A Theoretical Review of Topological Organization for Wireless Sensor Network

• Autorzy: Patil Sarang Dagajirao , Patil Pravin Sahebrao

Identyfikatory

DOI

10.24425/ijet.2021.137840

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

clustering algorithms; DEBC; heterogeneous networks; LEACH; wireless sensor network

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2021
• Tom: Vol. 67, No. 3
• Strony: 507--515
• Opis fizyczny: Bibliogr. 72 poz., schem., tab.

Twórcy

autor

Patil Sarang Dagajirao

• NES Gangamai College of Engineering, Nagaon, Dhule, Maharashta, India

autor

Patil Pravin Sahebrao

• Dept. of E&C Engineering SSVPSBSD College of Engineering Dhule, Maharashtra, India

Bibliografia

• [1]. Rawat, Priyanka, Kamal Deep Singh, Hakima Chaouchi, 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.
• [2]. Ang, Li-Minn, Kah Phooi Seng, Li Wern Chew, Lee Seng Yeong, and Wai Chong Chia. "Wireless multimedia sensor network technology." In Wireless multimedia sensor networks on reconfigurable hardware, pp. 5-38. Springer, Berlin, Heidelberg, 2013.
• [3]. 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.
• [4]. Akyildiz, Ian F., Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. "A survey on sensor networks." IEEE Communications Magazine 40, no. 8 (2002): 102-114.
• [5]. Curiac, Daniel-Ioan. "Towards wireless sensor, actuator and robot networks: Conceptual framework, challenges, and perspectives." Journal of Network and Computer Applications 63 (2016): 14-23.
• [6]. Bouk, Safdar Hussain, Iwao Sasase, Syed Hassan Ahmed, and Nadeem Javaid. "Gateway discovery algorithm based on multiple QoS path parameters between a mobile node and gateway node." journal of communications and networks 14, no. 4 (2012): 434-442.
• [7]. Liu, Anfeng, Zhongming Zheng, Chao Zhang, Zhigang Chen, and Xuemin Shen. "Secure and energy-efficient disjoint multipath routing for WSNs." IEEE Transactions on Vehicular Technology 61, no. 7 (2012): 3255-3265.
• [8]. Garcia, Miguel, Sandra Sendra, Jaime Lloret, and Alejandro Canovas. "Saving energy and improving communications using cooperative group-based wireless sensor networks." Telecommunication Systems 52, no. 4 (2013): 2489-2502.
• [9]. Abdollahzadeh, Sanay, and Nima Jafari Navimipour. "Deployment strategies in the wireless sensor network: A comprehensive review." Computer Communications 91 (2016): 1-16.
• [10]. Alsayyari, Abdulaziz, Ivica Kostanic, and Carlos E. Otero. "An empirical path loss model for wireless sensor network deployment in an artificial turf environment." In Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control, pp. 637-642. IEEE, 2014.
• [11]. Kurt, Sinan, and Bulent Tavli. "Path-Loss Modeling for Wireless Sensor Networks: A review of models and comparative evaluations." IEEE Antennas and Propagation Magazine 59, no. 1 (2017): 18-37.
• [12]. Chen, Jiming, Junkun Li, Shibo He, Youxian Sun, and Hsiao-Hwa Chen. "Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks." IEEE Communications Letters 14, no. 9 (2010): 833-835.
• [13]. Akbarzadeh, Vahab, Christian Gagne, Marc Parizeau, Meysam Argany, and Mir Abolfazl Mostafavi. "Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage." IEEE Transactions on Instrumentation and Measurement 62, no. 2 (2012): 293-303.
• [14]. Zhang, Yuhong, and Wei Li. "Modeling and energy consumption evaluation of a stochastic wireless sensor network." EURASIP Journal on Wireless Communications and Networking 2012, no. 1 (2012): 282.
• [15]. Abo-Zahhad, Mohammed, Mohammed Farrag, Abdelhay Ali, and Osama Amin. "An energy consumption model for wireless sensor networks." In 5th International Conference on Energy-Aware Computing Systems & Applications, pp. 1-4. IEEE, 2015.
• [16]. Latif, Kamran, Nadeem Javaid, Malik Najmus Saqib, Zahoor Ali Khan, and Nabil Alrajeh. "Energy consumption model for density controlled divide-and-rule scheme for energy-efficient routing in wireless sensor networks." International Journal of Ad Hoc and Ubiquitous Computing 21, no. 2 (2016): 130-139.
• [17]. Pottie, Gregory J., and William J. Kaiser. "Wireless integrated network sensors." Communications of the ACM 43, no. 5 (2000): 51-58.
• [18]. Li, Li, and Joseph Y. Halpern. "Minimum-energy mobile wireless networks revisited." In ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No. 01CH37240), vol. 1, pp. 278-283. IEEE, 2001.
• [19]. Das, Arindam Kumar, Robert J. Marks, Mohamed El-Sharkawi, Payman Arabshahi, and Andrew Gray. "Minimum power broadcast trees for wireless networks: integer programming formulations." In IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 2, pp. 1001-1010. IEEE, 2003.
• [20]. 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.
• [21]. Huang, Zuming, Guangliang Cheng, Hongzhen Wang, Haichang Li, Limin Shi, and Chunhong Pan. "Building extraction from multi-source remote sensing images via deep deconvolution neural networks." In 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 1835-1838. IEEE, 2016.
• [22]. Santi, Paolo. "Topology control in wireless ad hoc and sensor networks." ACM computing surveys (CSUR) 37, no. 2 (2005): 164-194.
• [23]. 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.
• [24]. 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.
• [25]. Liu, Zhen, and Don Towsley. "Optimality of the round-robin routing policy." Journal of applied probability 31, no. 2 (1994): 466-475.
• [26]. Younis, Ossama, Marwan Krunz, and Srinivasan Ramasubramanian. "Node clustering in wireless sensor networks: recent developments and deployment challenges." IEEE Network 20, no. 3 (2006): 20-25.
• [27]. Intanagonwiwat, Chalermek, Deborah Estrin, Ramesh Govindan, and John Heidemann. "Impact of network density on data aggregation in wireless sensor networks." In ICDCS, vol. 2, p. 457. 2002.
• [28]. Bouaziz, Maha, and Abderrezak Rachedi. "A survey on mobility management protocols in Wireless Sensor Networks based on 6LoWPAN technology." Computer Communications 74 (2016): 3-15.
• [29]. 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.
• [30]. Singh, Devesh Pratap, and R. H. Goudar. "Energy-efficient clearance routing in WSN." International Journal of System Assurance Engineering and Management 8, no. 2 (2017): 555-575.
• [31]. 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.
• [32]. 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.
• [33]. Dahane, Amine, Abdelhamid Loukil, Bouabdellah Kechar, and Nasr-Eddine Berrached. "Energy-efficient and safe weighted clustering algorithm for mobile wireless sensor networks." Mobile information systems 2015 (2015).
• [34]. Yu, J. Y., and Peter H. J. 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.
• [35]. Azizian, Meysam, Soumaya Cherkaoui, and Abdelhakim Senhaji Hafid. "A distributed d-hop cluster formation for VANET." In 2016 IEEE Wireless Communications and Networking Conference, pp. 1-6. IEEE, 2016.
• [36]. Amis, Alan D., Ravi Prakash, Thai H. P. 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.
• [37]. 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.
• [38]. Theoleyre, Fabrice, and Fabrice Valois. "A self-organization structure for hybrid networks." Ad Hoc Networks 6, no. 3 (2008): 393-407.
• [39]. 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.
• [40]. 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.
• [41]. Pan, Jeng-Shyang, Lingping Kong, Tien-Wen Sung, Pei-Wei Tsai, and Václav Snáš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.
• [42]. 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.
• [43]. Chand, Satish, Samayveer Singh, and Bijendra Kumar. "Heterogeneous HEED protocol for wireless sensor networks." Wireless personal communications 77, no. 3 (2014): 2117-2139.
• [44]. Das, Abhijeet, and Parma Nand Astya. "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.
• [45]. 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.
• [46]. 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.
• [47]. 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.
• [48]. Brahim, Elbhiri, Saadane Rachid, Alba-Pages Zamora, and Driss Aboutajdine. "Stochastic Distributed Energy-Efficient Clustering (SDEEC) for heterogeneous WSNs." ICGST-CNIR Journal 9, no. 2 (2009).
• [49]. 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.
• [50]. Zhang, Hongwei, and Anish Arora. "GS3: scalable self-configuration and self-healing in wireless sensor networks." Computer Networks 43, no. 4 (2003): 459-480.
• [51]. 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.
• [52]. 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.
• [53]. Esmaeeli, Mahnaz, and Seyed Ali Hosseini Ghahroudi. "Improving energy efficiency using a new game theory algorithm for wireless sensor networks." International Journal of Computer Applications 136, no. 12 (2016).
• [54]. 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.
• [55]. 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.
• [56]. 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.
• [57]. Mammu, Aboobeker, Unai Hernandez-Jayo, Nekane Sainz, and Idoia de la Iglesia. "Cross-layer cluster-based energy-efficient protocol for wireless sensor networks." Sensors 15, no. 4 (2015): 8314-8336.
• [58]. Latiff, NM Abdul, C. C. Tsimenidis, Bayan S. Sharif, and Cassim Ladha. "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.
• [59]. Wang, Honggang, Dongming Peng, 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.
• [60]. 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.
• [61]. 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.
• [62]. Raghuvanshi, A. S., S. Tiwari, R. Tripathi, and Nand Kishor. "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.
• [63]. 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.
• [64]. 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.
• [65]. 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.
• [66]. 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.
• [67]. Dhanaraj, Marudachalam, and C. Siva Ram Murthy. "On achieving maximum network lifetime through optimal placement of cluster-heads in wireless sensor networks." In 2007 IEEE International Conference on Communications, pp. 3142-3147. IEEE, 2007.
• [68]. 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.
• [69]. Smaragdakis, Georgios, Ibrahim Matta, and Azer Bestavros. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department, 2004.
• [70]. Wang, Quanhong, Kenan Xu, Hossam Hassanein, 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.
• [71]. Selvakennedy, S., and Sukunesan Sinnappan. "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.
• [72]. Li, Hong, Xu Shunjie, Wang Guoqiang, and Ji Zhe. "Uneven virtual grid-based clustering routing protocol for wireless sensor networks." In 2009 International Conference on Information and Automation, pp. 397-402. IEEE, 2009.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).