Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks
Internet GateWays (IGWs) are responsible for connecting the backbone wireless mesh networks (BWMNs) to the Internet/wired backbone. An IGW has more capabilities than a simple wireless mesh router (WMR) but is more expensive. Strategically placing the IGWs in a BWMN is critical to the Wireless Mesh N...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/28801/ http://psasir.upm.edu.my/id/eprint/28801/1/Zero-degree%20algorithm%20for%20internet%20GateWay%20placement%20in%20backbone%20wireless%20mesh%20networks.pdf |
| _version_ | 1848846217073655808 |
|---|---|
| author | Seyedzadegan, Mojtaba Othman, Mohamed Mohd Ali, Borhanuddin Subramaniam, Shamala |
| author_facet | Seyedzadegan, Mojtaba Othman, Mohamed Mohd Ali, Borhanuddin Subramaniam, Shamala |
| author_sort | Seyedzadegan, Mojtaba |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Internet GateWays (IGWs) are responsible for connecting the backbone wireless mesh networks (BWMNs) to the Internet/wired backbone. An IGW has more capabilities than a simple wireless mesh router (WMR) but is more expensive. Strategically placing the IGWs in a BWMN is critical to the Wireless Mesh Network (WMN) architecture. In order to solve the problem of IGWs placement in BWMNs, a novel algorithm is proposed in this paper. The new algorithm is involved in placing a minimum number of IGWs so that the Quality of Service (QoS) requirements are satisfied. Different from existing algorithms, this new algorithm incrementally identifies IGWs and prioritively assigns wireless mesh routers (WMRs) based on the computed degree of WMRs to identified IGWs. Performance evaluation results show that proposed algorithm outperforms other alternative algorithms by comparing the number of gateways placed in different scenarios. Furthermore, having control of the distribution of IGWs in order to locate them closest to available Internet/wired network connection points is an added advantage of this algorithm. |
| first_indexed | 2025-11-15T08:59:12Z |
| format | Article |
| id | upm-28801 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:59:12Z |
| publishDate | 2013 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-288012016-01-28T04:30:00Z http://psasir.upm.edu.my/id/eprint/28801/ Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks Seyedzadegan, Mojtaba Othman, Mohamed Mohd Ali, Borhanuddin Subramaniam, Shamala Internet GateWays (IGWs) are responsible for connecting the backbone wireless mesh networks (BWMNs) to the Internet/wired backbone. An IGW has more capabilities than a simple wireless mesh router (WMR) but is more expensive. Strategically placing the IGWs in a BWMN is critical to the Wireless Mesh Network (WMN) architecture. In order to solve the problem of IGWs placement in BWMNs, a novel algorithm is proposed in this paper. The new algorithm is involved in placing a minimum number of IGWs so that the Quality of Service (QoS) requirements are satisfied. Different from existing algorithms, this new algorithm incrementally identifies IGWs and prioritively assigns wireless mesh routers (WMRs) based on the computed degree of WMRs to identified IGWs. Performance evaluation results show that proposed algorithm outperforms other alternative algorithms by comparing the number of gateways placed in different scenarios. Furthermore, having control of the distribution of IGWs in order to locate them closest to available Internet/wired network connection points is an added advantage of this algorithm. Elsevier 2013-11 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/28801/1/Zero-degree%20algorithm%20for%20internet%20GateWay%20placement%20in%20backbone%20wireless%20mesh%20networks.pdf Seyedzadegan, Mojtaba and Othman, Mohamed and Mohd Ali, Borhanuddin and Subramaniam, Shamala (2013) Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks. Journal of Network and Computer Applications, 36 (6). pp. 1705-1723. ISSN 1084-8045 10.1016/j.jnca.2013.02.031 |
| spellingShingle | Seyedzadegan, Mojtaba Othman, Mohamed Mohd Ali, Borhanuddin Subramaniam, Shamala Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks |
| title | Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks |
| title_full | Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks |
| title_fullStr | Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks |
| title_full_unstemmed | Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks |
| title_short | Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks |
| title_sort | zero-degree algorithm for internet gateway placement in backbone wireless mesh networks |
| url | http://psasir.upm.edu.my/id/eprint/28801/ http://psasir.upm.edu.my/id/eprint/28801/ http://psasir.upm.edu.my/id/eprint/28801/1/Zero-degree%20algorithm%20for%20internet%20GateWay%20placement%20in%20backbone%20wireless%20mesh%20networks.pdf |