Adaptive Clustering in Wireless Sensor Network : Considering Nodes with Lowest Energy

In recent years, wireless sensor networks (WSNs) have gained increasing attention from researchers and scholars. One of the major issues in wireless sensor network is developing an energy-efficient clustering protocol. Hierarchical clustering algorithms are very important in increasing the network’s life time. Each clustering algorithm is composed of two stages, the setup stage and steady stage. The most important point in this algorithm is cluster head selection. Cluster head selection is important because, a good clustering guarantees energy efficiency and load balancing in the network. For load balancing in WSNs, network overload should be removed from the weak nodes (nodes with lower residual energy) and transmitted to the more powerful nodes. In this paper weak nodes decide which node become cluster head. Weak node choice cluster head based on node’s weight. This weight is combined of residual energy and distance. Finally, the simulation results demonstrate that our proposed distributed clustering approach is more effective in prolonging the network life-time compared with LEACH.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[3]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[4]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[5]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[6]  Matt Welsh,et al.  Sensor networks for emergency response: challenges and opportunities , 2004, IEEE Pervasive Computing.

[7]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[8]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[10]  Hongki Min,et al.  An Efficient Ad-Hoc Routing Using a Hybrid Clustering Method in a Wireless Sensor Network , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[11]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[12]  D. K. Singh,et al.  Energy Efficient Homogenous Clustering Algorithm for Wireless Sensor Networks , 2010 .

[13]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[14]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[15]  Kavi Kumar Khedo,et al.  A Wireless Sensor Network Air Pollution Monitoring System , 2010, ArXiv.

[16]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[17]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[18]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .