Link reliability metrics in communication networks

• US 8,699,368 B2
• Filed: 07/26/2011
• Issued: 04/15/2014
• Est. Priority Date: 07/26/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Woo, Lik Chuen Alec, Hong, Wei
• Primary Examiner(s): Lee, Andrew
• Application Number:
  US13/190,859
• Publication Number:
  US 20130028103A1
• Time in Patent Office: 994 Days
• Field of Search: 370/252, 370/256, 370/442, 370/400, 370/458, 370/459, 370/468
• US Class Current: 370/252
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]
• CPC Class Codes: H04W 74/085 collision avoidance
• CPC Class Codes: H04W 74/0891 for synchronized access
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

In one embodiment, a transmitter in a communication network receives an indication of active transmission times of a receiver to which the transmitter attempts to reach with first transmissions, the active transmission times indicating respective times of second transmissions initiated by the receiver. Based on determining when the first transmissions occur, the transmitter may then compute a link reliability metric for a link from the transmitter to the receiver by excluding one or more of the first transmissions from the indicated active transmission times of the second transmissions. In one embodiment, the active transmission times are in the past and the reliability metric excludes any first transmissions in the past during those times, while in another embodiment the active transmission times are scheduled in the future and the reliability metric does not include any first transmissions since the first transmissions may be scheduled to avoid the active transmission times.

Claims

1. A method, comprising:

receiving, by a transmitter in a communication network, an indication of active transmission times of a receiver to which the transmitter attempts to reach with one or more first transmissions, the active transmission times indicating respective past and future times of one or more second transmissions initiated by the receiver;

determining when the one or more first transmissions occur; and

computing a link reliability metric for a link from the transmitter to the receiver by excluding one or more of the first transmissions from the indicated active transmission times of the second transmissions when the one or more first transmissions occur at a same time as the active transmission times of the second transmissions.

2. The method as in claim 1, the method further comprising:

maintaining transmission times for one or more first transmissions that have already occurred; and

wherein computing the link reliability metric comprises excluding the one or more first transmissions that occurred during the active transmission times of the second transmissions.

3. The method as in claim 2, wherein maintaining comprises one of either storing timestamps based on the first transmissions or storing a number of first transmissions that occurred during each timeslot of a frequency hopping schedule.

4. The method as in claim 1, the method further comprising:

scheduling transmission times for the one or more first transmissions in the future so as to not transmit to the receiver during transmission times of the second transmissions; and

wherein computing the link reliability metric comprises excluding the one or more first transmissions by not having any first transmissions transmitted during transmission times of the second transmissions.

5. The method as in claim 4, further comprising:

scheduling transmission times for one or more third transmissions in the future during transmission times of the second transmissions, the one or more third transmissions destined to an alternate receiver.

6. The method as in claim 1, further comprising:

operating according to a frequency hopping schedule with a plurality of timeslots, wherein the indicated transmission times comprise a list of timeslots during which the one or more second transmissions occur, wherein the list of timeslots during which the second transmissions occur comprises a bit-vector, wherein each bit of the bit-vector corresponds to a particular timeslot of the frequency hopping schedule timeslots, and wherein the setting of each bit indicates whether the corresponding timeslot is a timeslot during which the second transmissions occur.

7. The method as in claim 1, wherein the indication is received as piggybacked information in a particular transmission from the receiver.

8. The method as in claim 7, wherein the particular transmission from the receiver is selected from a group consisting of a unicast message and a broadcast message.

9. The method as in claim 1, wherein the link reliability metric is an expected transmission count (ETX).

10. The method as in claim 1, further comprising:

generating a local indication of locally active transmission times of the transmitter, the locally active transmission times indicating respective times of one or more third transmissions comprising the one or more first transmissions and zero or more other transmissions; and

transmitting the indication to one or more neighbors of the transmitter.

11. The method as in claim 10, wherein the active transmission times are for third transmissions that have already occurred.

12. The method as in claim 10, wherein the active transmission times are for third transmissions that are scheduled to occur in the future.

