METHOD AND SYSTEM FOR ESTIMATING A TOPOLOGY OF A NETWORK AND ITS USE IN A MOBILE AD HOC RADIO NETWORK
First Claim
1. A method for estimating, at a given node of a plurality of nodes located in a deployment zone and defining a radio network, a topology of the radio network, the method comprising:
- obtaining a position of the given node;
obtaining a position of at least one other node from the plurality of nodes;
obtaining elevation data in the deployment zone;
for each two given nodes selected from a group consisting of the given node and the at least one node from the plurality of nodes;
computing an estimate of a total radio path loss between the two given nodes using at least one part of the elevation data,comparing the computed estimate of the total radio path loss between the two given nodes and a corresponding maximum permissible path loss value between the two given nodes to determine if a given radio link between the two given nodes is possible, andstoring an indication of the possibility of having a radio link between the two given nodes;
generating the estimation of the topology of the radio network using the stored indications of the possibility of having a radio link.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for estimating a radio network topology at a given node of a plurality of nodes, defining a radio network, located in a deployment zone. The method includes obtaining a position of the given node and at least one other node from the plurality of nodes; obtaining elevation data in the deployment zone; for each two given nodes selected from the given node and the at least one node from the plurality of nodes, computing a total radio path loss estimate between the two given nodes using part of the elevation data; comparing the computed total radio path loss estimate and a corresponding maximum permissible path loss value between the two given nodes to determine if a given radio link between the two given nodes is possible; storing an indication of the radio link possibility; and generating the estimated radio network topology using the stored indications.
16 Citations
20 Claims
-
1. A method for estimating, at a given node of a plurality of nodes located in a deployment zone and defining a radio network, a topology of the radio network, the method comprising:
-
obtaining a position of the given node; obtaining a position of at least one other node from the plurality of nodes; obtaining elevation data in the deployment zone; for each two given nodes selected from a group consisting of the given node and the at least one node from the plurality of nodes; computing an estimate of a total radio path loss between the two given nodes using at least one part of the elevation data, comparing the computed estimate of the total radio path loss between the two given nodes and a corresponding maximum permissible path loss value between the two given nodes to determine if a given radio link between the two given nodes is possible, and storing an indication of the possibility of having a radio link between the two given nodes; generating the estimation of the topology of the radio network using the stored indications of the possibility of having a radio link. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for operating a radio at a given node of a plurality of nodes located in a deployment zone and defining a radio network, the system comprising:
-
an elevation data providing unit for providing elevation data for a given position; a position data providing unit for providing a position of the given node; a radio environmental data providing unit for providing radio environmental data associated with the given node; a network topology estimation unit operatively connected to the elevation data providing unit, to the position data providing unit and to the radio environmental data providing unit, the network topology estimation unit obtaining the position of the given node from the position data providing unit;
the network topology estimation unit further obtaining a corresponding position of at least one other node from the plurality of nodes;
the network topology estimation unit further obtaining the elevation data in the deployment zone from the elevation data providing unit;
for each two given nodes selected from a group consisting of the given node and the at least one node from the plurality of nodes, the network topology estimation unit computing an estimate of a total radio path loss between the two given nodes using at least one part of the elevation data, comparing the computed estimate of the total radio path loss between the two given nodes and a corresponding maximum permissible path loss value between the two given nodes to determine if a given radio link between the two given nodes is possible and storing an indication of the possibility of having a radio link between the two given nodes to provide an estimation of a network topology;a node routing determining unit operatively coupled to the network topology estimation unit and, the node routing determining unit for generating a routing table using the estimation of a network topology; and radio management unit operatively connected to the node routing determining unit, the radio management unit for managing the radio using the estimation of the network topology. - View Dependent Claims (17, 18, 19)
-
-
20. A storage device for storing programming instructions executable by a processor, which when executed will cause the execution by the processor of a method for estimating, at a given node of a plurality of nodes located in a deployment zone and defining a radio network, the method comprising obtaining a position of the given node;
- obtaining a position of at least one other node from the plurality of nodes;
obtaining elevation data in the deployment zone;
for each two given nodes selected from a group consisting of the given node and the at least one node from the plurality of nodes;
computing an estimate of a total radio path loss between the two given nodes using at least one part of the elevation data;
comparing the computed estimate of the total radio path loss between the two given nodes and a corresponding maximum permissible path loss value between the two given nodes to determine if a given radio link between the two given nodes is possible;
storing an indication of the possibility of having a radio link between the two given nodes and generating the estimation of the topology of the radio network using the stored indications of the possibility of having a radio link.
- obtaining a position of at least one other node from the plurality of nodes;
Specification