多判据的无线传感器网络分簇路由算法

无线传感器网络由大量能量受限的传感器节点组成,工作在各种复杂物理环境中完成数据采集、协同处理等功能.如何在节点能量受限的情况下延长网络生存期是设计传感器网络需要考虑的首要因素.分簇的路由算法将网络内的节点分成若干个簇,簇内的每个节点只需与簇首进行通信,簇首将簇内的所有数据进行融合后向基站发送.与平面自组织算法相比,分簇算法具有实现简单,显著降低系统能耗,便于网络管理等优点.文中提出了一种基于LEACH协议改进的多判据的分簇路由选择算法.使节点在选择簇首时进一步考虑簇首的剩余能量,实现网络中能量消耗的均衡分布.通过仿真,证明了这种多判据的路由选择算法能显著延长网络的生存期.

Clustered Routing Algorithm for Wireless Sensor Networks

A wireless sensor network consists of a large number of small sensors with limited battery power, which can gather data and perform coordinated tasks in various environments. How to prolong the network lifetime with the limited power of sensors is a major challenge in designing a wireless sensor network. It may save energy to cluster sensors into groups, so that sensors communicate only to cluster-heads and then the cluster-heads communicate the aggregated information to the base station. Based on LEACH protocol, this paper proposes an optimal algorithm for the non-cluster head nodes to choose the best cluster-head, which takes the current energy of the cluster-head into consideration. By balancing energy depletion over the whole network, simulation results show that the proposed algorithm outperforms LEACH protocol and prolongs the network lifetime.