一种基于非均匀分簇的WSN路由协议  

Routing protocol for wireless sensor networks based on an uneven cluster

作　　者：董杨[1] 郭拯危[1] 王青正[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475001

出　　处：《郑州轻工业学院学报（自然科学版）》2009年第6期70-74,共5页Journal of Zhengzhou University of Light Industry:Natural Science

基　　金：国家863计划项目(2007AA01Z478);河南省自然科学基金项目(0611054700)

摘　　要：基于对LEACH,EEUC分簇协议的研究,提出一种基于非均匀分簇的传感器网络低能耗路由协议EERPUC.EERPUC协议选择簇首时综合考虑节点剩余能量和节点相对位置,使剩余能量大的节点成为簇首的可能性大,并使选出的簇首更接近于簇的质心位置.簇间采用多跳路由传输数据,路由构建时不仅考虑节点发送数据的能耗,而且兼顾了转发节点的接收能耗,在把数据直接发送的距离限制在阈值之内的同时,尽量减少数据中转次数;并且每个簇首节点在稳定传输阶段采用动态路由,避免了中继节点因能耗过大而快速死亡.仿真表明,本文提出的新协议能有效地降低网络能耗,更好地均衡网络节点的能耗,显著地延长网络生命周期.After researching on the classical clustering algorithms such as LEACH and EEUC,a novel energy efficient routing algorithm on uneven clustering for sensor networks （EERPUC） was proposed. In EERPUC,cluster head is chosen based on the residual energy and the relative position,the node that has large residual energy has more possibility of becoming cluster head, the cluster head closer to the centroid of cluster. Multi-hop data routing was formed in inter-cluster and routing to build not only considers the energy consumption of nodes send data, but also takes care of forward nodes to receive energy consumption. The distance of the data sending directly is limited within the threshold, at the same time minimizing the number of data transfer. And at the stage of stable transmission each cluster head uses dynamic routing to avoid the rapid death of relay node due to excessive energy consumption. The simulations showed that the new protocol proposed can effectively reduce network energy consumption, better balance the energy consumption of network nodes, significantly extending the network life cycle.

关 键 词：无线传感器网络 分簇算法 动态路由 能量有效 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]