2011 12th IEEE International Conference Mobile Data Management 2011 12th International Conference on on Mobile Data Management

Mobile Sensor Databases

Hoyoung Jeung Distributed Information Systems Laboratory ´ Ecole Polytechnique F´ed´erale de Lausanne (EPFL), Switzerland hoyoung.jeung@epfl.ch I. I NTRODUCTION

It then clearly lays out the concept of MSD, including data models, brief description for popular query types, and the optimization space in MSD. The introduction also provides an overview of the key research challenges that will be discussed at the following phases.

Sensors are becoming increasingly mobile, facilitated by technical advances in wireless sensing, positioning, and mobile devices. This sensor mobility has created significant benefits for a wide range of applications. Mobile sensors, for example, enable low-cost monitoring systems that can harvest high-resolution data over broad sensing areas covered by only small numbers of movable sensing toolkits. In addition, sensors installed on navigable objects, such as unmanned aerial vehicles and robot fish, allow us to measure physical phenomena over unapproachable areas. This rapid growing use of mobile sensors is also increasing the need for our capability to manage large volumes of data produced by mobile sensors, so-called mobile sensor databases (MSD). Unlike classic sensor databases or moving objects databases, MSD include positional data as well as timestamped sensor readings. As a result, it is very challenging to effectively store, index, query, and mine MSD, since MSD exhibit various data characteristics simultaneously, i.e., multi-dimensional time series, continuously streamed to the system while moving. The main objective of this advanced seminar is to provide a comprehensive and clear overview of the concepts and core research challenges in mobile sensor databases at this point in time. To this end, this seminar starts by introducing emerging applications and projects that produce and manage MSD. We then discuss about the state-of-the-art techniques and their limitations for the key research areas in MSD: data models, querying and indexing, data mining, and uncertainty management.

Phase 2: Query Processing This part of the seminar presents primary query types typically considered in MSD, such as stream, range, continuous, and join queries. It then focuses on the techniques for processing the queries, along with an emphasis on modelbased sensor data approximation [4] and processing. We also highlight the reasons why the complexity of query processing in MSD increases, compared to typical query processing mechanisms in sensor databases [5] and moving objects databases [6]. In addition, the seminar presents several noteworthy stateof-the-art indexing methods [7], [8] proposed in the literature. This part then reveals the fundamental restriction of the access methods, which applications may face when they attempt to index MSD using such techniques. Phase 3: Data Mining Mobile sensor data mining concerns discovering meaningful patterns from MSD. The literatures in trajectory data mining [9], time series analysis [10], data stream mining [11], and activity recognition [12] offer a rich body of useful concepts and tools to extract interesting knowledge out from MSD. This part of the seminar introduces such mining concepts and approaches that can potentially serve as bases in mining MSD. At the same time, the seminar also discusses the limitations of the existing approaches for covering a variety of data analytic tasks in MSD—while MSD include various data characteristics, those approaches generally consider only certain parts of the data characteristics.

II. S EMINAR O UTLINE The seminar consists of the following four phases: Phase 1: Introduction We begin with motivating the need for mobile sensor data management by introducing several real-world mobile sensor applications, such as the OpenSense project [1], the CarTel [2] project, and the Nokia data collection campaign [3]. This covers relevant backgrounds in sensor networks and positioning systems, and reviews specific requirements for data-intensive mobile sensor applications. Unrecognized Copyright Information 978-0-7695-4436-6/11 $26.00 © 2011 IEEE DOI 10.1109/MDM.2011.34

Phase 4: Uncertainty Management One typical characteristic of sensor data is in uncertain and erroneous nature, originating from various sources, such as discharged batteries, network failures, and imprecise readings from low-cost sensors. This uncertain nature of data becomes even more noticeable in MSD, because sensor 1

mobility often causes physically unstable conditions for sensing. This part of the seminar discusses the main reasons for uncertainty in MSD. It then introduces existing approaches to deal with uncertain sensor data, including uncertainty data models, queries [13], data-cleaning methods [14], and data quality measures [15] and quality-aware sensor data processing.

