Modified LEACH-DT Algorithm with Hierarchical Extension for Wireless Sensor Networks

The selection of cluster heads is of immense importance in the cluster based protocols which are widely used in wireless sensor networks. However, for the random selection of cluster heads when the distance of cluster heads is also taken into account such as in LEACH-DT algorithm, the lifetime of the network is improved. In this paper, a new algorithm for selection of cluster heads is proposed where the residual energy of the cluster heads is also considered along with the distance to the base station. The proposed approach ensures better energy balance of the network nodes. The performance of the proposed algorithm is measured at various stages of network lifetime and a significant improvement over LEACH-DT has been observed. Also, a two-level heterogeneous hierarchical architecture of the proposed algorithm is investigated which further enhances the performance of the proposed algorithm.

[1]  Akramul Azim,et al.  Hybrid LEACH: A relay node based low energy adaptive clustering hierarchy for wireless sensor networks , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[2]  Fengjun Shang.  A distributed clustering algorithm for wireless sensor networks , 2008, Wuhan University Journal of Natural Sciences.

[3]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[4]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[5]  Emmanuel Lule,et al.  A Scalable Wireless Sensor Network (WSN) Based Architecture for Fire Disaster Monitoring in the Developing World , 2015 .

[6]  Prasanta K. Jana,et al.  Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks , 2012 .

[7]  Wang Sheng,et al.  Performance Comparison of LEACH and LEACH-C Protocols by NS2 , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[8]  Zhanyang Xu,et al.  A Density-based Energy-efficient Clustering Algorithm for Wireless Sensor Networks , 2013 .

[9]  Winston Khoon Guan Seah,et al.  How Long is the Lifetime of a Wireless Sensor Network? , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[10]  Yi Xie,et al.  Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmission , 2010, 2010 International Conference on Machine Learning and Cybernetics.

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

[12]  Driss Aboutajdine,et al.  A Balanced Cost Cluster-Heads Selection Algorithm for Wireless Sensor Networks , 2009 .

[13]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[14]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Yong Wang,et al.  Layered Clustering Communication Protocol for Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[16]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[17]  Xiaojin Guo,et al.  A Variable Round Mechanism for Routing Protocols Based on LEACH , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[19]  Minghao Tang,et al.  LEACH-B: An Improved LEACH Protocol for Wireless Sensor Network , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

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

[21]  Mahdi Fazeli,et al.  Distance-Based Segmentation: An Energy-Efficient Clustering Hierarchy for Wireless Microsensor Networks , 2007, Fifth Annual Conference on Communication Networks and Services Research (CNSR '07).

[22]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[23]  Y. N. Singh,et al.  N-LEACH, a balanced cost cluster-heads selection algorithm for Wireless Sensor Network , 2012, 2012 National Conference on Communications (NCC).

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

[25]  Muneer O. Bani Yassein,et al.  Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH) , 2009, J. Digit. Content Technol. its Appl..

[26]  Mishall H. Awaad,et al.  Extending the WSN lifetime by Dividing the Network Area into a Specific Zones , 2015 .

[27]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[28]  Rajoo Pandey,et al.  Research on energy balance in hierarchical clustering protocol architecture for WSN , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[29]  Prasanta K. Jana,et al.  A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks , 2015, Wirel. Networks.

[30]  Xin Di,et al.  A Novel Coverage-Preserving Clustering Algorithm for Wireless Sensor Networks , 2012 .

[31]  Yue Yin,et al.  A Mobile-Sink Based Energy-Efficient Clustering Algorithm for Wireless Sensor Networks , 2012, 2012 IEEE 12th International Conference on Computer and Information Technology.

[32]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[33]  Amit Sharma,et al.  Energy efficient load-balanced clustering algorithm for Wireless Sensor Network , 2015, 2015 Annual IEEE India Conference (INDICON).