The Analysis of a Self-stabilizing MAC Protocol for Multi-channel Ad Hoc Networks

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.