Ad hoc networking scheme for mobile cyber-physical systems
Embodiments of the present disclosure provide techniques for packet routing. In an embodiment, when a transmitting communication device injects a packet into a communication network, a receiving communication device that is closer to a sink or destination than the transmitting communication device relays the packet in a first hop. In a subsequent hop, a receiving communication device evaluates position information conveyed by the transmitting communication device of the first hop to determine whether to forward the packet. Accordingly, a receiving communication device receiver that offers progress towards the sink can elect to forward the packet.
1. A method of routing a packet over an ad hoc network comprising:
receiving, at a communication device, the packet from a source device;
extracting, at the communication device, position information from a preamble structure of the packet;
determining, at the communication device, a position of the source device relative to the position of the communication device based at least in part on the position information in the preamble structure of the packet;
computing, at the communication device, a progress in routing the packet that has been made towards a destination with respect to the source device as a progress value;
determining, at the communication device, to forward the packet towards the destination based at least in part on the progress value;
inserting, at the communication device, the progress value within the preamble structure of the packet as updated position information; and
transmitting, at the communication device, the packet towards the destination.
2. The method of claim 1 , wherein the progress is computed by estimating an energy of a received waveform during an interval corresponding to the preamble structure.
3. The method of claim 1 , wherein the progress value is quantized using 6 bits.
4. The method of claim 1 , wherein determining to forward the packet comprises scanning the preamble sequence to extract the position information, determining a respective position for each previous hop of the packet, and determining whether a current hop of the packet has made progress towards the destination.
5. The method of claim 1 , further comprising determining a current position of the communication device from an external localization signal sent from a central control station.
6. The method of claim 1 , further comprising determining a current position of the communication device from at least three position values of neighboring communication devices obtained from respective preamble structures of packets received by the communication device and a time of arrival of the respective packets at the communication device.
7. The method of claim 1 , wherein an additional preamble structure is retrieved from the packet, the additional preamble structure containing a setting for automatic gain control (AGC) gain within a receiver of the communication device.
8. The method of claim 1 , wherein the communication device is integrated within an unmanned autonomous vehicle.
9. The method of claim 1 , wherein the communication device is integrated within a mobile cyber-physical system.
10. The method of claim 1 , wherein the communication device comprises a wearable communication device.
11. The method of claim 1 , wherein the communication device comprises a mobile ad hoc network device.
12. The method of claim 1 , wherein the communication device is configured to broadcast a video stream to peer communication devices.
13. The method of claim 1 , wherein the communication device is configured to unicast a video stream to a central control station.
14. The method of claim 1 , further comprising retrieving one or more pilot symbols from the packet and estimating a channel response of one or more subcarriers of a composite channel.
15. The method of claim 14 , wherein the one or more pilot symbols comprise a diagonal pilot structure.
16. An apparatus configured to execute the method of claim 1 , wherein the apparatus comprises the communication device.
17. A system comprising:
a communication interface of a communication device;
a processing circuit module of the communication device configured to:
receive a packet from a source device;
extract position information from a preamble structure of the packet;
determine a position of the source device relative to the position of the communication device based at least in part on the position information in the preamble structure of the packet;
compute a progress in routing the packet that has been made towards a destination with respect to the source device as a progress value;
determine to forward the packet towards the destination based at least in part on the progress value;
insert the progress value within the preamble structure of the packet as updated position information; and
cause the communication interface to transmit the packet towards the destination.
18. The system of claim 17 , further comprising the source device.
19. The system of claim 17 , wherein the progress is computed by estimating an energy of a received waveform during an interval corresponding to the preamble structure.
20. The system of claim 17 , wherein determining to forward the packet comprises scanning the preamble sequence to extract the position information, determining a respective position for each previous hop of the packet, and determining whether a current hop of the packet has made progress towards the destination.