-
公开(公告)号:US07046639B2
公开(公告)日:2006-05-16
申请号:US09967901
申请日:2001-09-28
IPC分类号: H04Q7/00
CPC分类号: H04W72/1257 , H04W8/26 , H04W40/246 , H04W84/18
摘要: 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.