Nearest-Neighbor Clustering Power Control Algorithm for Wireless Sensor Networks

To prolong network lifetime, nearest-neighbor clustering power control algorithm is proposed. In the algorithm, k-means algorithm is used to divide nodes into k different clusters. Nearest-neighbor distances algorithm is used to calculate the optimal transmission power of nodes which are in the same cluster. Then sink node broadcasts to inform other nodes that they use optimal transmission power for communicating with neighbor nodes which are in the same cluster and use default maximum transmission power for communicating with neighbor nodes which are in the different clusters. Simulation results show that by selecting the appropriate parameters, NNCPCA can prolong network lifetime, reduce network latency time and enable cost-effective energy consumption. Under certain conditions, it is fit for multi-cluster wireless sensor networks.