Effect of a New Channel Assignment Strategy on Multihop Wireless Networks

Futoshi TASAKI  Fumito UTA  Hiroshi TAMURA  Masakazu SENGOKU  Shoji SHINODA  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.5   pp.1095-1103
Publication Date: 2004/05/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Mobile Multimedia Communications)
Category: Ad-hoc Network
multihop wireless network,  channel assignment,  CIR-edge coloring,  strong edge coloring,  graph theory,  

Full Text: PDF(1.2MB)>>
Buy this Article

Recently, the mulitihop wireless network system attracts the interest of many people as a communication network system of the next generation. The multihop wireless network has unique features in which neither base stations nor wired backbone networks are required and a terminal can communicate with the other terminal beyond the transmission range by multihopping. In this network, a communication link between two terminals which can communicate directly is required a channel. Since cochannel interference may occur, we need to assign channels to communication links carefully. In this paper, we describe a channel assignment strategy which takes the degree of cochannel interference into consideration, and we evaluate an effectiveness of this strategy by computer simulations. We show that this strategy is more effective than a strategy which does not take the degree of cochannel interference into consideration. And we also consider a few channel assignment algorithms briefly.