Multi-Tier Topology Design of Wireless Sensor Networks using Multi-Objective Particle Swarm Optimization
Authors: 
Kasyful Amron, Wuryansari Muharini Kusumawinahyu, Syaiful Anam, Wayan Firdaus MahmudyAuthors Info & Claims
Pages 103 - 110
Abstract
In WSN, node placement is the most fundamental and growing topic since the location and function of the nodes define network performance. Recently, the placement methods are formulated as an optimization problem and solved by multi-objective optimization (MOO) approaches. This research aims to examine the implementation of MOO for relay placement. The goals of the MOO are to develop a WSN with minimum cost and fault tolerance ability. The MOO method in this research was constructed over a swarm intelligence algorithm. The area with targets and sensors is mapped into triangular cells and relays are placed at the triangular points. This mapping allows each sensor to connect to at least two different relays and construct multi-paths to the sink with the minimum number of relays. With random sensors that cover the entire area, this method uses around 58% to 67% of all relays on average.
References
[1]
Kai Ding and Hamayoun Yousefi'zadeh. 2016. A systematic node placement strategy for multi-tier heterogeneous network graphs. IEEE Wireless Communications and Networking Conference (WCNC 2016). https://doi.org/10.1109/WCNC.2016.7564807.
[2]
Mihaela Ioana Chidean, Eduardo Morgado, Eduardo Del Arco, Julio Ramiro-Bargueño, and Antonio J. Caamano. 2015. Scalable Data-Coupled Clustering for Large Scale WSN. IEEE Transaction on Wireless Communication, Vol. 14, No. 9 (September 2015). https://doi.org/10.1109/TWC.2015.2424693.
[3]
Tamoghna Ojha, Sudip Misra, and Narendra S. Raghuanshi. 2015. Wireless sensor networks for agriculture: The state-of-the-art in practice and future challenges. Computers and Electronics in Agriculture. https://doi.org/10.1016/j.compag.2015.08.011.
[4]
Liu Xuxun. 2012. A survey on clustering routing protocols in wireless sensor networks. Sensors, Vol.12, No. 8. https://doi.org/10.3390/s120811113.
[5]
Amin Shahraki, Amir Taherkordi, Øystein Haugen, Frank Eliassen. 2020. Clustering objectives in wireless sensor networks: A survey and research direction analysis. Computer Networks, Vol. 180. https://doi.org/10.1016/j.comnet.2020.107376.
[6]
Amin Shahraki, Amir Taherkordi, Øystein Haugen, Frank Eliassen. 2021. A Survey and Future Directions on Clustering: From WSNs to IoT and Modern Networking Paradigms. IEEE Transaction on Network and Service Management, Vol. 18, No. 2. https://doi.org/10.1109/TNSM.2020.3035315.
[7]
Rajan Sharman, Nitin Mital, and Balwinder S. Sohi. 2020. Flower pollination algorithm-based energy-efficient stable clustering approach for WSNs. International Journal of Communication Systems, Vol.33, No. 7. https://doi.org/10.1002/dac.4337.
[8]
Mohammad Z. Masoud, Yousef M. Jaradat, Dema Zaidan, and Ismael A. Jannoud. 2019. To Cluster or Not to Cluster: A Hybrid Clustering Protocol for WSN. IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology, (JEEIT 2019). https://doi.org/10.1109/JEEIT.2019.8717524.
[9]
Matthieu Le Berre, Faicel Hnaien, and Hichem Snoussi. 2011. Multi-objective optimization in wireless sensors networks. IEEE International Conference on Microelectronics, (ICM 2011). https://doi.org/10.1109/ICM.2011.6177401.
[10]
Muhammad T. Iqbal, Muhammad Naeem, Alagan S. Anpalagan, Ashfaq Ahmed, and Muhammad Azam. 2015. Wireless sensor network optimization: Multi-objective paradigm. Sensors, Vol. 15, No. 7. https://doi.org/10.3390/s150717572.
[11]
Ines KHoufi, Pascale Minet, Anis Laouiti. 2017. Fault-Tolerant and Constrained Relay Node Placement in Wireless Sensor Networks. IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS 2016). https://doi.org/10.1109/MASS.2016.026.
[12]
Kasyful Amron, Wuryansari M. Kusumawinahyu, Syaiful Anam, and Wayan F. Mahmudy. 2020. Relay nodes placement for optimal coverage, connectivity, and communication of wireless sensor networks: A PSO-based multi-objective optimization research idea. ACM International Conference on Sustainable Information Engineering and Technology (SIET 2020). https://doi.org/10.1145/3427423.3427452.
[13]
Hoon Kim and Sangwook Han. 2015. An efficient sensor deployment scheme for large-scale wireless sensor networks. IEEE Communications Letters, Vol. 19, No. 1. https://doi.org/10.1109/LCOMM.2014.2372015.
[14]
Ji Li, Lachlan L. H. Andrew, Chuan H. Foh, Moshe Zukerman, and Hsiao H. Chen. 2009. Connectivity, coverage, and placement in wireless sensor networks. Sensors, Vol. 9, No. 10. https://doi.org/10.3390/s91007664.
[15]
Thuy T. Ngo, Ali Sadollah, and Joonghoon Kim. 2016. A cooperative particle swarm optimizer with stochastic movements for computationally expensive numerical optimization problems. Journal of Computational Science, Vol. 13. https://doi.org/10.1016/j.jocs.2016.01.004.
[16]
Fatin H. Ajeil, Ibraheem K. Ibraheem, Mouayad A. Sahib, and Amjad J. Humaidi. 2020. Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm. Applied Soft Computing Journal, Vol. 89. https://doi.org/10.1016/j.asoc.2020.106076.
Index Terms
- Multi-Tier Topology Design of Wireless Sensor Networks using Multi-Objective Particle Swarm Optimization
Recommendations
Relay nodes placement for optimal coverage, connectivity, and communication of wireless sensor networks: a PSO-based multi-objective optimization research idea
SIET '20: Proceedings of the 5th International Conference on Sustainable Information Engineering and TechnologyDesigning a Wireless Sensor Networks (WSN) mostly was a great challenge. Shown in previous results, some design approaches lead to problems in its implementation. Deterministic methods face the NP-Hard complex problem. On the other side, heuristic ...
On improved relay nodes placement in two-tiered wireless sensor networks
MILCOM'09: Proceedings of the 28th IEEE conference on Military communicationsIn Wireless Sensor Networks (WSNs) energy is a scarce resource which must be utilized efficiently in order to enhance the network lifetime. Two-Tiered Wireless Sensor Network (TT-WSN) architecture is proposed to improve the lifetime longevity of the ...
Multi-Objective Particle Swarm Optimizers: An Experimental Comparison
EMO '09: Proceedings of the 5th International Conference on Evolutionary Multi-Criterion OptimizationParticle Swarm Optimization (PSO) has received increasing attention in the optimization research community since its first appearance in the mid-1990s. Regarding multi-objective optimization, a considerable number of algorithms based on Multi-Objective ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2022
398 pages
ISBN:9781450397117
DOI:10.1145/3568231
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 January 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SIET '22
SIET '22: 7th International Conference on Sustainable Information Engineering and Technology 2022
November 22 - 23, 2022
Malang, Indonesia
Acceptance Rates
Overall Acceptance Rate 45 of 57 submissions, 79%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 17Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format