Title :
A multi-channel MAC protocol using maximal matching for ad hoc networks
Author :
Hsu, Sheng-Hsuan ; Hsu, Ching-Chi ; Lin, Shun-Shii ; Lin, Ferng-Ching
Author_Institution :
Dept. of Inf. Manage., Lunghwa Univ. of Sci. & Technol., Kueishan, Taiwan
Abstract :
Utilization of multiple channels in ad hoc networks provides the benefits of reducing the probability of collisions, decreasing the normalized propagation delay and support of QoS. However, problems like busy waiting or deadlock existence degrade the bandwidth utilization. We present the modelling of the transmission-request network as a directed graph in the multichannel environment. A distributed self-stabilizing algorithm which performs maximal matching is also presented for the new model. By using the algorithm, we propose a new multichannel MAC protocol, named MAXM (MAXimal Matching multichannel MAC protocol), for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting maximal matching. MAXM is deadlock-free, self-stabilizing and able to converge in finite time. Simulation results show that MAXM offers significant improvements over previous work in throughput and transmission delay.
Keywords :
access protocols; ad hoc networks; distributed algorithms; quality of service; telecommunication channels; MAXM; QoS; ad hoe network; bandwidth utilization; deadlocks; directed graph; distributed self-stabilizing algorithm; maximal matching; multichannel MAC protocol; propagation delay; transmission-request network; Access protocols; Ad hoc networks; Bandwidth; Computer industry; Computer science; Information management; Media Access Protocol; Quality of service; System recovery; Throughput;
Conference_Titel :
Distributed Computing Systems Workshops, 2004. Proceedings. 24th International Conference on
Print_ISBN :
0-7695-2087-1
DOI :
10.1109/ICDCSW.2004.1284080