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.
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- Liu Xuxun. 2012. A survey on clustering routing protocols in wireless sensor networks. Sensors, Vol.12, No. 8. https://doi.org/10.3390/s120811113.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarDigital Library
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