Computer Science ›› 2013, Vol. 40 ›› Issue (10): 45-51.

Previous Articles     Next Articles

Prediction Based Approximate Schema of Data Storage and Query Processing in Object-tracking Sensor Networks

HU Sheng-ze,XIE Yi,BAO Wei-dong,FENG Xiao-sheng and GE Bin   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Energy efficiency is one of the most critical issues in the design of wireless sensor networks.In object-trac-king sensor networks,the data storage and query processing should be energy-conserving by decreasing the message complexity.In this paper,current algorithms of data storage and data dissemination were analyzed.By figuring out the shortcomings of EASE,a Prediction-based Energy-conserving Approximate StoragE(P-EASE) was proposed,which reduces the query error of EASE by prediction and enables a geo-based optimal query algorithm to taking into consideration to query the proper storage node.The simulation experiments were conducted with semi-random walk and random waypoint mobility models which compareed the overall messages,message complexity,average message complexity and query error to validate that P-EASE is more energy-conserving than EASE and has less query error as well.

Key words: Data storage,Data dissemination,Location query,Message complexity,Target-tracking sensor networks

[1] Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:A survey[J].Computer Networks,2002,38(4):393-422
[2] Lee E,Park S,Yu Fu-cai,et al.A Predictable Mobility-based Data Dissemination Protocol for Wireless Sensor Networks[C]∥IEEE 22nd Int’l Conf.on Advanced Information Networking and Applications.2008,139:741-747
[3] Li Jian-zhong,Li Jin-bao,Shi Sheng-fei.Concepts,issues and advance of sensor networks and data management of sensor networks [J].Journal of Software,2003,14(10):1717-1727
[4] Nath S,Gobbons P B,Seshan S,et al.Synopsis Diffusion for Robust Aggregation in Sensor Networks[C]∥Proc.Second ACM Int’l Conf.Embedded Networked Sensor Systems(SenSys’ 04).Nov.2004
[5] Shrivastava N,Buragohain C,Agrawal D.Medians and Beyond:New Aggregation Techniques for Sensor Networks[C]∥Proc.Second ACM Int’l Conf.Embedded Networked Sensor Systems(SenSys’ 04).Nov.2004
[6] Shenker S,Ratnasamy S,Karp B,et al.Data-centric storage insensornets [J].ACM SIGCOMM Computer Communications Review,2003,33(1):137-142
[7] Ganesan D,Greenstein B,Estrin D,et al.Multi-resolution stora-ge and search in sensor networks [J].ACM Transactions on Storage,2005,1(3):277-315
[8] Intanagonwiwat C,Govindan R,Estrin D,et al..Directed diffusion for wireless sensor networking [J].IEEE/ACM Transactions on Networking,2003,11(1):2-16
[9] Ratnasamy S,Karp B,Shenker S,et al.Data-centric storage insensornets with GHT,a geographic hash table [J].Mobile Networks and Applications,Special Issue on Wireless Sensor Networks,2003,8(4):427-442
[10] Demers A,Gehrke J,Rajaraman R,et al.The Cougar Project:A Work-in-Progress Report[J].ACM SIGMOD Record,2003,32(4)
[11] Madden S R,Franklin M J,Hellerstein J M,et al.TinyDB:An Acquisitional Query Processing System for Sensor Networks,ACM Trans[J].Database Systems,2005,30(1):122-173
[12] Karp B,Kung H T.GPSR:greedy perimeter stateless routingfor wireless networks[C]∥Proceedings of ACM MOBICOM.Boston,Massachusetts,USA,2000:243-254
[13] Gil T M,Madden S.Scoop:an adaptive indexing scheme forstored data in sensor networks[C]∥Proceedings of IEEE ICDE.Istanbul,Turkey,2007:89-102
[14] Li X,Kim Y J,Govindan R,et al.Multi-dimensional range queries in sensor networks[C]∥Proceedings of ACM SenSys.Los Angeles,California,USA,2003:63-75
[15] Ganesan D,Estrin D,Heidemann J.DIMENSIONS:Why do we need a new data handling architecture for sensor networks?[J].Computer Communication Review,2003,33(1):143-148
[16] Greenstein B,Estrin D,Govindan R,et al.DIFS:a distributed index for features in sensor networks[C]∥Proceedings of IEEE SNPA .Anchorage,Alaska,USA,2003:163-173
[17] Desnoyers P,Ganesan D,Shenoy P.TSAR:a two tier sensor storage architecture using interval skip graphs[C]∥Proceedings of ACM SenSys.San Diego,California,USA,2005:39-50
[18] Braginsky D,Estrin D.Rumor routing algorithm for sensor networks[C]∥Proceedings of WSNA.Atlanta,Georgia,USA,2002:22-31
[19] Liu X,Huang Q,Zhang Y.Combs,needles,haystacks:balancing push and pull for discovery in large scale sensor networks[C]∥Proceedings of ACM SenSys.Baltimore,Maryland,USA,2004:122-133
[20] Sarkar R,Zhu X,Gao J.Double rulings for information broke-rage in sensor networks[C]∥Proceedings of ACM MOBICOM.Los Angeles,California,USA,2006:286-297 (下转第86页)(上接第51页)
[21] Fang Q,Gao J,Guibas L J.Landmark-based information storage and retrieval in sensor networks[C]∥Proceedings of IEEE INFOCOM.Barcelona,Catalunya,2006:1-12
[22] Zhang W,Cao G,Porta T L.Data Dissemination with Ring-Based Index for Wireless Sensor Networks[C]∥Proc.11th IEEE Int’l Conf.Network Protocols(ICNP’ 03).Nov.2003
[23] Lu C,Xing G,Chipara O,et al.A Spatio-temporal Query Service for Mobile Users in Sensor Networks[C]∥Proc.25th Int’l Conf.Distributed Computing Systems(ICDCS’05).June 2005
[24] Jiang H,Jin S.Scalable and Robust Aggregation Techniques for Extracting Statistical Information in Sensor Networks[C]∥Proc.26th Int’l Conf.Distributed Computing Systems(ICDCS ’06).July 2006
[25] Xu Jian-liang,Tang Xue-yan,Lee W-C.A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks[J].IEEE Transactions on Parallel and Distribute Systems,2008,19(2):262-275
[26] Liu H,Jia X,Wan P,et al.Maximizing Lifetime of Sensor Surveillance Systems[J].IEEE ACM Trans.Networking,2007,15(2):334-345
[27] Zhang W,Cao G.Optimizing Tree Reconfiguration for MobileTarget Tracking in Sensor Networks[C]∥Proc.IEEE INFOCOM’ 04.Mar.2004
[28] Polastre J,Hill J,Culler D.Versatile Low Power Media Access for Wireless Sensor Networks[C]∥Proc.ACM Second Int’l Conf.Mobile Systems,Applications,and Services(MobiSys’ 04).Nov.2004
[29] Wang Q X,Chen W P,Zheng R,et al.Acoustic Target Tracking Using TinyWireless Sensor Devices[C]∥Proc.Second Int’l Workshop Information Processing in Sensor Networks(IPSN’ 03).Apr.2003
[30] Yang H,Sikdar B.A Protocol for Tracking Mobile Targets Using Sensor Networks[C]∥Proc.IEEE Workshop Sensor Network Protocols and Applications.May 2003
[31] Goel S,Imielinski T.Prediction-Based Monitoring in SensorNetworks:Taking Lessons from MPEG[J].ACM Computer Comm.Rev.,2001,31(5)
[32] Xu Y,Winter J,Lee W-C.Dual Prediction-Based ReportingMechanism for Object Tracking Sensor Networks[C]∥Proc.First Ann.Int’l Conf.Mobile and Ubiquitous Systems(Mobi-Quitous’04).Aug.2004
[33] Kung H T,Vlah D.Efficient Location Tracking Using SensorNetworks[C]∥Proc.IEEE Wireless Comm.and Networking Conf.(WCNC’03).Mar.2003
[34] Gui C,Mohapatra P.Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks[C]∥Proc.ACM MobiCom’ 04.Oct.2004
[35] Pattem S,Poduri S,Krishnamachari B.Energy-Quality Tra-deoffs for Target Tracking in Wireless Sensor Networks[C]∥Proc.Second Int’l Workshop Information Processing in Sensor Networks(IPSN’ 03).Apr.2003
[36] Smith D,Singh S.Approaches to Multisensor Data Fusion inTarget Tracking:A Survey[J].IEEE Trans.Knowledge and Data Eng.,2006,18(12):1696-1710
[37] Teng Jing,Snoussi H,Richard C.Prediction-based ProactiveCluster Target Tracking Protocol for Binary Sensor Networks[C]∥IEEE International Symposium on Signal Processing and Information Technology.2007:234-239
[38] 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15
[39] 陶孜谨,龚正虎,卢泽新.两种新的 push-pull平衡的大数据量无线传感器网络数据分发算法[J].计算机研究与发展,2008,45(7):1115-1125
[40] 彭勇.无线传感器网络中能量高效的目标跟踪协议研究[D].长沙:中南大学,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!