计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 81-85.doi: 10.11896/j.issn.1002-137X.2018.12.012
顾云丽1,2, 徐昕1,2, 杜杰2
GU Yun-li1,2, XU Xin1,2, DU Jie2
摘要: 无线传感器网络经常出现节点、链路暂时性失效的现象,而重新建立通信树需要消耗大量资源。针对这一问题,提出一种基于前缀路由策略的无线传感器网络任播路由协议。该协议采用一个轻量级的路由发现过程以构建新的任播路径,并采用基于前缀标签的单播查询方法。与广播相比,单播查询可以避免在网络中充斥大量路由消息包;前缀标签可以帮助协议快速找到路径较短的新的任播路径。与传统标签方法相比,该协议的前缀标签开销(存储大小)有所增加,但增加幅度不大(不超过log23倍)。实验证明,相比于传统的基于通信树的任播路由协议,当查找新的替代任播路径时,该协议具有较低的路由查询开销(消息包数量)、较强的路由查询能力和较优的端对端传输时延性能。
中图分类号:
[1]LENDERS V,MAY M,PLATTNER B.Density-based anycast:arobust routing strategy for wireless Ad Hoc networks[J].IEEE/ACM Transactions on Networking,2008,16(4):852-863. [2]KIM J,LIN X,SHROFF N B.Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks[J].IEEE/ACM Transactions on Networking,2011,19(2):484-497. [3]KIM J,LIN X,SHROFF N B,et al.Minimizing delay and maximizing lifetime for wireless sensor networks with anycast[J].IEEE/ACM Transactions on Networking,2010,18(2):515-528. [4]YERRA R,MALYALA K,PACHAMUTHU R.Reliability and delay analysis of slotted anycast multi-hop wireless network targeting dense traffic IoT applications[J].IEEE Communications Letters,2015,19(5):727-730. [5]DINH T,KIM Y.Actor-oriented directional anycast routing inwireless sensor and actor networks with smart antennas[J].Wireless Networks,2016,23(5):1467-1478. [6]WANG X,WANG J,LU K,et al.GKAR:A novel geographick-anycast routing for wireless sensor networks[J].IEEE Tran-sactions on Parallel and Distributed Systems,2013,24(5):916-925. [7]KOSTIN A E,FANAEIAN Y,AL-WATTAR H.Anycast tree-based routing in mobile wireless sensor networks with multiple sinks[J].Wireless Networks,2016,22(2):579-598. [8]GAO D,LIN H,LIU X.Routing protocol for k-anycast communication in rechargeable wireless sensor networks[J].Computer Standards & Interfaces,2016(43):12-20. [9]FLURY R,WATTENHOFER R.Routing,Anycast,and Multicast for Mesh and Sensor Networks[C]∥IEEE Inforcom-ieee International Conference on Computer Communications.IEEE,2007:946-954. [10]XUAN D,JIA W,ZHAO W,et al.A routing protocol foranycast messages[J].IEEE Transactions on Parallel and Distributed Systems,2000,11(6):571-588. [11]BAKKER E M,VAN LEEUWEN J,TAN R B.Prefix routing schemes in dynamic networks[J].Computer Networks and ISDN Systems,1993,26(4):403-421. [12]WU J,SHENG L.Deadlock-free multicasting in irregular net-works using prefix routing[J].Journal of Supercomputing,2005,31(1):63-78. [13]LEE S W,HA J S,KO Y B.A lightweight prefix-based routing for content-centric networking[C]∥Fifth International Confe-rence on Ubiquitous and Future Networks (ICUFN).IEEE Press,2013:656-660. [14]XU G,REN K,GU N.Stochastic Prefix-based fault tolerantsource routing algorithm for network on chip[C]∥Internatio-nal Conference on Computer & Information Science (ICCIS).IEEE,2012:712-717. |
[1] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
[2] | 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101 |
[3] | 张皓晨, 蔡英, 夏红科. 车载社交网中基于传递概率的路由算法 Delivery Probability Based Routing Algorithm for Vehicular Social Network 计算机科学, 2021, 48(3): 289-294. https://doi.org/10.11896/jsjkx.200200097 |
[4] | 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194 |
[5] | 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130 |
[6] | 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172 |
[7] | 董超颖, 续欣, 刘爱军, 苌敬辉. 低轨卫星星座网络路由新方法 New Routing Methods of LEO Satellite Networks 计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067 |
[8] | 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 |
[9] | 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 |
[10] | 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 |
[11] | 王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017 |
[12] | 赵磊, 周金和. 基于复杂网络内容场的ICN能效优化策略 ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks 计算机科学, 2019, 46(9): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2019.09.019 |
[13] | 刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024 |
[14] | 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024 |
[15] | 叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320. |
|