A Hierarchical Clustering Channel Assignment Scheme for Multichannel Wireless Networks

Conference: European Wireless 2006 - 12th European Wireless Conference 2006 - Enabling Technologies for Wireless Multimedia Communications
04/02/2006 - 04/05/2006 at Athens, Greece

Proceedings: European Wireless 2006

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Chen, Wen-Tsuen; Liu, Jen-Chu (Department of Computer Science, National Tsing-Hua University, HsinChu, Taiwan 30043)
Wu, Chih-Jen (Institute of Communication Engineering, National Tsing-Hua University, HsinChu, Taiwan 30043)

Channel assignment is an important issue in high throughput multi-channel wireless networks. Previous works on channel assignment use a common control channel to negotiate data channels by exchanging RTS/CTS. However, those schemes require time synchronization, which are hard to achieve in wireless networks. Moreover, employing negotiation-based schemes increase the end-toend delay of channel assignment in multi-hop communications. We propose an asynchronous scheme for channel assignment based on clustering nodes into a hierarchy. Channels are allocated from top to bottom in a cluster-bycluster basis. Simulation results show that the proposed channel assignment scheme significantly outperform negotiation-based schemes in terms of packet collision, path delay, and overall throughput.