Distributed context-aware scheduled access in a network
View Patent ↗A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network-context information associated with communication between the devices. For example, network-context information associated with a data packet transmitted by a first device using a first sub-channel during a first frame is included in the first sub-channel. Furthermore, a second device, which communicates with the first device and a third device, arbitrates potential conflicts between the first device and the third device over use of the first sub-channel by providing feedback information to the first device. This feedback information is determined based on the network-context information in multiple frames, which is accumulated by the second device.
1. A communication system, comprising:
a first device and a second device configured to communicate with each other via a network through a temporal sequence of frames,
wherein the first device and the second device share a mutual neighbor in the network;
wherein each frame which encapsulates a data packet transmitted from the first device includes multiple sub-channels, which are configured to include network-context information that indicates the first device's view of its network neighbors and comprises a list of devices that the first device communicates with and reservations that the first device is aware of;
wherein each sub-channel additionally includes in a time slot header mini context information about one neighbor and one reservation that is extracted from the network-context information; and
wherein the network-context information associated with a data packet transmitted by the first device using a first sub-channel during a first frame is included in the first sub-channel; and
an arbitration device, which communicates with the first device and the second device, configured to arbitrate potential conflicts between the first and second devices over the use of the first sub-channel by providing feedback information to the first device, wherein the feedback information is determined based on the network-context information in multiple frames which is accumulated by the arbitration device from at least the second device.
2. The communication system of claim 1 , wherein the first device communicates with the arbitration device directly.
3. The communication system of claim 1 , wherein the first device communicates with the arbitration device indirectly via a third device.
4. The communication system of claim 1 , wherein the feedback information indicates an absence of a conflict.
5. The communication system of claim 1 , wherein the feedback information indicates a presence of a conflict, thereby instructing the first device to cease transmitting using the first sub-channel.
6. The communication system of claim 1 , wherein the network-context information includes a reservation by the first device for the first sub-channel.
7. The communication system of claim 6 , wherein the reservation is valid for two or more frames.
8. The communication system of claim 6 , wherein the first device dynamically determines which of the sub-channels to reserve based on usage probabilities for the sub-channels in multiple frames.
9. The communication system of claim 6 , wherein the first device dynamically determines which of the sub-channels to reserve based on a ranking of a permutation of sub-channel identifiers.
10. The communication system of claim 1 , wherein a global parameter in the communication system specifies a number of sub-channels in the current frame that may be reserved by the devices.
11. The communication system of claim 1 , wherein the feedback information is provided in another sub-channel in the current frame.
12. The communication system of claim 1 , wherein the feedback information is provided in another sub-channel in a subsequent frame.
13. The communication system of claim 1 , wherein the accumulated network-context information includes a time ordering of reservations for sub-channels and identification information for the corresponding devices.
14. The communication system of claim 1 , wherein the network-context information is included in a second sub-channel during a subsequent frame.
15. The communication system of claim 1 , wherein the sub-channels correspond to time slots.
16. The communication system of claim 1 , wherein the sub-channels correspond to frequency bands.
17. The communication system of claim 1 , wherein the sub-channels correspond to spread-spectrum codes.
18. The communication system of claim 1 , wherein the sub-channels correspond to directional antennas that transmit and receive the frames.
19. The communication system of claim 1 , wherein communication between the devices is synchronized using a clock signal.
20. The communication system of claim 19 , wherein the clock signal includes a global positioning system signal.
21. The communication system of claim 1 , wherein communication between the devices is self-synchronized.
22. A communication device, comprising:
a transceiver configured to communicate with other devices via a network through a temporal sequence of frames,
wherein each frame which encapsulates a data packet transmitted from the communication device includes multiple sub-channels, which are configured to include network-context information that indicates the communication device's view of its network neighbors and comprises a list of devices that the communication device communicates with and reservations that the communication device is aware of;
wherein each sub-channel additionally includes in a time slot header mini context information about one neighbor and one reservation that is extracted from the network-context information; and
wherein the network-context information associated with a data packet transmitted by the communication device using a first sub-channel during a first frame is included in the first sub-channel;
wherein the communication device is configured to receive feedback information from an arbitration device regarding use of the first sub-channel, wherein the feedback information is determined based on the network context information accumulated in multiple frames by the arbitration device from a second device that shares a mutual neighbor with the communication device in the network, and if the feedback information indicates that there is a conflict with the second device over use of the sub-channel, the communication device is configured to cease transmitting using the first sub-channel;
wherein the communication device is configured to accumulate the network-context information in multiple frames; and
wherein the communication device is configured to provide feedback information to the other devices about potential conflicts over use of other sub-channels based on the accumulated network-context information.
23. A method for communicating between devices, comprising:
transmitting, from a first device, a temporal sequence of frames over a network,
wherein each frame which encapsulates a data packet transmitted from the first device includes multiple sub-channels, which are configured to include network-context information that indicates the first device's view of its network neighbors and comprises a list of devices that the first device communicates with and reservations that the first device is aware of;
wherein each sub-channel additionally includes in a time slot header mini context information about one neighbor and one reservation that is extracted from the network-context information; and
wherein a first sub-channel during a current frame includes network-context information about a data packet transmitted by the first device using the first sub-channel;
accumulating, at an arbitration device, the network-context information in multiple frames from the first device and from a second device, wherein the first and second devices share a mutual neighbor in the network, wherein the arbitration device communicates with the first device and the second device; and
providing feedback information from the arbitration device to the first device based on the accumulated network-context information, wherein the feedback information arbitrates potential conflicts between the first device and the second device over use of the first sub-channel.