关键词: 稳定选举协议, 分簇, 多跳, 能量消耗, 生命周期

Abstract: In stable election protocol, the selection of cluster head node does not consider the residual energy of node. This causes that some nodes with lower energy are used as cluster head to make it die early. The selected cluster head directly sends data to base station in stable election protocol, so this causes the cluster head node that is far from the base station to consume lot energy to die early. To solve this problem, an advanced multi-hop cluster routing protocol for heterogeneous wireless sensor networks is proposed. The algorithm combines the idea of clustering and multi-hop communication together to introduce the residual energy and the density of the nodes as weights to select cluster head nodes. The new algorithm sets up a low cost routing mechanism between the cluster head and the base station with improved Dijkstra algorithm to realize the multi-hop communication. The simulation results show that compared with SEP and enhanced SEP routing algorithm, the new algorithm reduces the energy consumption of the whole network and prolongs the stable period and lifetime of the network.

Key words: stable election protocol, clustering, multi-hop, energy consumption, lifetime