Method and system for data transmission in a wireless network
First Claim
1. A method for transmitting data in a wireless network, the wireless network comprising a plurality of computational devices, the method comprising:
- organizing the plurality of computational devices in a hierarchical topology, the hierarchical topology having at least one root node updating a list of interferers and a list of descendents for each of the plurality of computational devices;
allocating a Contention Free Period (CFP) slot to each of the plurality of computational devices based on at least one of the list of interferers and the list of descendents; and
transmitting data from at least one of the plurality of computational devices during the CFP slot allocated to the at least one of the plurality of computational devices.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and system for data transmission by computational devices in a wireless network (100) are disclosed. A computational device (102) organizes the wireless network in a hierarchical topology having at least one root node and updates a list of interferers and a list of descendents. Then, the computational device allocates a Contention Free Period (CFP) slot to each computational device in the wireless network based on at least one of the list of interferers and the list of descendents and transmits data during the allocated CFP slot.
50 Citations
20 Claims
-
1. A method for transmitting data in a wireless network, the wireless network comprising a plurality of computational devices, the method comprising:
-
organizing the plurality of computational devices in a hierarchical topology, the hierarchical topology having at least one root node updating a list of interferers and a list of descendents for each of the plurality of computational devices;
allocating a Contention Free Period (CFP) slot to each of the plurality of computational devices based on at least one of the list of interferers and the list of descendents; and
transmitting data from at least one of the plurality of computational devices during the CFP slot allocated to the at least one of the plurality of computational devices. - View Dependent Claims (2, 3, 4, 5, 6, 8, 10, 11, 12)
-
-
7. The method according to claim 7, wherein allocating the CFP slot comprises prorating a duration of the CFP slot based upon an aggregate dependent queue size of each of the descendents.
-
9. The method according to claim 9, wherein the CFP slot request comprises at least one of:
- a local queue size, an aggregate descendent queue size and an External Interferers List (EIL) for each of the plurality of computational devices.
-
13. A system suitable for data transmission in an ad-hoc wireless network, the ad-hoc wireless network comprising a plurality of computational devices, each of the plurality of computational devices comprising:
-
an organization module capable of organizing the plurality of computational devices in a hierarchical topology, the hierarchical topology having at least one root node;
an interference detect module capable of updating a list of interferers for each of the plurality of computational devices;
a CFP allocation module capable of allocating a Contention Free Period (CFP) slot hierarchically to each of the plurality of computational devices based at least one of the list of interferers and a list of descendents; and
a transmission module capable of transmitting data from at least one of the plurality of computational devices during the CFP slot allocated to the at least one of the plurality of computational devices.
-
- 14. The system according to claim 14, wherein the transmission module is further capable of periodically transmitting the list of interferers for each of the plurality of computational devices to a parent node of each of the plurality of computational devices according to a set of predefined rules.
-
20. A computer program product for data transmission in an ad-hoc wireless network, the ad-hoc wireless network comprising a plurality of computational devices, the computer program product comprising a computer readable medium comprising:
-
program instruction means for organizing the plurality of computational devices in a hierarchical topology, the hierarchical topology having at least one root node;
program instruction means for updating a list of interferers and a list of descendents periodically for each of the plurality of computational devices;
program instruction means for allocating a Contention Free Period (CFP) slot hierarchically to each of the plurality of computational devices based on the list of interferers and the list of descendents;
program instruction means for allocating an independent CFP slot to at least two independent computational devices for simultaneous transmission of data, the at least two independent computational devices having none of their descendents interfering with each other; and
program instruction means for transmitting data from at least one of the plurality of computational devices during the CFP slot allocated to the at least one of the plurality of computational devices.
-
Specification