IP Library › Granted Patent US 12,289,614
Granted Patent B2
US 12,289,614 · App. 17/659,440 · Granted Apr 29, 2025

Wireless signal transmitter parameter determination

Inventors: Dola Saha (Albany, NY); Aveek Dutta (Albany, NY); Maqsood Abdul Careem (Albany, NY)
Assignee: The Research Foundation for The State University of New York
H04W16/28H04W8/005H04W64/006H04W84/06
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 12,289,614
App. No.
17/659,440
Filed
Apr 15, 2022
Granted
Apr 29, 2025
Kind
B2
Art Unit
2641
USPC
370/329
Abstract

Methods, computer program products, and systems can include, for example: receiving a plurality of signal instances of a signal emitted by a transmitter, wherein respective signal instances of the plurality of signal instances are collected at different positions. There is also set forth herein receiving by a movable receiver moving within a first location a plurality of signal instances of a signal emitted by a transmitter, wherein signal instances defining the plurality of signal instances are collected by the moveable receiver at different respective receiver positions within the first location. There is also set forth herein discovering a direction of arrival parameter value that specifies a direction of arrival of the signal emitted by the transmitter, wherein the discovering includes using a set of signal instances from the plurality of signal instances.

Claims (35)

1. A method, comprising:

receiving by a movable receiver moving within a first location a plurality of signal instances of a signal emitted by a transmitter, wherein signal instances defining the plurality of signal instances are collected by the moveable receiver at different respective receiver positions within the first location;

discovering, for the first location, a direction of arrival parameter value that specifies a direction of arrival of the signal emitted by the transmitter, wherein the discovering includes using a set of signal instances from the plurality of signal instances;

finding, for the first location, multiple direction of arrival parameter values, including the direction of arrival parameter value, specifying a direction of arrival of the signal emitted by the transmitter, wherein the finding includes repeating the discovering using multiple different sets of the signal instances selected from the plurality of signal instances;

subjecting the multiple direction of arrival parameter values to clustering analysis; and

determining a direction of arrival of the signal emitted by the transmitter in dependence on the clustering analysis.

2. The method of claim 1 , wherein the method includes repeating the receiving and the discovering at a second location, and determining a location of the transmitter using the direction of arrival parameter value discovered for the first location and the direction of arrival parameter value discovered for the second location.

3. The method of claim 1 , wherein signal instances defining the plurality of signal instances are asynchronously collected by the moveable receiver at different respective receiver positions within the first location.

4. The method of claim 1 , wherein the discovering includes finding a beam direction yielding maximum received energy.

5. The method of claim 1 , wherein the discovering includes aligning in time signal instances defining the set of signal instances.

6. The method of claim 1 , wherein the discovering includes aligning in time signal instances defining the set of signal instances, and wherein the discovering includes finding a beam direction yielding maximum received energy.

7. The method of claim 1 , wherein the discovering includes aligning in time signal instances defining the set of signal instances, the aligning including extracting a signature from the signal instances and aligning the signatures of the respective signal instances defining the set of signal instances.

8. The method of claim 1 , wherein the discovering includes evaluating a returned energy from multiple beam directions and selecting in dependence on the evaluating yielding maximum received energy.

9. The method of claim 1 , wherein the discovering includes evaluating a returned energy from multiple beam directions and selecting in dependence on the evaluating yielding maximum received energy, wherein the evaluating the returned energy from multiple beam directions includes ascertaining a contribution from respective receiver positions associated to the set of signal instances.

10. The method of claim 1 , wherein the discovering includes evaluating a returned energy from multiple beam directions and selecting in dependence on the evaluating yielding maximum received energy, wherein the evaluating the returned energy from multiple beam directions includes ascertaining a contribution from respective receiver positions associated to the set of signal instances, the ascertaining including applying beamforming weights for the respective receiver positions, the beamforming weights being determined using position parameter values specifying the respective receiver positions.

