IP Library Granted Patent US 12,689,897
Granted Patent B1
US 12,689,897 · App. 18/390,292 · Granted Jul 21, 2026

Systems and methods for providing and using proof of coverage in a decentralized wireless network

Inventors: Amir Haleem (San Francisco, CA); Andrew Thompson (San Francisco, CA); Andrew Allen (San Francisco, CA); Marc Nijdam (San Francisco, CA); Rahul Garg (San Francisco, CA); Jay Kickliter (San Francisco, CA)
Assignee: Helium Systems
H04W12/08H04L43/16H04L63/0428H04L63/123H04W12/03H04W16/18H04W72/30
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,689,897
App. No.
18/390,292
Filed
Dec 20, 2023
Granted
Jul 21, 2026
Kind
B1
Art Unit
2434
USPC
713/160
Abstract

Disclosed herein are systems and methods for providing and using a decentralized network using a blockchain. A provider (and/or miner) may provide network coverage to one or more devices in return for tokens on the blockchain. The blockchain may employ a proof-of-coverage scheme to verify (and even guarantee) that the miners are honestly representing the wireless network coverage they are providing. In some instances, the proof of coverage may require the providers to prove coverage periodically, upon demand, and/or at random intervals.

Claims (23)

1 . A method for verifying one or more nodes providing network coverage in a decentralized blockchain consensus network, the method comprising:

(a) selecting one or more target nodes to prove that the one or more target nodes provide a wireless network coverage within a geographic area; and

(b) proving the one or more target nodes providing the wireless network coverage by:

i) broadcasting, wirelessly, a multilayer data packet to the one or more target nodes;

ii) establishing a time threshold for each of a plurality of layers of the multilayer data packet; and

iii) verifying, by the decentralized blockchain consensus network, whether the one or more target nodes provide the wireless network coverage based at least in part on a time of arrival of the multilayer data packet when the multilayer data packet is received by the one or more target nodes, by determining whether a duration of time from the broadcasting the multilayer data packet to the time of arrival of each of the plurality of layers of the multilayer data packet is within the corresponding time threshold.

2 . The method of claim 1 , wherein the one or more of target nodes comprise an initial target node.

3 . The method of claim 1 , wherein proving the wireless network coverage further comprises determining a signal strength of the multilayer data packet when the multilayer data packet is received by the one or more target nodes.

4 . The method of claim 1 , wherein the one or more of target nodes comprise a peer target node.

5 . The method of claim 4 , further comprising selecting the peer target node that is within a contiguous radio network formed by the one or more target nodes.

6 . The method of claim 2 , wherein selecting the one or more target nodes comprises selecting the initial target node based on a score indicative of a verification history associated with the initial target node.

7 . The method of claim 6 , wherein the score is based on a number of successful verifications, a number of failed verifications, and a time since the last successful verification.

8 . A system for verifying one or more nodes providing network coverage in a decentralized blockchain consensus network, the system comprising a memory unit for storing program instructions and one or more processors execute the set of program instructions to:

(a) select one or more target nodes to prove that the one or more target nodes provide a wireless network coverage within a geographic area; and

(b) proving the one or more target nodes providing the wireless network coverage by:

i) broadcasting, wirelessly, a multilayer data packet to the one or more target nodes;

ii) establishing a time threshold for each of a plurality of layers of the multilayer data packet; and

iii) verifying, by the decentralized blockchain consensus network, whether the one or more target nodes provide the wireless network coverage based at least in part on a time of arrival of the multilayer data packet when the multilayer data packet is received by the one or more target nodes, by determining whether a duration of time from the broadcasting the multilayer data packet to the time of arrival of each of the plurality of layers of the multilayer data packet is within the corresponding time threshold.

9 . The system of claim 8 , wherein the one or more target nodes comprise an initial target node.

10 . The system of claim 8 , wherein the wireless network coverage is further proved by determining a signal strength of the multilayer data packet when the multilayer data packet is received by the one or more target nodes.

11 . The system of claim 8 , wherein the one or more of target nodes comprise a peer target node.

