Method for estimating the location of a wireless device in a communication network
First Claim
Patent Images
1. A method of estimating a location of a blindfolded node in a wireless network having a plurality of reference nodes, the method comprising:
- combining the plurality of reference nodes into reference pairs;
obtaining a plurality of probable regions for the blindfolded node based on the reference pairs;
overlapping the plurality of probable regions;
estimating the location of the blindfolded node as a geometric center of the overlapped plurality of probable regions; and
wherein the step of obtaining a plurality of probable regions for the blindfolded node based on the reference pairs, includes the steps of;
determining whether each reference pair'"'"'s reference nodes are not within communication range of each other; and
for each reference pair'"'"'s reference nodes that are not within communication range of each other, determining a common region between a first geometric region and a second geometric region, the first geometric region being determined by a geometric location of a first reference node and a maximum communication range of the first reference node, and the second geometric region being determined by a geometric location of the second reference node and a maximum communication range of the second reference node, the probable location of the blindfolded node being within the common region.
7 Assignments
0 Petitions
Accused Products
Abstract
A method for estimating the location of a blindfolded node (235) in a wireless network having reference nodes (225, 230) is provided. The reference nodes (225, 230) are combined into pairs (301) and each pair is checked to determine if the reference nodes are within each other'"'"'s communication rage (304). A plurality of probable regions (315) for the blindfolded node are obtained (313, 315). These probable regions are overlapped (320), and the blindfolded node'"'"'s estimated location is estimated to be the geometric center of the overlapped regions (325).
12 Citations
13 Claims
-
1. A method of estimating a location of a blindfolded node in a wireless network having a plurality of reference nodes, the method comprising:
-
combining the plurality of reference nodes into reference pairs; obtaining a plurality of probable regions for the blindfolded node based on the reference pairs; overlapping the plurality of probable regions; estimating the location of the blindfolded node as a geometric center of the overlapped plurality of probable regions; and wherein the step of obtaining a plurality of probable regions for the blindfolded node based on the reference pairs, includes the steps of; determining whether each reference pair'"'"'s reference nodes are not within communication range of each other; and for each reference pair'"'"'s reference nodes that are not within communication range of each other, determining a common region between a first geometric region and a second geometric region, the first geometric region being determined by a geometric location of a first reference node and a maximum communication range of the first reference node, and the second geometric region being determined by a geometric location of the second reference node and a maximum communication range of the second reference node, the probable location of the blindfolded node being within the common region. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of estimating a location of a blindfolded node in a wireless network having a plurality of reference nodes, the method comprising:
-
combining the plurality of reference nodes into reference pairs; obtaining a plurality of probable regions for the blindfolded node based on the reference pairs; overlapping the plurality of probable regions, wherein the step of overlapping further includes the step of expanding a probable region when there no overlapping area so as to create an overlapping area; and estimating the location of the blindfolded node as a geometric center of the overlapped plurality of probable regions. - View Dependent Claims (9, 10, 11, 12, 13)
-
Specification