A Theoretical Review of Topological Organization for Wireless Sensor Network


  • Sarang Dagajirao Patil NES Gangamai College of Engineering, Nagaon, Dhule, Maharashta, India
  • Pravin Sahebrao Patil Professor & Head, Dept.of E&C Engineering SSVPSBSD College of Engineering Dhule, Maharashtra, India


The recent decades have seen the growth in the fields of wireless communication technologies, which has made it possible to produce components with a rational cost of a few cubic millimeters of volume, called sensors. The collaboration of many of these wireless sensors with a basic base station gives birth to a network of wireless sensors. The latter faces numerous problems related to application requirements and the inadequate abilities of sensor nodes, particularly in terms of energy. In order to integrate the different models describing the characteristics of the nodes of a WSN, this paper presents the topological organization strategies to structure its communication. For large networks, partitioning into sub-networks (clusters) is a technique used to reduce consumption, improve network stability and facilitate scalability.

Author Biographies

Sarang Dagajirao Patil, NES Gangamai College of Engineering, Nagaon, Dhule, Maharashta, India

Sarang Dagajirao Patil received a Bachelor of Engineering degree in Electronics & Telecommunication from Pune University (Maharashtra) in 2007 and a Master of Engineering in Electronics Engineering from Dr. Babasaheb Ambedkar Marathwada University, Aurangabad in 2012. He joined as a research scholar at North Maharashtra University in 2018. His current research interest is in wireless sensor networks. Presently he is working as Assistant Professor in Dept.of Electronics & Telecommunication at Gangamai College of Engineering, Dhule, Maharashtra

Pravin Sahebrao Patil, Professor & Head, Dept.of E&C Engineering SSVPSBSD College of Engineering Dhule, Maharashtra, India

Dr. Pravin Sahebrao Patil received a Bachelor of Engineering degree in Electronics & Telecommunication from Marathwada University, Aurangabad (Maharashtra) in 1989, and a Master of Engineering from Motilal Nehru National Institute of Technology at Allahabad in 1995, and a Ph.D. degree from North Maharashtra University from 2012. His current research interests are in wireless sensor networks and Digital image processing. Presently he is working as Professor & Head in Dept.of Electronics & Communication at SSVPS Bapusaheb Shivajirao Deore College of Engineering, Dhule, Maharashtra.


. Rawat, Priyanka, Kamal Deep Singh, HakimaChaouchi, and Jean Marie Bonnin. "Wireless sensor networks: a survey on recent developments and potential synergies." The Journal of supercomputing 68, no. 1 (2014): 1-48.

. Ang, Li-Minn, KahPhooiSeng, Li Wern Chew, Lee SengYeong, and Wai Chong Chia. "Wireless multimedia sensor network technology." In Wireless multimedia sensor networks on reconfigurable hardware, pp. 5-38. Springer, Berlin, Heidelberg, 2013.

. Levis, Philip, Sam Madden, Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, et al. "TinyOS: An operating system for sensor networks." In Ambient Intelligence, pp. 115-148. Springer, Berlin, Heidelberg, 2005.

. Akyildiz, Ian F., Weilian Su, Yogesh Sankara Subramaniam, and Erdal Cayirci. "A survey on sensor networks." IEEE Communications Magazine 40, no. 8 (2002): 102-114.

. Kröller, Alexander, Sándor P. Fekete, Dennis Pfisterer, and Stefan Fischer. "Deterministic boundary recognition and topology extraction for large sensor networks." In Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp. 1000-1009. Society for Industrial and Applied Mathematics, 2006.

. Santi, Paolo. "Topology control in wireless ad hoc and sensor networks." ACM computing surveys (CSUR) 37, no. 2 (2005): 164-194.

. Singh, Santar Pal, and S. C. Sharma. "A survey on cluster-based routing protocols in wireless sensor networks." Procedia computer science 45 (2015): 687-695.

. Desai, S. Sundeep, and Manisha J. Nene. "node-level trust evaluation in wireless sensor networks." IEEE Transactions on Information Forensics and Security 14, no. 8 (2019): 2139-2152.

. Liu, Zhen, and Don Towsley. "Optimality of the round-robin routing policy." Journal of applied probability 31, no. 2 (1994): 466-475.

. Ephremides, Anthony, Jeffrey E. Wieselthier, and Dennis J. Baker. "A design concept for reliable mobile radio networks with frequency hopping signaling." Proceedings of the IEEE 75, no. 1 (1987): 56-73.

