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
Junfang Wang , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH 45221-0030, USA, Email: wangjf@email.uc.edu
Bin Xie , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH 45221-0030, USA, Email: xieb@ececs.uc.edu
Kan Cai , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH 45221-0030, USA; Department of Computer Science, University
Dharma P. Agrawal , OBR Center of Distributed and Mobile Computing, Department of Computer Science, University of Cincinnati, Cincinnati, OH 45221-0030, USA, Email: dpa@ececs.uc.edu
ABSTRACT
The placement of mesh routers (MRs) in building a wireless mesh network (WMN) is the first step to ensure the desired network performance. Given a network domain, the fundamental issue in placing MRs is to find the minimal configuration of MRs so as to satisfy the network coverage, connectivity, and Internet traffic demand. In this paper, the problem is addressed under a constraint network model in which the traffic demand is non-uniformly distributed and the candidate positions for MRs are pre-decided. After formulating the MR placement problem, we first provide the theoretical analysis to validate the traffic demand and determine the optimal position of Internet gateway (IGW). To reduce complexity of determining the locations of MRs while satisfying the traffic constraint, we propose an effective heuristic algorithm to obtain an close-to-optimal solution. Finally, our simulation results verify our analytical model and show the effectiveness of our proposed algorithm.
INDEX TERMS
CITATION

J. Wang, B. Xie, D. P. Agrawal and K. Cai, "Efficient Mesh Router Placement in Wireless Mesh Networks," IEEE International Conference on Mobile Adhoc and Sensor Systems Conference(MAHSS), Pisa, Italy, 2007, pp. 1-9.
doi:10.1109/MOBHOC.2007.4428616
94 ms
(Ver 3.3 (11022016))