Abstract
An important research issue in large scale wireless sensor networks is to efficiently deliver data per user requests, which is referred to as data dissemination. This chapter studies data dissemination in wireless sensor networks deployed in hostile environments. In such type of networks, external catastrophic events can damage sensors at a large scale, which may cause data loss or disconnect data transmission paths. This chapter presents a novel data dissemination protocol, RObust dAta Dissemination (ROAD), which can sustain data dissemination when large scale sensor failures occur. In ROAD, events are differentiated based on types. For each type of event, data are replicated to a set of sensors forming a specific geographical trajectory. When facing catastrophic events, since sensors forming a trajectory are unlikely to be damaged simultaneously, surviving sensors can restore the trajectory and resume data dissemination. Simulation results show that ROAD is robust against large scale sensor failures while presenting low communication overhead, high reliability and short response time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albowicz, J., Chen, A., Zhang, L.: Recursive position estimation in sensor networks. In: Proceeding of the International Conference on Network Protocols (ICNP). Riverside, California (2001)
Bharambe, A., Agrawal, M., Seshan, S.: Mercury: Supporting scalable multi-attribute range queries. In: Proceeding of ACM SIGCOMM. Portland, Oregon (2004)
Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: Proceeding of WSNA. Atlanta, Georgia (2002)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.: Freenet: A distributed anonymous information storage and retrieval system. In: Proceeding of the ICSI Workshop on Design Issues in Anonymity and Unobservability. Berkeley, California (2000)
Desnoyers, P., Ganesan, D., Shenoy, P.: Tsar: A two tier sensor storage architecture using interval skip graphs. In: Proceeding of ACM SenSys. San Diego, California (2005)
Fang, Q., Gao, J., Guibas, L.: Landmark-based information storage and retrieval in sensor networks. In: Proceeding of IEEE INFOCOM. Barcelona, Spain (2006)
Fang, Q., Gao, J., Guibas, L., Silva, V., Zhang, L.: Glider: Gradient landmark-based distributed routing for sensor networks. In: Proceeding of IEEE INFOCOM. Miami, Florida (2005)
Ghose, A., Grossklags, J., Chuang, J.: Resilient data-centric storage in wireless ad-hoc sensor networks. In: Proceeding of the International Conference on Mobile Data Management (MDM). Melbourne, Australia (2003)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: uAMPS ns code extensions. http://www-mtl.mit.edu/researchgroups/icsystems/uamps/research/leach/. Accessed 21 July, 2008
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceeding of ACM MobiCom. Boston, Massachusetts (2000)
Karp, B., Kung, H.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceeding of ACM MobiCom. Boston, Massachusetts (2000)
Li, X., Kim, Y., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proceeding of ACM SenSys. Los Angeles, California (2003)
Niculescu, D., Nath, B.: Trajectory based forwarding and its applications. In: Proceeding of ACM MobiCom. San Diego, California (2003)
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceeding of ACM MOBICOM. Boston, Massachusetts (2000)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceeding of ACM SIGCOMM. San Diego, California (2001)
Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensor nets with GHT, a geographic hash table. Mobile Networks and Applications 8(4), 427–442 (2003)
Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A geographic hash table for data-centric storage in sensornets. In: Proceeding of ACM WSNA. Atlanta, Georgia (2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceeding of ACM SIGCOMM. San Diego, California (2001)
Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: Proceeding of ACM MOBICOM. Atlanta, Georgia (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lu, J., Pan, Y., Yamamoto, S., Suda, T. (2010). Robust Data Dissemination for Wireless Sensor Networks in Hostile Environments. In: Ferrari, G. (eds) Sensor Networks. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01341-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-01341-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01340-9
Online ISBN: 978-3-642-01341-6
eBook Packages: EngineeringEngineering (R0)