Pradeep Kyasanur
Abstract
Wireless technologies, such as IEEE 802.11a, that are used in ad hoc networks provide for multiple non-overlapping channels. Most ad hoc network protocols that are currently available are designed to use a single channel. However, the available network capacity can be increased by using multiple channels. This paper presents new protocols specifically designed to exploit multiple channels. Our protocols simplify the use of multiple channels by using multiple interfaces, although the number of interfaces per host is typically smaller than the number of channels. We propose a link layer protocol to manage multiple channels, and it can be implemented over existing IEEE 802.11 hardware. We also propose a new routing metric for multi-channel multi-interface networks, and the metric is incorporated into an on-demand routing protocol that operates over the link layer protocol. Simulation results demonstrate the effectiveness of the proposed approach in significantly increasing network capacity, by utilizing all the available channels, even when the number of interfaces per host is smaller than the number of channels.
- IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, 1999.Google Scholar
- P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering Wireless Systems with Multiple Radios," ACM CCR, July 2004. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in ACM Mobicom, 2004. Google ScholarDigital Library
- P. Kyasanur and N. H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces," in ACM Mobicom, 2005. Google ScholarDigital Library
- P. Kyasanur and N. H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," in IEEE WCNC, 2005.Google Scholar
- D. B. Johnson, D. A. Maltz, and Y.-C. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," Ietf Manet Working Group (Draft 10), 2004. Google ScholarDigital Library
- M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in ACM Mobicom, 2005. Google ScholarDigital Library
- M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in ACM Mobicom, 2005. Google ScholarDigital Library
- A. Nasipuri, J. Zhuang, and S. R. Das, "A Multichannel CSMA MAC Protocol for Multihop Wireless Networks," in IEEE WCNC, 1999.Google Scholar
- N. Jain, S. Das, and A. Nasipuri, "A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks," in IC3N, 2001.Google Scholar
- J. So and N. H. Vaidya, "Multi-channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver," in ACM Mobihoc, 2004. Google ScholarDigital Library
- M. X. Gong and S. F. Midkiff, "Distributed Channel Assignment Protocols: A Cross-Layer Approach," in IEEE WCNC, 2005.Google Scholar
- A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," in IEEE Broadnets, 2004. Google ScholarDigital Library
- C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," in Ietf RFC 3561, July 2003. Google ScholarDigital Library
- N. Shacham and P. King., "Architectures and Performance of Multichannel Multihop Packet Radio Networks," IEEE Journal on Selected Area in Communication, vol. 5, no. 6, pp. 1013--1025, July 1987.Google ScholarDigital Library
- J. So and N. H. Vaidya, "A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver," Tech. Rep., UIUC, Oct 2004.Google Scholar
- P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," in ACM Mobicom, 2004. Google ScholarDigital Library
- A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," MC2R, vol. 8, no. 2, pp. 50--65, April 2004. Google ScholarDigital Library
- A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," in IEEE Infocom, 2005.Google Scholar
- "Atheros inc," http://www.atheros.com.Google Scholar
- R. Chandra, P. Bahl, and P. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a SingleWireless Card," in IEEE Infocom, Hong Kong, 2004.Google Scholar
- D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in ACM Mobicom, 2003. Google ScholarDigital Library
- Scalable Network Technologies, "Qualnet simulator version 3.6," http://www.scalablenetworks.com.Google Scholar
Index Terms
- Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks
Recommendations
Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver
MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computingThis paper proposes a medium access control (MAC) protocol for ad hoc wireless networks that utilizes multiple channels dynamically to improve performance. The IEEE 802.11 standard allows for the use of multiple channels available at the physical layer, ...
Multi-channel MAC Protocols in Wireless Ad Hoc and Sensor Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02Multi-channel MAC protocols in wireless ad hoc and sensor networks allow a number of nodes in the same neighborhood to transmit in parallel on distinct channels without interfering with one another. The parallelism increases the throughput and can ...
Comments