Method, Apparatus, and System for Dynamic Beacons Address Allocation

1. A method comprising: reporting, by each child node of a tree structure, to a parent node of said each child node, a load collection packet including a load count of said each child node, wherein each node associated via the tree structure is a beacon, wherein said each child node is either a leaf node without any other nodes reporting thereto or a parent node with one or more other nodes reporting thereto, wherein the parent node is either a root node without reporting to any other nodes in the tree structure or a child node reporting to another node in the tree structure, wherein the parent node is located on a shortest path from a leaf node to the root node measured based at least on beacon signal strengths, and wherein the load count is a total number of the one or more other nodes reporting to the parent node plus one; and receiving, by said each child node from the parent node, an address distribution packet that includes a contiguous range of logical addresses and a weighted distance to the root node, wherein the weighted distance of said each child node to the root node, the tree structure, or a combination thereof is provided as an input for a drone navigation task.

2. A method of claim 1 , wherein the root node summates the load count directly reported by one or more parent nodes in the tree structure into a total number of nodes in the tree structure which is a total number of logical addresses in the tree structure.

3. A method of claim 2 , wherein the root node divides the total number of logical addresses per parent node directly reporting to the root node based on the load count directly reported therefrom, allocates a primary contiguous range of the logical addresses per directly reporting parent node based on the division, and assigns a weighted distance to the root node from a directly reporting parent node based on the contiguous range.

4. A method of claim 3 , wherein the root node broadcasts to each directly reporting parent node the address distribution packet that includes the primary contiguous range of the logical addresses and a respective weighted distance to the root node.

5. A method of claim 4 , wherein each directly reporting parent node takes from the address distribution packet the primary contiguous range of the logical addresses and the respective weighted distance to the root node.

6. A method of claim 5 , wherein each directly reporting parent node divides the primary contiguous range of the logical addresses among one or more child nodes reporting to said directly reporting parent node into a secondary contiguous range of the logical addresses, and calculates a weighted distance to the root node from each of the one or more child nodes by augmenting the respective weighted distance to the root node from said each directly reporting parent node with a received signal strength of the address distribution packet.

7. A method of claim 6 , wherein said each directly reporting parent node broadcasts to each directly reporting child node an address distribution packet that includes the secondary contiguous range of the logical addresses and the weighted distance to the root node from said each directly reporting child node.

8. A method of claim 1 , further comprising: initiating, by the root node, a pause of the load collection packet and the address distribution packet in response to an ongoing drone navigation task associated with the tree structure.

9. A method of claim 6 , further comprising: determining, by one of the one or more child node, that the one child node is not a leaf node based on that the secondary contiguous range is more than one; and dividing, by the one child node, the secondary contiguous range of the logical addresses over one or more child nodes directly reported thereto based on a respective load count.

10. A method of claim 1 , wherein the root node, the leaf node, the parent node, said each child node, or a combination thereof listen to one or more load collection packets, one or more address distribution packets, or a combination thereof transmitted by one or more neighboring nodes to locate a new shortest path to the root node or to a new root node of another tree structure.

11. A method of claim 10 , wherein one of the root node, the leaf node, the parent node, and said child node locates a new shortest path to the root node or to the new root node via a new parent node, broadcasts a subsequent load collection packet including the load count to the new parent node, and receives a new weighted distance to the root node or the new root node from the new parent node.

12. A method of claim 11 , wherein the one node broadcasts to one or more existing child nodes an address distribution packet including the new weighted distance.

13. A method of claim 11 , wherein when the parent node of the one node stops receiving packets from the one node, the parent node removes the one node from a list of known child nodes, and excludes the load count of the one node from a subsequent load collection packet reporting to the root node.

14. A method of claim 11 , wherein when a child node stops receiving packets from the one node, the child node becomes a new root node by sending an address distribution packet with a weighted distance to the new root node as zero and allocating logical addresses to one or more child nodes of the new root node based the zero weighted distance.

15. An apparatus comprising: at least one processor; and at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following, receive, by a root node of a tree structure from each child node of the root node, a load collection packet including a load count of said each child node, wherein each node associated via the tree structure is a beacon, wherein said each child node is either a leaf node without any other nodes reporting thereto or a parent node with one or more other nodes reporting thereto, wherein the parent node is either the root node without reporting to any other nodes in the tree structure or a child node reporting to another node in the tree structure, wherein the parent node is located on a shortest path from a leaf node to the root node measured based at least on beacon signal strengths, and wherein the load count is a total number of the one or more other nodes reporting to the parent node plus one; and transmit, from the root node to said each child node, an address distribution packet that includes a contiguous range of logical addresses and a weighted distance to the root node, wherein the weighted distance of said each child node to the root node, the tree structure, or a combination thereof is provided as an input for a drone navigation task.

16. The apparatus of claim 15 , wherein the apparatus is further caused to: summate the load count directly reported by said each child node of the root node into a total number of nodes in the tree structure which is a total number of logical addresses in the tree structure.

17. The apparatus of claim 16 , wherein the apparatus is further caused to: divide the total number of logical addresses per said each child node of the root node based on the load count directly reported therefrom; allocate a primary contiguous range of the logical addresses per said each child node of the root node based on the division; and assign a weighted distance to the root node from said each child node of the root node based on the contiguous range.

18. A non-transitory computer readable storage medium including one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform: receiving, by a parent node of a tree structure from each child node of the parent node, a load collection packet including a load count of said each child node, wherein each node associated via the tree structure is a beacon, wherein said each child node is either a leaf node without any other nodes reporting thereto or a parent node with one or more other nodes reporting thereto, wherein the parent node is either a root node of the tree structure without reporting to any other nodes in the tree structure or a child node reporting to another node in the tree structure, wherein the parent node is located on a shortest path from a leaf node to the root node measured based at least on beacon signal strengths, and wherein the load count is a total number of the one or more other nodes reporting to the parent node plus one; and transmitting, from the parent node to said each child node, an address distribution packet that includes a contiguous range of logical addresses and a weighted distance to the root node, wherein the weighted distance of said each child node to the root node, the tree structure, or a combination thereof is provided as an input for a drone navigation task.

19. The non-transitory computer readable storage medium of claim 18 , wherein the apparatus is further caused to perform: summating the load count directly reported by said each child node of the parent node into a total number of nodes in the tree structure which is a total number of logical addresses in the tree structure.

20. The non-transitory computer readable storage medium of claim 19 , wherein the apparatus is further caused to perform: dividing the total number of logical addresses per said each child node of the parent node based on the load count directly reported therefrom; allocating a primary contiguous range of the logical addresses per said each child node of the parent node based on the division; and assigning a weighted distance to the root node from said each child node of the parent node based on the contiguous range.