一种基于移动性的无线传感器网络分簇路由协议

J4 ›› 2012, Vol. 34 ›› Issue (3): 6-12.

一种基于移动性的无线传感器网络分簇路由协议

王璨，骆坚，张大方，黎文伟

（湖南大学信息科学与工程学院，湖南长沙 410082）

收稿日期:2011-02-23 修回日期:2011-05-16 出版日期:2012-03-26 发布日期:2012-03-25
基金资助:
国家自然科学基金资助项目(60703097)；国家发改委信息安全专项(发改办高技［2009］1886号文)；国家财政部、工信部重大科技成果转化项目(财建［2010］341)；湖南省科技计划重点项目(2009JT1018)

A MobilityBased Cluster Routing Protocol for Mobile Wireless Sensor Networks

WANG Can，LUO Jian，ZHANG Dafang，LI Wenwei

(School of Information Science and Engineering,Hunan University,Changsha 410082,China)

Received:2011-02-23 Revised:2011-05-16 Online:2012-03-26 Published:2012-03-25

摘要/Abstract

摘要：

近年来，包含移动节点的无线传感器网络逐渐得到了广泛应用，传统的无线传感器网络路由协议已不能适用于节点移动的场景。LEACHMobile协议是一种较适用于移动无线传感器网络的路由协议，它在LEACH协议基础上对节点移动的处理进行了优化。本文针对移动的场景提出了一种基于移动性的无线传感器网络分簇路由协议MCR，该协议包含了一个基于移动性的簇头选举算法MCE和一个自适应LEACHMobile算法ALM，保证了簇头尽可能地在相对移动性最小的节点中选择, 充分考虑了节点的移动性因素和剩余能量。仿真实验结果显示,MCR协议能够有效提高在移动环境下的吞吐量。

关键词: 无线传感器；移动性；路由协议；簇头选举算法；NS2仿真

Abstract:

Mobility in wireless sensor networks has attracted a lot of attention in the recent years. Under the mobile application scenes, network topology changes frequently. A Mobilitybased Cluster Routing Protocol for mobile wireless sensor networks that can meet the mobility requirements is proposed. It includes a Clusterhead Election Algorithm and an Adaptive LEACHMobile Algorithm. It gives full consideration to node mobility and the remaining energy. The experiments show that MCR can effectively improve network performance in mobile environments.

Key words: wireless sensor network；mobility；routing protocol；clusterhead election algorithm；NS2 simulation

王璨，骆坚，张大方，黎文伟. 一种基于移动性的无线传感器网络分簇路由协议[J]. J4, 2012, 34(3): 6-12.

WANG Can，LUO Jian，ZHANG Dafang，LI Wenwei. A MobilityBased Cluster Routing Protocol for Mobile Wireless Sensor Networks[J]. J4, 2012, 34(3): 6-12.

参考文献［12］

［1］	孙利民,李建中,陈渝, 等. 无线传感器网络［M］. 北京: 清华大学出版社, 2005.
［2］	Xu Y, Lee W, Xu J, et al. Processing Window Queries in Wireless Sensor Networks［C］∥Proc of IEEE International Conference on Data Engineering, 2006:70.
［3］	Xu Y, Lee W, Xu J, et al. PSGR: Priority Based Stateless GeoRouting in Wireless Sensor Networks［C］∥Proc of IEEE International Conference on Mobile Adhoc and Sensor Systems, 2005:710.
［4］	Singh M, Sethi M. A Tree Based Routing Protocol for Mobile Sensor Networks (MSNs)［J］. International Journal on Computer Science and Engineering(IJCSE), 2010, 2(1s):5560.
［5］	Cugola G,Migliavacca M.A Context and ContentBased Routing Protocol for Mobile Sensor Networks［C］∥Proc of European Conference on Wireless Sensor Networks(EWSN), 2009:1113.
［6］	Seong K D, Jee C Y. SelfOrganization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network［C］∥Proc of the First International MultiSymposiums on Computer and Computational Sciences, 2006:622626.
［7］	Heinzelman W, Chandrakasan A, Balakrishnan H. EnergyEfficient Routing Protocols for Wireless Microsensor Networks［C］∥Proc of the 33rd Hawaii Int Conf on System Sciences (HICSS), 2000:10.
［8］	沈波, 张士永, 钟亦平. 无线传感器网络分簇路由协议［J］. 软件学报,2006,17(7):15881600.
［9］	Hong Xiaoyan, Mario Gerla, Pei Guangyu, et al. A Group Mobility Model for Ad Hoc Wireless Networks［C］∥Proc of ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM), 1999:5360.
［10］	Kwak B J, Song N O, Miller L E. A Canonical Measure of Mobility for Mobile Ad Hoc Networks［C］∥Proc of IEEE MILCOM’03, 2003:13191324.
［11］	Broch J, Maltz D A, Johnson D B, et al. A Performance Comparison of MultiHop Wireless Ad Hoc Network Routing Protocols［C］∥Proc of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998:8597.
［12］	Heinzelman W, Chandraksan A, Balakrishnam H. An ApplicationSpecific Protocol Architecture for Wireless Sensor Networks［J］. IEEE Transactions on Wireless Communications, 2002, 1(4):660670.