Zero-Degree algorithm for Internet GateWay placement in backbone wireless mesh networks

Authors:
Mojtaba Seyedzadegan;Mohamed Othman;Borhanuddin Mohd Ali;Shamala Subramaniam
Affiliations:
-;-;-;-
Venue:
Journal of Network and Computer Applications
Year:
2013

Citing 7
Cited 0

Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Gateway Placement for Latency and Energy Efficient Data Aggregation

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Efficient integration of multihop wireless and wired networks with QoS constraints

IEEE/ACM Transactions on Networking (TON)
Optimizing deployment of Internet gateway in Wireless Mesh Networks

Computer Communications
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Architecture design and performance optimization of wireless mesh networks

Architecture design and performance optimization of wireless mesh networks
Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.