计算机科学

计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 81-85.doi: 10.11896／j.issn.1002-137X.2018.12.012

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

基于前缀路由策略的无线传感器网络任播路由协议

顾云丽1,2, 徐昕1,2, 杜杰2   

  1. (南京信息工程大学江苏省网络监控中心 南京210044)1
    (南京信息工程大学计算机与软件学院 南京210044)2
  • 收稿日期:2017-11-30 出版日期:2018-12-15 发布日期:2019-02-25
  • 作者简介:顾云丽(1978-),女,博士,讲师,主要研究方向为无线传感器网络,E-mail:guyunli@nuist.edu.cn(通信作者);徐 昕(1975-),男,博士,副教授,主要研究方向为无线传感器网络,E-mail:xuxin@nuist.edu.cn(通信作者);杜 杰(1978-),男,博士,副教授,主要研究方向为数据挖掘,E-mail:dujie@nuist.edu.cn。
  • 基金资助:
    本文受国家自然科学基金项目(61403206)资助。

Prefix-based Anycast Routing Protocol for Wireless Sensor Networks

GU Yun-li1,2, XU Xin1,2, DU Jie2   

  1. (Jiangsu Engineering Center of Network Monitoring,Nanjing University of Information Science and Technology,Nanjing 210044,China)1
    (College of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China)2
  • Received:2017-11-30 Online:2018-12-15 Published:2019-02-25

PDF (PC)

557

摘要： 无线传感器网络经常出现节点、链路暂时性失效的现象,而重新建立通信树需要消耗大量资源。针对这一问题,提出一种基于前缀路由策略的无线传感器网络任播路由协议。该协议采用一个轻量级的路由发现过程以构建新的任播路径,并采用基于前缀标签的单播查询方法。与广播相比,单播查询可以避免在网络中充斥大量路由消息包;前缀标签可以帮助协议快速找到路径较短的新的任播路径。与传统标签方法相比,该协议的前缀标签开销(存储大小)有所增加,但增加幅度不大(不超过log23倍)。实验证明,相比于传统的基于通信树的任播路由协议,当查找新的替代任播路径时,该协议具有较低的路由查询开销(消息包数量)、较强的路由查询能力和较优的端对端传输时延性能。

关键词: 路由算法, 前缀路由, 任播, 无线传感器网络

Abstract: In wireless sensor networks,nodes and links often suffer temporary failures,and this needs to consume a lot of resources for re-building communication tree.For this problem,a prefix-based anycast routing protocol for wireless sensor networks was proposed.The protocol applies a lightweight routing discovery process to build new anycast paths,and applies unicast method based on prefixlabels.Compared with broadcast,unicast method can avoid flooding a large number of routing packets in the network.Prefix routing can help to find new anycast paths with fewer path length quickly.Compared with the traditional label methods,the cost (label size) of prefix label increases,but the increasing amount is very small (not more than log23 times).In comparison with traditional tree-based anycast routing protocol,simulation experiments results show that the performance of the proposed algorithm is better in terms of routing query overhead (information packets number),routing query capability and end-to-end transmission delay while searching for a new alternative anycast path.

Key words: Anycast, Prefix-based routing, Routing protocol, Wireless sensor networks

中图分类号: 

  • TP393
[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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发