Methods and devices for providing robust nomadic wireless mesh networks using directional antennas
View Patent ↗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.
1. A robust, wireless mesh network comprising:
a plurality of quasi-static routers wherein each of said quasi-static routers are connectable to a plurality of directional antennas providing broadband communications via point-to-point connections during a link or a node failure;
a controller that:
determines, when preserving a two-edge network connectivity during the link failure in the network of quasi-static routers, a first number of the plurality of directional antennas based on determining a first bounded node degree, unit disk graph subgraph providing two edge-disjoint paths between every pair of the plurality of quasi-static routers in the first subgraph, wherein the number of determined directional antennas is at least ten, and
connecting the quasi-static routers with the first determined number of directional antennas; and
determines, when preserving a two-node network connectivity during the node failure in the network of quasi-static routers, a subset of the plurality of directional antennas based on determining a second bounded node degree, unit disk graph subgraph providing two router-disjoint paths between every pair of the quasi-static routers in the second subgraph, wherein the subset of determined directional antennas is at least six, and
connecting the quasi-static routers with the subset of directional antennas.
2. The network in claim 1 wherein the network comprises a nomadic wireless mesh network.
3. The network in claim 1 wherein each router is part of a ship or vehicle.