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.
Similar content being viewed by others
Notes
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
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
Ramachandran KN, Belding EM, Almeroth KC, Buddhikot MM (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. IEEE INFOCOM 6:1–12
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
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
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
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
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
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
Clausen T, Jacquet P, Adjih C (2003) Optimized link state routing protocol (OLSR)
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
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
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
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
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
Pirzada AA, Portmann M, Indulska J (2008) Performance analysis of multi-radio aodv in hybrid wireless mesh networks. Comput Commun 31(5):885–895
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
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
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
Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE Workshop on Wireless Mesh Networks (WiMesh)
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
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
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
Network Simulator NS-3. http://www.nsnam.org/
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
Har D, Xia HH, Bertoni HL (1999) Path-loss prediction model for micro-cells. IEEE Trans Veh Technol 48(5):1453–1462
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
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
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
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
Gui J, Zhou K, Xiong N (2016) A cluster-based dual-adaptive topology control approach in wireless sensor networks. Sensors 16(10):1576
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
wang K, Yang K, Chen H et al (2017) Computation diversity in emerging networking paradigms. IEEE Wirel Commun 24(1): 88–94
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
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
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-017-0619-8