Wireless device which selects routes excluding loop routes and a mesh network including the same
First Claim
Patent Images
1. A wireless device which is used in a mesh network including a plurality of wireless devices located in a mesh pattern, and makes wireless communication using a plurality of channels, the device comprising:
- a routing table storing route information;
a plurality of interfaces each of which transmits and receives a packet using one channel selected from among the plurality of channels;
a tabulation unit creating the routing table by detecting a route with relatively large ratio of throughput to maximum throughput, considering channel interference in flows, and excluding loop routes, and storing the detected route as the optimum route to a destination; and
a communication unit selecting the optimum route from the routing table and transmits a packet,wherein the tabulation unit stores, in the routing table, a route metric which is smaller when the ratio of throughput to maximum throughput is larger, and larger when the ratio of throughput to maximum throughput is smaller, and a destination corresponding to the route metric to indicate the optimum route.
1 Assignment
0 Petitions
Accused Products
Abstract
In wireless communication using links with neighbor wireless devices, a wireless device calculates ratios of throughput to maximum throughput for the links and calculates the costs of the links using the calculated ratios. Then the wireless device finds, for each destination, a route in which the sum of such calculated link costs is the minimum, and sends a packet to the destination using the route. As a consequence, routing can be done according to an isotonic, easy-to-implement routing protocol.
-
Citations
10 Claims
-
1. A wireless device which is used in a mesh network including a plurality of wireless devices located in a mesh pattern, and makes wireless communication using a plurality of channels, the device comprising:
-
a routing table storing route information; a plurality of interfaces each of which transmits and receives a packet using one channel selected from among the plurality of channels; a tabulation unit creating the routing table by detecting a route with relatively large ratio of throughput to maximum throughput, considering channel interference in flows, and excluding loop routes, and storing the detected route as the optimum route to a destination; and a communication unit selecting the optimum route from the routing table and transmits a packet, wherein the tabulation unit stores, in the routing table, a route metric which is smaller when the ratio of throughput to maximum throughput is larger, and larger when the ratio of throughput to maximum throughput is smaller, and a destination corresponding to the route metric to indicate the optimum route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A mesh network including a plurality of wireless devices located in a mesh pattern which make wireless communication using a plurality of channels, each of the wireless devices comprising:
-
a routing table storing route information; a plurality of interfaces each of which transmits and receives a packet using one channel selected from among the channels; a tabulation unit creating the routing table by detecting a route with relatively large ratio of throughput to maximum throughput, considering channel interference in flows and excluding loop routes, and storing the detected route as the optimum route to a destination; and a communication unit selecting the optimum route from the routing table and transmits a packet, wherein the tabulation unit stores, in the routing table, a route metric which is smaller when the ratio of throughput to maximum throughput is larger, and larger when the ratio of throughput to maximum throughput is smaller, and a destination corresponding to the route metric to indicate the optimum route.
-
Specification