Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks

A new energy efficient routing algorithm has been proposed for cluster based wireless sensor networks.SEED achieves O(1) message exchange complexity per sensor node and time complexity for cluster formation is O(N) for WSN having N sensor nodes.We introduce sub-clustering in SEED to decrease the redundant data transmissions towards the base station.The proposed model utilizes sleep-awake awareness to save the available power. Display Omitted Hierarchical clustering technique is an effectual topology control methodology in Wireless Sensor Networks (WSNs). This technique is used to increase the life time of the network by reducing the number of transmissions towards the base station. We propose and validate a new routing protocol termed as Sleep-awake Energy Efficient Distributed (SEED) clustering algorithm. We divide the network sensing field into three energy regions because in SEED cluster heads are communicating directly with the base station. The cluster heads of the high energy region are communicating with the base station through a longer distance and paying extra energy cost as compared to the cluster heads of the low energy region. Same application base sensor nodes form sub-clusters to decrease the number of transmissions towards the base station. In every round, one node from these sub-clusters nodes awake and transmit the data and the rest of them sleep to save available resources. We select six criteria to check the performance of our algorithm. The simulation results show that SEED achieves longer network life time and high throughput as compared to the existing clustering protocols.

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

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

[3]  Nadeem Javaid,et al.  HEER: Hybrid Energy Efficient Reactive protocol for Wireless Sensor Networks , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[4]  Hassaan Khaliq Qureshi,et al.  Energy management in Wireless Sensor Networks: A survey , 2015, Comput. Electr. Eng..

[5]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

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

[7]  Nadeem Javaid,et al.  Optimal Number of Cluster Head Selection for Efficient Distribution of Sources in WSNs , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[8]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[9]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  Bandar Aldawsari,et al.  GreeDi: An energy efficient routing algorithm for big data on cloud , 2015, Ad Hoc Networks.

[11]  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..

[12]  Prasanta K. Jana,et al.  Energy-aware routing algorithm for wireless sensor networks , 2015, Comput. Electr. Eng..

[13]  Ramjee Prasad,et al.  Bandwidth efficient cluster-based data aggregation for Wireless Sensor Network , 2015, Comput. Electr. Eng..

[14]  Sanjeev Jain,et al.  Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey , 2011 .

[15]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[16]  Nadeem Javaid,et al.  Analyzing Energy-Efficiency and Route-Selection of Multi-level Hierarchal Routing Protocols in WSNs , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

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

[18]  Nadeem Javaid,et al.  Energy Efficient Sleep Awake Aware (EESAA) intelligent Sensor Network routing protocol , 2012, 2012 15th International Multitopic Conference (INMIC).

[19]  Xin-Ping Guan,et al.  A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[20]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[21]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.

[22]  Alagan Anpalagan,et al.  A detailed review of energy-efficient medium access control protocols for mobile sensor networks , 2010, Comput. Electr. Eng..

[23]  Zahoor Ali Khan,et al.  AZR-LEACH: An Energy Efficient Routing Protocol for Wireless Sensor Networks , 2012 .

[24]  Nadeem Javaid,et al.  CEEC: Centralized energy efficient clustering a new routing protocol for WSNs , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[25]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .