Methods and node apparatus for adaptive node communication within a wireless node network

• US 10,453,023 B2
• Filed: 09/17/2014
• Issued: 10/22/2019
• Est. Priority Date: 05/28/2014
• Status: Active Grant

• Current Assignee: Fedex Corporate Services Incorporated (FedEx Corporation)
• Original Assignee: Fedex Corporate Services Incorporated (FedEx Corporation)
• Inventors: Skaaksrud, Ole-Petter
• Primary Examiner(s): Cho, Un C
• Assistant Examiner(s): Fayed, Rasha K
• Application Number:
  US14/488,474
• Publication Number:
  US 20150349917A1
• Time in Patent Office: 1,861 Days
• Field of Search: 370328, 370254, 370342, 370255, 370386, 370436, 370315, 370238, 370329, 370311, 455 412, 455 902, 455450-454, 455 413, 455515, 455411, 4554041, 455436
• CPC Class Codes: G06Q 10/0833 Tracking
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 30/0639 Item locations
• CPC Class Codes: H04B 17/3913 Predictive models, e.g. based on neural network models
• CPC Class Codes: H04H 20/71 Wireless systems
• CPC Class Codes: H04L 1/0006 by adapting the transmission format
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 52/223 predicting future states of the transmission
• CPC Class Codes: H04W 52/40 during macro-diversity or soft handoff
• CPC Class Codes: H04W 8/183 Processing at user equipment or user record carrier
• CPC Class Codes: H04W 8/24 Transfer of terminal data

Abstract

Methods and node devices for adaptively communicate within a wireless node network. In one method, a first node generates an advertising message in a first format, and then broadcasts the advertising message in the first format when in a first state. The first node detects a state change associated with a changed relative environment of the first node. The first node then adapts to the detected state change by altering the first format of the advertising message to a shortened format comprising an identifier for the first node derived from the changed relative environment of the first node. Such a shortened format may be a variable broadcast format, such as a shortened global format, a shortened nested format, and a shortened local format. In another embodiment, one node may instruct another node change broadcasting from the first format to the shortened format based upon a detected state change.

Claims

1. A method for adaptive node communication within a wireless node network having a plurality of nodes, the method comprising:

generating, by a first of the nodes, an advertising message in a first format;

broadcasting, by the first of the nodes, the advertising message in the first format when the first of the nodes is in a first state;

detecting, by the first of the nodes, a state change for the first of the nodes, the state change being associated with a changed relative environment of the first of the nodes, wherein the changed relative environment comprises entry by the first of the nodes into an area having more than a threshold of multiple active others of the nodes within the area; and

adapting, by the first of the nodes, in response to the detected state change by altering the first format of the advertising message to a shortened format comprising an identifier for the first of the nodes, wherein the identifier is derived from the changed relative environment of the first of the nodes, wherein the shortened format is condensed in size relative to the first format while still indicating the changed relative environment of the first of the nodes.

2. The method of claim 1, wherein the step of detecting the state change further comprises:

switching, by the first of the nodes, between broadcasting the advertising message in the first format and scanning for a node signature indicative of the changed relative environment of the first of the nodes; and

detecting the node signature as the first of the nodes is scanning.

3. The method of claim 1, wherein the adapting step further comprises:

generating, by the first of the nodes, an abbreviated version of the advertising message according to the shortened format in response to and triggered when the first of the nodes detects the state change; and

broadcasting, by the first of the nodes, the abbreviated version of the advertising message upon generating the abbreviated version of the advertising message.

4. The method of claim 1 further comprising dynamically altering a variable broadcast format of the advertising message when detecting at least one further state change of the first of the nodes.

5. A non-transitory computer-readable storage medium containing instructions which when executed on a processor performs a method for adaptive node communication within a wireless node network having a plurality of nodes, the method comprising:

generating, by a first of the nodes, an advertising message in a first format;

broadcasting, by the first of the nodes, the advertising message in the first format when the first of the nodes is in a first state;

detecting a state change for the first of the nodes, the state change being associated with a changed relative environment of the first of the nodes, wherein the changed relative environment comprises entry by the first of the nodes into an area having more than a threshold of multiple active others of the nodes within the area; and

adapting, by the first of the nodes, in response to the detected state change by altering the first format of the advertising message to a shortened format comprising an identifier of the first of the nodes, wherein the shortened format is condensed in size relative to the first format while still indicating the changed relative environment of the first of the nodes.

6. The non-transitory computer-readable storage medium of claim 5, wherein the step of detecting the state change further comprises:

switching, by the first of the nodes, between broadcasting the advertising message in the first format and scanning for a node signature indicative of the changed relative environment of the first of the nodes; and

detecting the node signature as the first of the nodes is scanning.

7. The non-transitory computer-readable storage medium of claim 5, wherein the adapting step further comprises:

generating, by the first of the nodes, an abbreviated version of the advertising message according to the shortened format in response to and triggered when the first of the nodes detects the state change; and

broadcasting, by the first of the nodes, the abbreviated version of the advertising message upon generating the abbreviated version of the advertising message.

8. The non-transitory computer-readable storage medium of claim 5 further comprising dynamically altering a variable broadcast format of the advertising message when detecting at least one further state change of the first of the nodes.

9. A node device in a wireless node network having a plurality of other nodes, comprising:

a node processing unit;

a node volatile memory coupled to the node processing unit;

a node memory storage coupled to the node processing unit, the node memory storage maintaining an adaptive messaging program section;

a communication interface coupled to the node processing unit and that provides access to the other nodes in the wireless node network;

wherein the node processing unit is adapted and operative to load the adaptive messaging program section into the node volatile memory and, when executing at least the adaptive messaging program section when resident in the node volatile memory, is further adapted to effect an improvement on how the node device communicates with the other nodes within the wireless network by being operative to;

generate an advertising message in a first format;

instruct the communication interface to broadcast the advertising message in the first format when the node device is in a first state;

detect a state change associated with a changed relative environment of the node device, wherein the changed relative environment comprises entry by the node device into an area having more than a threshold of multiple active ones of the other nodes within the area;

adapt to the detected state change by altering the first format of the advertising message to a shortened format comprising an identifier for node device in response to the detected state change, wherein the identifier is derived from the changed relative environment of the node device, wherein the shortened format is condensed in size relative to the first format while still indicating the changed relative environment of the node device; and

instruct the communication interface to broadcast the advertising message using the shortened format.

10. The node device of claim 9, wherein the node processing unit is adapted and operative to detect the state change by being further adapted and operative to:

instruct the communication interface to switch between broadcasting the advertising message in the first format and scanning for a node signature indicative of the changed relative environment of the node device; and

detect the node signature as the communication interface is scanning.

11. The node device of claim 9, wherein the node processing unit is adapted and operative to adapt to the detected state change by being further adapted and operative to:

generate an abbreviated version of the advertising message according to the shortened format in response to and triggered when the node device detects the state change; and

cause the communication interface to broadcast the abbreviated version of the advertising message upon generating the abbreviated version of the advertising message.

12. The node device of claim 9, wherein the node processing unit is further adapted and operative to dynamically alter a variable broadcast format of the advertising message when the node processing unit detects at least one further state change of the node device.

13. A method for controlling adaptive node communication within a wireless node network having a master node and an ID node, the method comprising:

detecting, by the master node, an advertising message being broadcast by the ID node, wherein the advertising message having a first format;

detecting, by the master node, a state change relative to the ID node, the state change being associated with a changed relative environment of the ID node, wherein the changed relative environment comprises entry by the ID node into an area having more than a threshold of multiple active other nodes within the area; and

instructing the ID node, by the master node in response to detecting the state change, to alter the first format of the advertising message to a shortened format upon detecting the state change, wherein the shortened format comprises an identifier for the ID node derived from the changed relative environment of the ID node, wherein the shortened format is condensed in size relative to the first format while still indicating the changed relative environment of the ID node.

14. The method of claim 13, wherein the instructing step further comprises transmitting, by the master node, a control message to the ID node, wherein the control message causes the ID node to broadcast the advertising message according to a variable broadcast format as the shortened format.

15. The method of claim 14, wherein the variable broadcast format comprises at least one of a shortened global format, a shortened nested format, and a shortened local format.

16. The method of claim 15, wherein the shortened global format comprises a global identifier of the ID node derived from the master node detecting the state change.

17. The method of claim 16, wherein the global identifier of the ID node comprises a full identifier for the master node detecting the state change and a shortened reference to the ID node.

18. The method of claim 15, wherein the shortened nested format comprises a nested identifier of the ID node, wherein the nested identifier comprises a plurality of hierarchical references to higher level nodes associated with the ID node.

19. The method of claim 18, wherein the nested identifier indicates the ID node relationships with the higher level nodes.

20. The method of claim 18, wherein the nested identifier further comprises a shortened reference to the ID node.

21. The method of claim 15, wherein the shortened local format comprises a local identifier of the ID node derived from an abbreviated node reference for the master node detecting the state change.

22. The method of claim 21, wherein the abbreviated node reference for the master node detecting the state change comprises a collapsed reference to the master node and a shortened reference to the ID node.

23. The method of claim 13 further comprising the step of instructing, by the master node, the ID node to alter the shortened format of the advertising message back to the first format when the master node detects at least one further state change of the ID node.

24. A non-transitory computer-readable storage medium containing instructions which when executed on a processor performs a method for controlling adaptive node communication within a wireless node network having a master node and an ID node, the method comprising:

detecting, by the master node, an advertising message being broadcast by the ID node, wherein the advertising message having a first format;

detecting, by the master node, a state change relative to the ID node, the state change being associated with a changed relative environment of the ID node, wherein the changed relative environment comprises entry by the ID node into an area having more than a threshold of multiple active other nodes within the area; and

