The Analysis of a Self-Stabilizing MAC Protocol for Multi-Channel Ad Hoc Networks

Download Now Date Added: Aug 2010
Format: PDF

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, the authors 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.