Wireless Networks

, Volume 16, Issue 4, pp 955–967 | Cite as

Location-centric storage and query in wireless sensor networks

  • Kai XingEmail author
  • Xiuzhen Cheng
  • Jiang Li
  • Min Song


Location-centric storage (LCS) is envisioned as a promising scheme for robust and user-friendly on-demand data storage in networking environments such as the roadway sensor networks [Xing K et al. J Parallel Distributed Comput 67:336–345, 2007; Xing K et al. in: IEEE wireless communication and networking conference (WCNC), 2005]. In this paper, we analyze the performance of LCS in terms of storage and query overheads. This study indicates that LCS utilizes network resource efficiently and achieves good scalability. In particular, the storage overhead of sensors is independent of the network size, and is evenly distributed across the network. We also propose two algorithms for data retrieval in LCS-enabled one-dimensional and two-dimensional sensor networks. Our algorithms guarantee that acquiring the stored data of any event only takes a small number of communication hops to query a small number of sensors.


Storage in sensor networks Location-centric storage LCS Query 


  1. 1.
    Cheng, X., Thaeler, A., Xue, G., & Chen, D. (2004). Tps: A time-based positioning scheme for outdoor sensor networks. In IEEE international conference on computer communications (INFOCOM), HongKong, China (pp. 2685–2696).Google Scholar
  2. 2.
    Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). Localized fault-tolerant event boundary detection in sensor networks. In IEEE international conference on computer communications (INFOCOM), Miami, Florida (pp. 902–913).Google Scholar
  3. 3.
    Garey, M. R., & Johnson, D. S. (1978). Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA: Freeman.Google Scholar
  4. 4.
    Ghose, A., Grossklags, J., & Chuang, J. (2003). Resilient data-centric storage in wireless ad-hoc sensor networks. In MDM ’03: Proceedings of the 4th international conference on mobile data management (pp. 45–62).Google Scholar
  5. 5.
    Karp, B., & Kung, H. T. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In MobiCom ’00: Proceedings of the 6th annual international conference on mobile computing and networking (pp. 243–254).Google Scholar
  6. 6.
    Liu, F., Cheng, X., Hua, D., & Chen, D. (2005). Tpss: A time-based positioning scheme for sensor networks with short range beacons. In International conference on computer networks and mobile computing (ICCNMC’05) (pp. 33–42).Google Scholar
  7. 7.
    Livingston, M., & Stout, Q. (1990). Perfect dominating sets. In Congressus numerantium (Vol. 79, pp. 187–203).Google Scholar
  8. 8.
    Ratnasamy, S., Karp, B., Yin, L., & Yu, F. (2003). Data-centric storage in sensornets with ght, a geographic hash table. Journal of Mobile Networks and Applications, 8, 427–442.Google Scholar
  9. 9.
    Seada, K., & Helmy, A. (2004). Rendezvous regions: A scalable architecture for service location and data-centric storage in large-scale wireless networks. In 18th International parallel and distributed processing symposium (pp. 218–225).Google Scholar
  10. 10.
    Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., & Estrin, D. (2003). Data-centric storage in sensornets (Vol. 33, pp. 137–142).Google Scholar
  11. 11.
    Tamishetty, R., Ngoh, L. H., & Keng, P. H. (2004). An efficient resiliency scheme for data centric storage in wireless sensor networks. In Vehicular technology conference VTC 2004 (Vol. 4, pp. 2936–2940).CrossRefGoogle Scholar
  12. 12.
    Thaeler, A., Ding, M., & Cheng, X. (2005). iTPS: An improved location discovery scheme for sensor networks with long range beacons. Journal of Parallel and Distributed Computing, 65, 98–106.Google Scholar
  13. 13.
    Xing, K., Cheng, X., & Li, J. (2005). Lcs: Location-centric storage in sensor networks. In The 2nd IEEE international conference on mobile ad-hoc and sensor systems (MASS), Washington, DC (pp. 492–501).Google Scholar
  14. 14.
    Xing, K., Cheng, X., Liu, F., & Rotenstreich, S. (2007). Location-centric storage for safety warning based on roadway sensor networks. Journal of Parallel and Distributed Computing, 67, 336–345.zbMATHCrossRefGoogle Scholar
  15. 15.
    Xing, K., Ding, M., Cheng, X., & Rotenstreich, S. (2005). Safety warning based on highway sensor networks. In IEEE wireless communication and networking conference (WCNC) (pp. 2355– 2361).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Computer ScienceThe George Washington UniversityWashingtonUSA
  2. 2.Systems & Computer ScienceHoward UniversityWashingtonUSA
  3. 3.Electrical & Computer EngineeringOld Dominion UniversityNorfolkUSA

Personalised recommendations