KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2011.03.02
  • Accepted : 2011.05.16
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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. https://doi.org/10.1145/1037107.1037117
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1109/TPDS.2007.70740
  8. 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. https://doi.org/10.1109/TNET.2007.892883
  9. 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.
  10. 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.
  11. 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.
  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. 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. https://doi.org/10.3390/s7071193
  14. 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. https://doi.org/10.1109/TCE.2009.5373747
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/TKDE.2006.183
  20. 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. https://doi.org/10.1109/TMC.2005.2
  21. 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. https://doi.org/10.1016/j.comcom.2006.02.017
  22. 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.
  23. 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. https://doi.org/10.1023/A:1024591915518
  24. 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.
  25. 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.
  26. 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.

Cited by

  1. A Resource Discovery with Data Dissemination over Unstructured Mobile P2P Networks vol.6, pp.3, 2011, https://doi.org/10.3837/tiis.2012.03.003