Solving Sensor Void Problem in Uncontrolled Mobile Sensor Networks - Development of Mobile Sensor Database Systems

Soo Seok Park, Chong Sok Lim, Soon J. Hyun

2015

Abstract

Due to the random movement of sensor nodes in uncontrolled mobile sensor networks, the distribution of sensor nodes may not be uniform over the area of network coverage. Querying a target space in which mobile sensors are unavailable at the time of the data request will lead to no return of the result. In this paper, this problem is referred to as sensor void problem, which leads to difficulties in data management and application design activities. We address the sensor void problem and offer solutions with a location-aware time-constrained query processing strategy. The key idea of the proposed strategy is to allow mobile sensor nodes to keep track of time validity and target location matching checks for the execution of the queries received from the base station. Programmers can specify a certain degree of time sensitivity in their queries according to their applications’ semantics. We implemented the proposed mobile query processing scheme into our previously developed sensor database system. A performance evaluation shows how the proposed query processing strategy effectively handles the sensor void problem with various parameters of an uncontrolled mobile sensor network.

References

  1. Abdelzaher, T., Anokwa, Y., Boda, P., Burke, J. A., Estrin, D., Guibas, L., Reich, J., 2007. Mobiscopes for Human Spaces. Pervasive Computing, 6(2), pp.20-29.
  2. Andreou, P., Zeinalipour-Yazti, D., Chrysanthis, P. K., Samaras, G., 2011. In-network data acquisition and replication in mobile sensor networks. Distributed and Parallel Databases, 29(1-2), pp.87-112.
  3. Bulusu, N., Heidemann, J., Estrin, D., 2000. GPS-less lowcost outdoor localization for very small devices. Personal Communications, IEEE, 7(5), 28-34.
  4. Campbell, A. T., Eisenman, S. B., Lane, N. D., Miluzzo, E., Peterson, R. A., 2006. People-centric urban sensing. Proceedings of the 2nd annual international workshop on Wireless internet - WICON 7806, p.18-es.
  5. Changbai, C., Jaehyoung, L., Juyeon, H., Insung, J., Minsoo, K., Hyun, S. J., 2008. SNQL: A Query Language for Sensor Network Databases. In Proceedings of the 7th WSEAS International Conference on Telecommunications and Informatics, pp. 114-119.
  6. De Zoysa, K., Keppitiyagama, C., Seneviratne, G. P., Shihan, W. W. A. T., 2007. A public transport system based sensor network for road surface condition monitoring. Proceedings of the 2007 workshop on Networked systems for developing regions - NSDR 7807, p.1.
  7. Di Francesco, M., Das, S.K., Anastasi, G., 2011. Data Collection in Wireless Sensor Networks with Mobile Elements. ACM Transactions on Sensor Networks, 8(1), pp.1-31.
  8. Diallo, O., Rodrigues, J. J. P. C., Sene, M., Lloret, J., 2013. Distributed database management techniques for wireless sensor networks.
  9. Gupta, G., Younis, M., 2003. Load-balanced clustering of wireless sensor networks. IEEE International Conference on Communications, 2003. ICC 7803., 3, pp.1848-1852.
  10. Herring, E.J.R., 2011. Open Geospatial Consortium Inc . Status?: Corrigendum Category?: OpenGIS ® Implementation Standard OpenGIS ® Implementation Standard for Geographic information - Simple feature access - Part 1?: Common architecture.
  11. Johnson, D. B., Maltz, D. A., 1996. Dynamic source routing in ad hoc wireless networks. In Mobile computing, pp. 153-181, Springer US.
  12. Karp, B., Kung, H.T., 2000. GPSR?: Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243-254.
  13. LIM, C. S., LEEb, J. H., PARK, M., HYUN, S. J., 2014. Design and Implementation of Spatial Operators and Energy-efficient Query Processing Strategy in Wireless Sensor Network Database System.
  14. Madden, S.R., Franklin, M.J., Hellerstein, J.M., 2004. TinyDB?: An Acquisitional Query Processing System for Sensor Networks 1. , V(212).
  15. Mkaouar, M., Bouaziz, R., Moalla, M., 2011. Querying and manipulating temporal databases.
  16. Mousavi, S. M., Rabiee, H. R., Moshref, M., Dabirmoghaddam, A., 2007. Mobisim: A framework for simulation of mobility models in mobile ad-hoc networks. In Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007, pp. 82-82.
  17. Nasser, N., Al-Yatama, A., Saleh, K., 2012. Zone-based routing protocol with mobility consideration for wireless sensor networks. Telecommunication Systems, 52(4), pp.2541-2560.
  18. Nittel, S., Trigoni, N., Ferentinos, K., Neville, F., Nural, A., Pettigrew, N., 2007. A drift-tolerant model for data management in ocean sensor networks. Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access - MobiDE 7807, p.49.
  19. Valkanas, G., Gunopulos, D., Galpin, I., Gray, A. J., Fernandes, A. A., 2011. Extending query languages for in-network query processing. Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access - MobiDE 7811, p.34.
  20. Zeinalipour-Yazti, D., Chrysanthis, P. K., 2009. Mobile sensor network data management. In Encyclopedia of Database Systems (pp. 1755-1759), Springer US.
Download


Paper Citation


in Harvard Style

Seok Park S., Sok Lim C. and J. Hyun S. (2015). Solving Sensor Void Problem in Uncontrolled Mobile Sensor Networks - Development of Mobile Sensor Database Systems . In Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-086-4, pages 47-55. DOI: 10.5220/0005228400470055


in Bibtex Style

@conference{sensornets15,
author={Soo Seok Park and Chong Sok Lim and Soon J. Hyun},
title={Solving Sensor Void Problem in Uncontrolled Mobile Sensor Networks - Development of Mobile Sensor Database Systems},
booktitle={Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2015},
pages={47-55},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005228400470055},
isbn={978-989-758-086-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Solving Sensor Void Problem in Uncontrolled Mobile Sensor Networks - Development of Mobile Sensor Database Systems
SN - 978-989-758-086-4
AU - Seok Park S.
AU - Sok Lim C.
AU - J. Hyun S.
PY - 2015
SP - 47
EP - 55
DO - 10.5220/0005228400470055