. Singh, DeveshPratap, and R. H. Goudar. "Energy-efficient clearance routing in WSN." International Journal of System Assurance Engineering and Management 8, no. 2 (2017): 555-575.

. Ahmad, Muqeet, Tianrui Li, Zahid Khan, Faisal Khurshid, and Mushtaq Ahmad. "A Novel Connectivity-Based LEACH-MEEC Routing Protocol for Mobile Wireless Sensor Network." Sensors 18, no. 12 (2018): 4278.

. Takabatake, Toshinori, Keiichi Kaneko, and Hideo Ito. "HCC: generalized hierarchical completely-connected networks." IEICE TRANSACTIONS on Information and Systems 83, no. 6 (2000): 1216-1224.

. Dahane, Amine, AbdelhamidLoukil, BouabdellahKechar, and Nasr-EddineBerrached. "Energy-efficient and safe weighted clustering algorithm for mobile wireless sensor networks." Mobile information systems 2015 (2015).

. Yu, J. Y., and Peter HJ Chong. "3hbac (3-hop between adjacent cluster heads): a novel non-overlapping clustering algorithm for mobile ad hoc networks." In 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003)(Cat. No. 03CH37490), vol. 1, pp. 318-321. IEEE, 2003.

. Amis, Alan D., Ravi Prakash, Thai HP Vuong, and Dung T. Huynh. "Max-min d-cluster formation in wireless ad hoc networks." In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), vol. 1, pp. 32-41. IEEE, 2000.

. Chidean, Mihaela I., Eduardo Morgado, Eduardo del Arco, Julio Ramiro-Bargueno, and Antonio J. Caamaño. "Scalable data-coupled clustering for large scale WSN." IEEE Transactions on Wireless Communications 14, no. 9 (2015): 4681-4694.

. Theoleyre, Fabrice, and Fabrice Valois. "A self-organization structure for hybrid networks." Ad Hoc Networks 6, no. 3 (2008): 393-407.

. Zhao, Yaxiong, Jie Wu, Feng Li, and Sanglu Lu. "On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling." IEEE transactions on parallel and distributed systems 23, no. 8 (2011): 1528-1535.

. Jovanovic, Raka, and Milan Tuba. "Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem." Comput. Sci. Inf. Syst. 10, no. 1 (2013): 133-149.

. Pan, Jeng-Shyang, Lingping Kong, Tien-Wen Sung, Pei-Wei Tsai, and VáclavSnášel. "A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set." Journal of Internet Technology 19, no. 4 (2018): 1111-1118.

. Sohn, Illsoo, Jong-Ho Lee, and Sang Hyun Lee. "Low-energy adaptive clustering hierarchy using affinity propagation for wireless sensor networks." IEEE Communications Letters 20, no. 3 (2016): 558-561.

. Chand, Satish, Samayveer Singh, and Bijendra Kumar. "Heterogeneous HEED protocol for wireless sensor networks." Wireless personal communications 77, no. 3 (2014): 2117-2139.

. Das, Abhijeet, and Parma NandAstya. "A relative survey of various LEACH based routing protocols in wireless sensor networks." In 2017 International Conference on Computing, Communication, and Automation (ICCCA), pp. 630-636. IEEE, 2017.

. Kumar, Dilip, Trilok C. Aseri, and R. B. Patel. "EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks." Computer Communications 32, no. 4 (2009): 662-667.

. Qing, Li, Qingxin Zhu, and Mingwen Wang. "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks." Computer communications 29, no. 12 (2006): 2230-2237.

. Duan, Changmin, and Hong Fan. "A distributed energy balance clustering protocol for heterogeneous wireless sensor networks." In 2007 International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2469-2473. IEEE, 2007.

. Brahim, Elbhiri, SaadaneRachid, Alba-Pages Zamora, and DrissAboutajdine. "Stochastic Distributed Energy-Efficient Clustering (SDEEC) for heterogeneous WSNs." ICGST-CNIR Journal 9, no. 2 (2009).

. Yan, Jingjing, Mengchu Zhou, and Zhijun Ding. "Recent advances in energy-efficient routing protocols for wireless sensor networks: A review." IEEE Access 4 (2016): 5673-5686.

. Zhang, Hongwei, and Anish Arora. "GS3: scalable self-configuration and self-healing in wireless sensor networks." Computer Networks 43, no. 4 (2003): 459-480.

