초록 ▼

A method and system of communicating between moving participants such that each participant is provided with a first time slice and a respective priority listing containing the name of each participant once only, each participant thus having the top priority for one first time slice only. Also alloc

A method and system of communicating between moving participants such that each participant is provided with a first time slice and a respective priority listing containing the name of each participant once only, each participant thus having the top priority for one first time slice only. Also allocated to each participant is a second time slice during which he must transmit his identity as well as the identities of all his near neighbors within a radius R thereof. For each participant A there is stored the identity of all near neighbors B(A) and all far neighbors C(A) being within a radius R of his near neighbors B(A) and who are not also near neighbors B(A) of A. During each first time slice, any participant having a higher priority for the respective first time slice than all of his near and far neighbors may transmit data including the identities of at least those of his near neighbors who became near neighbors since his previous transmission. During each second time slice, non-transmitting participants update their respective list of near neighbors in respect of a transmitting participant according to whether his transmission is, or is not, received by them.

대표청구항 ▼

A method for data communication between a finite number N of non-stationary participants, wherein each of said participants can both transmit and receive data over a maximum predetermined distance R and may receive only one data communication at any given time, the method comprising the steps of: (a

A method for data communication between a finite number N of non-stationary participants, wherein each of said participants can both transmit and receive data over a maximum predetermined distance R and may receive only one data communication at any given time, the method comprising the steps of: (a) defining N priority listings, each of said participants appearing only once in each of said priority listings in a different position, correlation between successive priority listings being minimal, (b) allocating N first time slices, each of said priority listings being operative during a respective one of said N first time slices, (c) allocating N second time slices, a respective one M of said participants transmitting his identity as well as respective identities of all of his near neighbors B(M) being within a radius R thereof, (d) storing for each participant A an identity of all his near neighbors B(A) within the radius R thereof and an identity of all his far neighbors C(A) being within a radius 2R of the each participant A, said far neighbors C(A) are not being among said near neighbors B(A) of the each participant A, (e) during one of the N first time slices allowing said each participant A to transmit the data only if said each participant A has the highest priority among all said near neighbors B(A) and said far neighbors C(A) stored in the third memory, said data including the identities of at least those of said near neighbors B(A) who became new near neighbors since a previous transmission, (f) repeating steps(d) and (e) for each of said N first time slices, (g) during each of said N second time slices, for the each participant A receiving the data transmitted from said respective one M of said participants not included in said near neighbors B(A) of said each participant A, adding said respective one M of said participants to said near neighbors B(A) of said each participant A, (h) during each of said N second time slices, for the each participant A not receiving the data transmitted from said respective one M of said participants included in said respective near neighbors B(A), deleting said respective one M of said participants from said near neighbors B(A) and deleting from said respective far neighbors C(A) any near neighbors B(M) of said respective one M of said participants who are not also said near neighbors B(A) of said each participant A, and (i) repeating steps (g) and (h) for each of said N second time slices.