Efficient network management for context-aware participatory sensing

Participatory sensing is becoming more popular with the help of sensor-embedded smartphones to retrieve context-aware information for users. However, new challenges arise for the maintenance of the energy supply, the support of the quality-of-information (QoI) requirements, and the generation of maximum revenue for network operator, but with sparsely research exposure. This paper proposes a novel efficient network management framework to tackle the above challenges, where four key design elements are introduced. First is the QoI satisfaction index, where the QoI benefit the queries receive is quantified in relation to the level they require. Second is the credit satisfaction index, where the credits are used by the network operator to motivate the user participation, and this index is to quantify its degree of satisfaction. Third is the Gur Game-based distributed energy control, where the above two indexes are used as inputs to the mathematical framework of the Gur Game for distributed decision-making. Fourth is the dynamic pricing scheme, based on a constrained optimization problem to allocate credits to the participants while minimizing the necessary adaptation of the pricing scheme from the network operator. We finally evaluate the proposed scheme under an event occurrence detection scenario, where the proposed scheme successfully guarantees less than 7% detection outage, saves 80% of the energy reserve if compared with the lower bound solution, and achieves the suboptimum with only 4% gap if compared with optimal solution.

[1]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[2]  Konstantina Papagiannaki,et al.  Catnap: exploiting high bandwidth wireless interfaces to save energy for mobile devices , 2010, MobiSys '10.

[3]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[4]  Daeyoung Kim,et al.  Distributed Low Power Scheduling in Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[5]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[6]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[7]  Kin K. Leung,et al.  QoI-Aware Wireless Sensor Network Management for Dynamic Multi-Task Operations , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[8]  Matt Welsh,et al.  Lance: optimizing high-resolution signal collection in wireless sensor networks , 2008, SenSys '08.

[9]  Leonard Kleinrock,et al.  QoS control for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[10]  Leonard Kleinrock,et al.  Distributed control methods , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[11]  Mikkel Baun Kjærgaard,et al.  EnTracked: energy-efficient robust position tracking for mobile devices , 2009, MobiSys '09.

[12]  K.C. Chang,et al.  Quality of information for data fusion in net centric publish and subscribe architectures , 2005, 2005 7th International Conference on Information Fusion.

[13]  Dong Xuan,et al.  E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[14]  Xiaowei Li,et al.  Energy-Aware QoS Control for Wireless Sensor Network , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[15]  Yi Wang,et al.  A framework of energy efficient mobile sensing for automatic user state recognition , 2009, MobiSys '09.

[16]  Andrew Campbell,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Computing.

[17]  Zhili Sun,et al.  Distributed duty-cycle management for dependable wireless sensor networks , 2008 .

[18]  Muralidhar Medidi,et al.  Sleep-based Topology Control for Wakeup Scheduling in Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[19]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[20]  Mani B. Srivastava,et al.  Building principles for a quality of information specification for sensor information , 2009, 2009 12th International Conference on Information Fusion.

[21]  M. L. Tsetlin Finite Automata and Modeling the Simplest Forms of Behavior , 1964 .

[22]  Matt Welsh,et al.  IDEA: integrated distributed energy awareness for wireless sensor networks , 2010, MobiSys '10.

[23]  Hesham H. Ali,et al.  A Dynamic Energy-Aware Algorithm for Self-Optimizing Wireless Sensor Networks , 2008, IWSOS.