Please use this identifier to cite or link to this item:

Delay Tolerant Event Collection for Underground Coal Mine using Mobile Sinks

Authors Luo, Ji HKUST affiliated (currently or previously)
Zhang, Qian View this author's profile
Wang, Dan
Issue Date 2009
Source International Workshop on Quality of Service , 2009, p. 28-36
Summary There is a growing interest in using wireless sensor networks for security monitoring in the underground coal mines. In such applications, the sensor nodes are deployed to detect interested events, e.g., the density of certain gas at some locations is higher than the predefined threshold. These events are then reported to the base station outside. Using conventional multi-hop routing for data reporting, however, will result in imbalance of energy consumption among the sensors. Even worse, the unfriendly communication condition underground makes the multi-hop data transmission challenging, if not impossible. In this paper, we thus propose to leverage tramcars as mobile sinks to assist event collection and delivery. We further observe that the sensor readings have spatial and temporal correlation. More precisely, the same event may be observed by multiple neighboring sensor nodes and/or at different time. Obviously, it can be more energy-efficient if the data are selectively reported. As such, we first provide a general, yet realistic definition on the events. We then transform the event collection problem into a set coverage problem; and our objective is to maximize the system lifetime with the coverage rate of events guaranteed. We show that the problem is NP-hard even when all the events are known in advance. We present an online scheme which leverages the spatial-temporal correlation of the events to balance the communication energy of the static sensor nodes. We prove that the expected event coverage rate can be guaranteed in theory. Through extensive simulation, we demonstrate that our scheme can significantly extend system lifetime, as compared to a stochastic collection scheme.
ISSN 1548-615X
ISBN 978-1-4244-3875-4
Rights © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Language English
Format Conference paper
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Files in this item:
File Description Size Format
05201405.pdf 500338 B Adobe PDF