SEEDEX: a MAC protocol for ad hoc networks

Motivated by the poor experimental s aling reported in a study of the performan e of ad ho networks in [15℄, we propose a new proto ol for media a ess ontrol in ad ho networks. Our proto ol seeks to avoid ollisions without making expli it reservations for ea h and every pa ket. The key idea is to employ a random s hedule whi h is driven by a pseudo-random number generator. By ex hanging the seeds of their pseudo-random number generators within a two-hop neighborhood, the nodes e e tively publish their s hedules to all hidden as well as exposed nodes. This allows ea h node to opportunisti ally hoose transmission slots. This s heme an also be employed during the reservation phase of a proto ol su h as IEEE 802.11. Throughput al ulations and simulation results are presented.