Skip to main content

Communication in Naturally Mobile Sensor Networks

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5682))

Abstract

Naturally mobile sensors networks are ad-hoc sensor networks in which nodes move under the control of the environment, for example for nodes attached to animals or for nodes drifting with currents on the surface of the water. In this paper we study communication in one type of naturally mobile network, where motion can be modeled as a random walk approximation to Brownian motion. This model captures the movement of societies of animals such as grazing herds. We analyze information propagation in such networks using a reaction-diffusion approach.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

Similar content being viewed by others

References

  1. Aldous, D.J.: Probability approximations via the Poisson clumping heuristic. Springer, New York (1989)

    Book  MATH  Google Scholar 

  2. Bansal, N., Liu, Z.: Capacity, delay and mobility in wireless ad-hoc networks. In: INFOCOM, San Francisco, CA (April 2003)

    Google Scholar 

  3. Dembo, A., Peres, Y., Rosen, J., Zeitouni, O.: Cover Times for Brownian Motion and Random Walks in Two Dimensions. Ann. Math., 160 (2004)

    Google Scholar 

  4. Donsker, M.: Justification and extension of doob’s heuristic approach to the kolmogorov-smirnov theorem. The Annals of Math. Stat. 23, 277–181 (1952)

    Google Scholar 

  5. Grossglauser, M., Tse, D.: Mobility increases the capacity of adhoc wireless networks. IEEE/ACM Transactions on Networking 10(4), 477–486 (2002)

    Article  Google Scholar 

  6. Grossglauser, M., Vetterli, M.: Locating nodes with ease: Mobility diffusion of last encounters in ad hoc networks. In: INFOCOM, San Francisco, CA (April 2003)

    Google Scholar 

  7. Hill, J., Bounadonna, P., Culler, D.: Active message communication for tiny network sensors. In: INFOCOM (2001)

    Google Scholar 

  8. Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for network sensors. In: ASPLOS (2000)

    Google Scholar 

  9. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S., Rubenstein, D.: Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In: ASPLOS, San Jose, CA, pp. 96–107 (2002)

    Google Scholar 

  10. Kesidis, G., Konstantopoulos, T., Phoha, S.: Surveillance coverage of sensor networks under a random mobility strategy. In: Proc. IEEE Sensors, Toronto (October 2003)

    Google Scholar 

  11. Liu, B., Liu, Z., Towsley, D.: On the capacity of hybrid wireless networks. In: INFOCOM, San Francisco, CA (April 2003)

    Google Scholar 

  12. Murray, J.D.: Mathematical Biology. Springer, Heidelberg

    Google Scholar 

  13. Perevalov, E., Blum, R.: Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy. In: INFOCOM, San Francisco, CA (April 2003)

    Google Scholar 

  14. Puri, S., Elder, K.R., Desai, R.C.: Approximate asymptotic solutions to the d-dimensional fisher equation. Physics Letters A 142(6,7), 357–360 (1989)

    Article  Google Scholar 

  15. Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data mules: Modeling a three-tier architecture for sparse sensor networks. In: First IEEE International Workshop on Sensor Network Protocols and Applications (SPNA), Anchorage, AK (May 2003)

    Google Scholar 

  16. Small, T., Haas, Z.J.: The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In: ACM Mobihoc, Annapolis, pp. 233–244 (2003)

    Google Scholar 

  17. Yuen, W., Yates, R., Mau, S.: Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks. In: INFOCOM, San Francisco, CA (April 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Deng, D., Li, Q. (2009). Communication in Naturally Mobile Sensor Networks. In: Liu, B., Bestavros, A., Du, DZ., Wang, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2009. Lecture Notes in Computer Science, vol 5682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03417-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03417-6_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03416-9

  • Online ISBN: 978-3-642-03417-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics