Optimization models for the radio planning of Wireless Mesh Networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4479 LNCS, Issue , 2007, Pages 287-298

  Amaldi, Edoardo ^a   Capone, Antonio ^a   Cesana, Matteo ^a   Malucelli, Federico ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COST REDUCTION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; NETWORK MANAGEMENT; OPTIMIZATION; MESH GENERATION; NEXT GENERATION NETWORKS; OPTICAL COMMUNICATION; SENSOR NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS MESH NETWORKS (WMN); WIRELESS SENSOR NETWORKS;

ACCESS POINTS; RADIO PLANNING; WIRELESS MESH NETWORKS; CHANNEL ASSIGNMENT; MIXED INTEGER LINEAR PROGRAMMING MODEL; NETWORK INSTALLATION COST; OPTIMAL SOLUTIONS; OPTIMIZATION MODELS; PROBLEM FORMULATION; RATE ADAPTATION; TRAFFIC ROUTING;

WIRELESS NETWORKS; MESH NETWORKING;

EID: 37249029923     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72606-7_25     Document Type: Conference Paper

References (16)

1. I.F. Akyildiz, X. Wang, I. Kiyon, A Survey on Wireless Mesh Networks, IEEE Com. Mag., Sept. 2005, Vol. 43, No. 9, pp. 23-30.
2. J. So, N. Vaidya, Multi-Channel MAC for ad hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver, ACM MOBIHOC 2004, pp. 222-233.
3. A. Adyaet al., A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks, IEEE BROADNETS 2004, pp. 344-354.
4. A.K. Das, H.M.K. Alazemi, R. Vijayakumar, S. Roy, Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, IEEE SECON 2005, pp. 463-474.
5. M. Alicherry, R. Bhatia, L. E. Li, Multi-radio, multi-channel communication: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, ACM MOBICOM 2005, pp. 58-72.
6. A. Raniwala, K. Gopalan, and T. C. Chiueh, Centralized channel assignment and routing algorithms for multichannel wireless mesh networks, ACM MC2R, Apr. 2004, Vol. 8, No. 2, pp. 50-65.
7. E. Amaldi, A. Capone, F. Malucelli, Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms, IEEE Trans, on Wireless Comm., Sept. 2003, Vol. 2, No. 5, pp. 939-952.
8. S. Bosio, A. Capone, M. Cesana, Radio Planning of Wireless Local Area Networks, ACM/IEEE Trans, on Net., to appear.
9. E. Amaldi, A. Capone, F. Malucelli, C. Mannino, Optimization Problems and Models for Planning Cellular Networks, in Handbook of Optimization in Telecommunications, Kluver Academic Publishers, 2006.
10. M. Pioro, D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann Publishers, 2004.
11. R. Chandra, L. Qiu, K. Jain, M. Mahdian, Optimizing the placement of integration points in multi-hop wireless networks, IEEE ICNP 2004, pp. 271-282.
12. M. Kodialam, T. Nandagopal, Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks, ACM Mobicom 2005, pp. 73-87.
13. Y. Bejerano, Efficient integration of multi-hop wireless and wired networks with QoS constraints, ACM MOBICOM 2002, pp. 215-226.
14. P. Gupta and P.R Kumar, The capacity of wireless networks, IEEE Trans. on Inf. Theory, Mar. 2000, Vol. 46, No. 2, pp. 388-404.
15. ILOG CPLEX 8.0 user's manual, 2002.
16. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL, A modeling language for mathematical programming, 1993.