Method for calculating service redundancy of a wireless network
View Patent ↗A method for calculating service redundancy of a wireless network is provided. The method comprises determining one or more of a plurality of routes through which a node can communicate to reach a destination. A routing metric is calculated for each of the plurality of routes. Using the calculated routing metrics a route having a best routing metric is identified as a best route to the destination. Service redundancy for each node within the wireless network is calculated using a sum of weighted ratios of the best routing metric to at least one alternate routing metric.
1. A method for calculating service redundancy of a wireless network, the method comprising:
operating a node within the wireless network to:
determine one or more of a plurality of routes through which the node can communicate to reach a destination;
calculate a routing metric for each of the plurality of routes;
identify a best route to the destination, wherein the best route has a best routing metric; and
calculate a redundancy ratio metric using a sum of ratios of the best routing metric to a plurality of alternate routing metrics, wherein the alternate routing metrics comprise a routing metric for each of the plurality of routes not identified as the best route, wherein each of the ratios is given a proportional weight relative to a suitability of its alternate routing metric.
2. A method as claimed in claim 1 , wherein the routing metric for each of the plurality of routes is calculated using a route capacity of each of the plurality of routes.
3. A method as claimed in claim 2 , further comprising:
operating the node to:
measure the route capacity of each of the plurality of routes as an amount of information that can be sent in a unit of time.
4. A method as claimed in claim 1 , wherein each of the plurality of routes comprises a plurality of intermediary nodes.
5. A method as claimed in claim 4 , wherein the intermediary nodes comprise one or more of a mobile node, a fixed router, a wireless router, a gateway router, a server, a network card and an access point.
6. A method as claimed in claim 1 , wherein operating the node to calculate the service redundancy further comprises:
operating the node to:
calculate a weighted sum of alternate route capacities; and
normalize the calculated weighted sum with respect to a best route capacity.
7. A method as claimed in claim 1 , further comprising:
operating the node to:
repeat the route determining, routing metric calculating, best route identifying, and service redundancy calculating steps for each of a plurality of nodes within the wireless network.
8. A method as claimed in claim 7 , further comprising:
operating the node to:
communicate each of the service redundancy calculations from each of the nodes to a central administrator; and
operating the central administrator to:
generate a visual display illustrating the calculated service redundancies for each of the plurality of nodes within the wireless network.
9. A method as claimed in claim 8 , wherein the visual display is a map illustrating the service redundancy.
10. A method as claimed in claim 7 , further comprising:
operating the node to:
communicate each of the service redundancy calculations from each of the nodes to a central administrator; and
operating the central administrator to:
generate a table comprising the calculated service redundancies for each of the plurality of nodes within the wireless network.
11. A method as claimed in claim 1 , further comprising:
operating the node to:
send a message to a central administrator when a service redundancy goes below or beyond a certain level.
12. A method as claimed in claim 1 , wherein the destination is outside the wireless network.
13. A method as claimed in claim 1 , wherein the destination is a gateway.