DocumentCode
2361286
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
fYear
2009
fDate
25-27 Aug. 2009
Firstpage
1904
Lastpage
1909
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/NCM.2009.370
Filename
5331493
Link To Document