Mesh network evaluation methods

Patent metadata

Field	Value
Publication number	US-9398469-B2
Application number	US-57421105-A
Country	US
Kind code	B2
Filing date	Aug 25, 2005
Priority date	Aug 25, 2004
Publication date	Jul 19, 2016
Grant date	Jul 19, 2016

Abstract

Methods, software and apparatus for determining the quality of a wireless mesh network (ie a network comprising a plurality of access nodes supporting wireless communications both with user terminals and between themselves), comprises storing information relating to the access nodes, the information including whether or not each access node is a data sink (ie is connected to an external network, typically a wireline network with relatively higher capacity); determining measures of traffic flow on wireless links between said access nodes; determining measures of capacity on the wireless links; and determining the quality of the network in dependence on the stored information, the measures of traffic flow, and the measures of capacity.

First claim

The invention claimed is:

1. A method of determining the quality of a network comprising a plurality of access nodes supporting wireless communications both with user terminals and between themselves, the method comprising the steps of:
storing information relating to the access nodes, the information including whether or not each access node is a data sink;
determining measures of traffic flow on wireless links between a plurality of said access nodes;
determining measures of capacity on the wireless links of the plurality of said access nodes; and
determining the quality of the network in dependence on the stored information, the measures of traffic flow, and the measures of capacity, wherein determining the quality of the network comprises:
for each wireless link of the plurality of said access nodes:
determining a normalized traffic flow of the respective wireless link based on the measures of traffic flow;
determining a normalized capacity of the respective wireless link based on the measures of capacity; and
determining a provisioning metric of the respective wireless link that is based on a ratio of the normalized capacity to the normalized traffic flow; and

comparing the provisioning metrics of the wireless links.

2. The method according to claim 1 , wherein the measures of traffic flow are obtained from measurement of the network.

3. The method according to claim 1 , wherein the measures of traffic flow are estimated using a model of the network.

4. The method according to claim 1 , wherein the measures of capacity are obtained from measurement of the network.

5. The method according to claim 1 , wherein the measures of capacity are estimated using a model of the network.

6. The method according to claim 1 , wherein the determined quality of the network comprises information on over or under provisioning of capacity on the wireless links.

7. The method according to claim 1 , wherein the determined quality of the network comprises information on a degree of importance of wireless links or access nodes of the network.

8. The method according to claim 6 , comprising the step of:
displaying in graphical form the information on the over or under provisioning of capacity on the wireless links.

9. The method according to claim 7 , wherein the degree of importance of a certain wireless link is determined by:
calculating a measure of link cost of the network assuming that the certain wireless link is not operational.

10. The method according to claim 7 , wherein the degree of importance of a certain access node is determined by:
calculating a measure of link cost of the network assuming that the certain access node is not operational.

11. The method of claim 1 , wherein determining the quality of the network comprises, for each wireless link between the plurality of access nodes, determining a normalized link cost for the respective wireless link.

12. A non-transitory, computer accessible memory medium storing program instructions for determining the quality of a network comprising a plurality of access nodes supporting wireless communications both with user terminals and between themselves, wherein the program instructions are executable to:
store information relating to the access nodes, the information including whether or not each access node is a data sink;
determine measures of traffic flow on wireless links between a plurality of said access nodes;
determine measures of capacity on the wireless links of the plurality of said access nodes; and
determine the quality of the network in dependence on the stored information, the measures of traffic flow, and the measures of capacity, wherein, in determining the quality of the network, the program instructions are executable to:
for each wireless link of the plurality of said access nodes:
determine a normalized traffic flow of the respective wireless link based on the measures of the traffic flow;
determine a normalized capacity of the respective wireless link based on the measures of capacity; and
determine a provisioning metric of the respective wireless link that is based on a ratio of the normalized capacity to the normalized traffic flow; and

compare the provisioning metrics of the wireless links.

13. The non-transitory, computer accessible memory medium of claim 12 , wherein the measures of traffic flow are obtained from measurement of the network.

14. The non-transitory, computer accessible memory medium of claim 12 , wherein the measures of traffic flow are estimated using a model of the network.

15. The non-transitory, computer accessible memory medium of claim 12 , wherein the measures of capacity are obtained from measurement of the network.

16. The non-transitory, computer accessible memory medium of claim 12 , wherein the measures of capacity are estimated using a model of the network.

17. The non-transitory, computer accessible memory medium of claim 12 , wherein the determined quality of the network comprises information on over or under provisioning of capacity on the wireless links.

18. The non-transitory, computer accessible memory medium of claim 17 , comprising the step of:
displaying in graphical form the information on the over or under provisioning of capacity on the wireless links.

19. The non-transitory, computer accessible memory medium of claim 12 , wherein the determined quality of the network comprises information on a degree of importance of wireless links or access nodes of the network.

20. The non-transitory, computer accessible memory medium of claim 19 , wherein the degree of importance of a certain wireless link is determined by calculating a measure of link cost of the network assuming that the certain wireless link is not operational.

21. The non-transitory, computer accessible memory medium of claim 19 , wherein the degree of importance of a certain access node is determined by calculating a measure of link cost of the network assuming that the certain access node is not operational.

22. The non-transitory, computer accessible memory medium of claim 12 , wherein determining the quality of the network comprises, for each wireless link between the plurality of access nodes, determining a normalized link cost for the respective wireless link.

Assignees

• Robson Julius
• Baines Steven
• Bevan David
• Apple Inc

Inventors

• Robson Julius
• Baines Steven
• Bevan David

Classifications

• H04W92/20

  between access points · CPC title

• H04W24/00 Primary

  Supervisory, monitoring or testing arrangements · CPC title

• H04W4/24

  Accounting or billing · CPC title

• H04W4/26

  Electricity · mapped topic