LALITHA KRISHNASAMY, THANGARAJAN RAMASAMY, RAJESHKUMAR DHANARAJ, POONGODI CHINNASAMY

A geodesic deployment and radial shaped clustering (RSC) algorithm with statistical aggregation in sensor networks

Wireless sensor networks (WSN) comprise a large number of connected tiny or small sensor devices to sense physical phenomenon. In WSN, prolonging the network’s lifetime is a biggest challenge due to absence of power harvesting facility and irreplaceable batteries of the sensor devices. Clustering is one of the widely accepted and standard technique to solve the energy issues faced in WSN. In addition to clustering, the shape of the deployment area also plays the major role especially for large scale sensor deployment. This paper proposes a radial shaped clustering (RSC) algorithm with angular inclination routing. The radial shaped deployed area is divided into virtual concentric layers and each layer is further divided into a set of sectors called clusters. Angular routing is applied to achieve multihop routing of packets towards the Sink node. In comparison to fan shaped clustering (FSC), RSC performs better in terms of residual energy and packet received ratio.

PDF

___

[1] Gungor VC, Lu B, Hancke GP. Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics 2010;57(10):3557-3564. doi:10.1109/TIE.2009.2039455
[2] Priyadarshi R, Rawat P, Nath V, Acharya B, Shylashree N. Three level heterogeneous clustering protocol for wireless sensor network. Microsystem Technologies 2020;1-10. doi:10.1007/s00542-020-04874-x
[3] Farouk F, Rizk R, Zaki FW. Multi-level stable and energy-efficient clustering protocol in heterogeneous wireless sensor networks. IET Wireless Sensor Systems 2014;4(4):159-169. doi:10.1049/iet-wss.2014.0051
[4] Akl R, Kadiyala P, Haidar M. Nonuniform grid-based coordinated routing in wireless sensor networks. Journal of Sensors 2009;1-83. doi:10.1155/2009/491349
[5] Karakus C, Gurbuz AC, Tavli B. Analysis of energy efficiency of compressive sensing in wireless sensor networks. IEEE Sensors Journal 2013;13(5):1999-2008. doi:10.1109/JSEN.2013.2244036
[6] Liu X. Atypical hierarchical routing protocols for wireless sensor networks: a review. IEEE Sensors Journal 2015;15(10):5372-5383. doi:10.1109/JSEN.2015.2445796
[7] Batra PK, Kant K. LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks. Wireless Networks 2016;22(1):49-60. doi:10.1007/s11276-015-0951-y
[8] Lindsey S, Raghavendra CS. PEGASIS: Power-efficient gathering in sensor information systems. Proceedings, IEEE Aerospace Conference, Big Sky, MT, USA, 2002. pp. 3-3. doi:10.1109/AERO.2002.1035242.
[9] Ma J, Wang S, Meng C, Ge Y, Du J. Hybrid energy-efficient APTEEN protocol based on ant colony algorithm in wireless sensor network. EURASIP Journal on Wireless Communications and Networking 2018;102:1-13. doi:10.1186/s13638-018-1106-5
[10] Lin CH, Tsai MJ. A comment on “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks.” IEEE Transactions on Mobile Computing 2006;5(10):1471-1472. doi:10.1109/TMC.2006.141
[11] Feng J, Chen H. Repairing confident information coverage holes for big data collection in large-scale heterogeneous wireless sensor networks. IEEE Access 2019;7:155347-155360. doi:10.1109/ACCESS.2019.2949136
[12] El Alami H,Najid A. ECH: an enhanced clustering hierarchy approach to maximize lifetime of wireless sensor networks. IEEE Access. 2019;7:107142-107153. doi:10.1109/ACCESS.2019.2933052
[13] Huang C, Styner M, Zhu H. Clustering high-dimensional landmark-based two-dimensional shape data. Journal of the American Statistical Association 2015; 110(511):946-961. doi:10.1080/01621459.2015.1034802
[14] Chang SY, Wu HC, Wu Y, Chao HC. Theoretical analysis for tree-like networks using random geometry. IET Commununications 2011;5(15):2167-2176. doi:10.1049/iet-com.2011.0025
[15] Lin H, Chen P, Wang L. Fan-shaped clustering for large-scale sensor networks. International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, Shanghai, 2014. pp. 361-364. doi:10.1109/Cyber C.2014.69
[16] Lin H, Wang L, Kong R. Energy efficient clustering protocol for large-scale sensor networks. IEEE Sensors Journal 2015;15(12):7150-7160. doi:10.1109/JSEN.2015.2471843
[17] Villas LA, Boukerche A, Ramos HS et al. DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers 2013;62(4):676-689. doi:10.1109/TC.2012.31
[18] Ennajari H, Ben Maissa Y, Mouline S. Energy efficient in-network aggregation algorithms in wireless sensor networks: A survey. In: El-Azouzi R, Menasche D, Sabir E, De Pellegrini F, Benjillali M. (editors) Advances in Ubiquitous Networking 2. UNet 2016. Lecture Notes in Electrical Engineering, Springer, Singapore.2016. pp.135- 148. doi:10.1007/978-981-10-1627-1
[19] Chen Z, Shen H. A grid-based reliable multi-hop routing protocol for energy-efficient wireless sensor networks. International Journal of Distributed Sensor Networks 2018;14(3):1-17. doi:10.1177/1550147718765962
[20] Shrivastava N, Buragohain C, Agrawal D, Suri S. Medians and beyond: New aggregation techniques for sensor networks. SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004. pp.239-249. doi:10.1145/1031495.1031524
[21] Lin D, Wang Q, Lin D, Deng Y. An energy-efficient clustering routing protocol based on evolutionary game theory in wireless sensor networks. International Journal of Distributed Sensor Networks 2015;2015:1-12. doi:10.1155/2015/409503
[22] Gattone S, De Sanctis A, Puechmorel S, Nicol F. On the geodesic distance in shapes k-means clustering. Entropy 2018;20(647):1-11. doi.org/10.3390/e20090647
[23] Sharmin S, Nur FN, Islam M, Razzaque MDA, Hassan MM et al. Target coverage-aware clustering in directional sensor networks: a distributed approach. IEEE Access 2019;7:64005-64014. doi:10.1109/ACCESS.2019.2916407
[24] Soni V, Mallick DK. A novel scheme to minimize hop count for GAF in wireless sensor networks: Two-level GAF. Journal of Computer Networks and Communications 2015;2015:1-9. doi:10.1155/2015/527594
[25] Han Z, Wu J, Zhang J, Liu L, Tian K. A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science 2014;61(2):732-740. doi:10.1109/TNS.2014.2309351
[26] Anisi MH, Abdullah AH, Razak SA, Ngadi MA. An overview of data routing approaches for wireless sensor networks. Sensors 2012;12(4):3964-3996. doi:10.3390/s120403964
[27] Cui X, Liu Z. BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in wireless sensor networks. IEEE International Conference on Network Infrastructure and Digital Content, Beijing, 2009. pp. 26-30. doi:10.1109/ICNIDC.2009.5360781
[28] Lalitha K, Thangarajan R, Udgata SK, Poongodi C, Sahu AP. GCCR: an efficient grid based clustering and combinational routing in wireless sensor networks. Wireless Personal Commununications 2017;97(1):1075-1095. doi:10.1007/s11277-017-4554-z
[29] Chen G, Li C, Ye M, Wu J. An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks 2009;15(2):193-207. doi:10.1007/s11276-007-0035-8
[30] Al-Mousawi AJ. Evolutionary intelligence in wireless sensor network: routing, clustering, localization and coverage. Wireless Networks 2020;26:5595-5621. doi:10.1007/s11276-019-02008-4