Computer Science ›› 2015, Vol. 42 ›› Issue (5): 132-135.doi: 10.11896/j.issn.1002-137X.2015.05.026

Previous Articles     Next Articles

Probing-based Opportunistic Routing Algorithm for Multi-channel Wireless Mesh Networks

SHA Hai-jin, BAI Guang-wei, SHEN Hang and ZHANG Peng   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The performance of multi-channel wireless mesh networks mainly depends on channel assignment and routing.Most existing routings for multi-channel wireless mesh networks do not consider the problem of interference between channels,resulting in degradation of communication performance.To address this problem,this paper proposed a probing-based opportunistic routing (POR) for multi-channel wireless mesh networks.At first,the set of the best communication channels was selected,reducing the interference.On this basis,the detection method was used to calculate the expected end-to-end delay and choose the set of candidate links.At last,we used opportunistic routing mechanism for transmission to minimize the end-to-end delay.Our simulation results demonstrate that the proposed POR can reduce end-to-end delay significantly,improve delivery ratio,and provide real-time and reliability guarantee for data transmission.

Key words: Multi-channel,Wireless mesh networks,Opportunistic routing,Interference

[1] Akyildiz I F,Wang X.A survey on wireless mesh networks[J].IEEE Communications Magazine,2005,43(9):23-30
[2] Cicconetti C,Akyildiz I F,Lenzini L.Bandwidth balancing inmulti-channel IEEE 802.16 wireless mesh networks[C]∥26th IEEE International Conference on ComputerCommunications(INFOCOM 2007).IEEE,2007:2108-2116
[3] Cicconetti C,Akyildiz I F,Lenzini L.FEBA:a bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks[J].IEEE/ACM Transactions on Networking (TON),2009,17(3):884-897
[4] Ning Z,Guo L,Peng Y,et al.Joint scheduling and routing algorithm with load balancing in wireless mesh network[J].Computers & Electrical Engineering,2012,38(3):533-550
[5] Ajmal M M,Madani S A,Maqsood T,et al.Coordinated opportunistic routing protocol for wireless mesh networks[J].Computers & Electrical Engineering,2013,39(8):2442-2453
[6] Nandiraju N S,Nandiraju D S,Agrawal D P.Multipath routing in wireless mesh networks[C]∥IEEE international conference on Mobile adhoc and sensor systems (MASS),2006.IEEE,2006:741-746
[7] Tam W H,Tseng Y C.Joint Multi-Channel Link Layer andMulti-Path Routing Design for Wireless Mesh Networks[C]∥Proceedings of IEEE INFOCOM.IEEE,2007:2081-2089
[8] Mohsenian-Rad A H,Wong V W S.Joint logical topology design,interface assignment,channel allocation,and routing for multi-channel wireless mesh networks[J].IEEE Transactions on Wireless Communications,2007,6(12):4432-4440
[9] Gardellin V,Das S K,Lenzini L,et al.G-PaMeLA:A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks[J].Journal of parallel and distributed computing,2011,71(3):381-396
[10] Bakhshi B,Khorsandi S,Capone A.On-line joint QoS routingand channel assignment in multi-channel multi-radio wireless mesh networks[J].Computer Communications,2011,34(11):1342-1360
[11] Yuan F,Li X,Liu K,et al.Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks[J].The Journal of China Universities of Posts and Telecommunications,2012,19(4):6-13
[12] Holland G,Vaidya N,Bahl P.A rate-adaptive MAC protocol for multi-hop wireless networks[C]∥Proceedings of the 7th AnnualInternational Conference on Mobile Computing and Networking.ACM,2001:236-251

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!