Date Added: Mar 2011
An ad hoc networks is a self organized and distributed entity, consisting of n Mobile Stations (MSs) without the coordination of any centralized access point. Initialization is one of the fundamental tasks to set up an ad hoc network, which involves assigning of each of the n MSs a distinct ID number from 1 to n, distributedly. In randomized initialization protocols are developed for single-hop ad hoc networks under different conditions. This study investigates the performance of an analytical approximation for the throughput-delay characteristic of a multi-hop ad-hoc network employing conflict-free Time Division Multiplex (TDM) scheduling with half-duplex transceivers.