Optimizing the Internet Gateway Deployment in a Wireless Mesh Network
- 1 October 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21556806,p. 1-9
Abstract
In a wireless mesh network (WMN), mesh routers (MRs) are interconnected by wireless links and form a wireless backbone to provide ubiquitous high-speed Internet connectivity for mobile clients. The wireless backbone is tightly integrated with the Internet by nodes called as Internet gateways (IGWs). In this paper, we address the IGW deployment problem which is shown to be NP-hard. We first formulate it as a linear program (LP) issue, then develop two heuristic algorithms for the purpose of cost-efficient IGW deployment. We further compare our algorithms with a leading approach by extensive simulations. Our analysis shows the effectiveness of the proposed algorithms.Keywords
This publication has 7 references indexed in Scilit:
- A Tree-based Channel Assignment Scheme for Wireless Mesh Networks2007
- Efficient Mesh Router Placement in Wireless Mesh Networks2007
- Gateway Placement Optimization in Wireless Mesh Networks With QoS ConstraintsIEEE Journal on Selected Areas in Communications, 2006
- Gateway Deployment optimization in Cellular Wi-Fi Mesh NetworksJournal of Networks, 2006
- Architecture and algorithms for an IEEE 802.1 1 -based multi-channel wireless mesh network2005
- Efficient Integration of Multihop Wireless and Wired Networks With QoS ConstraintsIEEE/ACM Transactions on Networking, 2004
- Capacity of Ad Hoc wireless networks2001