An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach

Propose a new clustering and route construction algorithm. Implement a route conscious method in which nodes could gain desired information about possible routes to the destination and construct an optimal routing tree with the least transmission cost.Save energy with decreasing the number of control packets.Balance intra-cluster and inter-cluster energy consumption among CHs, prevent the premature death of CHs near the BS.Define new criteria in route specification and cluster formation stages, assign an effective weight to each variable based on energy efficiency requirements, improves nodes longevity and prolong the network lifetime. Energy maintenance is one of the crucial characteristics for wireless sensor networks. Clustering techniques in WSNs is wildly used to cope with sensor network deficiencies. Organizing nodes in such clusters and specifying a particular node in each cluster to undertake the task of intra-cluster and inter-cluster data communications leads to alleviate the number of transmissions and hence longer lifetime of the Network. Most of decentralized clustering protocols are performed without any acknowledgement of a route which data traverse to reach the base station. In this paper, a new distributed energy efficient multi-level route-aware clustering algorithm for WSNs called MLRC is proposed. To establish tree among sensor nodes, MLRC applies a route conscious manner in which nodes could gain desired information about possible routes to the destination. The proposed protocol eliminates extra generation of routing control packets by implementing cluster formation and routing tree construction, concurrently. Cluster heads are elected based on effective parameters. The algorithm could moderate energy consumption of relays close to the base station with assigning probability to adjacent cluster head and avoiding the insistence on the nearest cluster head selection. Experimental results illustrate that the protocol improves network longevity in comparison with other known protocols. Display Omitted

[1]  Sandeep K. S. Gupta,et al.  Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks , 2007, Ad Hoc Networks.

[2]  Yannis Manolopoulos,et al.  Energy-efficient distributed clustering in wireless sensor networks , 2010, J. Parallel Distributed Comput..

[3]  Hamid Reza Naji,et al.  A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks , 2015 .

[4]  Samuel Pierre,et al.  A distributed energy-efficient clustering protocol for wireless sensor networks , 2010, Comput. Electr. Eng..

[5]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[7]  Tao Liu,et al.  An energy-balancing clustering approach for gradient-based routing in wireless sensor networks , 2012, Comput. Commun..

[8]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[9]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[10]  Wu Min,et al.  BPEC:An Energy-Aware Distributed Clustering Algorithm in WSNs , 2009 .

[11]  Jau-Yang Chang,et al.  An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks , 2014, Future Gener. Comput. Syst..

[12]  P. K. Jana,et al.  An energy balanced distributed clustering and routing algorithm for Wireless Sensor Networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[13]  Di Ma,et al.  A Coverage-Aware Clustering Protocol for Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[14]  Robin Kravets,et al.  Cluster-Based Forwarding for Reliable End-to-End Delivery in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Der-Jiunn Deng,et al.  LA-EEHSC: Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks , 2014, J. Netw. Comput. Appl..

[16]  Michele Nogueira Lima,et al.  Data similarity aware dynamic node clustering in wireless sensor networks , 2015, Ad Hoc Networks.

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

[18]  Levente Buttyán,et al.  Secure and reliable clustering in wireless sensor networks: A critical survey , 2012, Comput. Networks.

[19]  Francesca Cuomo,et al.  Understanding optimal data gathering in the energy and latency domains of a wireless sensor network , 2006, Comput. Networks.

[20]  Chih-Min Chao,et al.  Design of Structure-Free and Energy-Balanced Data Aggregation in Wireless Sensor Networks , 2009, HPCC.

[21]  Jiguo Yu,et al.  ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks , 2014, Comput. Electr. Eng..

[22]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[23]  Ali Movaghar-Rahimabadi,et al.  PDC: Prediction-based data-aware clustering in wireless sensor networks , 2015, J. Parallel Distributed Comput..