Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Radio frequency spectrum is a finite and scarce resource. How to efficiently use the spectrum resource is one of the fundamental issues for multi-radio multi-channel wireless mesh networks. However, past research efforts that attempt to exploit multiple channels always assume channels of fixed predetermined width, which prohibits the further effective use of the spectrum resource. In this paper, we address how to optimally adapt channel width to more efficiently utilize the spectrum in IEEE802.11-based multi-radio multi-channel mesh networks. We mathematically formulate the channel width adaptation, logical topology design, and routing as a joint mixed 0-1 integer linear optimization problem, and we also propose our heuristic assignment algorithm. Simulation results show that our method can significantly improve spectrum use efficiency and network performance.
IEEE 802.11b Standard http://standards.ieee.org/getieee802/802.11.html
Chandra R, Mahajan R, Moscibroda T, Raghavendra R, Bahl P: A case for adapting channel width in wireless networks. Proceedings of the ACM SIGCOMM Conference on Data Communication, August 2008, Seattle, Wash, USA 135-146.
Moscibroda T, Chandra R, Wu Y, Sengupta S, Bahl P, Yuan Y: Load-aware spectrum distribution in wireless LANs. IEEE International Conference on Network Protocols (ICNP '08), October 2008, Orlando, Fla, USA 137-146.
Yuan Y, Bahl P, Chandra R, Moscibroda T, Wu Y: Allocating dynamic time-spectrum blocks in cognitive radio networks. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '07), September 2007, Montreal, Canada 130-139. CrossRef
Raniwala A, Gopalan K, Chiueh T: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communications Review 2004, 8(2):50-65. 10.1145/997122.997130 CrossRef
Raniwala A, Chiueh T-C: Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proceedings of the 24th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 3: 2223-2234. CrossRef
Tang J, Xue G, Zhang W: Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '05), May 2005, Urbana-Champaign, Ill, USA 68-77. CrossRef
Kyasanur P, Vaidya NH: Routing and interface assignment in multi-channel multi-interface wireless networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '05), March 2005, New Orleans, La, USA 4: 2051-2056.
Draves R, Padhye J, Zill B: Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM '04), September 2004, Philadelphia, Pa, USA 114-128. CrossRef
Alicherry M, Bhatia R, Li L: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM '05), August-September 2005, Cologne, Germany 58-72.
Kodialam M, Nandagopal T: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM '05), August-September 2005, Cologne, Germany 73-87.
Das AK, Alazemi HMK, Vijayakumar R, Roy S: Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. Proceedings of the 2nd Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks (SECON '05), September 2005, Santa Clara, Calif, USA 463-474.
Rad AHM, Wong VWS: WSN16-4: logical topology design and interface assignment for multi-channel wireless mesh networks. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '06), November-December 2006, San Francisco, Calif, USA 1-6.
Hou YT, Shi Y, Sherali HD: Optimal spectrum sharing for multi-hop software defined radio networks. Proceedings of the 26th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '07), May 2007, Anchorage, Alaska, USA 1-9.
Tang J, Xue G, Zhang W: Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. Proceedings of the 25th IEEE Conference on Computer Communications (INFOCOM '06), April 2006, Barcelona, Spain 1-10.
Rad AHM, Wong VWS: Partially overlapped channel assignment for multi-channel wireless mesh networks. Proceedings of the IEEE International Conference on Communications (ICC '07), June 2007, Glasgow, UK 3770-3775.
Nash SG, Sofer A: Linear and Nonlinear Programming. McGraw-Hill, Boston, Mass, USA; 1996.
LINDO MILP solver http://www.lindo.com
ILOG CPLEX http://www.ilog.com/products/cplex
Lourenco HR, Martin O, Stutzle T: Iterated local search. In Handbook of Metaheuristics. Edited by: Glover F, Kochenberger G. Kluwer Academic Publishers, Dordrecht, The Netherlands; 2002:321-353.
UCB/LBNL/VINT : Network Simulator (ns), version 2. http://www.isi.edu/nsnam/ns
Calvo RA, Campo JP: Adding Multiple Interface Support in NS-2. January 2007, http://personales.unican.es/aguerocr/files/ucMultiIfacesSupport.pdf
- Optimal Channel Width Adaptation, Logical Topology Design, and Routing in Wireless Mesh Networks
- Springer International Publishing
- EURASIP Journal on Wireless Communications and Networking
Elektronische ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia