Date Added: Mar 2011
An Adhoc 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 adhoc 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 adhoc networks under different conditions. This paper 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.