IP Library Granted Patent US 10,028,085
Granted Patent B2
US 10,028,085 · App. 14/815,344 · Granted Jul 17, 2018

Distributed location detection in wireless sensor networks

Inventors: Xue Zhang (Mesa, AZ); Cihan Tepedelenlioglu (Chandler, AZ); Mahesh K. Banavar (Tempe, AZ); Andreas Spanias (Tempe, AZ)
Assignee: ARIZONA BOARD OF REGENTS ON BEHALF OF ARIZONA STATE UNIVERSITY
H04W4/02H04W4/006H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,028,085
App. No.
14/815,344
Granted
Jul 17, 2018
Kind
B2
Abstract

The wireless sensor network can including a plurality of anchor sensors each including a signal receiver, a processing module, and a transmitter. The signal receiver can be configured to detect a received signal. The received signal can include noise and further can include a transmitted signal from the node when the node is transmitting the transmitted signal. The node can be located at an exact location that is unknown to each of the plurality of anchor sensors. The exact location can be in a region that is known to each of the plurality of anchor sensors. The transmitted signal can be wirelessly transmitted from the node when the node is transmitting the transmitted signal. The wireless sensor network also can include a fusion center. The processing module of each anchor sensor of the plurality of anchor sensors can performs acts. The acts can include determining a probability of whether the node is present at each of a plurality of grid points of the region. The acts also can include determining a local detection determination of whether the node is detected by the anchor sensor based at least in part on the probabilities of whether the node is present at the plurality of grid points. The transmitter of each anchor sensor of the plurality of anchor sensors can send the local detection determination from the anchor sensor to the fusion center. Other embodiments are disclosed.

Claims (43)

1. A wireless sensor network system for detecting a location of a node, the wireless sensor network system comprising:

a plurality of anchor sensors each comprising:

a signal receiver configured to detect a received signal, the received signal comprising noise and further comprising a transmitted signal from the node when the node is transmitting the transmitted signal, the node being located at an exact location that is unknown to each of the plurality of anchor sensors, the exact location being in a region that is known to each of the plurality of anchor sensors, and the transmitted signal being wirelessly transmitted from the node when the node is transmitting the transmitted signal;

a processing module; and

a transmitter; and

a fusion center,

wherein:

the processing module of each anchor sensor of the plurality of anchor sensors performs:

determining a probability of whether the node is present at each of a plurality of grid points of the region; and

determining a local detection determination of whether the node is detected by the anchor sensor based at least in part on the probabilities of whether the node is present at the plurality of grid points;

the transmitter of each anchor sensor of the plurality of anchor sensors sends the local detection determination from the anchor sensor to the fusion center; and

a probability of detecting the node at an anchor sensor (i) of the plurality of anchor sensors is computed as follows:

P D i =1−(1− P D j ) R ,

 where P D i is a probability of detecting the node at the anchor sensor (i), P D j is a probability of detecting the node at the anchor sensor (i) for a j th location of the plurality of grid points, and R is a quantity of the plurality of grid points.

2. The wireless sensor network system of claim 1 , wherein:

the fusion center is configured to determine an overall detection determination of whether the node is detected by the fusion center based at least in part on the local detection determinations received from the plurality of anchor sensors.

3. The wireless sensor network system of claim 2 , wherein:

the overall detection determination determined by the fusion center is based on whether a quantity of the plurality of anchor sensors that sent local detection determinations to the fusion center indicating that the node is detected is greater than a first threshold value.

4. The wireless sensor network system of claim 1 , wherein:

the plurality of grid points discretizes the region to represent the region as a grid.

5. The wireless sensor network system of claim 1 , wherein:

the plurality of grid points are the same for each of the plurality of anchor sensors.

6. The wireless sensor network system of claim 1 , wherein:

determining the local detection determination of whether the node is detected by the anchor sensor based at least in part on the probabilities that the node is present at the plurality of grid points comprises determining that the node is present when the node is detected in at least one grid point of the plurality of grid points.

7. A method for detecting a location of a node, the method comprising:

receiving, at each of a plurality of anchor sensors, a received signal, the received signal comprising noise and further comprising a transmitted signal from the node when the node is transmitting the transmitted signal, the node being located at an exact location that is unknown to each of the plurality of anchor sensors, the exact location being in a region that is known to each of the plurality of anchor sensors, and the transmitted signal being wirelessly transmitted from the node when the node is transmitting the transmitted signal;

determining, at each of the plurality of anchor sensors, a probability of whether the node is present at each of a plurality of grid points of the region;

determining, at each of the plurality of anchor sensors, a local detection determination of whether the node is detected by the anchor sensor based at least in part on the probabilities of whether the node is present at the plurality of grid points; and

transmitting the local detection determination from each of the plurality of anchor sensors to a fusion center,

wherein:

a probability of detecting the node at an anchor sensor (i) of the plurality of anchor sensors is computed as follows:

P D i =1−(1− P D j ) R ,

 where P D i is the probability of detecting the node at the anchor sensor (i), P D j is the probability of detecting the node at the anchor sensor (i) for a j th location of the plurality of grid points, and R is a quantity of the plurality of grid points.

8. The method of claim 7 , further comprising:

determining, at the fusion center, an overall detection determination of whether the node is detected by the fusion center based at least in part on the local detection determinations received from the plurality of anchor sensors.

9. The method of claim 8 , wherein:

the overall detection determination determined by the fusion center is based on whether a quantity of the plurality of anchor sensors that sent local detection determinations to the fusion center indicating that the node is detected is greater than a first threshold value.

10. The method of claim 7 , wherein:

the plurality of grid points discretizes the region to represent the region as a grid.

11. The method of claim 7 , wherein:

the plurality of grid points are the same for each of the plurality of anchor sensors.

12. The method of claim 7 , wherein:

determining the local detection determination of whether the node is detected by the anchor sensor based at least in part on the probabilities that the node is present at the plurality of grid points comprises determining that the node is present when the node is detected in at least one grid point of the plurality of grid points.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2015
From: ZHANG, XUE; TEPEDELENLIOGLU, CIHAN; BANAVAR, MAHESH K.; SPANIAS, ANDREAS
To: ARIZONA BOARD OF REGENTS, A BODY CORPORATE OF THE STATE OF ARIZONA, ACTING FOR AND ON BEHALF OF ARIZONA STATE UNIVERSITY
Reel/Frame 036902/0530 →
Continuity (1)
Related Publication 20160037294A1 · Feb 4, 2016