Method and system for route selection and method for route reconstruction
First Claim
Patent Images
1. A method for route selection, applied in a multihop mobile (or ad hoc) wireless network, comprising the steps of:
- creating a plurality of clusters, comprising at least a first cluster connected to a second cluster;
a source node located in the first cluster sending data packets;
the source node determining whether a destination node is in the first cluster according to a link state table of the source node;
the source node obtaining a first route according to a route table thereof if the destination node is in the first cluster, and delivering the data packets to the destination node through the first route;
the source node sending a route request packet to a first gateway node located in the first cluster according to a gateway table thereof if the destination node is not in the first cluster;
the first gateway node forwarding the route request packet to a second gateway in the second cluster;
the second gateway node obtaining a second route to the destination node according to a route table thereof if the destination node is in the second cluster;
the second gateway node forwarding the route request packet to the destination node;
the destination node returning a route reply packet to the source node; and
the source node delivering the data packets to the destination node through the second route.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system for route selection and a method for route reconstruction. A mobile (or ad hoc) wireless network is divided into several clusters, each comprising a plurality of nodes. A source node in a cluster delivers a data packet to a destination node in accordance with a route table thereof if the destination node is located in the same cluster, and, if not, sends a route request packet to the destination node through a gateway node, determining a routing path to the destination node.
-
Citations
25 Claims
-
1. A method for route selection, applied in a multihop mobile (or ad hoc) wireless network, comprising the steps of:
-
creating a plurality of clusters, comprising at least a first cluster connected to a second cluster;
a source node located in the first cluster sending data packets;
the source node determining whether a destination node is in the first cluster according to a link state table of the source node;
the source node obtaining a first route according to a route table thereof if the destination node is in the first cluster, and delivering the data packets to the destination node through the first route;
the source node sending a route request packet to a first gateway node located in the first cluster according to a gateway table thereof if the destination node is not in the first cluster;
the first gateway node forwarding the route request packet to a second gateway in the second cluster;
the second gateway node obtaining a second route to the destination node according to a route table thereof if the destination node is in the second cluster;
the second gateway node forwarding the route request packet to the destination node;
the destination node returning a route reply packet to the source node; and
the source node delivering the data packets to the destination node through the second route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for route reconstruction, determining a substitution path from a first node to a second node when a connection between the first and second nodes is broken while the first node is sending a data packet to the second node, comprising the steps of:
-
the first node determining whether a substitution path to the second node can be found according to a route table thereof;
the first node delivering the data packet to the destination if the substitution path is found;
adding routing information of the substitution path to a route error packet;
delivering the route error packet to the source node;
the first node sending a route error packet to the source node if the substitution path cannot be found; and
performing a route discovery process to find a new path to the destination node when the source node receives the route error packet.
-
-
14. A system for route selection, applied in a multihop mobile (or ad hoc) wireless network, comprising:
-
a first cluster, comprising a source node and at least a first gateway node, in which the source node sends data packets; and
a second cluster, connected to the first cluster, comprising a destination node and at least a second gateway node, wherein the source node determines whether the destination node is located in the first cluster according to a link state table thereof, finds a first route according to a route table thereof if the destination node is located in the first cluster, delivers the data packets to the destination node through the first route, sends a route request packet to a first gateway node located in the first cluster according to a gateway table thereof if the destination node is not located in the first cluster, the first gateway node forwards the route request packet to the second gateway node in the second cluster according to the gateway table, and the second gateway node obtains a second route to the destination node according to a route table thereof if the destination node is located in the second cluster, the destination node returns a route reply packet to the source node, and the source node delivers the data packets to the destination node through the second route. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification