Browse > Article
http://dx.doi.org/10.3837/tiis.2011.05.003

A Prediction-based Energy-conserving Approximate Storage and Query Processing Schema in Object-Tracking Sensor Networks  

Xie, Yi (Science and Technology Information Systems Engineering Laboratory National University of Defense Technology)
Xiao, Weidong (Science and Technology Information Systems Engineering Laboratory National University of Defense Technology)
Tang, Daquan (Science and Technology Information Systems Engineering Laboratory National University of Defense Technology)
Tang, Jiuyang (Science and Technology Information Systems Engineering Laboratory National University of Defense Technology)
Tang, Guoming (Science and Technology Information Systems Engineering Laboratory National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.5, 2011 , pp. 909-937 More about this Journal
Abstract
Energy efficiency is one of the most critical issues in the design of wireless sensor networks. In object-tracking sensor networks, the data storage and query processing should be energy-conserving by decreasing the message complexity. In this paper, a Prediction-based Energy-conserving Approximate StoragE schema (P-EASE) is proposed, which can reduce the query error of EASE by changing its approximate area and adopting predicting model without increasing the cost. In addition, focusing on reducing the unnecessary querying messages, P-EASE enables an optimal query algorithm to taking into consideration to query the proper storage node, i.e., the nearer storage node of the centric storage node and local storage node. The theoretical analysis illuminates the correctness and efficiency of the P-EASE. Simulation experiments are conducted under semi-random walk and random waypoint mobility. Compared to EASE, P-EASE performs better at the query error, message complexity, total energy consumption and hotspot energy consumption. Results have shown that P-EASE is more energy-conserving and has higher location precision than EASE.
Keywords
Data storage; data dissemination; location query; message complexity; object-tracking sensor networks;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
  • Reference
1 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, pp. 427-442, Aug. 2003.   DOI   ScienceOn
2 B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Sensor Networks," in Proc. of ACM MobiCom '00, pp. 243-254, Aug. 2000.
3 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.   DOI
4 V.P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar and N. Shroff, "A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint," IEEE Trans. On Mobile Computing, vol. 4, no. 1, pp. 4-15, Jan./Feb. 2005.   DOI
5 L. Qing, Q.X. Zhu and M.W. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," Computer Communications, vol. 29, no. 12, pp. 2230-2237, Aug. 2006.   DOI   ScienceOn
6 X. Wang, J.J. Ma, S. Wang and D.W. Bi, "Cluster-based Dynamic Energy Management for Collaborative Target Tracking in Wireless Sensor Networks," Sensors, vol. 7, no. 7, pp. 1193-1215, 2007.   DOI
7 S. Pattem, S. Poduri and B. Krishnamachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," in Proc. of Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), pp. 32-46, Apr. 2003.
8 Y. Xu, J.Winter and W.-C. Lee, "Dual Prediction-Based Reporting Mechanism for Object Tracking Sensor Networks," in Proc. of First Ann. Int'l Conf. Mobile and Ubiquitous Systems (MobiQuitous '04), pp. 154-164, Aug. 2004.
9 H.T. Kung and D. Vlah, "Efficient Location Tracking Using Sensor Networks," in Proc. of IEEE Wireless Comm. and Networking Conf. (WCNC '03), vol.3, pp.1954-1961, Mar. 2003.
10 M. Abhishek, M.S. Kami, O. Lawrence and S. Bo, "An Intelligent Energy Efficient Target Tracking Scheme for Wireless Sensor Environment," in Proc. of 5th Int'l Symposium on Wireless Pervasive Computing (ISWPC), pp. 93-97, May 2010.
11 V.Mhatre and C. Rosenberg, "Homogeneous vs heterogeneous clustered sensor networks: a comparative study," in Proc. of IEEE Int'l Conf. on Communications, vol. 6, pp. 3646.3651, Jun. 2004.
12 S. Suganya, "A Cluster-based Approach for Collaborative Target Tracking in Wireless Sensor Networks," in Proc. of the First International Conference on Emerging Trends in Engineering and Technology (ICETET'08), pp. 276-281, Jul. 2008.
13 J. Xu, X. Tang, W. Lee. "A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks," IEEE Trans.on Parallel and Distribute Systems, vol. 19, no. 2, pp. 262-275, Feb. 2008.   DOI
14 H. Liu, X. Jia, P. Wan, C.-W. Yi, S. Makki and P. Nik"Maximizing Lifetime of Sensor Surveillance Systems," IEEE ACM Trans. Networking, vol. 15, no. 2, pp. 334-345, Apr. 2007.   DOI
15 J. Polastre, J. Hill and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," in Proc. of ACM 2nd Int'l Conf. on Embedded networked sensor systems, pp. 95-107, Nov. 2004.
16 W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," in Proc. of IEEE InfoCom'04, vol. 4, pp. 2434-2445, Mar. 2004.
17 S. Goel and T. Imielinski, "Prediction-Based Monitoring in Sensor Networks: Taking Lessons from MPEG," in Proc. of ACM SigComm Computer Communication Rev., vol. 31, no. 5, pp. 82-98, Oct. 2001.   DOI   ScienceOn
18 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci , "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 392-422, Mar. 2002.
19 T. Zijin, G. Zhenghu and L. Zexin, "Two New Push-Pull Balanced Data Dissemination Algorithms for Large-Scale Wireless Sensor Networks," Journal of Computer Research and Development , China, vol. 45, no. 7, pp. 1115-1125, 2008.
20 J. Teng, H. Snoussi and C. Richard, "Prediction-based Proactive Cluster Target Tracking Protocol for Binary Sensor Networks," in Proc. of IEEE Int'l Symposium on Signal Processing and Information Technology, pp.234-239, Dec. 2007.
21 Z. Zhong, T. Zhu, D.Wang and T. He, "Tracking with Unreliable Node Sequences," in Proc. of 28th IEEE Conf. on Computer Communications, pp. 1215.1223, Apr. 2009, Rio de Janeiro, Brazil.
22 T. Kaur and J. Baek, "A Strategic Deployment and Cluster-Header Selection for Wireless Sensor Networks," IEEE Transactions on Consumer Electronics (IEEE TCE), vol. 55, no. 4, pp. 1890-1897, Nov. 2009.   DOI
23 Q.X. Wang, W.P. Chen, R. Zheng, K. Lee and L. Sha, "Acoustic Target Tracking Using TinyWireless Sensor Devices," in Proc. of 2nd Int'l Workshop Information Processing in Sensor Networks (IPSN '03), pp. 642-657, Apr. 2003.
24 H. Yang and B. Sikdar, "A Protocol for Tracking Mobile Targets Using Sensor Networks," in Proc. of IEEE Workshop Sensor Network Protocols and Applications, pp.71-78, May 2003.
25 C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," in Proc. of ACM MobiCom '04, pp. 129-143, Oct. 2004.
26 Euisin Lee, Soochang Park, Fucai Yu, Younghwan Choi, Min-Sook Jin and Sang-Ha Kim. "A Predictable Mobility-based Data Dissemination Protocol for Wireless Sensor Networks," in Proc. of IEEE 22nd Int'l Conf. on Advanced Information Networking and Applications, pp. 741-747, Mar. 2008.