A distributed spatial-temporal similarity data storage scheme in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 7, 2011, Pages 982-996

  Shen, Haiying ^a   Zhao, Lianyu ^a   Li, Ze ^a  

^a AMRL   (United States)

Author keywords

data centric storage; Similarity search; Wireless sensor networks

Indexed keywords

DATA CENTRIC STORAGE; DATA QUERYING; DATA SEARCHES; DATA SEARCHING; DATA STORAGE; DISTRIBUTED METHODS; DYNAMIC ENVIRONMENTS; GEOGRAPHICAL AREA; HIGH ENERGY; LARGE-SCALE WIRELESS SENSOR NETWORKS; SEARCH SCHEME; SIMILARITY SEARCH; SPATIAL TEMPORALS; STATIC AND DYNAMIC; TIME-PERIODS; WIRELESS SENSOR;

DATA STORAGE EQUIPMENT; SEARCH ENGINES; SENSORS; SPATIAL DISTRIBUTION;

WIRELESS SENSOR NETWORKS;

EID: 79960997680     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.214     Document Type: Article

References (41)

1. B. Krishnamachari, Networking Wireless Sensors. Cambridge Univ., 2005.
2. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: A Geographic Hash Table for Data-Centric Storage," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
3. G. Campobello, A. Leonardi, and S. Palazzo, "A Novel Reliable and Energy-Saving Forwarding Technique for Wireless Sensor Networks," Proc. ACM MobiHoc, 2009.
4. G. Pottie, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, no. 5, pp. 51-58, 2000.
5. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN), 2002.
6. G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie, W.J. Kaiser, and H.O. Marcy, "Wireless Integrated Network Sensors: Low Power Systems on a Chip," Proc. 24th European Solid-State Circuits Conf. (ESSCIRC), 1998.
7. Y. Yao, X. Tang, and E. Lim, "In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks," Proc. 11th Int'l Conf. Database Systems for Advanced Applications (DASFAA'06), 2006.
8. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler, "Lessons from a Sensor Network Expedition," Proc. European Workshop Wireless Sensor Networks (EWSN), 2004.
9. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
10. 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), pp. 305-314, 2003.
11. S. Madden, M.J. Franklin, and J.M.H.W. Hong, "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), 2002.
12. F. Ye, G. Zhong, S. Lu, and L. Zhang, "GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks," Wireless Networks, vol. 11, no. 3, pp. 285-298, 2005. (Pubitemid 41217857)
13. H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-Tier Data Dissemination in Large-Scale Sensor Networks," Wireless Networks, vol. 11, pp. 161-175, 2002.
14. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Grovindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornet with GHT: A Geographic Hash Table," Mobile Networks and Applications, vol. 8, pp. 427-442, 2003.
15. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, and L. Yin, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table," Mobile Networks and Applications, vol. 8, pp. 427-442, 2003.
16. X. Li, Y.J. Kim, and W. Hong, "Multi-Dimensional Range Queries in Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
17. D. Ganesan, "DIMENSIONS: Why Do We Need a New Data Handling Architecture for Sensor Networks," Proc. ACM Workshop Hot Topics in Networks (HotNets '02), pp. 143-148, 2002.
18. D. Ganesan, A. Cerpa, Y. Yu, D. Estrin, W. Ye, and J. Zhao, "Networking Issues in Wireless Sensor Networks," J. Parallel and Distributed Computing, vol. 64, no. 7, pp. 799-814, 2004. (Pubitemid 40000771)
19. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker, "DIFS: A Distributed Index for Features in Sensor Networks," Proc. First IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), 2003.
20. J. Li, J. Jannotti, D.S.J. De, C. David, R. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing," Proc. ACM MobiCom, 2000.
21. J. Newsome and D. Song, "GEM: Graph Embedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
22. A. Caruso, S. Chessa, S. De, and R. Urpi, "GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 150-160, 2005. (Pubitemid 41390815)
23. P. Desnoyers, D. Ganesan, and P. Shenoy, "TSAR: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs," Proc. Third Int'l Conf. Embedded Networked Sensor Systems (SenSys '05), pp. 39-50, 2005.
24. C.T. Ee and S. Ratnasamy, "Practical Data-Centric Storage," Proc. Conf. Networked Systems Design and Implementation (NSDI '06), 2006.
25. M. Aly, K. Pruhs, and P.K. Chrysanthis, "KDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme in Sensor Network," Proc. 15th ACM Int'l Conf. Information and Knowledge Management (CIKM '06), pp. 317-326, 2006. (Pubitemid 47203578)
26. F. Bian, X. Li, R. Govindan, and S. Schenker, "Using Hierarchical Location Names for Scalable Routing and Rendezvous in Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 305-306, 2004. (Pubitemid 41563386)
27. J. Xu, X. Tang, and W.-C. Lee, "A New Storage Scheme for Approximate Location Queries in Object Tracking Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 2, pp. 262-275, Feb. 2008.
28. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes," Proc. ACM MobiCom, 2007.
29. H. Shen, T. Li, and T. Schweiger, "An Efficient Similarity Searching Scheme Based on Locality Sensitive Hashing," Proc. Int'l Conf. Database Theory (ICDT '08), 2008.
30. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," Proc. ACM Symp. Theory of Computing (STOC '97), pp. 654-663, 1997.
31. W. Nejdl, W. Siberski, M. Wolpers, and C. Schmnitz, "Routing and Clustering in Schema-Based Super Peer Networks," Proc. Second Int'l Workshop Peer-to-Peer Systems (IPTPS '03), 2003.
32. P.A. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, and I. Zaihrayeu, "Data Management for Peer-to-Peer Computing: A Vision," Proc. Fifth Workshop Web and Databases (WebDB '02), 2002.
33. A.Y. Halevy, Z.G. Ives, P. Mork, and I. Tatarinov, "Piazza: Data Management Infrastructure for Semantic Web Applications," Proc. Int'l Conf. World Wide Web (WWW '03), 2003.
34. "In How Many Ways can m Balls be Distributed into n Boxes?" http://www.fen.bilkent.edu.tr/otekman/disc/usef.pdf, 2009.
35. G. Wang, G. Cao, T.L. Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. IEEE INFOCOM, 2005.
36. L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, 2004.
37. F. Liu, X. Cheng, D. Hua, and D. Chen, "Location Discovery for Sensor Networks with Short Range Beacons," Int'l J. Ad Hoc and Ubiquitous Computing, vol. 4, pp. 125-136, 2009.
38. R. Fonseca, S. Ratnasamy, J. Zhao, and C.T. Ee, "Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets," Proc. Second Conf. Symp. Networked Systems Design and Implementation (NSDI '05), 2005.
39. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low-Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000. (Pubitemid 32031783)
40. "The One Simulator," http://www.netlab.tkk.fi, 2011.
41. H. Shen, T. Li, L. Zhao, and Z. Li, "SDS: Distributed Spatial-Temporal Similarity Data Storage in Wireless Sensor Networks," Proc. IEEE 18th Int'l Conf. Computer Comm. and Networks (ICCCN '09), 2009.