13. The method as in claim 10, further comprising:

operating according to a frequency hopping schedule with a plurality of timeslots, wherein the indicated transmission times comprise a list of timeslots during which the one or more third transmissions occur, wherein the list of timeslots during which the third transmissions occur comprises a bit-vector, wherein each bit of the bit-vector corresponds to a particular timeslot of the frequency hopping schedule timeslots, and wherein the setting of each bit indicates whether the corresponding timeslot is a timeslot during which the third transmissions occur.

14. The method as in claim 10, wherein the indication is transmitted as piggybacked information in a particular transmission from the transmitter to one or more of the neighbors.

15. The method as in claim 10, further comprising:

determining that a particular third transmission of the transmitter can be delayed into the future;

in response, indicating to the one or more neighbors a time at which the particular third transmission will be transmitted; and

transmitting the particular third transmission at the time indicated.

16. An apparatus, comprising:

a processor;

a transceiver configured to communicate in a communication network; and

a memory configured to store a process executable by the processor, the process when executed by the processor operable to;

receive an indication of active transmission times of a receiver to which the apparatus attempts to reach with one or more first transmissions, the active transmission times indicating respective past and future times of one or more second transmissions initiated by the receiver;

determine when the one or more first transmissions occur; and

compute a link reliability metric for a link from the apparatus to the receiver by excluding one or more of the first transmissions from the indicated active transmission times of the second transmissions when the one or more first transmissions occur at a same time as the active transmission times of the second transmissions.

17. The apparatus as in claim 16, wherein the process when executed is further operable to:

maintain transmission times for one or more first transmissions that have already occurred; and

wherein computing the link reliability metric comprises excluding the one or more first transmissions that occurred during the active transmission times of the second transmissions.

18. The apparatus as in claim 16, wherein the process when executed is further operable to:

schedule transmission times for the one or more first transmissions in the future so as to not transmit to the receiver during transmission times of the second transmissions; and

wherein computing the link reliability metric comprises excluding the one or more first transmissions by not having any first transmissions transmitted during transmission times of the second transmissions.

19. The apparatus as in claim 16, wherein the process when executed is further operable to:

operate according to a frequency hopping schedule with a plurality of timeslots, wherein the indicated transmission times comprise a list of timeslots during which the one or more second transmissions occur, wherein the list of timeslots during which the second transmissions occur comprises a bit-vector, wherein each bit of the bit-vector corresponds to a particular timeslot of the frequency hopping schedule timeslots, and wherein the setting of each bit indicates whether the corresponding timeslot is a timeslot during which the second transmissions occur.

20. The apparatus as in claim 16, wherein the indication is received as piggybacked information in a particular transmission from the receiver.

21. The apparatus as in claim 16, wherein the process when executed is further operable to:

generate a local indication of locally active transmission times of the apparatus, the locally active transmission times indicating respective times of one or more third transmissions comprising the one or more first transmissions and zero or more other transmissions; and

transmit the indication to one or more neighbors of the apparatus.

22. The apparatus as in claim 21, wherein the active transmission times are for third transmissions that have already occurred.

23. The apparatus as in claim 21, wherein the active transmission times are for third transmissions that are scheduled to occur in the future.

24. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor on a transmitter in a communication network, operable to:

receive an indication of active transmission times of a receiver to which the transmitter attempts to reach with one or more first transmissions, the active transmission times indicating respective past and future times of one or more second transmissions initiated by the receiver;

determine when the one or more first transmissions occur; and

compute a link reliability metric for a link from the transmitter to the receiver by excluding one or more of the first transmissions from the indicated active transmission times of the second transmissions when the one or more first transmissions occur at a same time as the active transmission times of the second transmissions.

25. The computer-readable media as in claim 24, wherein the software when executed is further operable to:

generate a local indication of locally active transmission times of the transmitter, the locally active transmission times indicating respective times of one or more third transmissions comprising the one or more first transmissions and zero or more other transmissions; and

transmit the indication to one or more neighbors of the transmitter.