11. The method of claim 1 , wherein the discovering includes aligning in time signal instances defining the set of signal instances, the aligning including extracting a signature from the signal instances and aligning the signatures of the respective signal instances defining the set of signal instances, wherein the discovering includes finding a beam direction yielding maximum received energy, wherein the discovering includes evaluating a returned energy from multiple beam directions and selecting in dependence on the evaluating yielding maximum received energy, wherein the evaluating the returned energy from multiple beam directions includes ascertaining a contribution from respective receiver positions associated to the set of signal instances, the ascertaining including applying beamforming weights for the respective receiver positions, the beamforming weights being determined using position parameter values specifying the respective receiver positions, and wherein the movable receiver is disposed on an unmanned aerial vehicle (UAV) moving within a first location.

12. The method of claim 1 , wherein the method includes finding, for the first location, multiple direction of arrival parameter values, including the direction of arrival parameter value, specifying a direction of arrival of the signal emitted by the transmitter, wherein the finding includes repeating the discovering using multiple different sets of the signal instances selected from the plurality of signal instances, and wherein the method includes employing clustering analysis to select best direction of arrival parameter values from the multiple direction of arrival parameter values, wherein the method includes providing a first location direction of arrival parameter value using the clustering analysis based on the selected best direction of arrival parameter values, repeating the finding for a second location to provide a second location direction of arrival parameter value, and deriving a location of the transmitter using the first location direction of arrival parameter value and the second location direction of arrival parameter value.

13. The method of claim 1 , wherein the discovering employs one or more of the following selected from the group consisting of angle of arrival method for performing the discovering, an emulated distributed receiver beamforming method for performing the discovering, a multiple signal classification (MUSIC) method for performing the discovering, and a signal parameters via rotational invariance techniques (ESPRIT) method for performing the discovering.

14. A method, comprising:

receiving a plurality of signal instances of a signal emitted by a transmitter, wherein respective signal instances of the plurality of signal instances are collected at different positions;

discovering a plurality of direction of arrival parameter values that respectively specify a direction of arrival of the signal emitted by the transmitter, wherein the discovering includes using multiple sets of signal instances from the plurality of signal instances;

examining the plurality of direction of arrival parameter values; and

determining a direction of arrival of the signal emitted by the transmitter in dependence on the examining;

wherein the discovering a plurality of direction of arrival parameter values that respectively specify a direction of arrival of the signal emitted by the transmitter includes ascertaining first and second direction of arrival parameter values using a single set of the multiple sets of signal instances;

wherein the ascertaining includes selecting beam directions having power levels satisfying a power threshold;

wherein the receiving is performed by a moving receiver that moves over time to varying positions defining the different positions; and

wherein sets of the multiple sets of signal instances include randomly selected subsets of the plurality of signal instances.

15. The method of claim 14 , wherein the examining includes subjecting the plurality of direction of arrival parameter to clustering analysis.

16. The method of claim 14 , wherein the examining includes subjecting the plurality of direction of arrival parameter to clustering analysis and wherein the determining includes identifying a dominant cluster amongst multiple clusters, wherein respective clusters of the multiple clusters are defined by sets of direction of arrival parameter values from the plurality of direction of arrival parameter values.

17. A method, comprising:

receiving by a movable receiver disposed on an unmanned aerial vehicle (UAV) moving within a first location a plurality of signal instances of a signal emitted by a transmitter, wherein signal instances defining the plurality of signal instances are asynchronously collected by the moveable receiver at different respective receiver positions within the first location; and

discovering, for the first location, a direction of arrival parameter value that specifies a direction of arrival of the signal emitted by the transmitter, wherein the discovering includes using a set of signal instances from the asynchronously collected plurality of signal instances, aligning in time signal instances defining the set of signal instances, and identifying a beam direction yielding maximum received energy;

finding, for the first location, multiple direction of arrival parameter values, including the direction of arrival parameter value, specifying a direction of arrival of the signal emitted by the transmitter, wherein the finding includes repeating the discovering using multiple different sets of the signal instances selected from the plurality of signal instances;

subjecting the multiple direction of arrival parameter values to clustering analysis; and

