A Cluster Based Routing Algorithm Minimizing Energy Consumption in WSN

Wireless sensor networks are continually being developed and constitute a new emerging technology that extends to many applications, they represent a very interesting field in the Internet of objects (IoT) and in information and communication technologies based on the manipulation of information through sensor nodes with limited characteristics (low storage capacity, autonomous source of energy, limited power), however, sensor nodes face the problem of energy constraints in terms of limited battery lifetime that has become the major issue in these networks and which represents a challenge to their design and management In these networks generally called WSN, Clustering routing represents a critical task to ensure energy efficiency and to overcome the constraints of congestion, collision and packet loss through several techniques of cluster formation and CH elections that have been proposed in literature. In this paper, we survey the principal clustering routing protocols in the literature, we describe their main characteristics and features, we propose a new cluster-based algorithm and we present its efficiency when comparing to some existing energy efficient clustering routing protocols using different simulation parameters.

[1]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[2]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..

[3]  Guangwei Bai,et al.  Routing in wireless multimedia sensor networks: A survey and challenges ahead , 2016, J. Netw. Comput. Appl..

[4]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  Xi Li,et al.  Energy aware hierarchical cluster-based routing protocol for WSNs , 2016 .

[6]  Vishal Sharma,et al.  A survey on LEACH and other’s routing protocols in wireless sensor network , 2016 .

[7]  Chin Kuan Ho,et al.  Energy-efficient cluster formation in heterogeneous Wireless Sensor Networks: A comparative study , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[8]  Rajoo Pandey,et al.  An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks , 2016 .

[9]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[10]  Anil Kumar Verma,et al.  Energy efficient cross layer based adaptive threshold routing protocol for WSN , 2017 .

[11]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[12]  Ian F. Akyildiz,et al.  Channel-aware routing and priority-aware multi-channel scheduling for WSN-based smart grid applications , 2016, J. Netw. Comput. Appl..

[13]  Sandeep Sharma,et al.  An energy balanced QoS based cluster head selection strategy for WSN , 2014 .

[14]  Shijun He,et al.  A Clustering Routing Protocol for Energy Balance of WSN based on Genetic Clustering Algorithm , 2012 .

[15]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[16]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[17]  Hamid Sarbazi-Azad,et al.  Performance modeling of the LEACH protocol for mobile wireless sensor networks , 2011, J. Parallel Distributed Comput..

[18]  Nathalie Mitton,et al.  Efficient Broadcasting in Self-organizing Multi-hop Wireless Networks , 2005, ADHOC-NOW.

[19]  Jalel Ben-Othman,et al.  Energy efficient and QoS based routing protocol for wireless sensor networks , 2010, J. Parallel Distributed Comput..