Location-centric storage and query in wireless sensor networks

Abstract

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.

References

1. Cheng, X., Thaeler, A., Xue, G., & Chen, D. (2004). Tps: A timebased positioning scheme for outdoor sensor networks. In IEEE international conference on computer communications (INFOCOM), HongKong, China (pp. 2685-2696).
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).
3. Garey, M.R., & Johnson, D.S. (1978). Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA: Freeman.
4. Ghose, A., Grossklags, J., & Chuang, J. (2003). Resilient datacentric storage in wireless ad-hoc sensor networks. In MDM '03: Proceedings of the 4th international conference on mobile data management (pp. 45-62).
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).
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).
7. Livingston, M., & Stout, Q. (1990). Perfect dominating sets. In Congressus numerantium (Vol. 79, pp. 187-203).
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.
9. Seada, K., & Helmy, A. (2004). Rendezvous regions: A scalable architecture for service location and data-centric storage in largescale wireless networks. In 18th International parallel and distributed processing symposium (pp. 218-225).
10. Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., & Estrin, D. (2003). Data-centric storage in sensornets (Vol. 33, pp. 137- 142).
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).
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.
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).
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.
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).

Index Terms

• Networks

  • Network types

    • Mobile networks