Helium 백서

Helium

원문

bitpro가 원문에서 글자만 모은 내용이에요. 표·그림·수식은 빠지거나 깨질 수 있어요. 전체 5쪽 중 1쪽

Helium A Decentralized Wireless Network Amir Haleem Andrew Allen Andrew Thompson Marc Nijdam Rahul Garg Helium Systems, Inc. Release 0.4.2 (2018-11-14) Abstract The Internet of Things is an $800 billion industry, with over 8.4 billion connected devices online, and spending predicted to reach nearly $1.4 trillion by 2021 [1]. Most of these devices need to connect to the Internet to function. However, current solutions such as cellular, WiFi, and Bluetooth are suboptimal: they are too expensive, too power hungry, or too limited in range. The Helium network is a decentralized wireless network that enables devices anywhere in the world to wirelessly connect to the Internet and geolocate themselves without the need for power-hungry satellite location hardware or expensive cellular plans. Powering the Helium network is a blockchain with a native protocol token incentivizing a two- sided marketplace between coverage providers and coverage consumers. With the introduction of a blockchain, we inject decentralization into an industry currently controlled by monopolies. The result is that wireless network coverage becomes a commodity, fueled by competition, available anywhere in the world, at a fraction of current costs. Our secure and open-source primitives enable developers to build low-power, Internet-connected devices quickly and cost-effectively. The Helium network has a wide variety of applications across industries and is the first decentralized wireless network of its kind. 1. Introduction The world is becoming decentralized. A multitude of plat- forms, technologies, and services are moving from central- ized proprietary systems to decentralized, open ones. Peer- to-peer networks such as Napster (created by one of our founders Shawn Fanning) [2] and BitTorrent paved the way for blockchain networks and crypto-currencies to be built. Now Bitcoin, Ethereum, and other blockchain networks have shown the value of decentralized transaction ledgers. Exist- ing Internet services such as file storage, identity verification, and the domain name system are being replaced by modern blockchain-based versions. While software-level decentraliza- tion has moved quickly, physical networks are taking longer to affect. These networks are more complicated to decentral- ize as they often require specialized hardware to function. The Helium network is a wide-area wireless networking sys- tem, a blockchain, and a protocol token. The blockchain runs on a new consensus protocol, called the Helium Consensus Protocol, and a new kind of proof, called Proof-of-Coverage. The Miners who are providing wireless network coverage in a cryptographically verified physical location and time submit proofs to the Helium network, and the Miners submitting the best proofs are elected to an asynchronous byzantine fault tol- erant consensus group at a fixed epoch. The members of the consensus group receive encrypted transactions submitted by other Miners and forms them into blocks at an extremely high transaction rate. In addition to the blockchain protocol, the Helium Wireless protocol, WHIP, provides a bi-directional data transfer system between wireless Devices and the In- ternet via a network of independent providers that does not rely on a single coordinator, where: (1) Devices pay to send & receive data to the Internet and geolocate themselves, (2) Miners earn tokens for providing network coverage, and (3) Miners earn fees from transactions, and for validating the integrity of the Helium network. Note: This whitepaper represents a continuous work in progress. We will endeavor to keep this document current with the latest development progress. As a result of the on- going and iterative nature of our development process, the resulting code and implementation is likely to differ from what is represented in this paper. We invite the interested reader to peruse our GitHub repo at https://github.com/helium as we continue to open- source various components of the system over time. 1.1 Key Components The Helium network is built around the following key com- ponents: Proof-of-Coverage We present a computationally inexpen- sive Proof-of-Coverage that allows Miners to prove they are providing wireless network coverage. We anchor these proofs using a Proof-of-Serialization that allows miners 1 to prove they are accurately representing time relative to others on the network in a cryptographically secure way. Helium Network We demonstrate an entirely new purpose- built blockchain network built to service WHIP and pro- vide a system for authenticating and identifying devices, providing cryptographic guarantees of data transmission and authenticity, offer transaction primitives designed around WHIP, and more. Helium Consensus Protocol We present a novel consensus protocol construction that creates a permissionless, high throughput, censor-resistant system by combining an asyn- chronous byzantine fault tolerant protocol with identities presented via Proof-of-Coverage. WHIP We introduce a new open-source and standards- compliant wireless network protocol, called WHIP, de- signed for low power Devices over vast areas. This pro- tocol is designed to run on existing commodity radio chips available from dozens of manufacturers with no proprietary technologies or modulation schemes required. Proof-of-Location We outline a system for interpreting the physical geolocation of a Device using WHIP without the need for expensive and power-hungry satellite location hardware. Devices can make immutable, secure, and verifiable claims about their location at a given moment in time which is recorded in the blockchain. DWN We present a decentralized wireless network (DWN) that provides wireless access to the Internet for Devices by way of multiple independent Miners and outlines the Helium network and WHIP specification by which par- ticipants in the Helium network should conform. Routers pay this network of Miners for sending data to and from the Internet, and Miners are rewarded with newly-minted tokens for providing network coverage and delivering De- vice data to the Internet. 1.2 System Overview • The Helium network is a decentralized wireless network built around WHIP on a purpose-built blockchain with a native token. • Devices take the form of hardware containing a radio chip and firmware compatible with WHIP, and spend tokens by paying Miners to send data to and from the Internet. • Miners earn tokens by providing wireless network cover- age via purpose-built hardware which provides a bridge between WHIP and Routers, which are Internet applica- tions. • Devices store their private keys in commodity key-storage hardware and their public keys in the blockchain. • Miners join the network by asserting their satellite-derived location, a special type of transaction in the blockchain, and staking a token deposit. • Miners specify the price they are willing to accept for data transport andProof-of-Location services, and Routers specify the price they are willing to pay for their Device’s data. Miners are paid once they prove they have delivered data to the Device’s specified Router. • Miners participate in the creation of new blocks in the blockchain by being elected to an asynchronous byzantine fault tolerant consensus group. • Miners are rewarded with newly minted protocol tokens for blocks that are created while they are part of the consensus group. • A Miner’s probability of being elected to the consensus group at a given epoch is based on the quality of the wireless network coverage they provide. • The blockchain employs Proof-of-Coverage to guarantee that Miners are honestly representing the wireless network coverage they are creating. [Figure 1] shows a visual representation of the Helium network. 2. The Helium DWN We introduce the core conmponents of the DWN. 2.1 Participants There are three types of participants in the Helium network: Device, Miner, or a Router. Devices send and receive encrypted data from the Internet using hardware compatible with WHIP [Section 2.4]. Data sent from Devices is fingerprinted, and that fingerprint stored in the blockchain. Miners provide wireless network coverage to the Helium network via purpose-built hardware, called Hotspots [Sec- tion 2.5], which provide a long-range bridge between WHIP devices and the Internet. Users join the Helium network as Miners by purchasing or building a Hotspot that conforms to WHIP, andstaking a token deposit pro- portional to the density of other Miners operating in their area [Section 5.3.3]. Miners participate in the Proof-of- Coverage [Section 3] process to prove that they are contin- uously providing wireless network coverage that Device can use. Miners join the Helium network with a score [Section 3.3.4] that diminishes as blocks pass without valid proofs being submitted. At a given epoch, a new group of Miners are elected to a consensus group which mine new blocks in the blockchain and receive the block 2 Gateway Machine Token Token Coverage Gateway Gateway GPS Blockchain Router Router Token Exchange Peer-to-Peer GPS/GNSS Authentication Figure 1. System Overview reward and transaction fees for any transactions included in the block once mined. As a Miner’s score drops their probability of being elected to the consensus group and mining blocks diminishes. Routers are Internet applications that purchase encrypted Device data from Miners. In locations with a sufficient number of Miners, Routers can pay several Miners to obtain enough copies of a packet to geolocate a Device without needing satellite location hardware, which we call Proof-of-Location. Routers are the termination point for Device data encryption. Devices record to the blockchain to which Routers a given Miner should send their data, such that any Hotspot on the Helium network can send any Device data to the appropriate Router. Routers are responsible for confirming to Hotspots that Device data was delivered to the correct destination and that the Miner should be paid for their service. 2.2 Blockchain The Helium network is a distributed ledger designed to pro- vide a cost-effective way to run application logic core to the operation of a DWN, store immutable Device data fingerprints, and furnish a transaction system. The Helium network is an immutable append-only list of transactions which achieves consensus using the Helium Consensus Protocol [Section 6]. Users internal and external to the DWN have access to the blockchain, which is a new protocol built from scratch specif- ically for the DWN. The blockchain consists of blocks which contain a header and a list of transactions. There are several kinds of transactions, outlined in [Section 5]. At a given epoch a given block consists of: Block Version Block Height Previous Block Hash Transactions 1..n Merkle Hash Threshold signature by the current consensus group As the Proof-of-Coverage [Section 3] is valuable to the net- work, Miners are required to submit their proofs at regu- lar intervals. All Miners have a score, which decays over time, and is boosted by submitting Proofs-of-Coverage to the blockchain. At a fixed epoch, a HoneyBadgerBFT [4] consensus group of the highest scoring Miners is elected. For that epoch, all transactions are encrypted and submitted to the consensus group for inclusion in the blockchain. The con- sensus group is responsible for decrypting transactions using threshold decryption, agreeing on the validity and ordering of transactions, forming them into blocks, and appending them to the blockchain for which the members of the consensus group receive a reward. As the consensus group is validating transactions with- out having to provide an associated block-proof (beyond a threshold signature), there is practically no settlement time, and the transaction throughput is extremely high compared to a Nakamoto Consensus blockchain such as Bitcoin or 3 Ethereum. The Helium Consensus Protocol is outlined in detail in [Section 6]. 2.3 Physical Implementation The Helium network is also a physical wireless network instantiation. The participants in the Helium network can be thought of as follows: WHIP The Helium network uses a new open wireless pro- tocol, called WHIP. WHIP is a long-range, low-power, wireless network protocol suitable for use with commod- ity open-standards hardware. WHIP compatible hardware can communicate over many square miles in dense urban environments or hundreds of square miles in rural settings. WHIP compatible hardware can also last for several years using standard batteries. WHIP uses strong public key cryptography and authentication occurs using the Helium blockchain, and data is encrypted end-to-end between the device and corresponding Internet-hosted router. Hotspots are physical network devices that provide wide- area wireless coverage and participate in the Helium net- work. Hotspots transmit data back and forth between Routers on the Internet and Devices while generat- ing Proofs-of-Coverage for the Helium network [Sec- tion 3]. Hotspots are manufactured using commodity open-standards components with no proprietary hardware. Hotspots can co-operate and geolocate Devices using the Helium network without any additional required hard- ware. Each Hotspot can support thousands of connected Devices, and provide coverage over many square miles. Miners operating Hotspots specify the price they are will- ing to accept for transport and Proof-of-Location services for Devices. Devices exist in the form of hardware products that contain a WHIP-compatible radio transceiver and communicate with Hotspots on the Helium network. WHIP is designed to facilitate low power data transmission and reception, so typically Devices exist in the form of battery-powered sen- sors that can operate for several years using standard bat- teries (although mains-powered Devices also work quite well). Devices can exist in a variety of forms, depending on the product or use case, and a variety of transmission and reception strategies can be employed to optimize for transmission/reception frequency or battery life. Device manufacturers are encouraged to use hardware-based key storage which can securely generate, store, and authenti- cate public/private key pairs without leaking the private key. In this section, we expand on the components of the wireless network. 2.4 Wireless Protocol ( WHIP) 2.4.1 Motivation Several Low Power Wide Area Network (LPW AN) technolo- gies are available today. These wireless technologies focus on creating long-range, low-power Internet communication for sensors and other smart Devices. Typically these tech- nologies trade throughput for range, with data rates as low as 18 bits per second (bps) and range measured in miles. In comparison, a typical WiFi network has significantly higher data rates but ranges limited to only a few dozen feet. Several of these new technologies, such as LoRa [6] and RPMA [7], have gained good traction and there are many commercial products available compatible with these systems. However, we believe a decentralized wireless net- work should use non-proprietary protocols and modulation schemes and that participants in the Helium network should have the freedom to choose between competing hardware vendors. We do not consider an open alliance built on top of proprietary hardware to be an acceptable compromise. While there are many open-standard wireless networking stacks, such as IEEE 802.15.4 [8] used in the first generation of our wireless products, none meet our extremely long range and low power criteria. It is this lack of open solutions that drove the creation of a new protocol. 2.4.2 Outline We introduce WHIP. WHIP is a highly secure, long range, low power, bi-directional wireless network protocol that is compatible with a wide range of existing radio transceivers operating in the sub-GHz unlicensed frequency spectrum. Authentication with the wireless network uses modern public- key encryption and NIST P-256 ECC key pairs, with the public keys for all participants stored in the blockchain. The modulation format is simple and widely supported, easy to implement and has excellent resistance to RF noise. There are dozens of vendors implementing radio transceivers com- patible with WHIP, such as Texas Instruments, Microchip, and Silicon Labs. WHIP is a narrowband wireless protocol which creates several channels within the unlicensed spectrum and employs frequency hopping to switch between channels. Typically frequency hopping requires a complex time-synchronized system that is limited in capacity. However, devices using WHIP do not need to coordinate with Hotspots on channel selection as Hotspots are capable of hearing all channels within the available spectrum at any time. We choose narrow- band to accomplish the following goals: Spectral Efficiency It is necessary to operate within unli- censed RF spectrum very efficiently. RF is a shared, lim- 4 ited resource, and therefore a focus on efficiency to in- crease capacity and improve robustness is necessary. Co-Existence Performance As the number of Devices and networks increase, the ability to operate in noisy RF envi- ronments without interference is a critical consideration. Range Narrowband allows for extremely long-range com- munications, with data rates that scale both up and down depending on the density of Hotspots. 2.4.3 Implementation WHIP supports several data rates, channel bandwidths, and error-correction techniques. Hotspots and Devices dynami- cally negotiate the combination of these options using a sig- nalling packet delivered at the lowest bandwidth and symbol rate to ensure maximum range for the initial communication. The full WHIP specification will be made available by the Decentralized Device Network Alliance. 2.5 Hotspots Hotspots are physical network devices operated by Miners that create wireless RF coverage over wide areas. They trans- mit data back and forth between Routers on the Internet and Devices on the network, process blockchain transactions, and create Proofs-of-Coverage for the Helium network [Sec- tion 3]. Hotspots can connect to the Internet using any TCP/IP capable backhaul, such as Ethernet, WiFi or Cellular. Each Hotspot contains a radio frontend chip capable of listening to several MHz of radio spectrum at a time and can hear all wireless traffic transmitted within that spectrum. In this con- figuration modulation and demodulation is done in software, which is typically referred to as a Software Defined Radio (SDR). The benefit of this structure is that Hotspots can hear any Device traffic transmitted within the frequency range, and no synchronization between the Hotspot and Device needs to occur. This allows Devices to remain inexpensive and rel- atively simple and reduces wireless protocol overhead. If a Miner wishes to minimize their Hotspot hardware costs, synchronized frequency hopping schemes are also permitted within the specification as a cheaper alternative to a more expensive radio frontend. Hotspots require a GPS or GNSS receiver to obtain accurate position and date/time information. This satellite-derived location is used in conjunction with other techniques to verify that a Hotspot is, in fact, providing wireless network coverage in the location it claims. Because satellite location messages are easy to fabricate and do not necessarily prove that wireless RF coverage is being created, multiple mechanisms are required to validate this work as described in more detail in [Section 3]. Satellite location information is also correlated with packet arrival events to provide Proof-of-Location for Devices if multiple Hotspots observe the same packet. This allows devices to locate themselves without requiring a GPS/GNSS transceiver physically, and therefore provide accurate location data at a fraction of the battery life and cost of competing methods. This method is described in detail in [Section 4]. We will make both a complete open-source reference de
프로젝트로 돌아가기