Skip to main content
SpringerLink
Log in

A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

To improve the capacity of wireless ad hoc networks by exploiting multiple available channels, we propose a distributed channel assignment protocol that is based on a cross-layer approach. By combining channel assignment with routing protocols, the proposed channel assignment protocol is shown to require fewer channels and exhibit lower communication, computation, and storage complexity than existing channel assignment schemes. A multi-channel MAC (MC-MAC) protocol that works with the proposed channel assignment protocol is also presented. We prove the correctness of the proposed channel assignment protocol. In addition, through a performance study, we show that the proposed protocol can substantially increase throughput and reduce delay in wireless ad hoc networks, compared to the IEEE 802.11 MAC protocol and an existing multi-channel scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bahl P, Chandra R, Dunagan J (2004) SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: Proc. ACM MobiCom, Tokyo, Japan, pp 216–230

  2. Benveniste M (2005) CCC MMAC protocol framework and optional features. IEEE 802.11–05/0880r1

  3. Bertossi A, Bonuccelli M (1995) Code assignments for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans Netw 3(4):441–449

    Article  Google Scholar 

  4. Bharghavan V, Demers A, Shenker S, Zhang L (1994) MACAW: A media access protocol for wireless LANs. In: Proc. SIGCOMM. London, UK, pp 212–225

  5. Clausen T, Jacquet P (2003) Optimized link state routing protocol. IETF RFC 3626

  6. Garcia-Luna-Aceves J, Raju J (1997) Distributed assignment of codes for multihop packet-radio networks. In: Proc. MILCOM. Monterey, CA, pp 450–454

  7. Hu L (1993) Distributed code assignments for CDMA packet radio networks. IEEE/ACM Trans Netw 1(6):668–677

    Article  Google Scholar 

  8. Jain N, Das S, Nasipuri A (2001) A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In: Proc. IEEE IC3N. Scottsdale, AZ, pp 432–439

  9. Kyasanur P, Vaidya N (2005) Routing and interface assignment in multi-channel multi-interface wireless networks. In: Proc. IEEE WCNC. Las Vegas, NV, pp 2051–2056

  10. Li J, Blake C, Coute DD, Lee H, Morris R (2001) Capacity of ad hoc wireless networks. In: Proc. ACM MobiCom. Rome, Italy, pp 61–69

  11. Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc. IEEE INFOCOM. Miami, FL, pp 2223–2234

  12. So J, Vaidya N (2004) Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In: Proc. ACM MobiHoc. Tokyo, Japan, pp 222–233

  13. So J, Vaidya N (2005) Routing and channel assignment in multi-channel multi-hop wireless networks with single-NIC devices. Technical report, University of Illinois at Urbana-Champaign

  14. Tang J, Xue G, Zhang W (2005) Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proc. ACM MobiHoc. Urbana-Champaign, IL, pp 68–77

  15. The CMU Monarch Project, Wireless and mobility extension to ns

  16. Tzamaloukas A, Garcia-Luna-Aceves JJ (2001) A receiver-initiated collision-avoidance protocol for multi-channel networks. In: Proc. IEEE INFOCOM. pp 189–198

  17. VINT Group, UCB/LBNL/VINT network simulator ns (version 2)

  18. Wu S-L, Lin C-Y, Tseng Y-C, Sheu J-P (2000) A new multi-channel MAC protocol with on-demand channel assignment for multihop mobile ad hoc networks. In: Proc. International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN). pp 232–237

Download references

Author information

Authors and Affiliations

  1. Cisco Systems, Inc., San Jose, CA, 95134, USA

    Michelle X. Gong

  2. The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, 24061, USA

    Scott F. Midkiff

  3. Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, 36849, USA

    Shiwen Mao

Authors
  1. Michelle X. Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Scott F. Midkiff
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shiwen Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiwen Mao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gong, M.X., Midkiff, S.F. & Mao, S. A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks. Mobile Netw Appl 12, 43–56 (2007). https://doi.org/10.1007/s11036-006-0005-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-006-0005-x

Keywords

Search

Navigation