Routing method and device of mobile ad-hoc networks
AssigneeMage Networks Inc.
InventorsMohamed Ammar Al Masri, Sayed-Amr El-Hamamsy, Ahmed N. Zaki
Life of this patent
Estimating the term…
Abstract
A network construction method, a routing method and device of mobile ad-hoc networks are provided. The mobile ad-hoc network includes a plurality of nodes, each node communicating with its neighbors via communication links. The routing method comprises the following steps: each node identifying a link quality with each of its neighbors by providing marks based on a hysteresis-based link quality marking mechanism; each node identifying a link operationality with each of its neighbors by evaluating a score calculated from the marks; and each node reconstructing routes with its neighbors by filtering route construction messages related to the link operationality of the neighbors.
Claims32
A routing method of a mobile ad-hoc network, the mobile ad-hoc network including a plurality of nodes, each node communicating with at least one neighbor via at least one communication link, the method comprising:
- each node transmitting an advertisement;
- each node identifying a link quality with each of the at least one neighbor providing at least one mark based on a link quality metric;
- each node identifying a link operationality with each of the at least one neighbor by evaluating a score calculated from the at least one mark;
- and
- each node reconstructing at least one route with the at least one neighbor by filtering at least one route construction message related to the link operationality of the at least one neighbor;
- wherein the link quality metric comprises:
- marking the link quality as high when the link quality metric exceeds a high threshold;
- marking the link quality as low when the link quality metric falls below a low threshold;
- marking the link quality as high when the link quality metric falls below the high threshold, and before the link quality metric falls below the low threshold;
- marking the link quality as low when the link quality metric rises above the low threshold, and before the link quality metric exceeds the high threshold;
- and
- marking the link quality as low when a timeout timer for receiving the advertisement expires before receiving a new advertisement from the at least one neighbor.
A mobile ad-hoc network comprising:
- a plurality of point of attachment (PoA) forming a coverage area, each PoA configured to provide a communication link for a mobile node;
- each PoA identifying a link quality metric for the communication link with the mobile node;
- the plurality of PoA located such that:
- when the mobile node is within the coverage area, the mobile node has at least one operational link with at least one PoA of the plurality of PoA;
- when the mobile node moves within the area of coverage, the at least one operational link is degrading and the communication link with at least one other PoA is improving;
- and
- when the mobile node has only one operational link, a travel time for the mobile node to travel between the PoA with the operational link to the at least one other PoA is less than a time for the mobile node to mark the operational link as non-operational and select the communication link as operational;
- wherein the link quality metric comprises:
- marking a link quality as high when the link quality metric exceeds a high threshold;
- marking the link quality as low when the link quality metric falls below a low threshold;
- marking the link quality as high when the link quality metric falls below the high threshold, and before the link quality metric falls below the low threshold;
- marking the link quality as low when the link quality metric rises above the low threshold, and before the link quality metric exceeds the high threshold;
- and
- marking the link quality as low when a timeout timer for receiving an advertisement expires before receiving a new advertisement.
Dependencies are inferred from the claim text.