Asynchronous ubiquitous protocol

• US 9,832,286 B2
• Filed: 03/14/2014
• Issued: 11/28/2017
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Angelo Marino Tuzi
• Original Assignee: Angelo Marino Tuzi
• Inventors: Tuzi, Angelo Marino
• Primary Examiner(s): Liu, Siming
• Application Number:
  US14/212,276
• Publication Number:
  US 20140269561A1
• Time in Patent Office: 1,355 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 69/03 Protocol definition or specification protocol conformance testing H04L1/244
• CPC Class Codes: H04W 74/002 Transmission of channel access control information
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: H04W 74/0891 for synchronized access
• CPC Class Codes: H04W 88/085 Access point devices with remote components

Abstract

Disclosed is a method for managing one or more transmission routes for a remote unit in a communication network, the remote unit maintaining a list of hop destinations, the method comprising: receiving a poll request; in response to receiving the poll request, transmitting a poll message to a first hop destination; listening for a transmission of the poll message from the first hop destination to determine whether the first hop destination transmitted the poll message; and, updating the list of hop destinations based on whether the first hop destination transmitted the poll message.

Claims

1. A method for managing one or more transmission routes for a remote unit in a communication network, the remote unit maintaining a list of hop destinations, the method comprising:

receiving, at the remote unit, a poll request from a base unit, wherein the base unit or an associated base collector having a first transmission range allowing the base unit or the associated base collector to transmit directly to the remote unit without routing communications through other remote units, and wherein the remote unit having a second transmission range that does not permit the remote unit to transmit to the base unit unless the transmission is through one or more hop destinations, and wherein the first transmission range is greater than the second transmission range;

in response to receiving the poll request, transmitting, by the remote unit, a poll message to a first hop destination;

listening, by the remote unit, for a transmission of the poll message from the first hop destination to determine whether the first hop destination transmitted the poll message;

receiving, at the remote unit and directly from the base unit, an acknowledgement message acknowledging that the polling message transmitted from the first hop destination was received at the base unit; and

,

updating, by the remote unit, the list of hop destinations based on whether the first hop destination transmitted the poll message and based on the acknowledgment message.

2. The method of claim 1, wherein the first hop destination is on the list of hop destinations and wherein it is determined that the first hop destination did not transmit the poll message within a predetermined amount of time, and further comprising removing the first hop destination from the list of hop destinations if the first hop destination has had reached a threshold number of successive failures and if there is an available hop destination from an eligible hop list.

3. The method of claim 2 wherein the first hop destination is added to a black list maintained at the remote unit, the black list comprising a list of hop destinations that are not to be used.

4. The method of claim 3, further comprising transmitting the poll message to an eligible hop destination from eligible list, the eligible list comprising an identification of one or more hop destinations that are not on the list of hop destinations.

5. The method of claim 4, further comprising:

determining that the eligible hop destination retransmitted the poll message; and

adding the identification of the eligible hop destination to the list of hop destinations.

6. The method of claim 5 wherein determining that the eligible hop destination transmitted the poll message comprises listening for the transmission of the polling message.

7. The method of claim 5 wherein determining that the eligible hop destination transmitted the polling response data comprises receiving an acknowledgement message acknowledging that the polling response data was received at the base unit.

8. The method of claim 1, wherein listening for the transmission of the poll message comprises listening for the transmission of the poll message for a predetermined duration of time.

9. The method of claim 1, wherein the list of hop destinations comprises an identification of a set of hop destinations within the transmission range of the remote unit.

10. The method of claim 1, wherein the hop destinations comprise one or more of another remote unit, the base unit or a base collector.

11. The method of claim 1, wherein the poll request comprises an identification of the remote unit and wherein the poll request is broadcast to the communication network.

12. The method of claim 1 wherein the poll request comprises an identification of the first hop destination.

13. The method of claim 1, wherein the list of hop destinations is an ordered list of hop destinations.

14. The method of claim 13, further comprising:

monitoring data transmitted from other remote units within transmission range; and

updating the ordering of list of hop destinations based on the monitored transmission data.

15. The method of claim 14, wherein the ordered hop list is updated based on one or more of a target signal strength of the data transmitted from the remote units, the power level of the remote units, a rank of the remote units and a traffic load on the remote units.

16. The method of claim 15, wherein the target signal strength is in a predefined signal strength level of the initial signal strength.

17. The method of claim 1, wherein the data is transmitted on a single radio frequency channel.

18. The method of claim 1, wherein the polling response includes an identification of the first hop destination.

19. A method of managing transmission routes in a communication network, the communication network comprising a base unit and a plurality of remote units:

transmitting, from the base unit, a first poll request to a first remote unit, the first remote unit being one of the plurality of remote units, wherein the base unit or an associated base collector having a first transmission range allowing the base unit or the associated base collector to transmit directly to the first remote unit without routing communications through other remote units, and wherein the first remote unit having a second transmission range that does not permit the remote unit to transmit to the base unit unless the transmission is through one or more hop destinations, and wherein the first transmission range is greater than the second transmission range;

listening for a polling response from the first remote unit in response to the first poll request; and

updating a network topology data stored in a memory associated with the base unit based on the polling response, wherein the network topology data comprises identities of one or more remote units in the communication network and geolocations of one or more remote units in the communication network.

20. The method of claim 19, wherein the polling request comprises instructions to respond using a specific transmission route, wherein the network topology data comprises a list of destination hops associated with each remote unit, wherein the polling response is null, and the method further comprises:

determining that no response was received from the remote unit; and

,

updating the network topology data to indicate that the specific transmission route is inactive.

21. The method of claim 19, wherein the polling response comprises an identification of at least one hop destination associated with the first remote unit, and wherein updating the network topology data comprises updating the network topology data to indicate that the transmission route between the first remote unit and the at least one hop destination is active.

22. The method of claim 21 wherein the first polling response further comprising the geographic location of the hop destination and wherein updating the network topology data comprises updating the network topology data to include the geographic location of the hop destination.

23. The method of claim 19, wherein the network topology data further comprises one or more transmission path between the remote units and the base unit, wherein the transmission paths are defined as an ordered set of hop destinations, wherein the polling response further comprises data associated with one or more transmission criteria associated with the hop destination, and wherein updating the network topology data comprises updated the ordered set of hop destinations using the on one or more transmission criteria associated with the hop destination.

24. The method of claim 19 further comprising, before transmitting the first poll request to the first remote unit, selecting the first remote unit based on the network topology data.

25. The method of claim 19, further comprising:

determining that there is a new remote unit;

transmitting discovery poll request to the new remote unit;

receiving discovery poll message from the new remote unit, the discovery poll message identifying a hop list stored at the new remote unit, the hop list comprising a list of one or more hop destinations within transmission range of the new remote unit.

26. The method of claim 19, wherein the poll request and the poll response are transmitted using a single radio frequency channel.