基于分环多跳无线传感网分簇路由算法.pdfVIP

第 29 卷第 3 期 通 信 学 报 Vol.29 No.3 2008 年 3 月 Journal on Communications March 2008 基于分环多跳的无线传感网分簇路由算法 刘志, 裘正定 (北京交通大学 信息科学研究所, 北京 100044) 摘 要：为了提高无线传感网在大区域情形下的能量效率，提出了一种分环多跳分簇路由算法RBMC （ring based multi-hop clustering routing algorithm ）。RBMC 算法采用分环的方式实现簇头间的多跳通信，通过在不同环内构建 大小不同的簇解决传感器网络中存在的“热点”问题，在不同的簇头选举策略下，能够同时满足节点能量同构及 异构两种情形。仿真结果表明，在大区域环境下，分环多跳分簇路由算法能在很大程度上均衡节点能量消耗，延 长网络的生命周期。 关键词：传感器网络；分簇路由；分环模型；能耗均衡 中图分类号：TP393 文献标识码：B 文章编号：1000-436X(2008)03-0104-10 Ring based multi-hop clustering routing algorithm for wireless sensor networks LIU Zhi, QIU Zheng-ding (Institute of Information Science, Beijing Jiaotong University, Beijing 100044, China) Abstract: A ring based multi-hop clustering routing algorithm(RBMC) for wireless sensor networks(WSN) was proposed. The main task of RBMC was to prolong the lifetime of the network, balance energy consumption between nodes. The main idea of RBMC was to divide the WSN field into concentric rings and build unequal size of clusters in different rings. From the objective of minimum energy consumption in first ring and balance of it between first ring and other rings, the optimal choice of cluster numbers for each ring was deduced. Via adoption of different algorithms for cluster head elec- tion, RBMC could be applied to homogeneous and heterogeneous energy settings. The simulation results prove the good performance of RBMC in large area WSN scenarios. Key words: wireless sensor networks; clustering routing; ring based model; balance energy consumption