Protocols and architectures for channel assignment in wireless mesh networks

Ad Hoc Networks - Tập 6 Số 7 - Trang 1051-1077 - 2008
Jorge Crichigno1, Min‐You Wu2, Wei Shu1
1Department of Electrical and Computer Engineering, The University of New Mexico, Albuquerque, NM 87131-0001, United States
2Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Akyildiz, 2005, Wireless mesh networks: A survey, Elsevier Computer Networks, 47, 445, 10.1016/j.comnet.2004.12.001

IEEE Std. 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999. Available at <http://standards.ieee.org/getieee802/802.11.html>.

P. Kyasanur, N. Vaidya, Capacity of multi-channel wireless networks: Impact of number of channels and interfaces, in: 11th ACM International Conference on Mobile Computing and Networking (MobiCom 2005), August 2005, Cologne, Germany.

K. Jain, J. Padhye, V.N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: 9th Annual International Conference on Mobile Computing and Networking (Mobicom 2003), September 2003, San Diego, California – USA.

Johnson, 2001, DSR: The dynamic source routing protocol for multihop wireless ad hoc networks, 139

C. Perkins, E. Belding-Royer, S. Das, Ad hoc On-Demand Distance Vector (AODV) Routin, IETF RFC 3561, July 2003.

J. Mo, H. So, J. Walrand, Comparison of multi-channel mac protocols, in: 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Montreal, Quebec – Canada, 2005.

N. Jain, S. Das, A. Nasipuri, A multichannel csma mac protocol with receiver-based channel selection for multihop wireless networks, in: 10th International Conference on Computer Communications and Networks (ICCCN 2001), Scottsdale, Arizona – USA, 2001.

J. Li, Z. Haas, M. Sheng, Y. Chen, Performance evaluation of modified ieee 802.11 mac for multi-channel multi-hop ad hoc network, in: 17th International Conference on Advanced Information Networking and Applications (AINA), Xi’an, China, March 2003.

A. Tzamaloukas J. Garcia-Luna-Aceves, Channel-hopping multiple access, in: IEEE International Conference on Communications (ICC’2000), New Orleans, Louisiana – USA, June 2000.

A. Tzamaloukas J. Garcia-Luna-Aceves, Channel-hopping multiple access with packet trains for ad hoc networks, in: IEEE Device Multimedia Communications (MoMuC’00), Tokyo, Japan, 2000.

P. Bahl, R. Chandra, J. Dunagan. SSCH: Slotted seeded channel hopping for capacity improvement in ieee 802.11 adhoc wireless networks, in: 10th ACM International Conference on Mobile Computing and Networking (MobiCom 2004), Philadelphia, Pennsylvania – USA, 2004.

H. So, J. Walrand, McMAC: A multi-channel mac proposal for ad-hoc wireless networks, Technical Report, April 2005. Available at <http://www.cs.berkeley.edu/~so/pubs/mcmac_desc.pdf>.

R Maheshwari, H. Gupta, S. Das, Multichannel mac protocols for wireless networks, in: 3rd IEEE Communication Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Reston, Virginia – USA, September 2006.

J. So, N.H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in: 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2004), Tokyo – Japan, May 2004.

J. Chen, S. Sheu, C. Yang, A new multichannel access protocol for ieee 802.11 ad hoc wireless lans, in: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2003), Beijing, China, 2003.

J. Zhang, G. Zhou, C. Huang, S. Son, J. Stankovic, TMMAC: An energy efficient multi-channel mac protocol for ad hoc networks, in: ACM SIGMO BILE Mobile Computing and Communications Review (ACM MC2R), Special Issue on Localization Technologies and Algorithms, January 2007.

Shacham, 1987, Architectures and performance of multichannel multihop packet radio networks, IEEE Journal on Selected Areas of Communication, SAC-5, 1013, 10.1109/JSAC.1987.1146609

K. Ramachandran, E. Belding, K. Almeroth, M.Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks, in: 25th Conference on Computer Communications (Infocom 2006), Barcelona – Spain, April 2006.

Raniwala, 2004, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, Mobile Computing and Communications Review, 8, 50, 10.1145/997122.997130

A. Raniwala, T. Chiueh, Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network, in: 24th Conference on Computer Communications (Infocom 2005), Miami, Florida – USA, March 2005.

M. Alicherry, R. Bhatia, L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: 11th ACM International Conference on Mobile Computing and Networking (MobiCom 2005), Cologne, Germany, 2005.

A. Mohsenian, V. Wong, Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks, in: IEEE International Conference on Communications 2006 (ICC 2006), Istanbul, Turkey, June 2006.

Wu, 2006, Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks, Journal on Selected Areas in Communications, 24, 1972, 10.1109/JSAC.2006.881638

M. Marina, S. Das, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, in: 2nd International Conference on Broadband Networks (Broadnets 2005), Boston, Massachusetts – USA, October 2005.

J. Tang, G. Xue, W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2005), Urbana, Champaigne, Illinois – USA, 2005.

A. Das, H. Alazemi, R. Vijayakumar, S. Roy, Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, in: 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, California – USA, September 2005.

R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: 10th ACM International Conference on Mobile Computing and Networking (Mobicom 2004), Philadelphia, Pennsylvania – USA, September 2004.

