Cluster Centroid-Based Energy Efficient Routing Protocol for WSN-Assisted IoT

Volume 5, Issue 4, Page No 296-313, 2020

Author’s Name: Nalluri Prophess Raj Kumar^a), Josemin Bala Gnanadhas

View Affiliations

Department of Electronics and Communication Engineering, Karunya Institute of Technology and Sciences, Coimbatore, 641114, India

^a)Author to whom correspondence should be addressed. E-mail: nalluriprophess@karunya.edu.in

Adv. Sci. Technol. Eng. Syst. J. 5(4), 296-313 (2020); DOI: 10.25046/aj050436

Keywords: Internet of Things, Wireless sensor networks, Energy management, Basestation, Clustering, Energy Centroid

Download Now!

722 Downloads

Export Citations

Abstract

Wireless sensor network is highly resource constrained, where energy efficiency and network lifetime plays a major role for its sustenance. As the sensor nodes are battery operated and deployed in hostile environments, either recharging or replacement of batteries in sensor nodes is not possible after its deployment in inaccessible areas. In such condition, energy is the vital factor for the survival of sensor node in the sensing field. In order to increase the network lifetime and balance the energy consumption, robust routing protocols are required. The proposed network routing has three phases: 1. Network initiation phase to create a zone which enables the communication among local nodes 2. Zone co-ordinator selection phase algorithm to form zone cluster and its re-election procedure and 3. Zone head selection with its replacement phase based on energy centroid positional information and distance to the basestation to distribute load equally among zone co-ordinators, local sensor nodes. The data path between zone heads and basestation is distance centric and is optimized at one hop and dual hop levels to avoid data packet loss at zoneheads. Each zone is designed to own atmost ¼ rth of deployed sensor node count through uniform random deployment. Simulations results when basestation is placed inside sensing field indicates that the proposed network algorithm outperforms when benchmarked against similar protocols like conventional LEACH, Traditional PEGASIS, existing PRRP, ES3 protocols in terms of performance metrics like Network energy consumption, Average energy consumed by sensor node, Packet delivery ratio, Packet loss percentage and Network throughput.

Received: 31 May 2020, Accepted: 19 July 2020, Published Online: 28 July 2020

References (33)

N. P. R. Kumar and G. J. Bala, “An Energy Efficient Quadrant Based Position Responsive Routing Protocol,” 2019 2nd International Conference on Signal Processing and Communication (ICSPC), Coimbatore, India, 5-10, 2019. https://doi.org/10.1109/ICSPC46172.2019.8976781.
H. Ali et al., “Clustering methods for cluster-based routing protocols in wireless sensor networks: Comparative study”, Comparative study. International Journal of Applied Engineering Research, 12(21), 11350-11360, 2017. http://www.ripublication.com
W. Xinhua and W. Sheng, “Performance Comparison of LEACH and LEACH-C Protocols by NS2,” 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Hong Kong, 254-258, 2010. https://doi.org/10.1109/DCABES.2010.58.
N. Wang and H. Zhu, “An Energy Efficient Algorithm Based on LEACH Protocol,” 2012 International Conference on Computer Science and Electronics Engineering, Hangzhou, 339-342, 2012. https://doi.org/10.1109/ICCSEE.2012.150.
L. Li and C. Liu, “An Improved Algorithm of LEACH Routing Protocol in Wireless Sensor Networks,” 2014 8th International Conference on Future Generation Communication and Networking, Haikou, 45-48, 2014. https://doi.org/10.1109/FGCN.2014.18.
S. Gupta and N. Marriwala, “Improved distance energy based LEACH protocol for cluster head election in wireless sensor networks,” 2017 4th International Conference on Signal Processing, Computing and Control (ISPCC), Solan, 91-96, 2017. https://doi.org/10.1109/ISPCC.2017.8269656.
R. Dasondhi, M. Singh, D. Kulhare, “An Algorithm for Balanced Cost Cluster-Heads Selection for Wireless Sensor Network” International Journal of Engineering Research & Technology, 01(10), 2012. IJERTV1IS10526
N. Enami, R. A. Moghadam and K. D. Ahmadi, “A new neural network based energy efficient clustering protocol for Wireless Sensor Networks,” 5th International Conference on Computer Sciences and Convergence Information Technology, Seoul, 40-45, 2010. https://doi.org/10.1109/ICCIT.2010.5711026.
S. Mostafavi, V. Hakami, “A new rank order clustering algorithm for prolonging the lifetime of wireless sensor networks” Int J Commun Syst., 33(e4313), 2020, https://doi.org/10.1002/dac.4313
P. Sasikumar and S. Khara, “K-Means Clustering in Wireless Sensor Networks,” 2012 Fourth International Conference on Computational Intelligence and Communication Networks, Mathura, 140-144, 2012. https://doi.org/10.1109/CICN.2012.136.
W. Fakhet, S. E. Khediri, A. Dallali and A. Kachouri, “New K-means algorithm for clustering in wireless sensor networks,” 2017 International Conference on Internet of Things, Embedded Systems and Communications (IINTEC), Gafsa, 67-71, 2017. https://doi.org/10.1109/IINTEC.2017.8325915.
Jorio A. Sanaa El Fkihi, Brahim Elbhiri, and Driss Aboutajdine “An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network” Journal of Computer Networks and Communications, 2015, https://doi.org/11.10.1155/2015/170138.
D. Takaishi, H. Nishiyama, N. Kato and R. Miura, “Toward Energy Efficient Big Data Gathering in Densely Distributed Sensor Networks” IEEE Transactions on Emerging Topics in Computing,, 2(3), 388-397, 2014. https://doi.org/10.1109/TETC.2014.2318177.
R. Vijayashree and C. Suresh Ghana Dhas., “Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN”, Automatika, 60(5), 555-563, 2019, https://doi.org/10.1080/00051144.2019.1666548
G. Kumar and J. Singh, “Energy efficient clustering scheme based on grid optimization using genetic algorithm for wireless sensor networks,” 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), Tiruchengode, 1-5, 2013. https://doi.org/10.1109/ICCCNT.2013.6726634.
N. Thakur and R. K. Chauhan, “Conservation of energy by using grid clustering in wireless sensor networks,” 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), Waknaghat, 591-596, 2016. https://doi.org/10.1109/PDGC.2016.7913192.
A. Ray and D. De, “Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network,” IET Wireless Sensor Systems, 6(6), 181-191, 2016. https://doi.org/10.1049/iet-wss.2015.0087.
A. A. Shaikh and D. J. Pete, “Spatial Correlation and Centroid Based Clustering in Wireless Sensor Network,” 2018 Fourth International Conference on Computing Communication Control and Automation (ICCUBEA), Pune, India, 1-5, 2018. https://doi.org/10.1109/ICCUBEA.2018.8697416.
R. Daniel and K. N. Rao, “EEC-FM: Energy Efficient Clustering based on Firefly and Midpoint Algorithms in Wireless Sensor Network,” KSII Transactions on Internet and Information Systems, 12(8), 3683-3703, 2018. https://doi.org/10.3837/tiis.2018.08.008
Q. Kashif et al., “Optimized Cluster-Based Dynamic Energy-Aware Routing Protocol for Wireless Sensor Networks in Agriculture Precision”, Journal of Sensors. 1-19, 2020. https://doi.org/10.1155/2020/9040395.
S. Loganathan, J. Arumugam, . “Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks”., Multidim Syst Sign Process 2019. https://doi.org/10.1007/s11045-019-00687-y
J. Shen, A. Wang, C. Wang, P. C. K. Hung and C. Lai, “An Efficient Centroid-Based Routing Protocol for Energy Management in WSN-Assisted IoT,” IEEE Access, 5, 18469-18479, 2017. https://doi.org/10.1109/ACCESS.2017.2749606.
H. T. Friis, A note on a simple transmission formula.Proc. IRE, 34, 1946.
T. S. Rappaport, Wireless communications, principles and practice.Prentice Hall, 1996.
R. Hetal, V. Sangeeta, A. Mohammad, “Comparative Study of PEGASIS Protocols in Wireless Sensor Network. IOSR Journal of Computer Engineering,” 16, 25-30, 2014. https://doi.org/10.9790/0661-16512530
R. K. Yadav and A. Singh, “Comparative study of PEGASIS based protocols in wireless sensor networks,” 1st India International Conference on Information Processing (IICIP), Delhi, 1-5, 2016. https://doi.org/10.1109/IICIP.2016.7975320.
N. Zaman, A.B. Abdullah, “Energy Optimization through Position Responsive Routing Protocol (PRRP) in Wireless Sensor Network,” International Journal of Information and Electronics Engineering, 2(5), 748-751, 2012. https://doi.org/10.7763/IJIEE.2012.V2.199
N. Zaman and A. B. Abdullah, “Position Responsive Routing Protocol (PRRP),” 13th International Conference on Advanced Communication Technology (ICACT2011), Seoul, 644-648, 2011.
T. Qiu, X. Liu, L. Feng, Y. Zhou and K. Zheng, “An Efficient Tree-Based Self-Organizing Protocol for Internet of Things,” IEEE Access, 4, 3535-3546, 2016. https://doi.org/10.1109/ACCESS.2016.2578298.
Nalluri, Raj Kumar & Bala, G. “An Efficient Energy Saving Sink Selection Scheme with the Best Base Station Placement Strategy Using Tree Based Self Organizing Protocol for IoT”, Wireless Personal Communications 109(2), 869-895, 2019. https://doi.org/10.1007/s11277-019-06595-5.
H. Zhang, P. Chen and S. Gong, “Weighted spanning tree clustering routing algorithm based on LEACH,” 2010 2nd International Conference on Future Computer and Communication, Wuha, 223-227, 2010. https://doi.org/10.1109/ICFCC.2010.5497381.
S. Krit & L. Elmaimouni, “Energy consumption in wireless sensor network: simulation and comparative study of flat and hierarchical routing protocols”., IADIS International Journal on Computer Science and Information Systems. 12, 109-125, 2017.
H. Oudani, J. Laassiri, S. Krit and L. El Maimouni, “Comparative study and simulation of flat and hierarchical routing protocols for wireless sensor network,” 2016 International Conference on Engineering & MIS (ICEMIS), Agadir, 1-9, 2016. https://doi.org/10.1109/ICEMIS.2016.7745357.

Cluster Centroid-Based Energy Efficient Routing Protocol for WSN-Assisted IoT