Improving Reservation Protocol for Ad Hoc Networks Using Two-Division MAC Backoff Algorithm

Xuejun TIAN  Tetsuo IDEGUCHI  Takashi OKUDA  

IEICE TRANSACTIONS on Information and Systems   Vol.E87-D   No.2   pp.436-443
Publication Date: 2004/02/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Network
Ad Hoc networks,  channel access,  distributed algorithm,  time division multiple access (TDMA),  

Full Text: PDF(403.7KB)>>
Buy this Article

An Ad Hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. The choice of medium access is difficult in Ad Hoc networks due to the time-varying network topology and the lack of centralized control. In this paper, we propose a novel multichannel schedule-based Medium Access Control (MAC) protocol for Ad Hoc networks named Multichannel Reservation Protocol for TDMA-based networks (MRPT). MRPT ensures collision free in successfully reserved data links, even when hidden terminals exist. The reservation of MRPT is based a control channel and in order to improve throughput we propose Four-Phase-Two-Division (FPTD) as a media access scheme of the control channel for broadcasting control or reservation messages. In FPTD, the collision can be solved rapidly with an efficient backoff algorithm which results in that system block is avoided in case of high traffic. In this paper, we also present the throughput performance of MRPT, which shows a high value and no system block even in case of high traffic load.