Selfish Mules: Social Profit Maximization in Sparse Sensornets using Rationally-Selfish Human Relays



(2013) Selfish Mules: Social Profit Maximization in Sparse Sensornets using Rationally-Selfish Human Relays. IEEE Journal on Selected Areas in Communications, 31 (6). pp. 1124-1134.

[img] Text
jsac.pdf
Access to this file is embargoed until UNSPECIFIED.

Download (227kB)

Abstract

Future smart cities will require sensing on a scale hitherto unseen. Fixed infrastructures have limitations regarding sensor maintenance, placement and connectivity. Employing the ubiquity of mobile phones is one approach to overcoming some of these problems. Here, mobility and social patterns of phone owners can be exploited to optimize data forwarding efficiency. The question remains, how can we stimulate phone owners to serve as data relays? In this paper, we combine network science principles and Lyapunov optimization techniques, to maximize global social profit across this hybrid sensor and mobile phone network. Sensor data packets are produced and traded (transmitted) over a virtual economic network using a lightweight socialeconomic-aware backpressure algorithm, combining rate control. routing, and resource pricing. Phone owners can get benefits through relaying sensor data. Our algorithm is fully distributed and makes no probabilistic/stochastic assumptions regarding mobility, topology, and channel conditions, nor does it require prediction. The global social profit achieved by our algorithm can perform close to (or better than) an ideal algorithm with perfect prediction– proven by rigorous theoretical analysis. Simulation results further demonstrate that the proposed algorithm outperforms pure backpressure and social-aware schemes; highlighting the advantage of building systems combining communication with other types of networks.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Depositing User: Symplectic Admin
Date Deposited: 31 Mar 2016 10:03
Last Modified: 31 Mar 2016 10:03
DOI: 10.1109/JSAC.2013.130614
URI: http://livrepository.liverpool.ac.uk/id/eprint/2022454
Repository Staff Access