The Community for Technology Leaders
IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (2007)
Pisa, Italy
Oct. 8, 2007 to Oct. 11, 2007
ISBN: 978-1-4244-1454-3
pp: 1-9
Bing He , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, 45221-0030, Email: heb@ececs.uc.edu
Bin Xie , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, 45221-0030, Email: xieb@ececs.uc.edu
Dharma P. Agrawal , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH, 45221-0030, Email: dpa@ececs.uc.edu
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.
INDEX TERMS
CITATION

B. He, B. Xie and D. P. Agrawal, "Optimizing the Internet Gateway Deployment in a Wireless Mesh Network," IEEE International Conference on Mobile Adhoc and Sensor Systems Conference(MAHSS), Pisa, Italy, 2007, pp. 1-9.
doi:10.1109/MOBHOC.2007.4428603
89 ms
(Ver 3.3 (11022016))