WSNs基于非均匀分区成簇的多跳路由协议  

Multi-hop Routing Protocol Based on Uneven Zoned Clustering for WSNs

作　　者：陈笑[1] 祁荣宾[1] 钱锋[1] Huaglory Tianfield 

机构地区：[1]化工过程先进控制和优化技术教育部重点实验室(华东理工大学),上海200237 [2]Department of Computer,Communications and Interactive Systems,School of Engineering and Built Environment,Glasgow Caledonian University

出　　处：《自动化仪表》2012年第8期18-23,共6页Process Automation Instrumentation

基　　金：国家自然科学基金资助项目(编号:20876044);上海市基础研究重点基金资助项目(编号:10JC1403500);上海市重点学科建设基金资助项目(编号:B504)

摘　　要：针对无线传感器网络中节点能量有限和能量空洞问题,提出了一种基于优化簇半径的非均匀分区成簇多跳路由算法(UZCMR)。在分簇时充分考虑节点的能量和地理位置,通过"逐层分区"的方法将整个网络以Sink为中心划分成若干个区域。每个区域中的节点通过最优簇半径进行分簇,同时使用参数使靠近Sink节点的簇的规模小于远离Sink节点的簇,并采用了最小通信代价的多跳路由。试验表明,与低功耗自适应集簇分层型(LEACH)协议相比,UZCMR形成的簇首分布均匀,有效均衡了节点能量消耗,缓解了能量空洞问题,显著延长了网络生命周期,也扩大了协议的适用规模。To solve the problems in wireless sensor network, i. e. , limit node energy and energy hale, the uneven zoned clustering multi-hop routing （UZCMR ） algorithm based on optimized cluster radius is proposed. In clustering, energy and geographic location of the node are fully taken into account. Through the method of ＂hierarchic partition＂, the entire network is divided into several zones with Sink as the center. The nodes in each zone are clustered via optimized cluster radius. In addition, through adopting parameter, to make the scale of clusters near the node of Sink smaller than that of the clusters far from the Sink. Furthermore, the multi-hop routing with minimum communication cost is used. The experiments show that comparing with the LEACH protocol, the cluster heads formed by UZCMR are distributed evenly, thus the energy consumption of the nodes is effectively balanced, and the problem of energy hole is eased. The life cycle of network is obviously extended, and the adaptable scale of the protocol is expanded.

关 键 词：无线传感器网络(WSN) 低功耗自适应集簇分层型(LEACH) 协议 能量消耗 SINK节点 多跳路由协议 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]