A Theoretical Review of Topological Organization for Wireless Sensor Network
Abstract
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.
References
. 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.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 International Journal of Electronics and Telecommunications
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on https://creativecommons.org/licenses/by/4.0/.
2. Author’s Warranties
The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s. The undersigned also warrants that the manuscript (or its essential substance) has not been published other than as an abstract or doctorate thesis and has not been submitted for consideration elsewhere, for print, electronic or digital publication.
3. User Rights
Under the Creative Commons Attribution license, the author(s) and users are free to share (copy, distribute and transmit the contribution) under the following conditions: 1. they must attribute the contribution in the manner specified by the author or licensor, 2. they may alter, transform, or build upon this work, 3. they may use this contribution for commercial purposes.
4. Rights of Authors
Authors retain the following rights:
- copyright, and other proprietary rights relating to the article, such as patent rights,
- the right to use the substance of the article in own future works, including lectures and books,
- the right to reproduce the article for own purposes, provided the copies are not offered for sale,
- the right to self-archive the article
- the right to supervision over the integrity of the content of the work and its fair use.
5. Co-Authorship
If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.
6. Termination
This agreement can be terminated by the author or the Journal Owner upon two months’ notice where the other party has materially breached this agreement and failed to remedy such breach within a month of being given the terminating party’s notice requesting such breach to be remedied. No breach or violation of this agreement will cause this agreement or any license granted in it to terminate automatically or affect the definition of the Journal Owner. The author and the Journal Owner may agree to terminate this agreement at any time. This agreement or any license granted in it cannot be terminated otherwise than in accordance with this section 6. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
7. Royalties
This agreement entitles the author to no royalties or other fees. To such extent as legally permissible, the author waives his or her right to collect royalties relative to the article in respect of any use of the article by the Journal Owner or its sublicensee.
8. Miscellaneous
The Journal Owner will publish the article (or have it published) in the Journal if the article’s editorial process is successfully completed and the Journal Owner or its sublicensee has become obligated to have the article published. Where such obligation depends on the payment of a fee, it shall not be deemed to exist until such time as that fee is paid. The Journal Owner may conform the article to a style of punctuation, spelling, capitalization and usage that it deems appropriate. The Journal Owner will be allowed to sublicense the rights that are licensed to it under this agreement. This agreement will be governed by the laws of Poland.
By signing this License, Author(s) warrant(s) that they have the full power to enter into this agreement. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.