-
Kadupul: Livin' on the Edge with Virtual Currencies and Time-Locked Puzzles
Authors:
Magnus Skjegstad,
Anil Madhavapeddy,
Jon Crowcroft
Abstract:
Devices connected to the Internet today have a wide range of local communication channels available, such as wireless Wifi, Bluetooth or NFC, as well as wired backhaul. In densely populated areas it is possible to create heterogeneous, multihop communication paths using a combination of these technologies, and often transmit data with lower latency than via a wired Internet connection. However, th…
▽ More
Devices connected to the Internet today have a wide range of local communication channels available, such as wireless Wifi, Bluetooth or NFC, as well as wired backhaul. In densely populated areas it is possible to create heterogeneous, multihop communication paths using a combination of these technologies, and often transmit data with lower latency than via a wired Internet connection. However, the potential for sharing meshed wireless radios in this way has never been realised due to the lack of economic incentives to do so on the part of individual nodes.
In this paper, we explore how virtual currencies such as Bitcoin might be used to provide an end-to-end incentive scheme to convince forwarding nodes that it is profitable to send packets on via the lowest latency mechanism available. Clients inject a small amount of money to transmit a datagram, and forwarding engines compete to solve a time-locked puzzle that can be claimed by the node that delivers the result in the lowest latency. This approach naturally extends congestion control techniques to a surge pricing model when available bandwidth is low. We conclude by discussing several latency-sensitive applications that would benefit for this, such as video streaming and local augmented reality systems.
△ Less
Submitted 15 December, 2014;
originally announced December 2014.
-
Distributed Discovery Clients for Spectrum Allocation
Authors:
Torleiv Maseng,
Øivind Kure,
Magnus Skjegstad
Abstract:
By using a distributed P2P system where the agents reside in in microprocessors already present in most radio nodes like Wi-Fi access points, base stations, TVs connected to Internet etc, these agents can discover other agents over the back-haul network. As a result, client node lists (similar to neighbor lists used in 3GPP) are created. An alternative is to use a centralized database. Why this be…
▽ More
By using a distributed P2P system where the agents reside in in microprocessors already present in most radio nodes like Wi-Fi access points, base stations, TVs connected to Internet etc, these agents can discover other agents over the back-haul network. As a result, client node lists (similar to neighbor lists used in 3GPP) are created. An alternative is to use a centralized database. Why this best is done by distributed agents is discussed in this paper along with security considerations. Examples of other applications which will benefit from this system is also presented.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
A Potential Game for Power and Frequency Allocation in Large-Scale Wireless Networks
Authors:
Brage Ellingsæter,
Magnus Skjegstad,
Torleiv Maseng
Abstract:
In this paper we analyze power and frequency allocation in wireless networks through potential games. Potential games are used frequently in the literature for this purpose due to their desirable properties, such as convergence and stability. However, potential games usually assume massive message passing to obtain the necessary neighbor information at each user to achieve these properties. In thi…
▽ More
In this paper we analyze power and frequency allocation in wireless networks through potential games. Potential games are used frequently in the literature for this purpose due to their desirable properties, such as convergence and stability. However, potential games usually assume massive message passing to obtain the necessary neighbor information at each user to achieve these properties. In this paper we show an example of a game where we are able to characterize the necessary neighbor information in order to show that the game has a potential function and the properties of potential games. We consider a network consisting of local access points where the goal of each AP is to allocate power and frequency to achieve some SINR requirement. We use the physical SINR model to validate a successful allocation, and show that given a suitable payoff function the game emits a generalized ordinal potential function under the assumption of sufficient neighbor information. Through simulations we evaluate the performance of the proposed game on a large scale in relation to the amount of information at each AP.
△ Less
Submitted 4 December, 2012;
originally announced December 2012.
-
Large-Scale Distributed Internet-based Discovery Mechanism for Dynamic Spectrum Allocation
Authors:
Magnus Skjegstad,
Brage Ellingsæter,
Torleiv Maseng,
Jon Crowcroft,
Øivind Kure
Abstract:
Scarcity of frequencies and the demand for more bandwidth is likely to increase the need for devices that utilize the available frequencies more efficiently. Radios must be able to dynamically find other users of the frequency bands and adapt so that they are not interfered, even if they use different radio protocols. As transmitters far away may cause as much interference as a transmitter located…
▽ More
Scarcity of frequencies and the demand for more bandwidth is likely to increase the need for devices that utilize the available frequencies more efficiently. Radios must be able to dynamically find other users of the frequency bands and adapt so that they are not interfered, even if they use different radio protocols. As transmitters far away may cause as much interference as a transmitter located nearby, this mechanism can not be based on location alone. Central databases can be used for this purpose, but require expensive infrastructure and planning to scale. In this paper, we propose a decentralized protocol and architecture for discovering radio devices over the Internet. The protocol has low resource requirements, making it suitable for implementation on limited platforms. We evaluate the protocol through simulation in network topologies with up to 2.3 million nodes, including topologies generated from population patterns in Norway. The protocol has also been implemented as proof-of-concept in real Wi-Fi routers.
△ Less
Submitted 18 March, 2014; v1 submitted 12 October, 2012;
originally announced October 2012.