一种基于非均匀分簇的无线传感器网络路由协议

被引:369
作者
李成法 [1 ]
陈贵海 [1 ]
叶懋 [1 ]
吴杰 [2 ]
机构
[1] 南京大学软件新技术国家重点实验室
[2] 美国佛罗里达大西洋大学计算机科学与工程系
关键词
无线传感器网络; 能量高效; 非均匀分簇; 路由; 多跳通信;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ; 080202 ;
摘要
在路由协议中利用分簇技术可以提高无线传感器网络的可扩展性.当簇首以多跳通信的方式将数据传输至数据汇聚点时,靠近汇聚点的簇首由于转发大量数据而负载过重,可能过早耗尽能量而失效,这将导致网络分割.该文提出一种新颖的基于非均匀分簇的无线传感器网络多跳路由协议.它的核心是一个用于组织网络拓扑的能量高效的非均匀分簇算法,其中候选簇首通过使用非均匀的竞争范围来构造大小不等的簇.靠近汇聚点的簇的规模小于远离汇聚点的簇,因此靠近汇聚点的簇首可以为簇间的数据转发预留能量.模拟实验结果表明,该路由协议有效地平衡了簇首的能量消耗,并显著地延长了网络的存活时间.
引用
收藏
页码:27 / 36
页数:10
相关论文
共 19 条
[1]  
The i mpact of data aggregation in wireless sensor networks//. Krishnamachari B,Estrin D,Wicker S. Proceedings of the IEEE International Workshop on Distributed Event-Based Systems(DEBS) . 2002
[2]  
HEED:A hybrid,energy-efficient,distributed clustering approach for ad hoc sensor networks. Younis O,Fahmy S. IEEE Transactions on Mobile Computing . 2004
[3]  
Data gathering algorithms in sensor networks using energy metrics. Lindsey S,Raghavendra C,Sivalingam K M. IEEE Transactions on Parallel and Distributed Systems . 2002
[4]  
An appli-cation-specific protocol architecture for wireless microsensor networks. Heinzel man W,Chandrakasan A,Balakrishnan H. IEEE Transactions on Wireless Communications . 2002
[5]  
Prolonging the lifeti me of wireless sensor networks via unequal clustering//. Soro S,Heinzel man W. Proceedings of the5th International Workshop on Algorithms for Wireless,Mo-bile,Ad Hoc and Sensor Networks . 2005
[6]  
An energy efficient clustering scheme in wireless sensor networks. Ye Mao,,Li Cheng-Fa,Chen Gui-Hai,,Wu Jie. Ad Hoc&Sensor Wireless Networks .
[7]  
Power control and clusteringin Ad Hoc networks//. Kawadia V,Kumar P R. Proceedings of the IEEE I NFOCOM . 2003
[8]  
Directed diffu-sion:Ascalable and robust communication paradigmfor sen-sor networks//. Intanagonwi wat C,Govindan R,Estrin D. Proceedings of the ACM Mobile Computing and Networking(MobiCom) . 2000
[9]  
Design guidelines for wireless sen-sor networks:Communication,clustering and aggregation. Mhatre V,Rosenberg C. Ad Hoc Networks . 2004
[10]  
An experi mental study of routing and data aggregationin sensor networks//. Younis O,Fahmy S. Proceedings of the In-ternational Workshop on Localized Communication and To-pology Protocols for Ad hoc Networks(LOCAN) . 2005