计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 132-135.doi: 10.11896/j.issn.1002-137X.2015.05.026

• 网络与通信 • 上一篇    下一篇

基于探测的多信道无线网状网机会路由算法

沙海进,白光伟,沈 航,张 芃   

  1. 南京工业大学计算机科学与技术系 南京211816,南京工业大学计算机科学与技术系 南京211816;南京理工大学高维信息智能感知与系统教育部重点实验室 南京210094;南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京210003,南京理工大学高维信息智能感知与系统教育部重点实验室 南京210094,南京工业大学计算机科学与技术系 南京211816
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(60673185,7),江苏省自然科学基金项目(BK2010548),江苏省科技支撑计划(工业)项目(BE2011186),江苏省普通高校研究生科研创新计划项目(CXLX11_0262,CXZZ12_0425),江苏省六大高峰人才基金资助

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

摘要: 多信道无线网状网的性能在很大程度上依赖于信道分配和路由选择。现有的多信道无线网状网路由大多没有考虑信道之间的干扰问题,从而导致通信性能下降。针对这一问题,提出一种基于探测的多信道无线网状网机会路由(POR)算法。首先,根据干扰能量,选出最佳通信信道集来降低信道间的传输干扰。在此基础上,采用探测方式计算路径期望传输时延,确定候选链路集并运用机会路由机制进行数据传输以最小化端到端的传输时延。实验结果表明,POR可以显著地降低平均端到端时延,提高数据包投递率,为数据传输提供实时性和可靠性保证。

关键词: 多信道,无线网状网,机会路由,干扰

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!