Patent Number: 7,046,639

Title: System and method for ad hoc network access employing the distributed election of a shared transmission schedule

Abstract: A system and method of providing distributed election of a shared transmission schedule within an ad hoc network. The invention includes a collision-free access protocol which resolves channel access contentions for time division multiple access (TDMA) of a single channel. Time-slots are organized into part numbers, which are included within sections, a sequence of which define a block. Each node is given a ring number according to its location within the network topology and maintains local neighbor information along with its own part number and message digest. Collision-free channel access is automatically scheduled and repetitious contention phases are resolved by a random permutation algorithm operating in message digests. An empty time-slot utilization method is also described and data packets may also be transmitted subject to a non-zero collision probability within a blind section of the block.

Inventors: Garcia-Luna-Aceves; J. J. (San Mateo, CA), Bao; Lichun (Santa Cruz, CA)

Assignee: The Regents of the University of California

International Classification: H04Q 7/00 (20060101)

Expiration Date: 5/16/02018