An improved HEED clustering algorithm for Wireless Sensor Network |
| |
Authors: | YANG Mengning YANG Dan and HUANG Chao |
| |
Institution: | College of Software, Chongqing University, Chongqing 400044, P.R. China;College of Software, Chongqing University, Chongqing 400044, P.R. China;College of Software, Chongqing University, Chongqing 400044, P.R. China |
| |
Abstract: | In wireless sensor network, routing protocols which based on clustering have the advantages of energy consumption, topology management and data fusion. The HEED protocol, which generates cluster heads based on distributed algorithm, drives up the rate of clustering and creates well distributed cluster heads. However, it does not consider the mobility of nodes in the network. When the distance between neighbor nodes has changed, the AMRP method which decides the node belongs to different cluster heads would cause problems such as high energy consumption, short lifetime of network and so on. Responding to these problems, the paper proposes the S HEED, a clustering algorithm based on stability, which chooses the stability as a parameter of nodes when choosing a cluster head. With S HEED algorithm, the high energy consumption problem among cluster nodes and cluster heads caused by the mobility is tackled. The simulation experiment demonstrates that the S HEED algorithm lower the energy consumption of cluster heads and prolongs the network lifetime. |
| |
Keywords: | clustering algorithm wireless sensor network S HEED stability network lifetime |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
| 点击此处可从《保鲜与加工》下载免费的PDF全文 |
|