Skip to main content
SpringerLink
Log in

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

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. The proposed protocol can still be applicable for the scenarios that the routers are mobile or the load changes fast with certain degree of performance loss, which is beyond the scope of this paper.

References

  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–65

    Article  Google Scholar 

  2. Ramachandran KN, Belding EM, Almeroth KC, Buddhikot MM (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. IEEE INFOCOM 6:1–12

    Google Scholar 

  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–43

    Article  Google Scholar 

  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–230

  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–2234

  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– 236

    Google Scholar 

  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. 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– 3156

    Article  Google Scholar 

  9. Clausen T, Jacquet P, Adjih C (2003) Optimized link state routing protocol (OLSR)

  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 1999

  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–72

  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–1380

    Article  Google Scholar 

  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– 524

    Article  Google Scholar 

  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–100

  15. Pirzada AA, Portmann M, Indulska J (2008) Performance analysis of multi-radio aodv in hybrid wireless mesh networks. Comput Commun 31(5):885–895

    Article  Google Scholar 

  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–2200

  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 2006

  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 2007

  19. Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE Workshop on Wireless Mesh Networks (WiMesh)

  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–1351

    Article  Google Scholar 

  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–128

  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– 893

  23. Network Simulator NS-3. http://www.nsnam.org/

  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 2013

  25. Har D, Xia HH, Bertoni HL (1999) Path-loss prediction model for micro-cells. IEEE Trans Veh Technol 48(5):1453–1462

    Article  Google Scholar 

  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–2590

    Article  Google Scholar 

  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–872

    Google Scholar 

  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–1542

    Article  MathSciNet  Google Scholar 

  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–812

    Article  Google Scholar 

  30. Gui J, Zhou K, Xiong N (2016) A cluster-based dual-adaptive topology control approach in wireless sensor networks. Sensors 16(10):1576

    Article  Google Scholar 

  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. wang K, Yang K, Chen H et al (2017) Computation diversity in emerging networking paradigms. IEEE Wirel Commun 24(1): 88–94

    Article  Google Scholar 

  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–3565

  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– 843

Download references

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).

Author information

Authors and Affiliations

  1. School of Information Science & Engineering, Central South University, Changsha, 410083, China

    Xiaoheng Deng, Jie Luo, Lifang He, Qiang Liu & Xu Li

  2. Department of Electrical & Computer Engineering, University of Victoria, Victoria, BC, Canada

    Lin Cai

Authors
  1. Xiaoheng Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lifang He
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lin Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Cai.

Additional information

Preliminary results of this work have been presented in IEEE HPCC’13 [24]. The new contributions of this manuscript included a more detailed framework design in Section 3 (Fig. 1) and the analysis of the channel assignment by Eqs. 1–2, a new receiving interface task allocation method based on Huffman tree in Section 4.1.2, a full consideration of the switching delay in Eq. 5, the detailed analysis on the process of interface modes switching in Section 4.3, and a more comprehensive protocol performance evaluation by simulation in various scenarios with different protocols (as shown in Figs. 4, 5, 6).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Deng, X., Luo, J., He, L. et al. Cooperative channel allocation and scheduling in multi-interface wireless mesh networks. Peer-to-Peer Netw. Appl. 12, 1–12 (2019). https://doi.org/10.1007/s12083-017-0619-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-017-0619-8

Keywords

Search

Navigation