Advertisement

Peer-to-Peer Networking and Applications

, Volume 12, Issue 1, pp 1–12 | Cite as

Cooperative channel allocation and scheduling in multi-interface wireless mesh networks

  • Xiaoheng Deng
  • Jie Luo
  • Lifang He
  • Qiang Liu
  • Xu Li
  • Lin CaiEmail author
Article

Abstract

Cooperative channel allocation and scheduling are key issues in wireless mesh networks with multiple interfaces and multiple channels. In this paper, we propose a load balance link layer protocol (LBLP) aiming to cooperatively manage the interfaces and channels to improve network throughput. In LBLP, an interface can work in a sending or receiving mode. For the receiving interfaces, the channel assignment is proposed considering the number, position and status of the interfaces, and a task allocation algorithm based on the Huffman tree is developed to minimize the mutual interference. A dynamic link scheduling algorithm is designed for the sending interfaces, making the tradeoff between the end-to-end delay and the interface utilization. A portion of the interfaces can adjust their modes for load balancing according to the link status and the interface load. Simulation results show that the proposed LBLP can work with the existing routing protocols to improve the network throughput substantially and balance the load even when the switching delay is large.

Keywords

Multi-channel multi-interface Wireless mesh network cooperative networking Link layer protocol Channel assignment Load balance 

Notes

Acknowledgements

The research is supported in part by grants from the National Natural Science Foundation of China (61073186, 61272494 and 61379058), grant No. 2017zzts482 from Central South University and grants from Natural Sciences and Engineering Research Council of Canada (NSERC).

