Network clustering consists of partitioning a large-scale network into clusters. In each cluster, we can identify a simple node and a particular node named cluster-head (CH). All simples nodes transmit their data to the cluster-head who aggregate them and send the packet to the sink. This technique reduces the amount of information and energy consumption. CHs are characterized by their high energy consumptions compared to other nodes. Thus, CH should be appropriately selected to preserve the overall network energy and then improve the lifetime. For this reason, we propose in this paper, a new routing protocol based on a hybrid metric called Dynamic Energy Aware Neighbor Oriented Clustering (DEANOC). This protocol elects a CH in each cluster of a network. The node with the highest residual energy, the closest to the station and less neighbor is chosen as CH. If the amount of energy of CHs is less than the threshold (TEN), the clustering algorithm is executed. Simulation results show that DEANOC improves the network lifetime and reduces the energy consumption compared to a similar protocol.
Cite this paper
Cisse, C. S. M. , Sarr, Y. M. and Sarr, C. (2020). An Efficient Dynamic Energy Aware Neighbor Oriented Clustering. Open Access Library Journal, 7, e4850. doi: http://dx.doi.org/10.4236/oalib.1104850.
Al-Karaki, J.N., Ul-Mustafa, R. and Kamal, A.E. (2004) Data Aggregation in Wireless Sensor Networks-Exact and Approximate Algorithms. Workshop on High Performance Switching and Routing, Phoenix, 19-21 April 2004, 241-245. https://doi.org/10.1109/HPSR.2004.1303478
Abbasi, A.A. and Younis, M. (2007) A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications, 30, 2826-2841. https://doi.org/10.1016/j.comcom.2007.05.024
Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 10.
Joa-Ng, M. and Lu, I.-T. (1999) A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17, 1415-1425. https://doi.org/10.1109/49.779923
Younis, H.O., Krunz, M. and Ramasubramanian, S. (2006) Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges. IEEE Network, 20, 20-25. https://doi.org/10.1109/MNET.2006.1637928
Singh, S.K., Singh, M.P. and Singh, D.K. (2010) A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor Networks. International Journal of Advanced Networking and Application, 2, 570-580.
Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, 4-7 January 2000, 10.
Younis, O. and Fahmy, S. (2004) HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Transactions on Mobile Computing, 3, 366-379. https://doi.org/10.1109/TMC.2004.41
Eshaftri, M., Al-Dubai, A.Y., Romdhani, I. and Yassien, M.B. (2015) A New Energy Efficient Cluster Based Protocol for Wireless Sensor Networks. Federated Conference on Computer Science and Information Systems, Lodz, 13-16 September 2015, 1209-1214. https://doi.org/10.15439/2015F193
Aierken, N., Gagliardi, R., Mostarda and Ullah, Z. (2015) RUHEED Rotated Unequal Clustering Algorithm for Wireless Sensor Networks. IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, Gwangju, 25-27 March 2015, 170-174. https://doi.org/10.1109/WAINA.2015.86
Senouci, M.R., Mellouk, A., Senouci, H. and Aissani, A. (2012) Performance Evaluation of Network Lifetime Spatial-Temporal Distribution for WSN Routing Protocols. Journal of Network and Computer Applications, 35, 1317-1328. https://doi.org/10.1016/j.jnca.2012.01.016
Mardini, W., Yassein, M.B., Khamayseh, Y. and Ghaleb, B.A. (2014) Rotated Hybrid, Energy-Efficient and Distributed (R-HEED) Clustering Protocol in WSN. WSEAS Transactions on Communications, 13, 275-290.
Duarte-Melo, E.J. and Liu, M.Y. (2002) Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks. Global Telecommunications Conference, Vol. 1, 21-25.
Xu, Y., Heidemann, J. and Estrin, D. (2001) Geography-Informed Energy Conservation for Ad Hoc Routing. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, 16-21 July 2001, 70-84. https://doi.org/10.1145/381677.381685