12 . The system of claim 11 , wherein the peer target node is within a contiguous radio network formed by the one or more target nodes.

13 . The system of claim 9 , wherein the one or more target nodes are selected by selecting the initial target node based on a score indicative of a verification history associated with the initial target node.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2024
From: HALEEM, AMIR; THOMPSON, ANDREW; ALLEN, ANDREW; NIJDAM, MARC; GARG, RAHUL; KICKLITER, JAY
To: HELIUM SYSTEMS, INC.
Reel/Frame 066111/0403 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2024
From: HELIUM SYSTEMS, INC.
To: DECENTRALIZED WIRELESS FOUNDATION, INC.
Reel/Frame 066111/0460 →
Continuity (3)
Continuation 17844917 · Jun 21, 2022
Continuation 16586261 · Sep 27, 2019
Provisional Application 62738248 · Sep 28, 2018
References Cited (111)
US 6111517A · Atick et al. · 2000 [cited by applicant]
US 8068851B2 · Goldberg · 2011 [cited by examiner]
US 9210589B2 · Panta · 2015 [cited by examiner]
US 9953387B2 · Dill · 2018 [cited by applicant]
US 10091242B2 · Britt · 2018 [cited by examiner]
US 10594034B1 · Tran et al. · 2020 [cited by applicant]
US 10742837B1 · Sankarapandian et al. · 2020 [cited by applicant]
US 10769135B1 · Zhuo · 2020 [cited by examiner]
US 10939405B1 · Haleem et al. · 2021 [cited by applicant]
US 11321282B2 · Tran · 2022 [cited by examiner]
US 11399284B1 · Haleem et al. · 2022 [cited by applicant]
US 11412383B2 · Haleem et al. · 2022 [cited by applicant]
US 11510169B1 · Haleem et al. · 2022 [cited by applicant]
US 11895496B1 · Haleem et al. · 2024 [cited by applicant]
US 12082145B1 · Haleem et al. · 2024 [cited by applicant]
US 12519664B2 · Tran · 2026 [cited by examiner]
US 20030215114A1 · Kyle · 2003 [cited by examiner]
US 20080247372A1 · Chion · 2008 [cited by examiner]
US 20090274077A1 · Meylan · 2009 [cited by examiner]
US 20100002583A1 · Maxemchuk et al. · 2010 [cited by applicant]
US 20120230488A1 · De Los Reyes · 2012 [cited by examiner]
US 20130036236A1 · Morales · 2013 [cited by examiner]
US 20130070694A1 · Tohzaka · 2013 [cited by examiner]
US 20140066013A1 · Mascarenhas · 2014 [cited by examiner]
US 20140098686A1 · Panta · 2014 [cited by examiner]
US 20140269400A1 · Aldana · 2014 [cited by examiner]
US 20150312424A1 · Neethling · 2015 [cited by examiner]
US 20150373539A1 · Dowlatkhah · 2015 [cited by examiner]
US 20160099791A1 · Cui · 2016 [cited by examiner]
US 20160195602A1 · Meadow · 2016 [cited by examiner]
US 20160217532A1 · Slavin · 2016 [cited by applicant]
US 20170238298A1 · Wang · 2017 [cited by examiner]
US 20170257906A1 · Gupta et al. · 2017 [cited by applicant]
US 20170346833A1 · Zhang · 2017 [cited by applicant]
US 20180048738A1 · Hinds · 2018 [cited by applicant]
US 20180060835A1 · Martin · 2018 [cited by applicant]
US 20180109541A1 · Gleichauf · 2018 [cited by applicant]
US 20180115652A1 · Russell et al. · 2018 [cited by applicant]
US 20180124158A1 · Amento et al. · 2018 [cited by applicant]
US 20180192461A1 · Naik et al. · 2018 [cited by applicant]
US 20180199172A1 · Boily et al. · 2018 [cited by applicant]
US 20180211524A1 · Furuichi et al. · 2018 [cited by applicant]
US 20180227752A1 · Teyeb et al. · 2018 [cited by applicant]
US 20180288015A1 · Kudaraya · 2018 [cited by examiner]
US 20180324157A1 · Piqueras Jover et al. · 2018 [cited by applicant]
US 20180337769A1 · Gleichauf · 2018 [cited by applicant]
US 20180343052A1 · Lv et al. · 2018 [cited by applicant]
US 20190036906A1 · Biyani et al. · 2019 [cited by applicant]
US 20190097794A1 · Nix · 2019 [cited by examiner]
US 20190120929A1 · Meadow · 2019 [cited by examiner]
US 20190124507A1 · Dotchkoff et al. · 2019 [cited by applicant]
US 20190182030A1 · Jo · 2019 [cited by applicant]
US 20190182269A1 · Lee · 2019 [cited by examiner]
US 20190200222A1 · Sones · 2019 [cited by examiner]
US 20190238520A1 · Espinosa · 2019 [cited by examiner]
US 20190238525A1 · Padmanabhan · 2019 [cited by examiner]
US 20190253243A1 · Zimmerman · 2019 [cited by examiner]
US 20190253249A1 · Meng · 2019 [cited by examiner]
US 20190349426A1 · Smith et al. · 2019 [cited by applicant]
US 20190386832A1 · Palyutina et al. · 2019 [cited by applicant]
US 20200118068A1 · Turetsky et al. · 2020 [cited by applicant]
US 20200162263A1 · Iyer · 2020 [cited by applicant]
US 20200167512A1 · Chitra et al. · 2020 [cited by applicant]
US 20200225655A1 · Cella et al. · 2020 [cited by applicant]
US 20200278963A1 · Destefanis et al. · 2020 [cited by applicant]
US 20200323030A1 · Mehta et al. · 2020 [cited by applicant]
US 20210204175A1 · Rangaraju · 2021 [cited by examiner]
US 20210211882A1 · Chien · 2021 [cited by examiner]
US 20210281412A1 · Khoury · 2021 [cited by examiner]
US 20210297409A1 · Rahn · 2021 [cited by examiner]
US 20220110175A1 · Marupaduga · 2022 [cited by examiner]
US 20220174485A1 · Abhigyan · 2022 [cited by examiner]
US 20220174486A1 · Abhigyan · 2022 [cited by examiner]
US 20230209633A1 · Marupaduga · 2023 [cited by examiner]
US 20230334036A1 · Covaci et al. · 2023 [cited by applicant]
US 20240291678A1 · Wright et al. · 2024 [cited by applicant]
Co-pending U.S. Appl. No. 17/152,135, inventors Haleem; Amir et al., filed Jan. 19, 2021. [cited by applicant]
Co-pending U.S. Appl. No. 17/855,122, inventors Haleem; Amir et al., filed Jun. 30, 2022. [cited by applicant]
Co-pending U.S. Appl. No. 18/791,980, inventors Haleem; Amir et al., filed Aug. 1, 2024. [cited by applicant]
Dai et al., Blockchain for Internet of Things: A Survey, in IEEE Internet of Things Journal, vol. 6, No. 5, pp. 8076-8094, Oct. 2019, doi: 10.1109/JIOT.2019.2920987. (Year: 2019). [cited by applicant]
Kuo, et al., Potential Applicability of Distributed Ledger to Wireless Networking Technologies, in IEEE Wireless Communications, vol. 25, No. 4, pp. 4-6, Aug. 2018, doi: 10.1109/MWC.2018.8454517. (Year: 2018). [cited by applicant]
Ling, et al., Blockchain Radio Access Network (B-RAN): Towards Decentralized Secure Radio Access Paradigm, in IEEE Access, vol. 7, pp. 9714-9723, 2019, doi: 10.1109/ACCESS.2018.2890557. (Year: 2019). [cited by applicant]
Makhdoom, et al., Blockchain's adoption in IoT: The challenges, and a way forward. Journal of Network and Computer Applications, vol. 125; 2019, pp. 251-279, ISSN 1084-8045; https://doi.org/10.1016/j.jnca .2018.10.019. … [cited by applicant]
Messie, et al., “BALAdIN for blockchain-based 5G networks,” 2019 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN), Paris, France, 2019, pp. 201-205, doi: 10.1109/ICIN.2019.8685867. (Ye… [cited by applicant]
Microchip ECC508A. Crypto Authentication. Accessed on Dec. 6, 2019. [cited by applicant]
Microsoft Azure IoT Hub. Available at http://azure.microsoft.com/en-us/services/iot-hub/. Oct. 11, 2017. [cited by applicant]
Reyna, et al., On blockchain and its integration with IoT. Challenges and opportunities; Future Generation Computer Systems, vol. 88; 2018, pp. 173-190; ISSN 0167-739X; ttps://doi.org/10.1016/j.future.2018.05.046. (Year… [cited by applicant]
Roughtime. Google Git. Accessed on Dec. 10, 2019. Available at https://roughtime.googlesource.com/roughtime/. [cited by applicant]
Sompolinsky et al. Secure high-rate transaction processing in bitcoin. School of Engineering and Computer Science, The Hebrew University of Jerusalem, Israel; Microsoft Research 1-20. Oct. 11, 2017. [cited by applicant]
U.S. Appl. No. 62/613,364, inventors Haleem; Amir et al., filed Jan. 3, 2018. [cited by applicant]
U.S. Appl. No. 16/239,019 Notice of Allowance dated Apr. 6, 2022. [cited by applicant]
U.S. Appl. No. 16/239,019 Office Action dated Jan. 26, 2021. [cited by applicant]
U.S. Appl. No. 16/239,019 Office Action dated Sep. 24, 2021. [cited by applicant]
U.S. Appl. No. 16/586,261 Notice of Allowance dated Mar. 25, 2022. [cited by applicant]
U.S. Appl. No. 16/586,261 Office Action dated Dec. 15, 2021. [cited by applicant]
U.S. Appl. No. 16/837,295 Notice of Allowance dated Feb. 2, 2021. [cited by applicant]
U.S. Appl. No. 16/837,295 Notice of Allowance dated Oct. 27, 2020. [cited by applicant]
U.S. Appl. No. 17/152,135 Notice of Allowance dated Aug. 1, 2022. [cited by applicant]
U.S. Appl. No. 17/152,135 Office Action dated Apr. 8, 2022. [cited by applicant]
U.S. Appl. No. 17/844,917 Corrected Notice of Allowability dated Nov. 3, 2023. [cited by applicant]
U.S. Appl. No. 17/844,917 Corrected Notice of Allowability dated Oct. 27, 2023. [cited by applicant]
U.S. Appl. No. 17/844,917 Notice of Allowance dated Aug. 25, 2023. [cited by applicant]
U.S. Appl. No. 17/844,917 Notice of Allowance dated Oct. 19, 2023. [cited by applicant]
U.S. Appl. No. 17/844,917 Office Action dated Mar. 15, 2023. [cited by applicant]
U.S. Appl. No. 17/855,122 Office Action dated Sep. 10, 2024. [cited by applicant]
U.S. Appl. No. 17/967,407 Notice of Allowance dated Jul. 1, 2024. [cited by applicant]
U.S. Appl. No. 17/967,407 Notice of Allowance dated May 15, 2024. [cited by applicant]
Search Query: “selecting notes [prove or proof] [provide or active . . . ” Google Scholar. Retrieved Nov. 13, 2024 at URL: hllps://scholar.google.com/scholar?hl=en&as_sdt=0%2C44&q=selecting+nodes+%28prove+or+proof%29+%2… [cited by applicant]
Search Query: “selecting target notes to provide that . . . ” Search Results Nos. 1-5. InnovationQ+ IP.com. Retrieved Nov. 13, 2024 at URL: https://iq.ip.com/discover. One page. [cited by applicant]
Search Query: “selecting target notes to provide that . . . ” Search Results Nos. 30-34. InnovationQ+ IP.com. Retrieved Nov. 13, 2024 at URL: https://iq.ip.com/discover. One page. [cited by applicant]
Search Query: “selecting target notes to provide that . . . ” Search Results Nos. 8-12. InnovationQ+ IP.com. Retrieved Nov. 13, 2024 at URL: https://iq.ip.com/discover. One page. [cited by applicant]