By Topic

Design principles for distributed channel assignment in wireless ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Gong, M.X. ; Bradley Dept. of Electr. & Comput. Eng., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA ; Midkiff, S.F. ; Shiwen Mao

Although it has been an active research area for a number of years, distributed channel assignment remains a challenging problem and existing protocols tend to be complex and usually not suitable for practical implementation. In this paper, we propose three principles that facilitate the design of efficient distributed channel assignment protocols in wireless ad hoc networks. Protocols that implement these design principles are shown to require fewer channels and exhibit significantly lower communication, computation, and storage complexity, compared with existing approaches. As examples, we present two such protocols built on the ad-hoc on-demand distance vector (AODV) routing protocol. In addition, we prove the correctness of the algorithms and derive an upper bound on the number of channels required to both resolve collisions and mitigate interference. Simulation results show that, in many cases, the performance of the proposed protocols can approach that of centralized near-optimal algorithms while maintaining low control overhead.

Published in:

Communications, 2005. ICC 2005. 2005 IEEE International Conference on  (Volume:5 )

Date of Conference:

16-20 May 2005