Skip to main content
Springer Nature Link
Log in

A Distributed Joint Cooperative Routing and Channel Assignment in Multi-radio Wireless Mesh Network

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9528))

Abstract

Cooperative communication is an effective method of alleviating fading and increasing wireless transmission capacity. However, interference will decrease the performance of cooperative communication in multi-hop wireless mesh network drastically. And the multi-radios technique can reduce interference effectively. In order to fully exploit advantage of cooperative communication, this paper studies the joint problem of cooperative routing and channel assignment in multi-radio wireless mesh network, and proposes a distributed algorithm for it. The algorithm is composed of two stages. In the first stage, a distributed cooperative routing algorithm based on a novel RATC(Reminder Available Transmission Capacity) metric is proposed to make flows pass through network evenly. In the second stage, a distributed channel assignment algorithm for both direct links and cooperative links is proposed to minimize the interference. The simulation result shows that our proposed algorithm can effectively promote overall network throughput in different network scenes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 85.59
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 105.49
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Dehghan, M., Ghaderi, M., Goeckel, D.L.: On the performance of cooperative routing in wireless networks. In: IEEE Conference on Computer Communications Workshops, pp. 1–5. IEEE Press, San Diego (2010)

    Google Scholar 

  2. Sharma, S., Yi, S., Hou, Y.T., Sherali, H.D., Kompella, S., Midkiff, S.F.: Joint flow routing and relay node assignment in cooperative multi-hop networks. IEEE J. Sel. Areas Commun. 30(2), 254–262 (2012)

    Article  Google Scholar 

  3. Zhang, J., Zhang, Q. :Contention-aware cooperative routing in wireles mesh networks. In: IEEE International Conference on Communications, pp. 1–5. IEEE Press, Dresden (2009)

    Google Scholar 

  4. Ong, L., Motani, M.: Optimal routing for decode-forward in cooperative wireless networks. IEEE Trans. Commun. 58(8), 2345–2355 (2010)

    Article  Google Scholar 

  5. Xie, K., Wang, X., Wen, J.G., Cao, J.N.: Cooperative routing with relay assignment in multi-radio multihop wireless networks. In: IEEE/ACM Trans. Netw. (2015). doi:10.1109/TNET.2015.2397035

  6. Elhawary, M., Haas, Z.J.: Energy-efficient protocol for cooperative networks. IEEE/ACM Trans. Netw. 19(2), 561–574 (2011)

    Article  Google Scholar 

  7. Zhang, J., Zhang,Q.: Cooperative routing in multi-source multi-destination multi-hop wireless networks. In: IEEE International Conference on Communications, pp. 2369–2377. IEEE Press, Phoenix (2008)

    Google Scholar 

  8. Xie, K., Cao, J.N., Wang, X., Wen, J.G.: Optimal resource allocation for reliable and energy efficient cooperative communications. IEEE Trans. Wirel. Commun. 12(10), 4994–5007 (2013)

    Article  Google Scholar 

  9. Lin, I.T., Iwao, S.: Distributed ad hoc cooperative routing in cluster-based multihop networks. In: IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 2643–2647. IEEE Press, Tokyo (2009)

    Google Scholar 

  10. Siam, M.Z., Krunz, M., Younis, O.: Energy-efficient clustering/routing for cooperative MIMO operation in sensor networks. In: IEEE International Conference on Computer Communications, pp. 621–629. IEEE Press, Rio de Janeiro (2009)

    Google Scholar 

  11. Shen, Z.G., Ding, Z.G., Dresden, K.K.: Distributed and power efficient routing in wireless cooperative networks. In: IEEE International Conference on Communications, pp. 1–5. IEEE Press, Dresden (2009)

    Google Scholar 

  12. Xu, H.L., Huang, L.S., Qiao, C.M., Zhang, Y.D., Quan, S.: Bandwidth-power aware cooperative multipath routing for wireless multimedia sensor networks. IEEE Trans. Wirel. Commun. 11(4), 1532–1543 (2012). doi:10.1109/TWC.2012.020812.111265

    Article  Google Scholar 

  13. Dhananjay, A., Zhang, H., Li, J.Y., Subramanian, L.: Practical, distributed channel assignment and routing in dual-radio mesh networks. ACM SIGCOMM Comput. Commun. Rev. 39(4), 99–110 (2009)

    Article  Google Scholar 

  14. Ramachandran, K.N., Belding, E.M., Almeroth, K.C.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: IEEE International Conference on Computer Communications, pp. 1–12. IEEE Press, Barcelona (2006)

    Google Scholar 

  15. Chieochan, S., Hossain, E.: Channel assignment for throughput optimization in multichannel multsiradio wireless mesh networks using network coding. IEEE Trans. Mob. Comput. 12(1), 118–135 (2013)

    Article  Google Scholar 

  16. Zhao, W., Nishiyama, H., Fadlullah, Z., Kato, N., Hamaguchi, K.: DAPA: Capacity Optimization in Wireless Networks through a Combined Design of Density of Access Points and Partially Overlapped Channel Allocation. IEEE Trans. Veh. Technol.. (2015). doi:10.1109/TVT.2015.2437714

  17. Xu, J., Zeng, K., Liu, W.: Online learning for unreliable passive monitoring in multi-channel wireless networks. In: IEEE International Conference on Communications, pp. 7257–7262. IEEE Press, London (2015)

    Google Scholar 

  18. Zhu, Y., Zheng, H.T.: Understanding the impact of interference on collaborative relays. IEEE Trans. Mob. Comput. 7(6), 724–736 (2008)

    Article  Google Scholar 

  19. Zhao, Y., Adve, R., Lim, T.J.: Improving amplify-and-forward relay networks: optimal power allocation versus selection. IEEE Trans. Wirel. Commun. 6(8), 3114–3123 (2006)

    Google Scholar 

  20. Merlin, S., Vaidya, N., Zorzi, M.: Resource allocation in multi-radio multi-channel multi-hop wireless networks. In: IEEE Conference on Computer Communications, pp. 610–618. IEEE Press, Phoenix (2008)

    Google Scholar 

  21. Subramanian, A.P., Gupta, H., Das, S.R., Cao, J.: Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Trans. Mob. Comput. 7(12), 1459–1473 (2008)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Basic Research Program of China (973) under Grant No. 2012CB315805, the National Natural Science Foundation of China under Grant No. 61472130 and 61173167.

Author information

Authors and Affiliations

  1. College of Computer Science and Electronic Engineering, Hunan University, Changsha, 410082, China

    Hong Qiao, Dafang Zhang, Kun Xie & Ji Zhang

  2. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, 410114, China

    Shiming He

Authors
  1. Hong Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dafang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kun Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ji Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shiming He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dafang Zhang .

Editor information

Editors and Affiliations

  1. Central South University, Changsha, China

    Guojun Wang

  2. The University of Sydney, Sydney, New South Wales, Australia

    Albert Zomaya

  3. University of Murcia, Murcia, Murcia, Spain

    Gregorio Martinez

  4. Hunan University , Changsha, China

    Kenli Li

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Qiao, H., Zhang, D., Xie, K., Zhang, J., He, S. (2015). A Distributed Joint Cooperative Routing and Channel Assignment in Multi-radio Wireless Mesh Network. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27119-4_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27118-7

  • Online ISBN: 978-3-319-27119-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation