Routing method and wireless node for wireless mesh network
First Claim
1. A routing method for a wireless mesh network, the routing method being performed on a wireless node of a plurality of nodes of the wireless mesh network and comprising:
- transmitting a control message packet for finding a plurality of available paths to reach a destination node of the plurality of nodes by performing a route algorithm to discover a topology of the wireless mesh network, and stopping performing the route algorithm after the plurality of available paths are found;
recording the available paths to reach the destination node, at least one parent-child node relationship corresponding to the available paths, and at least one link-state corresponding to the available paths in a route table;
using an optimal path among the available paths to transmit data or transfer data;
in response to the optimal path reaching the destination node being not operable, selecting another available path as the optimal path from the available paths, updating the route table, and notifying at least one parent wireless node on the optimal path of a node-deleted message;
in response to a node-added message being received from a newly-added node, relaying the node-added message and performing a block route algorithm for creating a block route table in a block to which the newly-added node belongs, updating the route table according to the block route table to acquire a plurality of updated available paths, selecting a path as the optimal path from the updated available paths, and notifying the at least one parent wireless node on the optimal path of the node-added message, wherein the block to which the newly-added node belongs is consist of the newly-added node and a part of the wireless mesh network and the part of the wireless mesh network comprises at least one adjacent node of the newly-added node in the wireless mesh network, and the wireless node is one of the at least one adjacent node; and
in response to the node-added message not being relayed from any wireless node in the block, not relaying the node-added message and not performing the block route algorithm.
1 Assignment
0 Petitions
Accused Products
Abstract
A routing method for a wireless mesh network and a wireless node performing the method are provided. The method includes performing a route algorithm and finding available paths to reach a destination node, recording the available paths, a parent-child node relationship, and a link-state in a route table, and transmitting or transferring data by using an optimal path among the available paths. The method also includes selecting another available path as the optimal path when the optimal path is not operable, updating the route table, and notifying a parent wireless node. The method further includes performing a block route algorithm when receiving a node-added message for creating a block route table in a block where the newly-added node belongs, updating the route table according to the block route table for acquiring updated available paths, selecting one of the updated available paths as the optimal path, and notifying the parent wireless node.
32 Citations
17 Claims
-
1. A routing method for a wireless mesh network, the routing method being performed on a wireless node of a plurality of nodes of the wireless mesh network and comprising:
-
transmitting a control message packet for finding a plurality of available paths to reach a destination node of the plurality of nodes by performing a route algorithm to discover a topology of the wireless mesh network, and stopping performing the route algorithm after the plurality of available paths are found; recording the available paths to reach the destination node, at least one parent-child node relationship corresponding to the available paths, and at least one link-state corresponding to the available paths in a route table; using an optimal path among the available paths to transmit data or transfer data; in response to the optimal path reaching the destination node being not operable, selecting another available path as the optimal path from the available paths, updating the route table, and notifying at least one parent wireless node on the optimal path of a node-deleted message; in response to a node-added message being received from a newly-added node, relaying the node-added message and performing a block route algorithm for creating a block route table in a block to which the newly-added node belongs, updating the route table according to the block route table to acquire a plurality of updated available paths, selecting a path as the optimal path from the updated available paths, and notifying the at least one parent wireless node on the optimal path of the node-added message, wherein the block to which the newly-added node belongs is consist of the newly-added node and a part of the wireless mesh network and the part of the wireless mesh network comprises at least one adjacent node of the newly-added node in the wireless mesh network, and the wireless node is one of the at least one adjacent node; and in response to the node-added message not being relayed from any wireless node in the block, not relaying the node-added message and not performing the block route algorithm. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 17)
-
-
9. A wireless node for a wireless mesh network, the wireless node comprising:
-
a transceiver for transmitting and receiving data; and a processor coupled to the transceiver, wherein the processor transmits a control message packet through the transceiver for finding a plurality of available paths to reach a destination node of a plurality of nodes of the wireless mesh network by performing a route algorithm to discover a topology of the wireless mesh network, and stops performing the route algorithm after the plurality of available paths are found, wherein the processor records the available paths to reach the destination node, at least one parent-child node relationship corresponding to the available paths, and at least one link-state corresponding to the available paths in a route table, and transmitting the data or transferring the data by using an optimal path among the available paths, in response to the optimal path reaching the destination node being not operable, the processor selects another available path as the optimal path from the available paths, updates the route table, and notifies at least one parent wireless node on the optimal path of a node-deleted message, in response to receiving a node-added message being received from a newly-added node, the processor relays the node-added message and performs a block route algorithm to create a block route table in a block to which the newly-added node belongs, update the route table according to the block route table for acquiring a plurality updated available paths, select a path as the optimal path from the updated available paths, and notify the at least one parent wireless node on the optimal path of the node-added messag;
wherein the block to which the newly-added node belongs is consist of the newly added node and a part of the wireless mesh network and the part of the wireless mesh network comprises at least one adjacent node of the newly-added node in the wireless mesh network, and the wireless node is one of the at least one adjacent node, andin response to the node-added message not being relayed from any wireless node in the block, not relaying the node-added message and not performing the block route algorithm. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification