A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks
The placement of Internet Gateways (IGWs) is crucial in designing Backbone Wireless Mesh Networks (BWMNs) as it establishes the connection between the BWMN and the wired backbone. Efficient placement ensures high-bandwidth network coverage and utilization of the BWMN architecture. Despite considerab...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Elsevier BV
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/105791/ |
| _version_ | 1848864608814628864 |
|---|---|
| author | Mohammed, Najib Ahmed Othman, Mohamed |
| author_facet | Mohammed, Najib Ahmed Othman, Mohamed |
| author_sort | Mohammed, Najib Ahmed |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The placement of Internet Gateways (IGWs) is crucial in designing Backbone Wireless Mesh Networks (BWMNs) as it establishes the connection between the BWMN and the wired backbone. Efficient placement ensures high-bandwidth network coverage and utilization of the BWMN architecture. Despite considerable research efforts devoted to the IGW placement problem in WMNs, further research is still needed to tackle IGW reduction, improve Quality of Service (QoS), and achieve load balancing among IGWs and Wireless Mesh Routers (WMRs). In this paper, we propose a Load-balanced Algorithm for IGW placement in BWMN to achieve high-bandwidth network coverage while satisfying QoS constraints. The algorithm distributes WMRs among IGWs based on their location and computation degree, considering the load balance between IGWs and WMRs in each cluster. Experimental results demonstrate that our algorithm outperforms existing algorithms in terms of the number of IGWs placed in various scenarios. Our algorithm achieves an impressive reduction of more than 20 in the number of IGWs required in small typologies, and the improvement further escalates in larger topologies. To accomplish this, we utilize the innovative IGW Reallocation() algorithm, which accurately calculates the load ratio for each WMR within each cluster, facilitating the selection of the most suitable WMR to be designated as the new IGW. Additionally, our algorithm effectively addresses traffic load balancing for both IGWs and the entire network system by skillfully leveraging the relay links and delay hops present within WMRs forming the clusters. The outcomes of our research conclusively demonstrate that our Load-balanced Algorithm significantly enhances IGW placement efficiency, network coverage, and traffic load balancing, leading to improved performance, scalability, and a noteworthy contribution to the design and optimization of BWMNs. |
| first_indexed | 2025-11-15T13:51:31Z |
| format | Article |
| id | upm-105791 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T13:51:31Z |
| publishDate | 2024 |
| publisher | Elsevier BV |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1057912024-03-29T07:50:43Z http://psasir.upm.edu.my/id/eprint/105791/ A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks Mohammed, Najib Ahmed Othman, Mohamed The placement of Internet Gateways (IGWs) is crucial in designing Backbone Wireless Mesh Networks (BWMNs) as it establishes the connection between the BWMN and the wired backbone. Efficient placement ensures high-bandwidth network coverage and utilization of the BWMN architecture. Despite considerable research efforts devoted to the IGW placement problem in WMNs, further research is still needed to tackle IGW reduction, improve Quality of Service (QoS), and achieve load balancing among IGWs and Wireless Mesh Routers (WMRs). In this paper, we propose a Load-balanced Algorithm for IGW placement in BWMN to achieve high-bandwidth network coverage while satisfying QoS constraints. The algorithm distributes WMRs among IGWs based on their location and computation degree, considering the load balance between IGWs and WMRs in each cluster. Experimental results demonstrate that our algorithm outperforms existing algorithms in terms of the number of IGWs placed in various scenarios. Our algorithm achieves an impressive reduction of more than 20 in the number of IGWs required in small typologies, and the improvement further escalates in larger topologies. To accomplish this, we utilize the innovative IGW Reallocation() algorithm, which accurately calculates the load ratio for each WMR within each cluster, facilitating the selection of the most suitable WMR to be designated as the new IGW. Additionally, our algorithm effectively addresses traffic load balancing for both IGWs and the entire network system by skillfully leveraging the relay links and delay hops present within WMRs forming the clusters. The outcomes of our research conclusively demonstrate that our Load-balanced Algorithm significantly enhances IGW placement efficiency, network coverage, and traffic load balancing, leading to improved performance, scalability, and a noteworthy contribution to the design and optimization of BWMNs. Elsevier BV 2024 Article PeerReviewed Mohammed, Najib Ahmed and Othman, Mohamed (2024) A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks. Future Generation Computer Systems, 150. pp. 144-159. ISSN 0167-739X: ESSN; 1872-7115 https://www.sciencedirect.com/science/article/pii/S0167739X23003254 10.1016/j.future.2023.08.024 |
| spellingShingle | Mohammed, Najib Ahmed Othman, Mohamed A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks |
| title | A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks |
| title_full | A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks |
| title_fullStr | A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks |
| title_full_unstemmed | A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks |
| title_short | A load-balanced algorithm for Internet Gateway placement in Backbone Wireless Mesh Networks |
| title_sort | load-balanced algorithm for internet gateway placement in backbone wireless mesh networks |
| url | http://psasir.upm.edu.my/id/eprint/105791/ http://psasir.upm.edu.my/id/eprint/105791/ http://psasir.upm.edu.my/id/eprint/105791/ |