instructing the ID node, by the master node in response to detecting the state change, to alter the first format of the advertising message to a shortened format upon detecting the state change, wherein the shortened format comprises an identifier for the ID node derived from the changed relative environment of the ID node, wherein the shortened format is condensed in size relative to the first format while still indicating the changed relative environment of the ID node.

25. The non-transitory computer-readable storage medium of claim 24, wherein the instructing step further comprises transmitting, by the master node, a control message to the ID node, wherein the control message causes the ID node to broadcast the advertising message according to a variable broadcast format as the shortened format.

26. The non-transitory computer-readable storage medium of claim 25, wherein the variable broadcast format comprises at least one of a shortened global format, a shortened nested format, and a shortened local format.

27. The non-transitory computer-readable storage medium of claim 26, wherein the shortened global format comprises a global identifier of the ID node derived from the master node detecting the state change.

28. The non-transitory computer-readable storage medium of claim 27, wherein the global identifier of the ID node comprises a full identifier for the master node detecting the state change and a shortened reference to the ID node.

29. The non-transitory computer-readable storage medium of claim 26, wherein the shortened nested format comprises a nested identifier of the ID node, wherein the nested identifier comprises a plurality of hierarchical references to higher level nodes associated with the ID node.

30. The non-transitory computer-readable storage medium of claim 29, wherein the nested identifier indicates the ID node relationships with the higher level nodes.

31. The non-transitory computer-readable storage medium of claim 29, wherein the nested identifier further comprises a shortened reference to the ID node.

32. The non-transitory computer-readable storage medium of claim 26, wherein the shortened local format comprises a local identifier of the ID node derived from an abbreviated node reference for the master node detecting the state change.

33. The non-transitory computer-readable storage medium of claim 32, wherein the abbreviated node reference for the master node detecting the state change comprises a collapsed reference to the master node and a shortened reference to the ID node.

34. The non-transitory computer-readable storage medium of claim 24 further comprising the step of instructing, by the master node, the ID node to alter the shortened format of the advertising message back to the first format when the master node detects at least one further state change of the ID node.

35. A node device in a wireless node network having a plurality of other nodes, comprising:

a node processing unit;

a node volatile memory coupled to the node processing unit;

a node memory storage coupled to the node processing unit, the node memory storage maintaining an adaptive messaging program section;

a communication interface coupled to the node processing unit and that provides access to the other nodes in the wireless node network;

wherein the node processing unit is adapted and operative to load the adaptive messaging program section into the node volatile memory and, when executing at least the adaptive messaging program section when resident in the node volatile memory, is further adapted to effect an improvement on how the node device controls how another node from the other nodes in the wireless node network communicates with at least a second node from the other nodes within the wireless network by being operative to;

receive an indication from the communication interface, the indication reflecting that the communication interface detected an advertising message in a first format being broadcast by the another node in the wireless network,

detect a state change relative to the another of the nodes, the state change being associated with a changed relative environment of the another of the nodes, wherein the changed relative environment comprises entry by the another of the nodes into an area having more than a threshold of multiple active ones of the other nodes within the area, and

instruct the communication interface to broadcast a command to the another of the nodes in response to detection of the state change, the command causing the another of the nodes to alter the first format of the advertising message to a shortened format upon detecting the state change, wherein the shortened format comprises an identifier for the another of the nodes derived from the changed relative environment of the another of the nodes, wherein the shortened format is condensed in size relative to the first format while still indicating the changed relative environment of the another of the nodes.

36. The node device of claim 35, wherein the command causes the another of the nodes to broadcast the advertising message according to a variable broadcast format as the shortened format.

37. The node device of claim 36, wherein the variable broadcast format comprises at least one of a shortened global format, a shortened nested format, and a shortened local format.

38. The node device of claim 37, wherein the shortened global format comprises a global identifier of the another of the nodes derived from the node device that detects the state change.

39. The node device of claim 38, wherein the global identifier of the one of the nodes comprises a full identifier for the node device detecting the state change and a shortened reference to the another of the nodes.

40. The node device of claim 37, wherein the shortened nested format comprises a nested identifier of the another of the nodes, wherein the nested identifier comprises a plurality of hierarchical references to higher level others of the nodes associated with the another of the nodes.

41. The node device of claim 40, wherein the nested identifier indicates the another of the nodes relationships with the higher level others of the nodes.

42. The node device of claim 40, wherein the nested identifier further comprises a shortened reference to the another of the nodes.

43. The node device of claim 37, wherein the shortened local format comprises a local identifier of the another of the nodes derived from an abbreviated node reference for the node device detecting the state change.

44. The node device of claim 43, wherein the abbreviated node reference for the node device detecting the state change comprises a collapsed reference to the node device and a shortened reference to the another of the nodes.

45. The node device of claim 35, wherein the node processing unit is further adapted and operative to instruct the another of the nodes to alter the shortened format of the advertising message back to the first format when detecting at least one further state change of the another of the nodes.