IP Library › Granted Patent US 10,042,077
Granted Patent B2
US 10,042,077 · App. 15/486,754 · Granted Aug 7, 2018

Magnetic induction based localization for wireless sensor networks in underground oil reservoirs

Inventors: Howard K. Schmidt (Dhahran, SA); Ian F. Akyildiz (Alpharetta, GA); Shih-Chun Lin (Alpharetta, GA); Abdallah Awadh Al-Shehri (Atlanta, GA)
Assignees: Saudi Arabian Oil Company; Truva Corporation
G01V3/28
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,042,077
App. No.
15/486,754
Granted
Aug 7, 2018
Kind
B2
Abstract

Example computer-implemented methods, computer-readable media, and computer systems are described for accurate localization of wireless sensor devices in underground oil reservoirs. In some aspects, every sensor measures respective received magnetic field strengths (RMFSs) on a plurality of respective magnetic induction (MI) links and transmits the measured respective RMFSs to at least one anchor devices. A set of distances is determined from the measured respective RMFSs. The set of distances is processed through an ordered sequence of algorithms, namely weighted maximum likelihood estimation (WMLE), semi-definitec programming (SDP) relaxation, alternating direction augmented Lagrangian method (ADM), and conjugate gradient algorithm (CGA), to generate accurate localization of the wireless sensor devices in underground oil reservoirs.

Claims (47)

1. A method comprising:

measuring, by each of a plurality of sensors in a wireless underground sensor network (WUSN) in a hydrocarbon reservoir, corresponding received magnetic field strengths (RMFSs) on a plurality of respective magnetic induction (MI) links forming an MI network linking the plurality of sensors and at least two anchor devices to each other, wherein the plurality of sensors are disposed at respective sensor locations within the hydrocarbon reservoir, wherein the at least two anchor devices are disposed at respective anchor device locations on a dipole antenna inside the hydrocarbon reservoir, and wherein locations of the at least two anchor devices are known;

transmitting, by each of the plurality of sensors based on magnetic induction, the corresponding RMFSs to at least one anchor device over the MI network;

determining a set of distances from the received RMFSs, wherein the determined set of distances represents an estimate of distances between the respective sensor locations of the plurality of sensors and the respective anchor device locations of the at least two anchor devices in the WUSN;

establishing an MI-based localization framework by applying a sequence of algorithms to the determined set of distances and the known locations of the at least two anchor devices, wherein applying the sequence of algorithms comprises first applying a weighted maximum likelihood estimation (WMLE) and then applying a semi-definite programming (SDP) relaxation to the determined set of distances and the known locations of the at least two anchor devices;

after establishing the MI-based localization framework, determining a first set of sensor locations, wherein the determined first set of sensor locations represents a first estimate of locations of the respective sensor locations within the hydrocarbon reservoir; and

after determining the first set of sensor locations, determining a second set of sensor locations based on the determined first set of sensor locations, wherein the determined second set of sensor locations represents a second estimate of locations of the respective sensor locations within the hydrocarbon reservoir.

2. The method of claim 1 , wherein determining the first set of sensor locations comprises applying an alternating direction augmented Lagrangian method (ADM) to the established MI-based localization framework.

3. The method of claim 2 , wherein determining the second set of sensor locations comprises applying a conjugate gradient algorithm (CGA) to the determined first set of sensor locations.

4. The method of claim 1 , wherein the first estimate of locations is a coarse estimate while the second estimate of locations is a fine estimate.

5. The method of claim 1 , wherein the determined second set of sensor locations is more accurate than the determined first set of sensor locations.

6. The method of claim 1 , wherein the dipole antenna is disposed inside a drilling well on the hydrocarbon reservoir.

7. The method of claim 6 , wherein one anchor device is placed on top of the dipole antenna inside the hydrocarbon reservoir and another anchor is placed on bottom of the dipole antenna inside the hydrocarbon reservoir.

8. The method of claim 1 , wherein determining the set of distances from the received RMFSs is based on an MI-based communication channel model.

9. A computer-implemented method comprising:

determining, by one or more hardware processors, a set of distances between respective sensor locations of a plurality of sensors and respective anchor device locations of at least two anchor devices in a wireless underground sensor network (WUSN) in a hydrocarbon reservoir, wherein the plurality of sensors are disposed at the respective sensor locations within the hydrocarbon reservoir, wherein the at least two anchor devices are disposed at the respective anchor device locations on a dipole antenna inside the hydrocarbon reservoir, and wherein locations of the at least two anchor devices are known;

establishing, by the one or more hardware processors, an MI-based localization framework by applying a sequence of algorithms to the determined set of distances and the known locations of the at least two anchor devices, wherein applying the sequence of algorithms comprises first applying a weighted maximum likelihood estimation (WMLE) and then applying a semi-definite programming (SDP) relaxation to the determined set of distances and the known locations of the at least two anchor devices;

after establishing the MI-based localization framework, determining, by the one or more hardware processors, a first set of sensor locations, wherein the determined first set of sensor locations represents a first estimate of locations of the respective sensor locations within the hydrocarbon reservoir;

after determining the first set of sensor locations, determining, by the one or more hardware processors, a second set of sensor locations based on the determined first set of sensor locations, wherein the determined second set of sensor locations represents a second estimate of locations of the respective sensor locations within the hydrocarbon reservoir; and

generating, by the one or more hardware processors, a fracture map of the hydrocarbon reservoir based on at least the determined second set of sensor locations.

10. The method of claim 9 , wherein determining the first set of sensor locations comprises applying an alternating direction augmented Lagrangian method (ADM) to the established MI-based localization framework.

