SYSTEM AND METHOD FOR COLLISION-FREE TRANSMISSION SCHEDULING USING NEIGHBORHOOD INFORMATION AND ADVERTISED TRANSMISSION TIMES

WIPO Patent Application WO2003019798

A3

The present invention provides a medium access control (MAC) protocol for the collision-free transmission of packets into a channel, such that nodes are assigned time slots for collision-free transmission based on the knowledge they acquire regarding the constituency of their local neighborhoods and the advertisements of the time slots when nodes in local neighborhoods will attempt to transmit again. The scheduling procedure may utilize an age of the network together with the unique identifiers of nodes. The candidate transmission times for each node are determined using a list of the subsequent transmission times advertised by other nodes. The nodes discards the advertised transmission times from the list of potential transmission times, and computes its candidate transmission times using a function that provides a varying (psuedorandom) distribution of outputs for a varying sample of inputs. This function may be a hash function, an encryption function, or a table-lookup function. The computation of candidate transmission times uses the identifiers of those nodes for which no advertised transmission time has been obtained.

BEYER DAVE
GARCIA-LUNA-ACEVES JOSE J

PCT/US2002/027242

May 01, 2003

August 26, 2002

Click for automatic bibliography generation  

NOKIA CORP (FI)
NOKIA INC (US)

H04B7/26; H04L12/28; H04L12/56; H04L45/122; H04W72/12; H04W8/24; H04W16/14; H04W72/04; H04W74/04; H04W80/02; H04W84/18; (IPC1-7): H04Q7/20

US5987011A	1999-11-16
US6304556B1	2001-10-16
US5412654A	1995-05-02
US5745483A	1998-04-28
US6067291A	2000-05-23
US6381250B1	2002-04-30

See also references of EP 1419663A4

View/Download PDF      PDF Help

Previous Patent: AUTOMATED SERVICE CONFIGURATION OF MOBILE RADIO STATION DEVICES

Next Patent: TOWER TOP CELLULAR COMMUNICATION DEVICES AND METHOD FOR OPERATING THE SAME