A. Adya, P.B ahl, J. Padhye, A. Wolman, L. Zhou, A multi-radio unification protocol for ieee 802.11 wireless networks, in: International Conference on Broadband Networks (BroadNets), San Jose, California – USA, October 2004.

A. Das, R. Vijayakumar, S. Roy, Static channel assignment in multi-radio multi-Channel 802.11 wireless mesh networks: issues, metrics and algorithms, in: 49th IEEE Global Telecommunications Conference (Globecom), San Francisco, California – USA, November 2006.

M. Kodialam, T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, in: 11th ACM International Conference on Mobile Computing and Networking (MobiCom 2005), Cologne, Germany, 2005.

B. Ko, V. Misra, J. Padhye, D. Rubenstein, Distributed channel assignment in multi-radio 802.11 mesh networks, in: IEEE Wireless Communications and Networking Conference (WCNC 2007), 2007, Hong Kong.

S. Wu, C. Lin, Y. Tseng, J. Sheu. A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks, in: International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN ’00), Dallas, Texas – USA, December 2000.

Wu, 2002, A multi-channel mac protocol with power control for multi-hop mobile ad-hoc networks, The Computer Journal, 45, 101, 10.1093/comjnl/45.1.101

W. Hung, K. Law, A. Leon-Garcia, A dynamic multi-channel mac for ad-hoc lan, in: 21st Biennial Symposium on Communications, Kingston, Canada, June 2002, pp. 31–35.

Kyasanur, 2006, Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks, SIGMOBILE Mobile Computing and Communications Review, 10, 31, 10.1145/1119759.1119762

M. Kodialam, T. Nandagopal, On the capacity region of multi-radio multi-channel wireless mesh networks, in: IEEE Workshop on Wireless Mesh Networks (WiMesh 2005), Santa Clara, California – USA, September 2005.

Nordic Semiconductor, <http://www.nordicsemi.no/index.cfm?obj=product&act=display&pro=89>.

Maxim 2.4GHz 802.11b Zero-IF Transceivers, <http://pdfserv.maxim-ic.com/en/ds/MAX2820-MAX2821.pdf>.

J. Elson, L. Girod, D. Estrin, Fine-grained network time synchronization using reference broadcast, in: 5th Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, Massachusetts – USA, December 2002.

Gupta, 2000, The capacity of wireless networks, IEEE Transactions on Information Theory, 46, 10.1109/18.825799

X. Yang, N. Vaidya, Priority scheduling in wireless ad hoc networks, in: 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), Laussane, Switzerland, 2002.

Borgonovo, 2004, Adhoc mac: a new mac architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services, Wireless Networks (WINET), 10, 359, 10.1023/B:WINE.0000028540.96160.8a

H. Zhai, Y. Fang, Impact of routing metrics on path capacity in multi-rate and multi-hop wireless ad hoc networks, in: 14th IEEE International Conference on Network Protocols (ICNP’06), Santa Barbara, California – USA, November 2006.

K. Ramachandran, I. Sheriff, E. Belding, K. Almeroth, Routing stability in static wireless mesh networks, in: Passive and Active Measurement Conference, Belgium, April 2007.

Das, 2006, DMesh: incorporating practical directional antennas in multichannel wireless mesh networks, IEEE Journal on Selected Areas in Communications (JSAC), 24, 10.1109/JSAC.2006.881631

FCC Report and Order: FCC-03-324, February 2004.

T. Mak, P. Laberteaux, R. Sengupta, A multi-channel vanet providing concurrent safety and commercial services, in: 2nd ACM International Workshop on Vehicular Ad Hoc Networks, Germany, 2005.

G. Marfia, G. Pau, E. Giordano, E. de Sena, M. Gerla, Vanet: On mobility scenarios and urban infrastructure. A case study, in: Move’07, Anchorage, Alaska – USA, May 2007.

http://prisms.cs.umass.edu/dome/.

Huang, 2007, Performance evaluation of suvnet with real-time traffic data, IEEE Transactions on Vehicular Technology, 56

Zhang, 2007, Cluster-based multi-channel communications protocols in vehicle ad-hoc networks, IEEE Wireless Communications Magazine, 13, 44, 10.1109/WC-M.2006.250357

Almers, 2007, Survey of channel and radio propagation models for wireless mimo systems, EURASIP Journal on Wireless Communications and Networking, 2007, 10.1155/2007/19070

So, 2006, Load-balancing routing in multichannel hybrid wireless networks with single network interface, IEEE Transactions on Vehicular Technology, 55, 806, 10.1109/TVT.2006.874550

U. Lee, S. Midkiff, Channel distribution fairness in multi-channel wireless ad-hoc networks using a channel distribution index, in: 25th IEEE International Performance, Computing, and Communications Conference (IPCCC 2006), Phoenix, Arizona – USA, April 2006.

S. Damodaran, K. Sivalingam, Scheduling in wireless networks with multiple transmission channels, in: 7th International Conference on Network Protocols (ICNP 1999), Toronto – Canada, November 1999.

L. Campelli, M. Cesana, R. Fracchia, Directional broadcast forwarding of alarm messages in VANETs, in: Proc. of IEEE/IFIP WONS 2007, Obergurgl, Austria, January 2007.

Meshdynamics, <http://www.meshdynamics.com/third_generation.html>.