11. The method of claim 10 , wherein determining the second set of sensor locations comprises applying a conjugate gradient algorithm (CGA) to the determined first set of sensor locations.

12. The method of claim 9 , wherein the first estimate of locations is a coarse estimate while the second estimate of locations is a fine estimate.

13. The method of claim 9 , wherein the determined second set of sensor locations is more accurate than the determined first set of sensor locations.

14. The method of claim 9 , wherein the dipole antenna is disposed inside a drilling well on the hydrocarbon reservoir.

15. The method of claim 14 , wherein one anchor device is placed on top of the dipole antenna inside the hydrocarbon reservoir and another anchor is placed on bottom of the dipole antenna inside the hydrocarbon reservoir.

16. The method of claim 9 , wherein the determined set of distances is based on a magnetic induction (MI) communication channel model.

17. A non-transitory computer-readable medium storing instructions executable by a computer system to perform operations comprising:

determining a set of distances between respective sensor locations of a plurality of sensors and respective anchor device locations of at least two anchor devices in a wireless underground sensor network (WUSN) in a hydrocarbon reservoir, wherein the plurality of sensors are disposed at the respective sensor locations within the hydrocarbon reservoir, wherein the at least two anchor devices are disposed at the respective anchor device locations on a dipole antenna inside the hydrocarbon reservoir, and wherein locations of the at least two anchor devices are known;

establishing an MI-based localization framework by applying a sequence of algorithms to the determined set of distances and the known locations of the at least two anchor devices, wherein applying the sequence of algorithms comprises first applying a weighted maximum likelihood estimation (WMLE) and then applying a semi-definite programming (SDP) relaxation to the determined set of distances and the known locations of the at least two anchor devices;

after establishing the MI-based localization framework, determining a first set of sensor locations, wherein the determined first set of sensor locations represents a first estimate of locations of the respective sensor locations within the hydrocarbon reservoir;

after determining the first set of sensor locations, determining a second set of sensor locations based on the determined first set of sensor locations, wherein the determined second set of sensor locations represents a second estimate of locations of the respective sensor locations within the hydrocarbon reservoir; and

generating a fracture map of the hydrocarbon reservoir based on at least the determined second set of sensor locations.

18. The computer-readable medium of claim 17 , wherein determining the first set of sensor locations comprises applying an alternating direction augmented Lagrangian method (ADM) to the established MI-based localization framework.

19. The computer-readable medium of claim 18 , wherein determining the second set of sensor locations comprises applying a conjugate gradient algorithm (CGA) to the determined first set of sensor locations.

20. A system comprising:

a plurality of sensors disposed at respective sensor locations in a wireless underground sensor network (WUSN) in a hydrocarbon reservoir, the plurality of sensors configured to:

measure, by each of the plurality of sensors, corresponding received magnetic field strengths (RMFSs) on a plurality of respective magnetic induction (MI) links forming an MI network linking the plurality of sensors and at least two anchor devices to each other; and

transmit, by each of the plurality of sensors based on magnetic induction, the corresponding RMFSs to at least one anchor device over the MI network;

the at least two anchor devices disposed at respective anchor device locations on a dipole antenna inside the hydrocarbon reservoir, wherein locations of the at least two anchor devices are known, the at least two anchor devices configured to receive the corresponding RMFSs from the plurality of sensors over the MI network; and

a data processing apparatus configured to:

determine a set of distances between the respective sensor locations of the plurality of sensors and the respective anchor device locations of the at least two anchor devices in the WUSN in the hydrocarbon reservoir;

establish an MI-based localization framework by applying a sequence of algorithms to the determined set of distances and the known locations of the at least two anchor devices, wherein applying the sequence of algorithms comprises first applying a weighted maximum likelihood estimation (WMLE) and then applying a semi-definite programming (SDP) relaxation to the determined set of distances and the known locations of the at least two anchor devices;

after establishing the MI-based localization framework, determine a first set of sensor locations, wherein the determined first set of sensor locations represents a first estimate of locations of the respective sensor locations within the hydrocarbon reservoir; and

after determining the first set of sensor locations, determines a second set of sensor locations based on the determined first set of sensor locations, wherein the determined second set of sensor locations represents a second estimate of locations of the respective sensor locations within the hydrocarbon reservoir.

21. The system of claim 20 , wherein determining the first set of sensor locations comprises applying an alternating direction augmented Lagrangian method (ADM) to the established MI-based localization framework.

22. The system of claim 21 , wherein determining the second set of sensor locations comprises applying a conjugate gradient algorithm (CGA) to the determined first set of sensor locations.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY'S NAME FROM ABDULLAH AWADH AL-SHEHRI TO ABDALLAH AWADH AL-SHEHRI PREVIOUSLY RECORDED ON REEL 042033 FRAME 0333. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 26, 2020
From: SCHMIDT, HOWARD K.; AL-SHEHRI, ABDALLAH AWADH
To: SAUDI ARABIAN OIL COMPANY
Reel/Frame 052754/0869 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2017
From: SCHMIDT, HOWARD K.; AL-SHEHRI, ABDULLAH AWADH
To: SAUDI ARABIAN OIL COMPANY
Reel/Frame 042003/0333 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2017
From: AKYILDIZ, IAN F.; LIN, SHIH-CHUN
To: TRUVA CORPORATION
Reel/Frame 042003/0468 →
Continuity (2)
Provisional Application 62323103 · Apr 15, 2016
Related Publication 20170299759A1 · Oct 19, 2017