Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Seyedzadegan, Mojtaba, Othman, Mohamed, Mohd Ali, Borhanuddin, Subramaniam, Shamala
Format: Article
Language:English
Published: Elsevier 2013
Online Access:http://psasir.upm.edu.my/id/eprint/28801/1/Zero-degree%20algorithm%20for%20internet%20GateWay%20placement%20in%20backbone%20wireless%20mesh%20networks.pdf
http://psasir.upm.edu.my/id/eprint/28801/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.28801
record_format eprints
spelling my.upm.eprints.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
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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.
format Article
author Seyedzadegan, Mojtaba
Othman, Mohamed
Mohd Ali, Borhanuddin
Subramaniam, Shamala
spellingShingle Seyedzadegan, Mojtaba
Othman, Mohamed
Mohd Ali, Borhanuddin
Subramaniam, Shamala
Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks
author_facet Seyedzadegan, Mojtaba
Othman, Mohamed
Mohd Ali, Borhanuddin
Subramaniam, Shamala
author_sort Seyedzadegan, Mojtaba
title 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_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_sort zero-degree algorithm for internet gateway placement in backbone wireless mesh networks
publisher Elsevier
publishDate 2013
url http://psasir.upm.edu.my/id/eprint/28801/1/Zero-degree%20algorithm%20for%20internet%20GateWay%20placement%20in%20backbone%20wireless%20mesh%20networks.pdf
http://psasir.upm.edu.my/id/eprint/28801/
_version_ 1643829572497571840
score 13.211869

Similar Items