determining a direction of arrival of the signal emitted by the transmitter in dependence on the clustering analysis.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2022
From: SAHA, DOLA; DUTTA, AVEEK; ABDUL CAREEM, MAQSOOD
To: THE RESEARCH FOUNDATION FOR THE STATE UNIVERSITY OF NEW YORK
Reel/Frame 060850/0854 →
Continuity (2)
Provisional Application 63175324 · Apr 15, 2021
Related Publication 20220353697A1 · Nov 3, 2022
References Cited (81)
US 10411356B2 · Johnson · 2019 [cited by examiner]
US 10601494B2 · Vannucci · 2020 [cited by examiner]
US 10938108B2 · Henry · 2021 [cited by examiner]
US 11032819B2 · Gerszberg · 2021 [cited by examiner]
US 20100302014A1 · Gloo · 2010 [cited by examiner]
US 20150031345A1 · Hyde · 2015 [cited by examiner]
US 20180077709A1 · Gerszberg · 2018 [cited by examiner]
US 20180166784A1 · Johnson · 2018 [cited by examiner]
US 20180166785A1 · Henry · 2018 [cited by examiner]
US 20180167130A1 · Vannucci · 2018 [cited by examiner]
US 20200059755A1 · Kabiri · 2020 [cited by examiner]
US 20220082707A1 · Goodrum · 2022 [cited by examiner]
US 20220248340A1 · Miyatake · 2022 [cited by examiner]
Ettus Research, “USRP B200mini-I” Ettus Research Products, 2022, National Instruments, Austin, TX, USA. [cited by applicant]
SparkFun, “SparkFun GPS-RTK Board—NEO-M8P-2 (Qwiic)” Sparkfun Electronics, Niwot, Colorado, USA. [cited by applicant]
U-Blox, “Neo-m8p series: u-blox m8 high precision gnss modules” u-blox, Thalwil, Switzerland. [cited by applicant]
Sigfox, [cited by applicant]
Commission 4: Positioning & Applications, Sub-Commission 4.5: Next Generation RTK, [cited by applicant]
Seyed A. (Reza) Zekavat and R. Michael Buehrer, [cited by applicant]
Francesco Betti Sorbelli, Sajal K. Das, Cristina M. Pinotti, and Simone Silvestri, “Precise Localization in Sparse Sensor Networks using a Drone with Directional Antennas” [cited by applicant]
Oka Danil Saputra, Mohammad Irfan, Nadea Nabilla Putri, and Soo Young Shin, “UAV-based localization for distributed tactical wireless networks using archimedean spiral” [cited by applicant]
Xu Sheng, Lu Yafei, Hou Zhongxi, Shan Shangqiu, and Guo Zheng, “Passive geo-location for ground target with multiple measurements using fixed wing UAV” [cited by applicant]
Seyyed M. Mehdi Dehghan and Hadi Moradi, “A new approach for Simultaneous Localization of UAV and RF Sources (SLUS)” [cited by applicant]
Orhan Eroglu and Guray Yilmaz “A novel fast and accurate algorithm for Terrain Referenced UAV localization” 2013 International Conference on Unmanned Aircraft Systems (ICUAS), May 2013, pp. 660-667, IEEE, Atlanta, GA, U… [cited by applicant]
Aziz Altaf Khuwaja, Yunfei Chen, Nan Zhao, Mohamed-Slim Alouini, and Paul Dobbins “A Survey of Channel Modeling for UAV Communications” [cited by applicant]
Benjamin Friedlander, “A sensitivity analysis of the MUSIC algorithm” [cited by applicant]
“GPS Satellite Navigation—WAAS” [cited by applicant]
Ioannis Pefkianakis and Kyu-Han Kim, “Accurate 3D Localization for 60 GHz Networks” [cited by applicant]
Hideki Ochiai, Patrick Mitran, H. Vincent Poor, and Vahid Tarokh, “Collaborative beamforming for distributed wireless ad hoc sensor networks” [cited by applicant]
Raghuraman Mudumbai, Gwen Barriac, and Upamanyu Madhow, “On the Feasibility of Distributed Beamforming in Wireless Networks” [cited by applicant]
M. C. Vanderveen, Constantinos Papadias, and Arogyaswami Paulraj, “Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array” [cited by applicant]
Kehu Yang, Gang Wang, and Zhi-Quan Luo, “Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals” [cited by applicant]
Hong Shen, Zhi Ding, Soura Dasgupta, and Chunming Zhao, “Multiple Source Localization in Wireless Sensor Networks Based on Time of Arrival Measurement” [cited by applicant]
Jiyan Huang, Peng Wang, and Qun Wan, “Collaborative Beamforming for Wireless Sensor Networks with Arbitrary Distributed Sensors” [cited by applicant]
Anne Ferreol, Pascal Larzabal, and Mats Viberg, “On the asymptotic performance analysis of subspace DOA estimation in the presence of modeling errors: case of Music” [cited by applicant]
Ettus Research, “Usrp b200 and b210 product overview” 2019, Ettus Research, Santa Clara, CA, USA. [cited by applicant]
Petros Koutoupis, “The linux ram disk,.” [Online]. Available: http://petroskoutoupis.com/lib/PetrosKoutoupis_EN42009.pdf. [cited by applicant]
Sergey Loyka and Ammar Kouki, “Using two ray multipath model for microwave link budget analysis,” [cited by applicant]
E. Bregu, N. Casamassima, D. Cantoni, L. Mottola, and K. Whitehouse, “Reactive control of autonomous drones” [cited by applicant]
R. Schmidt, “Multiple emitter location and signal parameter estimation” [cited by applicant]
Jie Xiong and Kyle Jamieson, “Arraytrack: A fine-grained indoor location system” [cited by applicant]
Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson, “ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization” [cited by applicant]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti, “SpotFi: Decimeter Level Localization Using WiFi” [cited by applicant]
Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus, “Accurate indoor localization with zero start-up cost” [cited by applicant]
Yunfei Ma, Nicholas Selby, and Fadel Adib, “Drone Relays for Battery-Free Networks” [cited by applicant]
Deepak Vasisht, Swarun Kumar, and Dina Katabi, “Decimeter-Level Localization with a Single WiFi Access Point” [cited by applicant]
Alex T. Mariakakis, Souvik Sen, Jeongkeun Lee, and Kyu-Han Kim, “Sail: Single access point-based indoor localization” [cited by applicant]
Sebastian Sadowski and Petros Spachos, “Rssi-Based Indoor Localization With the Internet of Things,” [cited by applicant]
Mohammad Mozaffari, Walid Saad, Mehdi Bennis, Young-Han Nam, and Merouane Debbah, “A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems”, CoRR, Mar. 2, 2018, vol. abs/1803.00680, arXiv, … [cited by applicant]
Maqsood Ahamed Abdul Careem, Jorge Gomez, Dola Saha, and Aveek Dutta, “HiPER-V: A High Precision Radio Frequency Vehicle for Aerial Measurements” IEE Xplore, Sep. 5, 2019, pp. 1-6, 2019 16th Annual IEEE International Co… [cited by applicant]
Ashutosh Dhekne, Ayon Chakraborty, Karthikeyan Sundaresan, and Sampatii Rangarajan, “TrackIO: Tracking First Responders Inside-Out” [cited by applicant]
Aveek Purohit, Zheng Sun, Frank Mokaya, and Pei Zhang, “SensorFly: Controlled-mobile sensing platform for indoor emergency response applications” [cited by applicant]
Ayon Chakraborty, Eugene Chai, Karthikeyan Sundaresan, Amir Khojastepour, and Sampath Rangarajan, “SkyRAN: a self-organizing LTE RAN in the sky” [cited by applicant]
Jesus Garza, Marco A. Panduro , Alberto Reyna , Gerardo Romero , and Carlos del Rio, “Design of UAVs-Based 3D Antenna Arrays for a Maximum Performance in Terms of Directivity and SLL” [cited by applicant]
Zhongli Liu, Yinjie Chen, Benyuan Liu, Chengyu Cao, and Xinwen Fu, “HAWK: An unmanned mini helicopter-based aerial wireless kit for localization” IEEE Transactions on Mobile Computing, Feb. 2014, pp. 287-298, vol. 14 No… [cited by applicant]
Sriramya Bhamidipati and Grace Xingxin Gao, “Locating Multiple GPS Jammers Using Networked UAVs” [cited by applicant]
Kiran Joshi, Steven Hong, and Sachin Katti, “PinPoint: Localizing Interfering Radios” [cited by applicant]
Bernhard Groβwindhager, Michael Rath, Josef Kulmer, Mustafa S. Bakr, Carlo Alberto Boano, Klaus Witrisal, and Kay Römer, “SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance” [cited by applicant]
Rajalakshmi Nandakumar, Vikram Tyer, and Shyamnath Gollakota, “3D Localization for Sub-Centimeter Sized Devices” [cited by applicant]
Lingkun Li, Pengjin Xie, and Jiliang Wang “RainbowLight: Design and Implementation of a Low Cost Ambient Light Positioning System” [cited by applicant]
IEEE Computer Society LAN/MAN Standards Committee “Part 11: Wireless Local Area Network (LAN) Medium Access Control (MAC) and Physical Layer (PHY) Specifications” [cited by applicant]
Semtech Corporation, [cited by applicant]
Essam Sourour, Hussein El-Ghoroury, and Dale McNeill, “Frequency offset estimation and correction in the IEEE 802.11a WLAN” [cited by applicant]
David Arthur and Sergei Vassilvitskii, “k-means++: The advantages of careful seeding,” [cited by applicant]
Raj Jain, [cited by applicant]
Hamid Krim and Mats Viberg, “Two decades of array signal processing research: the parametric approach,” [cited by applicant]
Manohar N. Murthi and Bhaskar D. Rao, “Minimum variance distortionless response (MVDR) modeling of voiced speech” [cited by applicant]
R. Roy and Thomas Kailath, “ESPRIT-estimation of signal parameters via rotational invariance techniques” [cited by applicant]
Jeffrey A. Fessler and Alfred O. Hero, “Space-alternating generalized expectation-maximization algorithm” [cited by applicant]
Christoph Stoeckle, Jawad Munir, Amine Mezghani, and Josef A. Nossek, “DoA Estimation Performance and Computational Complexity of Subspace- and Compressed Sensing-based Methods” [cited by applicant]
Muhammad M. Rahman, Henry E. Baidoo-Williams, Raghuraman Mudumbai, and Soura Dasgupta, “Fully wireless implementation of distributed beamforming on a software-defined radio platform” [cited by applicant]
Qingjiang Shi, Chen He, Hongyang Chen, and Lingge Jiang, “Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm” [cited by applicant]
Hua-Jie Shao, Xiao-Ping Zhang, and Zhi Wang, “Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables” [cited by applicant]
Mohammed F. A. Ahmed and Sergiy A. Vorobyov, “Collaborative beamforming for wireless sensor networks with Gaussian distributed sensor nodes” [cited by applicant]
Oliver Bachem, Mario Lucic, S. Hamed Hassani, and Andreas Krause, “Approximate k-means++ in sublinear time” [cited by applicant]
Intel, [cited by applicant]
Dronecode “RTK GPS” [cited by applicant]
Jansen Liando, Amalinda Gamage, Agustinus W. Tengourtius, and Mo Li, “Known and Unknown Facts of LoRa: Experiences from a Large-scale Measurement Study” [cited by applicant]
Federal Aviation Administration “Small Unmanned Aircraft Systems (UAS) Regulations (Part 107)” Oct. 6, 2020, FAA, USA. [cited by applicant]
Adafruit, “Adafruit Feather MO with RFM95 LoRa Radio—900MHz—RadioFruit” Adafruit Industries, New York, NY, USA. [cited by applicant]
Maqsood Ahamed Abdul Careem, Jorge Gomez, Dola Saha, and Aveek Dutta, “RFEye in the Sky” [cited by applicant]