IP Library Granted Patent US 11,399,284
Granted Patent B1
US 11,399,284 · App. 16/586,261 · Granted Jul 26, 2022

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)
H04W12/08H04L43/16H04L63/0428H04L63/123H04W12/03H04W16/18H04W72/005
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 11,399,284
App. No.
16/586,261
Filed
Sep 27, 2019
Granted
Jul 26, 2022
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 (28)

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

(a) constructing a multi-layer data packet, wherein each layer of the multi-layer data packet is encrypted and decipherable by a target node from a set of target nodes;

(b) broadcasting the multi-layer data packet to the set of target nodes sequentially, wherein the set of target nodes are geographically proximate to each other; and

(c) proving a network coverage is provided by the set target nodes based on a set of signed receipts received from the set of target nodes, wherein a signed receipt comprises a time of arrival of the multi-layer data packet and a signal strength.

2. The method of claim 1 , further comprising publishing the set of signed receipts to the decentralized blockchain consensus network upon proving the network coverage.

3. The method of claim 2 , further comprising verifying the set of signed receipts published to the decentralized blockchain consensus network by reconstructing the set of target nodes.

4. The method of claim 1 , wherein constructing the multi-layer data packet comprises selecting the set of target nodes for receiving the multi-layer data packet and wherein the set of target nodes comprise an initial target node and one or more peer target nodes.

5. The method of claim 4 , wherein selecting the set of target nodes comprises:

(i) selecting the initial target node based on a score indicative of honesty associated with the initial target node;

(ii) selecting the one or more peer target nodes that are within a contiguous radio network formed by the initial target node and the one or more peer target nodes.

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

7. The method of claim 5 , wherein at least one of the peer target nodes has a score higher than the score of the initial target node.

8. The method of claim 1 , wherein the multi-layer data packet is constructed based on a weighted graph formed by the set of target nodes.

9. The method of claim 1 , wherein proving the network coverage comprises determining the time of arrival of the multi-layer data packet is within a time threshold and a signal strength threshold.

10. The method of claim 9 , wherein the time threshold and the signal strength threshold are determined based on the characteristics of radio frequency signal.

11. A system for determining and 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 configured to execute the set of program instructions to:

(a) construct a multi-layer data packet, wherein each layer of the multi-layer data packet is encrypted and decipherable by a target node from a set of target nodes;

(b) broadcast the multi-layer data packet to the set of target nodes sequentially, wherein the set of target nodes are geographically proximate to each other; and

(c) prove a network coverage is provided by the set target node based on a set of signed receipts received from the set of target nodes, wherein a signed receipt comprises a time of arrival of the multi-layer data packet and a signal strength.

12. The system of claim 11 , wherein the one or more processors are further configured to publish the set of signed receipts to the decentralized blockchain consensus network upon proving the network coverage.

13. The system of claim 12 , wherein a node in the decentralized blockchain consensus network is configured to verify the set of signed receipts published to the decentralized blockchain consensus network by reconstructing the set of target nodes.

14. The system of claim 11 , wherein the multi-layer data packet is constructed by selecting the set of target nodes for receiving the multi-layer data packet and wherein the set of target nodes comprise an initial target node and one or more peer target nodes.

15. The system of claim 14 , wherein the set of target nodes are selected by: (i) selecting the initial target node based on a score indicative of honesty associated with the initial target node and (ii) selecting the one or more peer target nodes that are within a contiguous radio network formed by the initial target node and the one or more peer target nodes.

16. The system of claim 15 , wherein the score is computed based on a number of successful verifications, a number of failed verifications, and a time since the last successful verification.

17. The system of claim 15 , wherein at least one of the peer target nodes has a score higher than the score of the initial target node.

18. The system of claim 11 , wherein the multi-layer data packet is constructed based on a weighted graph formed by the set of target nodes.

19. The system of claim 11 , wherein the network coverage is proved by determining the time of arrival of the multi-layer data packet is within a time threshold and a signal strength threshold.

20. The system of claim 19 , wherein the time threshold and the signal strength threshold are determined based on the characteristics of radio frequency signal.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2026
From: DECENTRALIZED WIRELESS FOUNDATION
To: NOVA LABS, INC.
Reel/Frame 074325/0162 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2022
From: HELIUM SYSTEMS, INC.
To: DECENTRALIZED WIRELESS FOUNDATION, INC.
Reel/Frame 061919/0102 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2019
From: HALEEM, AMIR; THOMPSON, ANDREW; ALLEN, ANDREW; NIJDAM, MARC; GARG, RAHUL; KICKLITER, JAY
To: HELIUM SYSTEMS, INC.
Reel/Frame 051019/0579 →
Continuity (1)
Provisional Application 62738248 · Sep 28, 2018
Cited By (3)
US 12,395,836 US 12,689,897 US 12,732,389