基于移动Sink的无线传感器网络任播路由协议

计算机科学 ›› 2013, Vol. 40 ›› Issue (12): 166-168.

基于移动Sink的无线传感器网络任播路由协议

顾云丽,徐昕,侯荣涛,杜杰,钱焕延,梅园

南京信息工程大学江苏省网络监控中心南京210044;南京信息工程大学江苏省网络监控中心南京210044;南京信息工程大学江苏省网络监控中心南京210044;南京信息工程大学江苏省网络监控中心南京210044;南京理工大学计算机科学与技术学院南京210094;南京信息工程大学江苏省网络监控中心南京210044

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61103142,61206138),江苏高校优势学科建设工程项目资助

Anycast Routing Protocol for Mobile Sinks in Wireless Sensor Networks

GU Yun-li,XU Xin,HOU Rong-tao,DU Jie,QIAN Huan-yan and MEI Yuan

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 传统基于移动Sink的无线传感器网络(WSN)路由协议,在Sink移动过程中需时时散播位置信息,能耗开销巨大。针对该问题提出一种基于预测路由机制的移动Sink WSN任播路由协议(ARPMS)。在ARPMS中,Sink只在移动速度或方向发生改变时才需散播其移动信息,而传感器节点可以计算(预测)Sink的当前和将来位置并选择能耗效率最高的Sink作为任播目标。Sink由于无需时时散播其位置信息,因此节省大量能耗开销。仿真实验数据表明,相比于ALURP协议,ARPMS在能耗效率上性能更佳(223%～462%)。

关键词: 移动Sink,无线传感器网络,任播,路由协议,预测机制

Abstract: Traditional routing protocols for mobile sinks in wireless sensor networks,should broadcast repeatedly their current location information to all sensor nodes while sinks are moving,but this process consumes a large amount of energy．For the problem above,an anycast routing protocol for mobile sinks in wireless sensor networks (ARPMS) based on predictive strategy was proposed．In ARPMS,sinks spread their moving information only when sinks change their moving direction or speed,by those moving information,sensor nodes could calculate(predict) sinks’ current and future location and select the sink with highest energy efficiency as the anycast objective．Because sinks don’t spread their moving information at all times,ARPMS saves much energy cost． Simulation experiments results show that compared with ALURP protocol,the performance of ARPMS is better in term of energy efficiency (223%～462%).

Key words: Mobile sinks,Wireless sensor networks,Anycast,Routing protocol,Predictive strategy

顾云丽,徐昕,侯荣涛,杜杰,钱焕延,梅园. 基于移动Sink的无线传感器网络任播路由协议[J]. 计算机科学, 2013, 40(12): 166-168. https://doi.org/

GU Yun-li,XU Xin,HOU Rong-tao,DU Jie,QIAN Huan-yan and MEI Yuan. Anycast Routing Protocol for Mobile Sinks in Wireless Sensor Networks[J]. Computer Science, 2013, 40(12): 166-168. https://doi.org/

参考文献

[1] Shah D,Shakkottai S．Oblivious routing with mobile fusion centers over a sensor network[C]∥Proceedings of 26th IEEE INFOCOM．2007:1541-1549
[2] Yu J,Jeong E,Jeon G,et al．A dynamic multiagent-based local update strategy for mobile sinks in wireless sensor networks[J]．Proceedings of 11th international conference on computational science and its applications,2011,6785(4):185-196
[3] 钟智,罗大庸,刘少强,等．具有移动sink 的无线传感器网络能量均衡分簇路由协议[J]．控制与决策,2012,27(8):1211-1220
[4] 郭剑,孙力娟,许文君,等．基于移动sink的无线传感器网络数据采集方案[J]．通信学报,2012,33(9):176-184
[5] Kim,J W,In J S,Hur K,et al．An intelligent agent-based routing structure for mobile sinks in WSNs[J]．IEEE Transactions on Consumer Electronics,2010,56(4):2310-2316
[6] Marta M,Cardei M．Improved sensor network lifetime with multiple mobile sinks[J]．Pervasive and Mobile Computing,2009,5(5):542-555
[7] Luo J,Hubaux J P．Joint sink mobility and routing to maximize the lifetime of wireless sensor networks:the case of constrained mobility[J]．IEEE/ACM Transactions on Networking,2010,18(3):871-884
[8] Han S W,Jeong I S,Kang S H．Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks[J]．Journal of Network and Computer Applications,2013,36(1):156-166
[9] Rao J,Biswas S．Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks[J]．Journal of Parallel and Distributed Computing,2012,72(6):764-777
[10] Li X,Yang J L,Nayak A,et al．Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks[J]．IEEE Journal on Selected Areas in Communications,2012,30(9):1719-1729
[11] Wang G,Wang T,Jia W,et al．Adaptive location updates for mobile sinks in wireless sensor networks[J]．J Supercomput,2009,47(2):127-145

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed