Distributed Multi-Interface Multi-Channel Random Access

TitleDistributed Multi-Interface Multi-Channel Random Access
Publication TypeConference Paper
Year of Publication2008
AuthorsRad, A. H. M., and V. W. S. Wong
Conference NameGlobal Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Pagination1 -6
Date Publishednov.
Keywordsad hoc networks, aggregate network throughput, channel allocation, channel assignment problem, distributed multichannel random access, distributed multiinterface random access, multiple network interface cards, network utility, wireless ad-hoc networks

The aggregate capacity of wireless ad-hoc networks can be substantially increased if each wireless node is equipped with multiple network interface cards (NICs) and each NIC operates over a distinct orthogonal frequency channel. Most of the recently proposed channel assignment algorithms are based on formulating combinatorial channel assignment problems. The key is to assign exactly one frequency channel to each NIC. However, combinatorial channel assignment models may result in computationally complicated algorithms as well as inefficient utilization of the available frequency spectrum. In this paper, we revisit channel assignment problem by formulating a novel continuous multi-interface multi-channel random access model. This includes elaborate modeling of the link data rates for various multi-interface multi-channel networking scenarios. We then propose a fast, fully distributed and easy to implement multi- interface multi-channel random access algorithm. Simulation results show that our proposed algorithm significantly outperforms combinatorial channel assignment algorithms in terms of achieved network utility and aggregate network throughput.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia