Optimising quality of information in data collection for mobile sensor networks

Wireless sensor networks have become increasingly popular for environmental and activity monitoring, such as temperature, pollution, parking space, traffic, and crowd monitoring. Mobile users can collect and visualise sensing data by communicating with wireless sensors along their walks using Bluetooth or NFC. They can also share the sensing data on the Internet through 3G or WiFi connectivity. Nevertheless, mobile users may not be able to collect all the data from the sensors due to limited contact times and batteries. It is crucial to collect data with a maximum amount of information from the available resources. In this paper, we tackle the problem by prioritising the sensing data to maximise the data utility considering the quality of information of the sensing data and the communication overhead. We formulate the optimisation problem and propose a greedy algorithm for clustering the sensors and scheduling the data collection. Our greedy algorithm coordinates the mobile users in the sensing field in order to avoid the collection of redundant sensing data. We evaluate the data utility and energy consumption of the proposed algorithm using real mobility traces from the North Carolina state fair. The results demonstrate that our algorithm can significantly improve data utility at low communication overhead compared with an existing algorithm.

[1]  Aylin Yener,et al.  Quality of Information aware scheduling in task processing networks , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[2]  Yunhao Liu,et al.  Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[3]  Andrea Vitaletti,et al.  Smart City: An Event Driven Architecture for Monitoring Public Spaces with Heterogeneous Sensors , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[4]  Alhussein A. Abouzeid,et al.  Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric , 2006, IEEE Transactions on Robotics.

[5]  Antonio Puliafito,et al.  Heterogeneous Sensors Become Homogeneous Things in Smart Cities , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[6]  Hongke Zhang,et al.  Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks , 2011, IEEE Trans. Mob. Comput..

[7]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[8]  Charu C. Aggarwal,et al.  Optimizing quality-of-information in cost-sensitive sensor data fusion , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[9]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Leonidas J. Guibas,et al.  Predictive QoS routing to mobile sinks in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[11]  Leonidas J. Guibas,et al.  Data stashing: energy-efficient information delivery to mobile sinks through trajectory prediction , 2010, IPSN '10.

[12]  Mun Choon Chan,et al.  Information Quality Aware Routing in Event-Driven Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[14]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[15]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Leonidas Georgiadis,et al.  A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink , 2006, IEEE Transactions on Wireless Communications.

[17]  Mani Srivastava,et al.  Toward Quality of Information Aware Rate Control for Sensor Networks , 2009 .

[18]  Chatschik Bisdikian,et al.  On Sensor Sampling and Quality of Information: A Starting Point , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[19]  Chang-Gun Lee,et al.  Partitioning based mobile element scheduling in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..