. Siavoshi, Saman, Yousef S. Kavian, and Hamid Sharif. "Load-balanced energy-efficient clustering protocol for wireless sensor networks." IET Wireless Sensor Systems 6, no. 3 (2016): 67-73.

. Low, Chor Ping, Can Fang, Jim Mee Ng, and Yew Hock Ang. "Efficient load-balanced clustering algorithms for wireless sensor networks." Computer Communications 31, no. 4 (2008): 750-759.

. Esmaeeli, Mahnaz, and Seyed Ali HosseiniGhahroudi. "Improving energy efficiency using a new game theory algorithm for wireless sensor networks." International Journal of Computer Applications 136, no. 12 (2016).

. Gupta, Shivani. "A survey on balanced data clustering algorithms." International Journal for Women Researchers in Engineering, Science and Management 2, no. 9 (2017): 2611-2614.

. Dawood, M. Sheik, S. Sadasivam, and G. Athisha. "Energy-efficient wireless sensor networks based on QoS enhanced base station controlled dynamic clustering protocol." International Journal of Computer Applications 975, no. 8887 (2011): 44-49.

. Pillutla, Laxminarayana S., and Vikram Krishnamurthy. "Joint rate and cluster optimization in cooperative MIMO sensor networks." In IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005., pp. 265-269. IEEE, 2005.

. Mammu, Aboobeker, Unai Hernandez-Jayo, NekaneSainz, and Idoia de la Iglesia. "Cross-layer cluster-based energy-efficient protocol for wireless sensor networks." Sensors 15, no. 4 (2015): 8314-8336.

. Latiff, NM Abdul, C. C. Tsimenidis, Bayan S. Sharif, and CassimLadha. "Dynamic clustering using binary multi-objective particle swarm optimization for wireless sensor networks." In 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-5. IEEE, 2008.

. Wang, Honggang, DongmingPeng, Wei Wang, Hamid Sharif, and Hsiao-Hwa Chen. "Cross-layer routing optimization in multi-rate wireless sensor networks for distributed source coding based applications." IEEE Transactions on Wireless Communications 7, no. 10 (2008): 3999-4009.

. Raghuvanshi, A. S., S. Tiwari, R. Tripathi, and NandKishor. "GK clustering approach to determine the optimal number of clusters for Wireless Sensor Networks." In 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN), pp. 1-6. IEEE, 2009.

. Younis, Ossama, and Sonia Fahmy. "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks." IEEE Transactions on mobile computing 4 (2004): 366-379.

. Handy, M. J., Marc Haase, and Dirk Timmermann. "Low energy adaptive clustering hierarchy with deterministic cluster-head selection." In 4th international workshop on mobile and wireless communications network, pp. 368-372. IEEE, 2002.

. Kumar, Naveen, and Jasbir Kaur. "Improved leach protocol for wireless sensor networks." In 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-5. IEEE, 2011.

. Kulkarni, Raghavendra V., and Ganesh Kumar Venayagamoorthy. "Particle swarm optimization in wireless sensor networks: A brief survey." IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 41, no. 2 (2010): 262-267.

. Wang, Quanhong, Kenan Xu, HossamHassanein, and Glen Takahara. "Swatch: A stepwise adaptive clustering hierarchy in wireless sensor networks." In International Conference on Research in Networking, pp. 1422-1425. Springer, Berlin, Heidelberg, 2005.

. Selvakennedy, S., and SukunesanSinnappan. "The time-controlled clustering algorithm for optimized data dissemination in a wireless sensor network." The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05) l, pp. 2-pp. IEEE, 2005.

. Li, Hong, XuShunjie, Wang Guoqiang, and JiZhe. "Uneven virtual grid-based clustering routing protocol for wireless sensor networks." In 2009 International Conference on Information and Automation, pp. 397-402. IEEE, 2009.

. Lee, Kyounghwa, Joohyun Lee, Minsu Park, Jaeho Kim, and Yongtae Shin. "EECHE: an energy-efficient cluster head election algorithm in sensor networks." In Asia-Pacific Network Operations and Management Symposium, pp. 486-489. Springer, Berlin, Heidelberg, 2009.

. Diwakar, Meenakshi, and Sushil Kumar. "An energy-efficient level based clustering routing protocol for wireless sensor networks." International Journal Of Advanced Smart Sensor Network Systems (IJASSN) 2, no. 2 (2012): 55-65.

. Smaragdakis, Georgios, Ibrahim Matta, and AzerBestavros. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department, 2004.