[7] S. Chen, C. S. Jensen, and D. Lin, “A benchmark for evaluating moving object indexes,” PVLDB, vol. 1, pp. 1574– 1585, 2008.

ACKNOWLEDGMENT

[10] R. Shumway and D. Stoffer, Time Series Analysis and Its Applications. Springer-Verlag, New York, 2005.

[8] Y. Cai and R. Ng, “Indexing spatio-temporal trajectories with Chebyshev polynomials,” in SIGMOD, 2004, pp. 599–610. [9] H. Jeung, M. L. Yiu, X. Zhou, C. S. Jensen, and H. T. Shen, “Discovery of convoys in trajectory databases,” PVLDB, vol. 1, no. 1, pp. 1068–1080, 2008.

This work was supported by the European Commission in the PlanetData NoE (contract nr. 257641), the Nano-Tera initiative (http://www.nano-tera.ch) in the OpenSense project (reference nr. 839-401), and NCCRMICS (http://www.mics.org), a center supported by the Swiss National Science Foundation (grant nr. 5005-67322).

[11] M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, “Mining data streams: a review,” SIGMOD Record, vol. 34, pp. 18–26, 2005. [12] J. A. Ward, P. Lukowicz, and H. W. Gellersen, “Performance metrics for activity recognition,” ACM Trans. Intell. Syst. Technol., vol. 2, 2011.

R EFERENCES [1] K. Aberer, S. Sathe, D. Chakraborty, A. Martinoli, G. Barrenetxea, B. Faltings, and L. Thiele, “Opensense: open community driven sensing of environment,” in GIS-IWGS, 2010, pp. 39–42.

[13] R. Cheng, D. V. Kalashnikov, and S. Prabhakar, “Evaluating probabilistic queries over imprecise data,” in SIGMOD, 2003, pp. 551–562. [14] E. Elnahrawy and B. Nath, “Cleaning and querying noisy sensors,” in WSNA, 2003, pp. 78–87.

[2] B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, “CarTel: a distributed mobile sensor computing system,” in SenSys, 2006, pp. 125–138.

[15] A. Klein and W. Lehner, “Representing data quality in sensor data streaming environments,” Journal of Data and Information Quality, vol. 1, no. 2, pp. 1–28, 2009.

[3] N. Kiukkonen, J. Blom, O. Dousse, and J. Laurila, “Towards rich mobile phone datasets: Lausanne data collection campaign,” in International Conference on Pervasive Services (ICPS), 2010. [4] J. Considine, F. Li, G. Kollios, and J. Byers, “Approximate aggregation techniques for sensor databases,” in ICDE, 2004, pp. 449–. [5] P. Bonnet, J. Gehrke, and P. Seshadri, “Towards sensor database systems,” in MDM, 2001, pp. 3–14. [6] R. H. G¨uting, M. H. B¨ohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis, “A foundation for representing and querying moving objects,” TODS, vol. 25, pp. 1–42, 2000.

2

Mobile Sensor Databases

emerging applications and projects that produce and manage. MSD. We then ... models, querying and indexing, data mining, and uncertainty management. II.

93KB Sizes 1 Downloads 319 Views

Recommend Documents

ZONER: A ZONE-based Sensor Relocation Protocol for Mobile Sensor ...
sensor relocation protocol, ZONER, for mobile sensor networks on the basis of a restricted flooding .... The payload part contains communication data, the thus its format is application .... Figure 2(a) is a big picture about a discovery process.

Wireless Mobile Ad-hoc Sensor Networks for Very ...
{mvr, bzw}@cs.nott.ac.uk. T. Page 2. is typically archived in a powerful server geographically ... the pre-determined powerful servers in the labs e.g. The Great.

Agile Sensor Networks Adaptive Coverage via Mobile ...
Abstract. Advances in sensing and communication technology make sensor networks a convenient and cost effective tool for collecting data in hard to reach and hazardous areas. Increasingly, sensor networks are used to monitor the environment and enabl

Location service in sensor and mobile actuator networks
networks, as long as designated actuator is available. • Load balancing: It generates balanced load among network nodes with no storage or communication ...

The New Challenge: Mobile Multimedia Sensor ... - Semantic Scholar
the capability of WSNs, e.g., wireless mobile sensor networks Munir et al. (2007); ... video coding technology to reduce the system delay in wireless multimedia.

Wireless Mobile Ad-hoc Sensor Networks for Very ... - Semantic Scholar
proactive caching we significantly improve availability of sensor data in these extreme conditions ... farmers over the web interface, e-mail, or post and stored in a.

Energy-Aware Path Selection in Mobile Wireless Sensor Networks: A ...
Energy-Aware Path Selection in Mobile Wireless Sensor .... Next, we illustrate the credit-based approach: a node is ... R is considered as a virtual credit of.

Research Issues on Mobile Sensor Networks
the smart transport system, security system, social interaction, miscellaneous ..... 31st IEEE Conference on Local Computer Networks, 2006, pp. 923–. 930.

Optimal Mobile Sensor Motion Planning Under ...
Keywords: Distributed parameter system, sensor trajectory, motion planning, RIOTS ... (Center for Self-Organizing and Intelligent Systems) at Utah State Univ. He obtained his ...... sults, in 'Proc. SPIE Defense and Security Symposium on Intelligent

CS6604 - Mobile and Sensor Data Management
Prerequisites: Basic knowledge of databases, networking, distributed systems is required. ... o Location Data Management and Moving Objects o Token ... Database. Systems,. Wiley-Interscience. ISBN-10: 0471467928, 2006. • Fundamentals of Pervasive I

Cost-Effective Barrier Coverage by Mobile Sensor ...
State Key Laboratory of Industrial Control Technology, Zhejiang University, China. ‡. Department of ... are not designated to monitor events inside the ROI but to ...... Becan: A bandwidth- efficient cooperative authentication scheme for filtering

Energy-efficient Deployment of Mobile Sensor Networks by PSO
Department of Computer Engineering, Kyung Hee University, Korea .... the ARL Advanced Sensor Program systems/networks, and the DARPA Emergent.

The New Challenge: Mobile Multimedia Sensor ... - Semantic Scholar
Abstract: Along with the fast development of sensor hardware, traditional .... From the application point of view, we particularly believe that mobile multimedia ...

Sensor ] ( Sensor
Engine. Base. N303. Enviromental. Database. Agent Interface "\-/301. 71;]. 3 ..... agent architecture and processes usable for the detection and tracking of a ...

122COM: Databases - GitHub
Database (noun) - a collection of information that is organized so that it can easily be ... Theoretically it doesn't matter what underlying database is. MS SQL Server, Oracle, ..... Experience in using rd party libraries/modules in software. Computi

Partial Order Databases
The partial order model is useful for data domains that involve containment or dependency .... looking for a unifying model, and became interested in domain-.

122COM: Databases - GitHub
SQL. SQLite. Code. Dynamic queries. SQL injection. Recap. Further reading. COM: Databases. David Croft. Coventry University [email protected] ..... the M is for MySQL. Ethical Hackers - need to understand SQL injection. ITB - SQL is widely u

Partial Order Databases
the relationships between types or classes of objects, but between instances of ...... If the predi- cate returns true, then A can be represented by a minimal realizer.

Sensor Data Cryptography in Wireless Sensor Networks - IEEE Xplore
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 3, NO. 2, JUNE 2008. 273. Sensor Data Cryptography in. Wireless Sensor ...

The Next Generation of Sensor Node in Wireless Sensor Networks
good choice for a battery-limited device likes sensor node. This paper ... Index Terms—Wireless sensor network, Dynamic Partial Reconfigurable, FPGA.

Rotary sensor plug
A Rotary potentiometer is a three terminal variable resistor with a rotating contact that forms an adjustable voltage divider. An adjustable potentiometer can open.

Swarm Based Sensor Deployment Optimization in Ad hoc Sensor ...
be resolved by any improvement in the onboard-sensor technology [1]. ... number of wireless sensor devices can be deployed in hostile areas without human.