The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2008 vol.19)
pp: 262-275
ABSTRACT
Energy efficiency is one of the most critical issues in the design of wireless sensor networks. Observing that many sensor applications for object tracking can tolerate a certain degree of imprecision in the location data of tracked objects, this paper studies precision-constrained approximate queries that trade answer precision for energy efficiency. We develop an Energy-conserving Approximate StoragE (EASE) scheme to efficiently answer approximate location queries by keeping errorbounded imprecise location data at some designated storage node. The data impreciseness is captured by a system parameter called the approximation radius. We derive the optimal setting of the approximation radius for our storage scheme based on the mobility pattern, and devise an adaptive algorithm to adjust the setting when the mobility pattern is not available a priori or is dynamically changing. Simulation experiments are conducted to validate our theoretical analysis of the optimal approximation setting. The simulation results show that the proposed EASE scheme reduces the network traffic from a conventional approach by up to 96%, and in most cases, prolongs the network lifetime by a factor of 2-5.
INDEX TERMS
Energy efficiency, data dissemination, data storage, location query, wireless sensor network
CITATION
Jianliang Xu, Xueyan Tang, Wang-Chien Lee, "A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 2, pp. 262-275, February 2008, doi:10.1109/TPDS.2007.70740
REFERENCES
[1] The Network Simulator—ns-2, http://www.isi.edu/nsnamns/, 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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool