Skip to main content

Data Spider: A Resilient Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks

  • Conference paper
Distributed Computing in Sensor Systems (DCOSS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6131))

Included in the following conference series:

Abstract

Traditional deployments of wireless sensor networks (WSNs) rely on static basestations to collect data. For applications with highly spatio-temporal and dynamic data generation, such as tracking and detection applications, static basestations suffer from communication bottlenecks and long routes, which cause reliability and lifetime to plummet. To address this problem, we propose a holistic solution where the synergy of the WSN and the mobile basestation improves the reliability and lifetime of data collection. The WSN component of our solution is a lightweight dynamic routing tree maintenance protocol which tracks the location of the basestation to provide an always connected network. The mobile basestation component of our solution complements the dynamic tree reconfiguration protocol by trailing towards the data generation, and hence, reducing the number of hops the data needs to travel to the basestation. While both protocols are simple and lightweight, combined they lead to significant improvements in the reliability and lifetime of data collection. We provide an analytical discussion of our solution along with extensive simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arora, A., et al.: Exscal: Elements of an extreme scale wireless sensor network. In: RTCSA (2005)

    Google Scholar 

  2. Azad, A., Chockalingam, A.: Mobile base stations placement and energy aware routing in wireless sensor networks. In: WCNC, vol. 1, pp. 264–269 (April 2006)

    Google Scholar 

  3. Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., Wang, Z.M.: Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel. Netw. 14(6), 831–858 (2008)

    Article  Google Scholar 

  4. Basagni, S., Carosi, A., Petrioli, C.: Heuristics for lifetime maximization in wireless sensor networks with multiple mobile sinks. In: IEEE International Conference on Communications, ICC 2009, June 2009, pp. 1–6 (2009)

    Google Scholar 

  5. Batalin, M., et al.: Call and response: experiments in sampling the environment. In: SenSys 2004, pp. 25–38 (2004)

    Google Scholar 

  6. Demirbas, M., Soysal, O., Tosun, A.S.: Data salmon: A greedy mobile basestation protocol for efficient data collection in wireless sensor networks. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds.) DCOSS 2007. LNCS, vol. 4549, pp. 267–280. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Arora, A., et al.: A line in the sand: A wireless sensor network for target detection, classification and tracking. Computer Networks 46(5), 605–634 (2004)

    Article  Google Scholar 

  8. Gandham, S., Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: GLOBECOM, vol. 1, pp. 377–381 (December 2003)

    Google Scholar 

  9. Gu, Y., Bozdag, D., Ekici, E., Ozguner, F., Lee, C.: Partitioning based mobile element scheduling in wireless sensor networks. In: SECON, pp. 386–395 (2005)

    Google Scholar 

  10. jen Hsu, W., Spyropoulos, T., Psounis, K., Helmy, A.: Modeling time-variant user mobility in wireless mobile networks. In: INFOCOM, pp. 758–766 (2007)

    Google Scholar 

  11. Luo, J., Hubaux, J.-P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM, vol. 3, pp. 1735–1746 (2005)

    Google Scholar 

  12. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: SenSys, pp. 95–107 (2004)

    Google Scholar 

  13. Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data mules: modeling a three-tier architecture for sparse sensor networks. In: WSNPA, pp. 30–41 (2003)

    Google Scholar 

  14. Simon, G., Volgyesi, P., Maroti, M., Ledeczi, A.: Simulation-based optimization of communication protocols for large-scale wireless sensor networks. In: IEEE Aerospace Conference, pp. 255–267 (March 2003)

    Google Scholar 

  15. Somasundara, A., Ramamoorthy, A., Srivastava, M.: Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: RTSS, pp. 296–305 (2004)

    Google Scholar 

  16. Szewczyk, R., Mainwaring, A., Polastre, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: SenSys (2004)

    Google Scholar 

  17. Zhang, W., Cao, G.: Dctc: Dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communication 3(5), 1689–1701 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Soysal, O., Demirbas, M. (2010). Data Spider: A Resilient Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds) Distributed Computing in Sensor Systems. DCOSS 2010. Lecture Notes in Computer Science, vol 6131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13651-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13651-1_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13650-4

  • Online ISBN: 978-3-642-13651-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics