Gradient boundary detection for time series snapshot construction in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 10, 2007, Pages 1462-1475

  Lian, Jie ^a   Chen, Ler ^b   Nak, Kshirasagar ^a   Liu, Yunhao ^b   Agnew, Gordon B ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Planar graph; Query processing; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA PROCESSING; QUERY PROCESSING; TIME SERIES ANALYSIS;

GRADIENT BOUNDARY DETECTION ALGORITHM; TIME SERIES SNAPSHOT CONSTRUCTION;

WIRELESS SENSOR NETWORKS;

EID: 34648846753     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1057     Document Type: Article

References (27)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, 2002.
2. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
3. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," Proc. Symp. Operating Systems Design and Implementation (OSDI '02), 2002.
4. J. Lundquist, D. Cayan, and M. Dettinger, "Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application," Information Processing in Sensor Networks, Apr. 2003.
5. E. Kranakis, H. Singh, and J. Urrutia, "Compass Routing on Geometric Networks," Proc. Canadian Conf. Computational Geometry, pp. 51-54, 1999.
6. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Wireless Networks vol. 7, no. 6, pp. 609-616, 2001.
7. A. Mairwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. ACM Workshop Wireless Sensor Networks and Applications, 2002.
8. P. Juang et al., "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet," Proc. Conf. Architectural Support for Programming Languages and Operating Systems Oct. 2002.
9. P. Zhuang, C. Sadler, S. Lyon, and M. Martonosi, "Hardware Design Experiences in ZebraNet," Proc. ACM Conf. Embedded Networked Sensor Systems, Nov. 2004.
10. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Set and Neighbor Elimination Based Broadcasting Algorithms for Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
11. Y. Kotidis, "Snapshot Queries: Towards Data Centric Sensor Networks," Proc. Int'l Conf. Data Eng., 2005.
12. T. He et al., "VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance," ACM Trans. Sensor Networks, 2005.
13. Y. Yao and J. Gehrke, "Query Processing for Sensor Net," Proc. Conf. Innovative Data Systems Research (CIDR '03), 2003.
14. M.A. Sharaf, J. Beaver, A. Labrinidis, and P.K. Chrysanthis, "TinA: A Scheme for Temporal Coherency-Aware In-Network Aggregation," Proc. ACM Workshop Data Eng. for Wireless and Mobile Access (MobiDE '03), 2003.
15. J. Beaver, M.A. Sharaf, A. Labrinidis, and P.K. Chrysanthis, "Location-Aware Routing for Data Aggregation in Sensor Networks," Proc. Geo Sensor Networks Workshop, 2003.
16. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocols for Wireless Microsensor Networks," Proc. Int'l Conf. Systems Science, 2000.
17. Q. Fang, F. Zhao, and L. GuiBas, "Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation," Proc. ACM MobiHoc '03, 2003.
18. A. Arora et al., "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks vol. 46, no. 5, pp. 605-634, Dec. 2004.
19. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," Proc. Hawaii Int'l Conf. System Sciences (HICSS '02), pp. 3898-3907, 2002.
20. I. Stojmenovic, S. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
21. P. Enge and P. Misra, "Special Issue on GPS: The Global Positioning System," Proc. IEEE, pp. 3-172, Jan. 1999.
22. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice. Springer, 1997.
23. A.S. Krishnakumar and P. Krishnan, "On the Accuracy of Signal Strength-Based Location Estimation Techniques," Proc. IEEE INFOCOM '05, pp. 642-650, 2005.
24. S. Ray, W. Lai, and I.C. Paschalidis, "Statistical Location Detection with Sensor Networks," IEEE Trans. Information Theory, vol. 52, no. 6, 2006.
25. N. Patwari, A.O. Hero III, M. Perkins, N. Correal, and R. O'Dea, "Relative Location Estimation in Wireless Sensor Networks," IEEE Trans. Signal Processing, special issue on signal processing in networks, 2002.
26. S. Capkun, M. Hamdi, and J.P. Hubaux, "GPS-Free Positioning in Mobile Ad-Hoc Networks," Proc. Hawaii Int'l Conf. System Sciences (HICSS '01), Jan. 2001.
27. I. Stojmenovic and L. Xu, "Power Aware Localized Routing in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.