Representation of a delay path in mobile networks
View Patent ↗A communication device in a communication network and method for communicating between two or more different devices in the communication network. One implementation includes a means for storing for each (source, destination) pair of communication devices of the communication network, paths in the form of lists of (LD, EA) pairs, where EA is an earliest arrival time to a first communication device and LD is a last departure time from a second communication device for any sequence of contacts between pairs of communication devices linking the source communication device and the destination communication device. Data is transmitted to another communication device by a node selected using a history of observed previous observed paths.
1. A communication device, in a communication network comprising at least two communication devices, comprising:
means for storing, for each pair of source and destination communication devices of said communication network, sequences of chronologically ordered contacts between pairs of communication devices linking the source communication device and the destination communication device, called paths, in the form of lists of (LD, EA) pairs, where EA is an Earliest Arrival time to a first communication device and LD is a Last Departure time from a second communication device for any sequence of contacts, so that for each of said paths from the source to the destination communication devices, the LD associated to each of said paths corresponds to the last time a path can begin and the EA associated to each of said paths corresponds to the first time a path can end,
means for maintaining, for each node of the network, a backward routing table containing information about previous observed paths from all the source communication devices in the network towards said node; and
means for transmitting data to another communication device by a node selected using a history of previous observed paths extracted from the backward routing tables.
2. The communication device according to claim 1 , wherein said communication network is of a packet-switching type, and in that said communication device comprises:
means for creating, for the source and destination pairs of said communication network, functions that provide, at each time, an earliest arrival time for each created packet, and
means for representing these functions based on the lists of (LD, EA) pairs.
3. The communication device according to claim 1 wherein said communication network is a PAN (Personal Area Network) type.
4. The communication device according to claim 3 wherein said communication network is of a Bluetooth type.
5. The communication device according to claim 1 wherein said communication network is of a wireless ad-hoc type.
6. The communication device according to claim 1 wherein said communication network is of a Wi-Fi type.
7. The communication device according to claim 1 , wherein a communication device of said communication network is identified by a MAC (Media Access Control) address.
8. The communication device of claim 1 , wherein each pair of subsequent nodes in a path list has overlapping ranges defined by the nodes' respective (LD, EA) pairs.
9. A method of communication in a communication network comprising at least two communication devices, comprising steps of:
storing for each pair of source and destination communication devices of said communication network, sequences of chronologically ordered contacts between pairs of communication devices linking the source communication device and the destination communication device, called paths, in the form of lists of (LD, EA) pairs, where EA is an Earliest Arrival time to a first communication device and LD is a Last Departure time from a second communication device, for any sequence of contacts, so that for each of said paths from the source to the destination communication devices, the LD associated to each of said paths corresponds to the last time a path can begin and the EA associated to each of said paths corresponds to the first time a path can end,
maintaining, for each node of the network, a backward routing table containing information about previous observed paths from all the source communication devices in the network towards said node; and
transmitting data to another communication device by a node selected using a history of previous observed paths extracted from the backward routing tables.
10. The method of communication according to claim 9 , wherein said communication network is of a packet-switching type, in that it comprises steps consisting in:
creating, for the source and destination pairs of said communication network, functions that provide, at each time, an earliest arrival time for each created packet, and
representing these functions based on the lists of (LD, EA) pairs.
11. The method of claim 9 , wherein each pair of subsequent nodes in a path list has overlapping ranges defined by the nodes' respective (LD, EA) pairs.