Detecting basic topological changes in sensor networks by local aggregation

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2008, Pages 13-22

  Jiang, Jixiang ^a   Worboys, Michael ^a  

^a University of Maine   (United States)

Author keywords

Sensor network; Spatio temporal; Topological changes

Indexed keywords

CONCENTRATION OF; DISTRIBUTED DYNAMICS; GEO-SPATIAL; GEOGRAPHIC PHENOMENA; HOLE FORMATION; IN-NETWORK PROCESSING; REAL-TIME INFORMATION; REGION-MERGING; REGIONAL VARIATION; SIMULATION EXPERIMENTS; SPATIO-TEMPORAL; TOPOLOGICAL CHANGES;

GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; INSULATING MATERIALS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70350356145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463440     Document Type: Conference Paper

References (24)

1. Prowler-probabilistic wireless network simulator. http://www.isis. vanderbilt.edu/Projects/nest/prowler/. (Last accessed June 4, 2008).
2. B. Deb, S. Bhatnagar, and B. Nath. STREAM: Sensor topology retrieval at multiple resolutions. Telecommunication Systems, 26(2-4):285-320, 2004.
3. Q. Fang, J. Gao, and L. Guibas. Locating and bypassing routing holes in sensor networks. In Mobile Networks and Applications, volume 11, pages 187-200, 2006.
4. S. Fekete, A. Kröller, D. Pfisterer, S. Fischer, and C. Buschmann. Neighborhood-based topology recognition in sensor networks. In Algorithmic Aspects of Wireless Sensor Networks, LNCS 3121, pages 123-136, 2004.
5. S. Funke. Topological hole detection in wireless sensor networks and its applications. In Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, pages 44-53, Cologne, Germany, 2005.
6. A. Galton. Fields and objects in space, time, and space-time. Spatial Cognition and Computation, 4(1):39-68, 2004.
7. S. Gandhi, J. Hershberger, and S. Suri. Approximate isocontours and spatial summaries for sensor networks. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN'07), pages 400-409, Cambridge, MA, USA, 2007.
8. J. Jiang. Experiment video of topological change detection. http://www.spatial.maine.edu/~jixiang.jiang/tpchanges.zip, 2008. (Last accessed Sept. 5, 2008).
9. J. Jiang and M. Worboys. Specifying events by changes in topological properties (extended abstract). In 4th International Conference on Geographic Information Science (GIScience 2006), 2006.
10. A. Kilgour. Techniques for modeling and displaying 3D scenes. Advances in Computer Graphics II, pages 55-113, 1986.
11. W. Kropatsch. Building irregulars pyramids by dual graph contraction. IEE Proceedings on Vision, Image and Signal Processing, 142(6):366-374, 1995.
12. M. Li and B. Yang. A survey on topology issues in wireless sensor network. In Proceedings of the 2006 International Conference on Wireless Networks, page 503, Las Vegas, Nevada, USA, 2006.
13. 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):141-144, 2004.
14. A. Rosenfeld. Adjacency in digital pictures. Information and Control, 26:24-33, 1974.
15. R. Sarkar, X. Zhu, J. Gao, L. Guibas, and J. Mitchell. Iso-contour queries and gradient descent with guaranteed delivery in sensor networks. In Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, 2008.
16. M. Schneider and T. Behr. Topological relationships between complex spatial objects. ACM Transactions on Databases Systems, 31(1):39-81, 2006.
17. 2 Book, pages 585-618. Morgan Kaufmann, 1992.
18. A. Silberstein, R. Braynard, and J. Yang. Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD '06), pages 157-168, 2006.
19. E. Sokolowsky, H. Mitchell, and S. Maher. Wildfire growth around Yellowstone National Park in 1988 (WMS). http://svs.gsfc.nasa.gov/vis/a000000/ a002900/a002909/index.html, 2004. (Last accessed Nov. 30, 2007).
20. N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and R. Rajaraman. Multi-query optimization for sensor networks (DCOSS'05). In Proceedings of International Conference on Distributed Computing in Sensor Systems, pages 307-32, 2005.
21. H. van der Meiden and W. Bronsvoort. Tracking topological changes in feature models. In Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, pages 341-346, Beijing, China, 2007.
22. M. Worboys and P. Bofakos. A canonical model for a class of areal spatial data. In Proceedings of the 3rd International Symposium, SSD'93, LNCS 692, pages 36-52, 1993.
23. M. Worboys and M. Duckham. Monitoring qualitative spatiotemporal change for geosensor networks. International Journal of Geographical Information Science, 20(10):1087-1108, 2006.
24. X. Zhu, R. Sarkar, J. Gao, and J. Mitchell. Light-weight contour tracking in wireless sensor networks. In Proceedings of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, 2008.