Sweeps over wireless sensor networks

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 143-151

  Skraba, Primoz ^a   Fang, Qing ^a   Nguyen, An ^a   Guibas, Leonidas ^a  

^a Stanford University   (United States)

Author keywords

Distributed protocols; Sensor networks; Topology

Indexed keywords

DATA COLLECTION; DISTRIBUTED PROTOCOLS; GRADIENTS GUIDE; GLOBAL INFORMATION; REAL NETWORKS; SWEEP PROCESSES;

COMPUTATIONAL METHODS; DATA ACQUISITION; INFORMATION DISSEMINATION; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; TOPOLOGY; ALGORITHMS; COMPUTER SIMULATION; PROBLEM SOLVING; ROBUST CONTROL; SENSOR DATA FUSION; WIRELESS SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS; INFORMATION RETRIEVAL;

EID: 34247374834     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127802     Document Type: Conference Paper

References (23)

1. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost. Informed content delivery across adaptive overlay networks. In SIGCOMM '02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, pages 47-60, New York, NY, USA, 2002.
2. I. Chlamtac and O. Weinstein. The wave expansion approach to broadcasting in multihop radio networks. IEEE Transactions on Communications, 39(3):426-433, 1991.
3. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In In Proceedings of the International Conference on Data Engineering (ICDE04), 2004.
4. A. Deniers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In PODC '87: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, pages 1-12, New York, NY, USA, 1987.
5. Q. Fang, J. Gao, L. Guibas, V. de Silva, and L. Zhang. GLIDER: Gradient landmark-based distributed routing for sensor networks. In Proc. IEEE Conference on Computer Communications (INFOCOM), 2005.
6. S. P. Fekete, A. Krller, D. Pfisterer, S. Fischer, and C. Buschmann. Neighborhood-based topology recognition in sensor networks. In the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), 2004.
7. M. S. Floater and M. Reimers. Meshless parameterization and surface reconstruction. Comput. Aided Geom. Des., 18(2):77-92, 2001.
8. S. Funke. Topological hole detection in wireless sensor networks and its applications. In DIALM-POMC '05: Proceedings of the 2005 joint workshop on Foundations of mobile computing, pages 44-53, New York, NY, USA, 2005. ACM Press.
9. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pages 93-104, New York, NY, USA, 2000. ACM Press.
10. J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 81-94, 2004.
11. D. Kotz, C. Newport, and C. Elliott. The mistaken axioms of wireless-network research. Technical report, Dartmouth College Computer Science Technical Report TR2003-467, 2003.
12. A. Krller, S. P. Fekete, D. Pfisterer, and S. Fischer. Deterministic boundary recognition and topology extraction for large sensor networks. In 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 06), 2006. To appear.
13. P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 126-137, New York, NY, USA, 2003. ACM Press.
14. P. Levis, N. Patel, D. E. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI, pages 15-28, 2004.
15. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. In the fifth symposium on operating systems design and implementation (OSDI), Boston, MA, USA, December 2002.
16. S. Nath, P. B. Guibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In the 2nd international conference on Embedded networked sensor systems (SenSys), pages 250-262, Baltimore, MD, USA, 2004.
17. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica. A unifying link abstraction for wireless sensor networks. In The 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys), 2005.
18. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 96-108, 2003.
19. S. Ren, Q. Li, H. Wang, and X. Zhang. Design and analysis of wave sensing scheduling protocols for object-tracking applications. In DCOSS - Distributed Computing of Sensor Systems, pages 228-243, 2005.
20. J. G. T.K. Dey and S. Goswami. Shape segmentation and matching with flow discretization. In the 8th International Workshop on Algorithms and Data Structures (WADS), pages 25-36, 2003.
21. N. Trigoni, Y. Yao, A. Deniers, J. Gehrke, and R. Rajaraman. Wavescheduling: energy-efficient data dissemination for sensor networks. In DMSN '04: Proceeedings of the 1st international workshop on Data management for sensor networks, pages 48-57, New York, NY, USA, 2004. ACM Press.
22. R. G. Yonggang Jerry Zhao and D. Estrin. Computing aggregates for monitoring wireless sensor networks. In The First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA 03), Anchorage, AK, USA, May 11 2003.
23. D. Young. Interative methods for solving partial differential equations of elliptic type, 1950. Docotral Thesis, Harvard University.