Title :
The Analysis of 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 Comput. Sci., Chinese Culture Univ., Taipei, Taiwan
Abstract :
MAXM is a multi-channel MAC protocol for ad hoc networks. The idea of MAXM is to maximize utilization of bandwidth by adopting a distributed self-stabilizing maximal matching-transmission algorithm. In this paper, we prove that given a fixed number, p, of packets, MAXM is able to guarantee that all packets are delivered within O(pN+pT) time in the network of N mobile hosts, where T is the time to transmit a packet on a non-conflicting channel.
Keywords :
access protocols; ad hoc networks; wireless channels; ad hoc networks; distributed self-stabilizing maximal matching-transmission algorithm; multi-channel MAC protocol; Access protocols; Ad hoc networks; Bandwidth; Channel allocation; Computer industry; Computer science; Information analysis; Media Access Protocol; Mobile ad hoc networks; Mobile communication; delivery guarantee; maximal matching; medium access control; mobile ad hoc networks; multi-channel; self-stabilizing;
Conference_Titel :
INC, IMS and IDC, 2009. NCM '09. Fifth International Joint Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5209-5
Electronic_ISBN :
978-0-7695-3769-6
DOI :
10.1109/NCM.2009.370
