Methods and devices for providing robust nomadic wireless mesh networks using directional antennas
AssigneeAlcatel-Lucent USA Inc.
InventorsYigal Bejerano, Qunfeng Dong
Life of this patent
Estimating the term…
Abstract
The number of directional antennas and associated radios needed to ensure a nomadic wireless mesh network (NWMN) remains operational in the event of node or link failures, while minimizing delay and other unwanted effects, may be determined using novel methods and devices. Such a determination may reduce the number of antennas and radios a service or network provider normally uses, thus reducing its costs.
Claims14
A method for computing the topology of a wireless mesh network to preserve network connectivity comprising:
- computing a DFS tree from a unit disk subgraph representing nodes in the network;
- identifying nested backlinks in the computed tree;
- iteratively removing nested backlinks from the tree until there are none remaining, wherein the links that remain preserve network connectivity in the event of a link failure;
- performing a backlink shifting operation on some of the links to further remove links;
- and
- performing a tree-edge removal operation on some links to further remove links, wherein the links that remain after the backlink shifting and tree-edge removal operations preserve network connectivity in the vent of a node or link failure.
A device for computing the topology of a wireless mesh network to preserve network connectivity, the device operable to:
- compute a DFS tree from a unit disk subgraph representing nodes in the network;
- identify nested backlinks in the computed tree;
- iteratively remove nested backlinks from the tree until there are none remaining, wherein the links that remain preserve network connectivity in the event of a link failure;
- perform a backlink shifting operation on some of the links to further remove links;
- and
- perform a tree-edge removal operation on some links to further remove links, wherein the links that remain after the backlink shifting and tree-edge removal operations preserve network connectivity in the event of a node or link failure.
A robust, wireless mesh network comprising:
- a plurality of quasi-static routers,
- wherein each router is connected to at least ten directional antennas to preserve network connectivity in the network in the event of a link failure.
A method for computing the topology of a wireless mesh network to ensure the network remains operational in the event of a link or node failure comprising:
- computing a graph representing nodes in the network;
- iteratively removing some links from the graph such that the links that remain ensure that the operation of the network will be maintained in the event of a link failure;
- performing a backlink shifting operation on some of the links to further remove links;
- and
- performing a tree-edge removal operation on some links to further remove links, wherein the links that remain after the backlink shifting and tree-edge removal operations ensure that the operation of the network will be maintained in the event of a node or link failure.
Dependencies are inferred from the claim text.