无线传感器网络中面向动态多跳的非均匀分簇路由.pdfVIP

第 42卷第 7期 中南大学学报(自然科学版)  Vol.42  No.7  2011 年 7 月  Journal of Central South University (Science and Technology)  July2011  无线传感器网络中面向动态多跳的非均匀分簇路由 1, 2  1  李超良  ，胡春华  (1.  湖南商学院 计算机与电子工程学院，湖南 长沙，410205;  2.  中南大学 信息科学与工程学院，湖南 长沙，410083)  摘要：针对无线传感器网络中因均匀分簇而导致任务重的簇过早耗尽能量、整个网络失效的问题，提出一种自适 应的动态多跳非均匀分簇方法，将传感器网络中的簇根据实际需要进行不均匀划分，承担任务较轻的簇划分得较 小，而承担任务较重的簇则较大。通过均衡簇能量与其所承担的任务，有效地延长网络的生命周期。然后，将该 方法应用于 2种典型的路由算法 LEACH 和 HEED。研究结果表明：在采用这种非均匀的分簇算法后，传感器网 络的生存时间平均减小 5%左右。 关键词：无线传感器网络；非均匀分簇；路由；多跳 中图分类号：TP393  文献标志码：A  文章编号：1672−7207(2011)07−2048−06  A dynamic multi­hop non­uniform clustering routing protocol in  wireless sensor networks  1, 2  1  LI Chao­liang  , HU Chun­hua  (1. School of Computer and Electronic Engineering, Hunan University of Commerce, Changsha 410205, China;  2. School of Information science and Engineering, Central South University, Changsha 410083, China)  Abstract: Aimed at the problem that the wireless sensor networks (WSNs) can be disabled easily because the WSNs are  clustered evenly and thus the clusters can be out of work easily owing to heavy tasks, a kind of adaptive dynamic multiple  hops non­uniform clustering algorithm was put forward, in which those clusters that had heavy tasks contained more  nodes, while other clusters contained less nodes. Through balancing the energy of clusters with the tasks, the WSNs’  lifetime was prolonged effe