一种基于移动Sink的无线传感器网络路由算法*

作者：王勇，王万良 日期：2010-03-26/span> 浏览：4012 查看PDF文档

一种基于移动Sink的无线传感器网络路由算法*

王勇，王万良
(浙江工业大学 信息工程学院，浙江 杭州 310032)

摘要：节能是无线传感器网络路由算法设计的一个核心问题，通过减少数据传递跳数或数据量可以尽可能延长节点寿命，保证网内数据通信。但是Sink节点周围的节点因通信负担过大而导致能量将很快耗尽。针对这一问题提出了一种基于剩余能量分布的移动Sink节点路由协议，利用剩余能量扫描算法收集网络的能量分布信息，根据能量分布决定Sink节点的移动，实现了数据汇集的负载平衡，并且在事件区域利用局部数据融合减少了网内冗余数据。仿真实验与MintRoute路由算法的比较结果表明，该路由算法在保存网络能量和减少网内数据通信量方面有明显的优势。
关键词：无线传感器网络;路由;移动Sink;数据融合;剩余能量
中图分类号：TP393文献标识码：A文章编号：1001-4551(2010)02-0017-04

A routing algorithm for wireless sensor networks based on Sink mobility
WANG Yong, WANG Wan-liang
(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032, China)
Abstract: Energy problem is one of the most important issues to the design of routing algorithms for wireless sensor networks. By reducing the hops and data quantity in data transmission, the lifetime of nodes can be prolonged, and the communication is guaranteed. But, in the Sink’s vicinity, the nodes will be exhausted easily because of high traffic load. Aiming at this problem, a new routing algorithm supporting Sink mobility based on residual energy distribution was presented. With the energy distribution information gathered by the residual energy scan algorithm, the Sink’s movement was decided to balance the traffic load. And the redundant data was reduced by data aggregation in the event area. The results indicate that this routing algorithm has obvious advantage in conserving energy and decreasing data transmission comparing to MintRoute.
Key words: wireless sensor networks; routing; Sink mobility; data aggregation; residual energy
参考文献(References):
［1］崔莉,鞠海玲,苗勇,等.无线传感器网络研究进展［J］.计算机研究与发展,2005,42(1):163-174.
［2］AL-KARAKI J N, KAMAL A E. Routing techniques in wireless sensor networks: a survey［J］. IEEE Wireless Communications,2004,11(6):6-28.
［3］LUO J, HUBAUX J P. Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks［C］//Proceedings of the 24th IEEE INFOCOM. Miami:［s. n.］,2005:1735-1746.
［4］CAMP T, BOLENG J, DAVIES V. A survey of mobility models for ad hoc network research［J］. In Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications,2002,2(5):483-502.［5］WOO A, TONG T, CULLER D. Taming the Underlying Challenges of Reliable multi-hop Routing in Sensor Networks［C］//Proc. of the 1st International Conference on Embedded Networked Sensor System. New York: ACM Press,2003:14-27.
［6］ZHAO Y J, GOVINDAN R, ESTRIN D. Residual Energy Scan for Monitoring Sensor Networks［C］//Proc. of IEEE Wireless Communications and Networking Conference. Orlando:［s.n.］,2002:356-362.
［7］YE Ming-lu, VINCENT W S. An energy-efficient multipath routing protocol for wireless sensor networks［J］. International Journal of Communication Systems,2007,20(7)：747-766.
［8］CAM H, OZDEMIR S, NAIR P, et al. Energy-efficient secure pattern based data aggregation for wireless sensor networks［J］. Computer Communications,2006,29(4):446-455.
［9］VARGAR A. OMNET ++ Discrete Event Simulation System Version 3.2 User Manual ［EB/OL］. ［2009-03-23］.http://www.omnetpp.org/doc/manual/usman.html.
［10］HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient Communication Protocol for Wireless Microsensor Networks［C］//Proc. of the Hawaii Intl Conf. on System Science. San Francisco: IEEE Computer Society,2000:3005-3014.