ABSTRACT
This paper proposes an improved Sparrow Optimization Algorithm (ISOA) for optimizing the deployment of gateway nodes in wireless mesh networks (WMNs). The objective of this research is to minimize the number of gateways while maximizing the network throughput, minimizing network latency, and ensuring maximum coverage and connectivity for all nodes in the network. The proposed algorithm combines the foraging behavior and information exchange mechanisms of sparrows with the design of the objective function and constraints, resulting in an efficient and effective strategy for gateway node deployment. This paper provides a detailed explanation of the algorithm's improvement principles, implementation steps, performance evaluation, and experimental results. Comparative experiments and performance analysis are conducted to validate the superiority and effectiveness of the algorithm in addressing the optimization deployment problem of gateway nodes in wireless mesh networks.
- Djohara Benyamina, Abdelhakim Hafid, and Michel Gendreau. 2009. Optimal placement of gateways in multi-hop wireless mesh networks: a clustering-based approach. In 2009 IEEE 34th Conference on Local Computer Networks, IEEE, 625–632.Google ScholarCross Ref
- Djohara Benyamina, Abdelhakim Hafid, and Michel Gendreau. 2011. Wireless mesh networks design—A survey. IEEE Communications surveys & tutorials 14, 2 (2011), 299–310.Google Scholar
- Antonio Cilfone, Luca Davoli, Laura Belli, and Gianluigi Ferrari. 2019. Wireless mesh networking: An IoT-oriented perspective survey on relevant technologies. Future Internet 11, 4 (April 2019), 99. DOI:https://doi.org/10.3390/fi11040099Google ScholarCross Ref
- Sankar Dasiga, Aditya Akash Rajeev Bhatia, Atul Bhirangi, and Ayesha Siddiqua. 2020. LoRa for the Last Mile Connectivity in IoT. In 2020 9th International Conference System Modeling and Advancement in Research Trends (SMART), IEEE, 195–200. DOI:https://doi.org/10.1109/SMART50582.2020.9337114Google ScholarCross Ref
- Luca Davoli, Antonio Cilfone, Laura Belli, and Gianluigi Ferrari. 2019. Design and experimental performance analysis of a BATMAN-based double Wi-Fi interface mesh network. Future Gener. Comp. Sy. 92, (March 2019), 593–603. DOI:https://doi.org/10.1016/j.future.2018.02.015Google ScholarDigital Library
- Christian Ebi, Fabian Schaltegger, Andreas Rust, and Frank Blumensaat. 2019. Synchronous LoRa mesh network to monitor processes in underground infrastructure. IEEE Access 7, (2019), 57663–57677. DOI:https://doi.org/10.1109/ACCESS.2019.2913985Google ScholarCross Ref
- Essam H. Houssein, Mohammed R. Saad, Fatma A. Hashim, Hassan Shaban, and M. Hassaballah. 2020. Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems. Eng. Appl. Artif. Intell. 94, (September 2020), 103731. DOI:https://doi.org/10.1016/j.engappai.2020.103731Google ScholarCross Ref
- Mohsen Jahanshahi and Arash Bozorgchenani. 2019. Gateway placement and selection solutions in wmns: A survey. arXiv prepr. arXiv:1906,06774 (2019).Google Scholar
- Zan-Wai Kong, Teik-Boon Tan, Boon-Yaik Ooi, and Soung-Yue Liew. 2021. Interference-aware Wireless Internet of Things Gateway Placement Scheme. In 2021 International Conference on Computer & Information Sciences (ICCOINS), IEEE, 201–206. DOI:https://doi.org/10.1109/ICCOINS49721.2021.9497205Google ScholarCross Ref
- Ling-Ling Li, Jun-Lin Xiong, Ming-Lang Tseng, Zhou Yan, and Ming K. Lim. 2022. Using multi-objective sparrow search algorithm to establish active distribution network dynamic reconfiguration integrated optimization. Expert Systems with Applications 193, (May 2022), 116445. DOI:https://doi.org/10.1016/j.eswa.2021.116445Google ScholarDigital Library
- Smangaliso Mnguni, Adnan M. Abu-Mahfouz, Pragasen Mudali, and Matthew O. Adigun. 2019. A review of gateway placement algorithms on Internet of Things. In 2019 International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD), IEEE, 1–6.Google Scholar
- Suvarna Patil and Prasad Gokhale. 2021. Throughput optimization-based gateways placement methods in wireless networks. Int. J. Comput. Netw. Appl. 8, 4 (2021), 346–357. DOI:https://doi.org/10.22247/ijcna/2021/209701Google ScholarCross Ref
- Arshia Soltanirad, Hafisoh Ahmad, Hoon Yap, and Hafizul A. Ismail. 2022. Implementation Of Active RFIDs In Inventory Systems. In Journal of Physics: Conference Series, IOP Publishing, 012001. DOI:https://doi.org/10.1088/1742-6596/2222/1/012001Google ScholarCross Ref
- Weiqiang Wang. 2020. Deployment and optimization of wireless network node deployment and optimization in smart cities. Computer Communications 155, (2020), 117–124.Google Scholar
- Yuanjie Xu. 2021. Prediction of global electricity generation by using least squares support vector regression with sparrow search algorithm. Acad. J. Comput. Inf. Sci. 4, 5 (2021), 1–7.Google ScholarDigital Library
- Jiankai Xue and Bo Shen. 2020. A novel swarm intelligence optimization approach: sparrow search algorithm. Syst. Sci. Control Eng. 8, 1 (January 2020), 22–34. DOI:https://doi.org/10.1080/21642583.2019.1708830Google ScholarCross Ref
Recommendations
Gateway placement for throughput optimization in wireless mesh networks
In this paper, we address the problem of gateway placement for throughput optimization in multi-hop wireless mesh networks. Assume that each mesh node in the mesh network has a traffic demand. Given the number of gateways to be deployed (denoted by k) ...
Measurement driven deployment of a two-tier urban mesh access network
MobiSys '06: Proceedings of the 4th international conference on Mobile systems, applications and servicesMultihop wireless mesh networks can provide Internet access over a wide area with minimal infrastructure expenditure. In this work, we present a measurement driven deployment strategy and a data-driven model to study the impact of design and topology ...
On optimizing gateway placement for throughput in wireless mesh networks
Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networksAn innovative gateway placement scheme is proposed for wireless mesh networks (WMNs) in this paper. It determines the location of a gateway based on a new performance metric called multihop traffic-flow weight (MTW). The MTW computation takes into ...
Comments