Abstract
In this paper we propose novel optimization models for the planning of Wireless Mesh Networks whose objective is to minimize the network installation cost, while providing full coverage to wireless mesh clients. Our mixed integer linear programming models aim at selecting the number and positions of mesh routers and access points, while taking into account in an accurate way traffic routing, interference, rate adaptation, and channel assignment. We provide the optimal solutions of the proposed problem formulations on a set of realistic-size instances and discuss the effect of different parameters on the characteristics of the planned networks.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akyildiz, I.F., Wang, X., Kiyon, I.: A Survey on Wireless Mesh Networks. IEEE Com. Mag. 43(9), 23–30 (2005)
So, J., Vaidya, N.: Multi-Channel MAC for ad hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver. In: ACM MOBIHOC, pp. 222–233. ACM Press, New York (2004)
Adya, A., et al.: A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks. In: IEEE BROADNETS, pp. 344–354. IEEE Computer Society Press, Los Alamitos (2004)
Das, A.K., et al.: Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In: IEEE SECON, pp. 463–474. IEEE Computer Society Press, Los Alamitos (2005)
Alicherry, M., Bhatia, R., Li, L.E.: Multi-radio, multi-channel communication: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: ACM MOBICOM, pp. 58–72. ACM Press, New York (2005)
Raniwala, A., Gopalan, K., Chiueh, T.C.: Centralized channel assignment and routing algorithms for multichannel wireless mesh networks. ACM MC2R 8(2), 50–65 (2004)
Amaldi, E., Capone, A., Malucelli, F.: Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms. IEEE Trans. on Wireless Comm. 2(5), 939–952 (2003)
Bosio, S., Capone, A., Cesana, M.: Radio Planning of Wireless Local Area Networks. ACM/IEEE Trans. on Net., to appear
Amaldi, E., et al.: Optimization Problems and Models for Planning Cellular Networks. In: Handbook of Optimization in Telecommunications, Kluwer Academic Publishers, Dordrecht (2006)
Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann, San Francisco (2004)
Chandra, R., et al.: Optimizing the placement of integration points in multi-hop wireless networks. In: IEEE ICNP 2004, pp. 271–282. IEEE Computer Society Press, Los Alamitos (2004)
Kodialam, M., Nandagopal, T.: Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks. In: ACM Mobicom, pp. 73–87. ACM Press, New York (2005)
Bejerano, Y.: Efficient integration of multi-hop wireless and wired networks with QoS constraints. In: ACM MOBICOM, pp. 215–226. ACM Press, New York (2002)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. on Inf. Theory 46(2), 388–404 (2000)
ILOG CPLEX 8.0 user’s manual (2002)
Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL, A modeling language for mathematical programming (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Amaldi, E., Capone, A., Cesana, M., Malucelli, F. (2007). Optimization Models for the Radio Planning of Wireless Mesh Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)