Matt Duckham
Mike Worboys
ABSTRACT
Information about dynamic spatial fields, such as temperature, windspeed, or the concentration of gas pollutant in the air, is important for many environmental applications. At the same time, the development of geosensor networks (wirelessly communicating, sensor-enabled, small computing devices distributed throughout a geographic environment) present new opportunities for monitoring dynamic spatial fields in much greater detail than ever before. This paper develops a new model for querying information about dynamic spatial fields using geosensor networks. In order to manage the inherent complexity of dynamic geographic phenomena, our approach is to focus on the qualitative representation of spatial entities, like regions, boundaries, and holes, and of events, like splitting, merging, appearance, and disappearance. Based on combinatorial maps, we present a qualitative model as the underlying data management paradigm for geosensor networks. This model is capable of tracking salient changes in the network in an energy-efficient way. Further, our model enables reconfiguration of the geosensor network in response to changes in the environment. We present an algorithm capable of adapting sensor network granularity according to dynamic monitoring requirements. Regions of high variability can trigger increases in the geosensor network granularity, leading to more detailed information about the dynamic field. Conversely, regions of stability can trigger a coarsening of the sensor network, leading to efficiency increases in particular with respect to power consumption and longevity of the sensor nodes. Querying of this responsive geosensor network is also considered, and the paper concludes with a review of future research directions.
- S. Ahmad and S. P. Simonovic. Spatial system dynamics: New approach for simulation of water resources systems. Journal of Computing in Civil Engineering, 18(4):331--340, 2004.Google Scholar
Cross Ref
- F. Aurenhammer. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Computer Surveys, 23:345--405, 1991. Google ScholarDigital Library
- J. C. Chen, J. Yip, L.and Elson, H. Wang, D. Maniezzo, R. E. Hudson, K. Yao, and D. Estrin. Coherent acoustic array processing and localization on wireless sensor network. Proceedings of the IEEE, 91(8), 2003.Google Scholar
- Jean-Francois Dufourd and Francois Puitg. Functional specification and prototyping with oriented combinatorial maps. Comput. Geom. Theory Appl., 16(2):129--156, 2000. Google ScholarDigital Library
- J.R. Edmonds. A combinatorial representation for polyhedral surfaces. Notices Amer. Math. Soc., 7:646, 1960.Google Scholar
- A. Galton. Qualitative Spatial Change. Oxford University Press, Oxford, England, 2000.Google Scholar
- A. Galton. Fields and objects in space, time, and space-time. Spatial Cognition and Computation, 2004. forthcoming.Google ScholarCross Ref
- P. Grenon and B. Smith. SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation, 4(1):69--104, 2004.Google ScholarCross Ref
- L. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and the computation of voronoi. ACM Trans. Graph., 4(2):74--123, 1985. Google ScholarDigital Library
- J. Hellerstein, W. Hong, S. Madden, and k Stanek. Beyond average: Towards sophisticated sensing with queries. In IPSN'03, 2003. Google ScholarDigital Library
- C. Jensen. Database aspects of location-based services. In J. Schiller and A.~Voisard, editors, Location-Based Services, chapter~5, pages 115--147. Morgan Kaufmann, 2004.Google Scholar
- J. G. Kroes, J. G. Wesseling, and J. C. Van Dam. Integrated modelling of the soil-water-atmosphere-plant system using the model SWAP 2.0: An overview of theory and an application. Hydrological Processes, 14(11--12):1993--2002, 2000.Google Scholar
- D. Livingstone, J. Raper, and T. McCarthy. Integrating aerial videography and digital photography with terrain modelling: An application for coastal geomorphology. Geomorphology, 29(1--2):77--92, 1999.Google Scholar
- R. L. Moses, D. Krishnamurthy, and R. M. Patterson. A self-localization method forwireless sensor networks. EURASIPJournal on Applied Signal Processing, 4:348--358, 2002.Google Scholar
- M. A. Mostafavi and C. Gold. A global kinetic spatial data structure for marine simulation. International Journal of Geographic Information Science, 18(3), 2004.Google Scholar
- M. A. Mostafavi, C. Gold, and M. Dakowicz. Delete and insert operations in Voronoi/Delaunay methods and applications. Computers and Geosciences, 29(523--530), 2003. Google ScholarDigital Library
- R. Muetzelfeldt and M. Duckham. Dynamic spatial modeling in the Similie visual modeling environment. In P. F. Fisher and D. J. Unwin, editors, Re-presenting GIS, chapter~17, pages 244--256. John Wiley, 2005.Google Scholar
- S. Nittel, M. Duckham, and L. Kulik. Information dissemination in mobile ad-hoc geosensor networks. In M.J. Egenhofer, C.~Freksa, and H.J. Miller, editors, GIScience 2004, volume 3234 of Lecture Notes in Computer Science, pages 206--222. Springer, Berlin, 2004.Google Scholar
- S. Nittel, A. Stefanidis, I. Cruz, M. Egenhofer, D. Goldin, A. Howard, A. Labrinidis, S. Madden, A. Voisard, and M. Worboys. Report from the first workshop on geo sensor networks. ACM SIGMOD Record, 33(1), 2004. Google ScholarDigital Library
- A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, Chichester, UK, 2nd edition, 2000. Google ScholarDigital Library
- D. Peuquet. Making space for time: Issues in space-time data representation. Geoinformatica, 5(1):11--32, 2001. Google ScholarDigital Library
- J. Raper and D. Livingstone. Development of a geomorphological spatial model using object-oriented design. International Journal of Geographic information Systems, 9(4):359--184, 1995.Google Scholar
- M. Sharifzadeh and C. Shahabi. Supporting spatial aggregation in sensor network databases. In ACM-GIS Conference, Washington, D.C., 2004. Google ScholarDigital Library
- X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In First ACM Sensys Conference, Los Angeles, CA, 2003. Google ScholarDigital Library
- O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving objects databases: Issues and solutions. In Proc. 10th International Conference on Scientific and Statistical Database Management (SSDBM), pages 111--122. IEEE Computer Society, Washington, DC, 1998. Google ScholarDigital Library
Index Terms
- Monitoring dynamic spatial fields using responsive geosensor networks
Recommendations
Developing geosensor network support for Locawe platform: application of standards in low-rate communication context
ICPS '09: Proceedings of the 2009 international conference on Pervasive servicesWireless sensor and actuator networks (WSAN) are a combination of embedded, wireless and positioning technologies. Existing geospatial standards used in location-aware systems can be applied in building these networks, but they present challenges due to ...
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks
Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...
Intelligent Monitoring Using Wireless Sensor Networks
Emerging Directions in Embedded and Ubiquitous ComputingAbstractWireless sensor networks (WSNs) enable smart environments to provide pervasive and ubiquitous applications, which give context-aware and scalable services to the end users. In this paper, an agent-based architecture is proposed for knowledge ...
Comments