References

  1. 1.
    Raniwala A, Gopalan K, Chiueh T-c (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mob Comput Commun Rev 8(2):50–65CrossRefGoogle Scholar
  2. 2.
    Ramachandran KN, Belding EM, Almeroth KC, Buddhikot MM (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. IEEE INFOCOM 6:1–12Google Scholar
  3. 3.
    Kyasanur P, Vaidya NH (2006) Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mob Comput Commun Rev 10(1):31–43CrossRefGoogle Scholar
  4. 4.
    Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: Proceedings of the 10th annual international conference on Mobile computing and networking. ACM, pp 216–230Google Scholar
  5. 5.
    Raniwala A, Chiueh T-c (2005) Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings IEEE, vol 3. IEEE, pp 2223–2234Google Scholar
  6. 6.
    Dong M, Ota K, Liu A, Guo M et al (2016) Joint optimization of lifetime and transport delay under reliability constraint wireless sensor network. IEEE Trans Wirel Commun 27(1):225– 236Google Scholar
  7. 7.
    Ren J, Zhang Y, Deng R, Zhang N et al Joint channel access and sampling rate control in energy harvesting cognitive radio sensor networks. In: IEEE Transactions on Emerging Topics in Computing, to appear.  https://doi.org/10.1109/TETC.2016.2555806
  8. 8.
    Ren J, Zhang Y, Liu A, Zhang N et al (2016) Dynamic channel access to improve energy efficiency in cognitive radio sensor networks. IEEE Trans Wirel Commun 15 (5):3143– 3156CrossRefGoogle Scholar
  9. 9.
    Clausen T, Jacquet P, Adjih C (2003) Optimized link state routing protocol (OLSR)Google Scholar
  10. 10.
    Nasipuri A, Zhuang J, Das SR (1999) A multichannel csma mac protocol for multihop wireless networks. In: Wireless Communications and Networking Conference, 1999. WCNC IEEE. IEEE, p 1999Google Scholar
  11. 11.
    Alicherry M, Bhatia R, Li LE (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th annual international conference on Mobile computing and networking. ACM, pp 58–72Google Scholar
  12. 12.
    Xiao L, Lin WS, Chen Y et al (2012) Indirect reciprocity security game for large-scale wireless networks. IEEE Trans Inf Forensic Secur 7(4):1368–1380CrossRefGoogle Scholar
  13. 13.
    Si W, Selvakennedy S, Zomaya AY (2010) An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. J Parallel Distrib Comput 70 (5):505– 524CrossRefGoogle Scholar
  14. 14.
    Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA’99. IEEE, pp 90–100Google Scholar
  15. 15.
    Pirzada AA, Portmann M, Indulska J (2008) Performance analysis of multi-radio aodv in hybrid wireless mesh networks. Comput Commun 31(5):885–895CrossRefGoogle Scholar
  16. 16.
    Gong MX, Midkiff SF (2005) Distributed channel assignment protocols: a cross-layer approach [wireless ad hoc networks]. In: Wireless Communications and Networking Conference, 2005 IEEE, vol 4. IEEE, pp 2195–2200Google Scholar
  17. 17.
    Subramanian AP, Buddhikot MM, Miller S (2006) Interference aware routing in multi-radio wireless mesh networks. In: 2nd IEEE Workshop on Wireless Mesh Networks WiMesh 2006. IEEE, p 2006Google Scholar
  18. 18.
    Jiang W, Liu S, Zhu Y, Zhang Z (2007) Optimizing routing metrics for large-scale multi-radio mesh networks. In: WiCom International Conference on Wireless Communications, Networking and Mobile Computing, 2007. IEEE, p 2007Google Scholar
  19. 19.
    Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE Workshop on Wireless Mesh Networks (WiMesh)Google Scholar
  20. 20.
    Mogaibel HA, Othman M, Subramaniam S, Asilah Wati Abdul Hamid N (2012) On-demand channel reservation scheme for common traffic in wireless mesh networks. J Netw Comput Appl 35(4):1329–1351CrossRefGoogle Scholar
  21. 21.
    Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th annual international conference on Mobile computing and networking. ACM, pp 114–128Google Scholar
  22. 22.
    Chandra R, Bahl P (2004) Multinet: Connecting to multiple ieee 802.11 networks using a single wireless card. In: INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol 2. IEEE, pp 882– 893Google Scholar
  23. 23.
    Network Simulator NS-3. http://www.nsnam.org/
  24. 24.
    Deng X, Liu Q, Li X, Cai L, Chen Z (2013) A Load Balance Link Layer Protocol for Multi-channel Multi-interface Wireless Mesh Networks. In: High Performance Computing and Communications IEEE. IEEE, p 2013Google Scholar
  25. 25.
    Har D, Xia HH, Bertoni HL (1999) Path-loss prediction model for micro-cells. IEEE Trans Veh Technol 48(5):1453–1462CrossRefGoogle Scholar
  26. 26.
    Xiao L, Liu J, Li Q et al (2015) User-centric view of jamming games in congtive radio networks. IEEE Trans Inf Forensic Secur 10(12):2578–2590CrossRefGoogle Scholar
  27. 27.
    Xie K, Wang X, Liu X et al (2016) Cooperative routing with relay assignment in multi-radio multi-hop wireless networks. IEEE Trans Comput 24(2):859–872Google Scholar
  28. 28.
    Xie K, Wang X, Liu X et al (2016) Interference-aware cooperative communication in multi-radio multi-channel wireless networks. IEEE Trans Comput 65(5):1528–1542MathSciNetCrossRefGoogle Scholar
  29. 29.
    Gui J, Zhou K (2016) Flexible adjustments between energy and capacity for topology control in heterogeneous wireless multi-hop networks. J Netw Syst Manag 24(4):789–812CrossRefGoogle Scholar
  30. 30.
    Gui J, Zhou K, Xiong N (2016) A cluster-based dual-adaptive topology control approach in wireless sensor networks. Sensors 16(10):1576CrossRefGoogle Scholar
  31. 31.
    Zhang G, Yang K, Jiang H et al (2016) Equilibrium price and dynamic virtual resource allocation for wireless network virtualization. In: Mobile Networks and Applications.  10.1007/s11036-016-0766-9
  32. 32.
    wang K, Yang K, Chen H et al (2017) Computation diversity in emerging networking paradigms. IEEE Wirel Commun 24(1): 88–94CrossRefGoogle Scholar
  33. 33.
    Zhang D, Chen Z, Awad MK, Zhou H, Zhang N, Shen X (2016) Utility-optimal resource management and allocation algotithm for energy harvesting congtive radio sensor networks. In: IEEE Journal on Selected Areas in Communications, vol 34. IEEE, pp 3552–3565Google Scholar
  34. 34.
    Zhang D, Chen Z, Ren J, Zhang N, Awad MK, Zhou H, Shen X (2017) Energy-harvesting-aided spectrum sensing and data transmission in heterogeneous congtive radio sensor network. In: IEEE Transactions on Vehicular Technology. IEEE, pp 831– 843Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.School of Information Science & EngineeringCentral South UniversityChangshaChina
  2. 2.Department of Electrical & Computer EngineeringUniversity of VictoriaVictoriaCanada

Personalised recommendations