A new storage scheme for approximate location queries in object-tracking sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 2, 2008, Pages 262-275

  Xu, Jianliang ^a   Tang, Xueyan ^b   Lee, Wang Chien ^c  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

Data dissemination; Data storage; Energy efficiency; Location query; Wireless sensor network

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; ENERGY EFFICIENCY;

DATA DISSEMINATION; LOCATION QUERY; OBJECT-TRACKING SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

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

References (37)

1. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/, 2007.
2. NRL's Sensor Network Extension to ns-2, http://nrlsensorsim. pf.itd.nrl.navy.mil/, 2007.
3. K. Akkaya and M. Younis, "A Survey of Routing Protocols in Wireless Sensor Networks," Ad Hoc Networks, 2004.
4. I.F. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, and W. Wang, "Mobility Management for Next Generation Wireless Systems," Proc. IEEE, vol. 87, no. 8, pp. 1347-1384, Aug. 1999.
5. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Compressing Historical Information in Sensor Networks," Proc. ACM SIGMOD '04, pp. 527-538, 2004.
6. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Processing Approximate Aggregate Queries in Wireless Sensor Networks," Information Systems, vol. 31, no. 8, pp. 770-792, Dec. 2006.
7. A. Demers, J. Gehrke, R. Rajaraman, J. Trigoni, and Y. Yao, "The Cougar Project: A Work-in-Progress Report," ACM SIGMOD Record, vol. 32, no. 4, Dec. 2003.
8. A. Ghose, J. Grossklags, and J. Chuang, "Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks," Proc. Fourth Int'l Conf. Mobile Data Management (MDM '03), Jan. 2003.
9. S. Goel and T. Imielinski, "Prediction-Based Monitoring in Sensor Networks: Taking Lessons from MPEG," ACM Computer Comm. Rev., vol. 31, no. 5, Oct. 2001.
10. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," Proc. ACM MobiCom '04, Oct. 2004.
11. Q. Han, S. Mehrotra, and N. Venkatasubramanian, "Energy Efficient Data Collection in Distributed Sensor Environments," Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS '04), Mar. 2004.
12. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Sensor Networks," Proc. 33rd Hawaii Int'l Conf. System Sciences (HICSS '00), Jan. 2000.
13. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom '00, Aug. 2000.
14. H. Jiang and S. Jin, "Scalable and Robust Aggregation Techniques for Extracting Statistical Information in Sensor Networks," Proc. 26th Int'l Conf. Distributed Computing Systems (ICDCS '06), July 2006.
15. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Sensor Networks," Proc. ACM MobiCom '00, Aug. 2000.
16. S. Kim, R. Fonseca, and D. Culler, "Reliable Transfer on Wireless Sensor Networks," Proc. First IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), Oct. 2004.
17. H.T. Kung and D. Vlah, "Efficient Location Tracking Using Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03) Mar. 2003.
18. H. Liu, X. Jia, P. Wan, C.-W. Yi, S. Makki, and P. Niki, "Maximizing Lifetime of Sensor Surveillance Systems," IEEE/ACM Trans. Networking 2006.
19. C. Lu, G. Xing, O. Chipara, C.-L. Fok, and S. Bhattacharya, "A Spatiotemporal Query Service for Mobile Users in Sensor Networks," Proc. 25th Int'l Conf. Distributed Computing Systems (ICDCS '05), June 2005.
20. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TinyDB: An Acquisitional Query Processing System for Sensor Networks," ACM Trans. Database Systems, vol. 30, no. 1, pp. 122-173, 2005.
21. S. Nath, P.B. Gobbons, S. Seshan, and Z.R. Anderson, "Synopsis Diffusion for Robust Aggregation in Sensor Networks," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04 , Nov. 2004.
22. J.C. Navas and T. Imielinski, "GeoCast - Geographic Addressing and Routing," Proc. ACM MobiCom, 1997.
23. C. Olston, B.T. Loo, and J. Widom, "Adaptive Precision Setting for Cached Approximate Values," Proc. ACM SIGMOD '01, May 2001.
24. S. Pattem, S. Poduri, and B. Krishnamachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), Apr. 2003.
25. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '04), Nov. 2004.
26. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table," ACM/Kluwer Mobile Networks and Applications, vol. 8, no. 4, 2003.
27. M.A. Sharaf, J. Beaver, A. Labrinidis, and P.K. Chrysanthis, "Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks," VLDB J., vol. 13, no. 4, Dec. 2004.
28. N. Shrivastava, C. Buragohain, and D. Agrawal, "Medians and Beyond: New Aggregation Techniques for Sensor Networks," Proc. Second ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
29. D. Smith and S. Singh, "Approaches to Multisensor Data Fusion in Target Tracking: A Survey," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 12, pp. 1696-1710, Dec. 2006.
30. X. Tang and J. Xu, "Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks," Proc. IEEE INFOCOM '06, Apr. 2006.
31. Q.X. Wang, W.P. Chen, R. Zheng, K. Lee, and L. Sha, "Acoustic Target Tracking Using Tiny Wireless Sensor Devices," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), Apr. 2003.
32. Y. Xu, J. Winter, and W.-C. Lee, "Dual Prediction-Based Reporting Mechanism for Object Tracking Sensor Networks," Proc. First Ann. Int'l Conf. Mobile and Ubiquitous Systems (MobiQuitous '04), Aug. 2004.
33. H. Yang and B. Sikdar, "A Protocol for Tracking Mobile Targets Using Sensor Networks," Proc. IEEE Workshop Sensor Network Protocols and Applications, May 2003.
34. J. Yoon, M. Liu, and B. Noble, "Sound Mobility Models," Proc. ACM MobiCom '03, Sept. 2003.
35. W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," Proc. IEEE INFOCOM '04, Mar. 2004.
36. W. Zhang, G. Cao, and T.L. Porta, "Data Dissemination with Ring-Based Index for Wireless Sensor Networks," Proc. 11th IEEE Int'l Conf. Network Protocols (ICNP '03), Nov. 2003.
37. J. Xu, X. Tang, and W-C. Lee, "EASE: An Energy-Efficient In-Network Storage Scheme for Object Tracking in Sensor Networks," Proc. Second IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '05), Sept. 2005.