Patent ID: 7046639
Filing Date: 2006-05-16
Classification: H04W

Abstract:
1. A method of scheduling collision-free topology-dependent time division multiple access (TDMA) data transmission on a channel having time-slots within a given block of an ad hoc network having a plurality of nodes, comprising: mapping time-slots of local neighbors; computing a random permutation of contending local neighbors; and transmitting one or more data frames within a given time-slot by a node selected according to said random permutation wherein each of said nodes is located on a specific ring within the topology of said network, as determined by the number of hops to reach a given reference node; and wherein each of said nodes is assigned a unique node ID; wherein said reference node is a central node which communicates a ring number and assigns a node ID to each of said nodes; wherein the choice of said central node is dependent on the specific needs of the communication application; and wherein said central node may be algorithmically selected based on topological information about said network.