基于虚拟网格无线传感器网络高可靠性路由.pdfVIP

ISSN 1000．9825，CODEN RUXUEW E—mail：jos@iscas．ac．cn JournalofSoftware，Vol20，No6，June2009，PP．1591—1601 http：／w／ww．jos．org．ca doi：103724／SP．J．1OO1．2009．03348 Te1／Fax：+86．10 ◎byInstituteofSoftware，f^PChineseAcademyofSciences．Allrightsreserved 基于虚拟网格的无线传感器网络高可靠性路 由 闫斌H，周小佳，王厚军，郎方年，李本亮 f电子科技大学 自动化工程学院，四川 成都 610054) (重庆大学 计算机学院，重庆 400044) HighReliabilityRoutingforW irelessSensorNetworksBasedVirtualGrid YAN Bin ， ZHOU Xiao—Jia， WANG Hou．Jun ， LANG Fang．Nian， LIBen—Liang (CollegeofAutomation，UniversityofElectronicScienceandTechnologyofChina，Chengdu610054，China) (CollegeofComputer，ChongqingUniversity，Chongqing400044，China) +Correspondingauthor：E-mail：uestyan@163com YanB，ZhouXJ，W angHJ，LangFN，LiBL．High reliability routingforwirelesssensornetworksbased virtualgrid．JournalofSoftware，2009，20(6)：1591—1601．http：／w／ww．jos．org．cn／1000-9825／3348．htm Abstract： Inordertoachieveanefficientandhighlyreliabledatadeliverychannel，thispaperpresentagrid-based highreliabilityrouting(GHRR)aftercomparingsomecommunicationschemesandtheirreliability．GHRRassigna virtualID foreverygridanditsclusterhead．Afterthat，thenodeselectsitsnexthopnodesbyitselfaccordingtothe assignedvirtualID．Multiplecopiesofdataareinterleavedtransmitteddirectlytosink．Asaresult，thereliabilityof datadelivery isenhanced．TheperformancesofGHRR hasbeen evaluatedthroughboth analysisandextensive simulation．Theyshow thatGHRRyieldsanimprovementinenhancingreliabilityandreducingtimedelay． Keywords： wirelesssensornetworks；virtualgrid；routing；reliability；cluster 摘 要：为了得到能量高效、具有高可靠性的数据通信链路，在比较几种不同通信方案的链路可靠性的基础上，提 出了一种基于虚拟网格单元的高可靠性路由算~(grid—basedhighreliabilityrouting，简称GHRR)．算法为每个网格及 其簇头节点分配一个虚拟ID，节点根据该ID 自主选择其多个下一跳头节点，使数据的多个拷贝在朝向sink方向上 交错传播，从而提高数据传输的可靠性．通过分析及仿真进一步表明，算法提高了路由的可靠性，并具有更小的时间 延迟 ． 关键词： 无线传感器网络；虚拟网格；路由：可靠性；簇 中图法分类号：TP393 文献标识码：A 无线传感器网络是由数量众多的单个节点通过