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

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

作　　者：沙海进 白光伟[1,2,3] 沈航[2] 张芃[1] 

机构地区：[1]南京工业大学计算机科学与技术系,南京211816 [2]南京理工大学高维信息智能感知与系统教育部重点实验室,南京210094 [3]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,南京210003

出　　处：《计算机科学》2015年第5期132-135,148,共5页Computer Science

基　　金：国家自然科学基金项目(60673185;61073197);江苏省自然科学基金项目(BK2010548);江苏省科技支撑计划(工业)项目(BE2011186);江苏省普通高校研究生科研创新计划项目(CXLX11_0262;CXZZ12_0425);江苏省六大高峰人才基金资助项目(第八批)资助

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]