Skip to main content
SpringerLink
Log in

Mobility in Wireless Networks

  • Conference paper
SOFSEM 2006: Theory and Practice of Computer Science (SOFSEM 2006)

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

Abstract

This article surveys mobility patterns and mobility models for wirelss networks. Mobility patterns are classified into the following types: pedestrians, vehicles, aerial, dynamic medium, robot, and outer space motion. We present the characteristics of each and shortly mention the specific problems.

We shortly present the specifics of cellular networks, mobile ad hoc networks, and sensor networks regarding mobility. Then, we present the most important mobility models from the literature. At last we give a brief discussion about the state of research regarding mobility in wireless networks.

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

Access this chapter

Log in via an institution
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. Agarwal, P.K., Sharir, M.: Davenport–Schinzel Sequences and Their Geometric Applications. Cambridge University Press, Cambridge (1995)

    MATH  Google Scholar 

  2. Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Networks (Elsevier) 3(3), 257–279 (2005)

    Article  Google Scholar 

  3. Antol, J., Calhoun, P., Flick, J., Hajos, G.A., Kolacinski, R., Minton, D., Owens, R., Parker, J.: Low Cost Mars Surface Exploration: The Mars Tumbleweed. Technical Report, NASA Langley Research Center. NASA/TM 2003 212411 (August 2003)

    Google Scholar 

  4. Meyer auf der Heide, F., Schindelhauer, C., Volbert, K., Grünewald, M.: Energy, Congestion, and Dilation in Radio Networks. In: Proceedings of the 14th Annual ACM Symposium on Parallel ALgorithms and Architectures (SPAA 2002), pp. 230–237. ACM Press, New York (2002)

    Chapter  Google Scholar 

  5. Bahl, P., Padmanabhan, V.N.: RADAR: An in-Building RF-Based User Location and Tracking System. In: INFOCOM, vol. 2, pp. 775–784 (2000)

    Google Scholar 

  6. Bai, F., Sadagopan, N., Helmy, A.: Important: a Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks. In: Proceedings of INFOCOM 2003, San Francisco, CA (2003)

    Google Scholar 

  7. Bar-Noy, A., Kessler, I., Sidi, M.: Mobile Users: To Update or Not to Update. In: IEEE Conference on Computer Communications (INFOCOM 1994), pp. 570–576 (1994)

    Google Scholar 

  8. Basch, J., Guibas, L.J., Hershberger, J.: Data Structures for Mobile Data. Journal of Algorithms 31(1), 1–28 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  9. Bettstetter, C.: Smooth is Better than Sharp: a Random Mobility Model for Simulation of Wireless Networks. In: MSWIM 2001: Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 19–27. ACM Press, New York (2001)

    Chapter  Google Scholar 

  10. Le Boudec, J., Vojnovic, M.: Perfect Simulation and Stationarity of a Class of Mobility Models. In: Proceedings of IEEE INFOCOM 2005 (2005) (to appear)

    Google Scholar 

  11. Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless ad Hoc Network Routing Protocols. In: Mobile Computing and Networking, pp. 85–97 (1998)

    Google Scholar 

  12. Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications 2(5), 483–502 (2002)

    Google Scholar 

  13. Capkun, S., Hubaux, J.-P., Buttyán, L.: Mobility Helps Security in Ad Hoc Networks. In: MobiHoc 2003: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 46–56. ACM Press, New York (2003)

    Chapter  Google Scholar 

  14. Chatzigiannakis, I., Dimitriou, T., Mavronicolas, M., Nikoletseas, S., Spirakis, P.: A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 1003–1016. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Chiang, C.: Wireless Network Multicasting. PhD thesis, University of California, Los Angeles (1998)

    Google Scholar 

  16. Czumaj, A., Sohler, C.: Soft Kinetic Data Structures. In: Symposium on Discrete Algorithms (SODA 2001), pp. 865–872 (2001)

    Google Scholar 

  17. Davies, V.: Evaluating Mobility Models within an Ad Hoc Network. Master’s Thesis, Colorado School of Mines (2000)

    Google Scholar 

  18. Franklin, J.L., Black, M.L., Valde, K.: Eyewall Wind Profiles in Hurricanes Determined by gps Dropwindsondes. Technical Report, NOAA/ National Weather Service National Centers for Environmental Prediction National Hurricane Center (2000)

    Google Scholar 

  19. Gao, J., Guibas, L.J., Hershberger, J., Zhang, L., Zhu, A.: Discrete Mobile Centers. In: Proc. of the 17th Symposium on Computational Geometry (SOCG 2001), pp. 188–196 (2001)

    Google Scholar 

  20. Gao, J., Guibas, L.J., Hershberger, J., Zhang, L., Zhu, A.: Geometric Spanner for Routing in Mobile Networks. In: ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBICOM 2001), pp. 45–55 (2001)

    Google Scholar 

  21. Grossglauser, M., Tse, D.N.C.: Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002)

    Article  Google Scholar 

  22. Haerri, J., Filali, F., Bonnet, C.: A Framework for Mobility Models Generation and Its Application to Inter-Vehicular Networks. In: MobiWac 2005, The 3rd IEEE International Workshop on Mobility Management and Wireless Access, Maui, Hawaii, U.S.A., June 13-16 (2005)

    Google Scholar 

  23. Helbing, D., Farkas, I., Molnar, P., Vicsek, T.: Simulation of Pedestrian Crowds in Normal and Evacuation Situations. In: Schreckenberg, M., Sharma, S.D. (eds.) Pedestrian and Evacuation Dynamics, pp. 21–58. Springer, Berlin (2002)

    Google Scholar 

  24. Helbing, D., Farkas, I., Vicsek, T.: Simulating Dynamical Features of Escape Panic. Nature 407, 487–490 (2000)

    Article  Google Scholar 

  25. Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A Group Mobility Model for Ad Hoc Wireless Networks. In: Proc. of the 2nd ACM int. workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53–60 (1999)

    Google Scholar 

  26. Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: MobiCom  2004: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 45–57. ACM Press, New York (2004)

    Chapter  Google Scholar 

  27. Jardosh, A., Belding-Royer, E.M., Almeroth, K.C., Suri, S.: Towards Realistic Mobility Models for Mobile Ad Hoc Networks. In: MobiCom 2003: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 217–229. ACM Press, New York (2003)

    Google Scholar 

  28. Junge, O., Levenhagen, J., Seifried, A., Dellnitz, M.: Identification of Halo Orbits for Energy Efficient Formation Flying. In: Proceedings of the International Symposium Formation Flying, Toulouse (2002)

    Google Scholar 

  29. Junge, O., Ober-Blöbaum, S.: Optimal Reconfiguration of Formation Flying Satellites. Accepted for IEEE Conference on Decision and Control and European Control Conference ECC 2005, Seville, Spain (2005)

    Google Scholar 

  30. Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, Chichester (2005)

    Book  Google Scholar 

  31. Laibowitz, M., Paradiso, J.A.: Parasitic Mobility for Pervasive Sensor Networks. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 255–278. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  32. Lam, D., Cox, D., Widom, J.: Teletraffic Modeling for Personal Communications Services. IEEE Communications Magazine Special Issue on Teletraffic Modeling, Engineering and Management in Wireless and Broadband Networks 35(2), 79–87 (1997)

    Google Scholar 

  33. Leung, K.K., Massey, W.A., Whitt, W.: Traffic Models for Wireless Communication Networks. In: INFOCOM, vol. 3, pp. 1029–1037 (1994)

    Google Scholar 

  34. Liang, B., Haas, Z.J.: Predictive Distance-Based Mobility Management for PCS Networks. In: Proceedings of IEEE INFOCOM 1999, pp. 1377–1384 (1999)

    Google Scholar 

  35. Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: Mobility Improves Coverage of Sensor Networks. In: MobiHoc 2005: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 300–308. ACM Press, New York (2005)

    Chapter  Google Scholar 

  36. Lo, C.N., Wolff, R.S., Bernhardt, R.C.: An Estimate of Network Database Transaction Volume to Support Universal Personal Communication Services. In: 1st Int. Conf. Universal Personal Communications (1992), 09.03/16

    Google Scholar 

  37. Lu, Y., Lin, H., Gu, Y., Helmy, A.: Towards Mobility-Rich Performance Analysis of Routing Protocols in Ad Hoc Networks: Using Contraction, Expansion and Hybrid Models. In: IEEE International Conference on Communications (ICC) (June 2004)

    Google Scholar 

  38. Maurer, J.: Strahlenoptisches Kanalmodell für die Fahrzeug-Fahrzeug-Funkkommunikation. PhD Thesis, Universität Fridericiana Karlsruhe (2005)

    Google Scholar 

  39. Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile Ad Hoc Networks. IEEE Network Magazine 15(6), 30–39 (2001)

    Article  Google Scholar 

  40. McGuire, M.: Stationary Distributions of Random Walk Mobility Models for Wireless Ad Hoc Networks. In: MobiHoc 2005: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 90–98. ACM Press, New York (2005)

    Chapter  Google Scholar 

  41. Nain, P., Towsley, D., Liu, B., Liu, Z.: Properties of Random Direction Models. Technical Report, INRIA Technical Report RR-5284 (July 1994)

    Google Scholar 

  42. Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) Using AoA. In: Proceedings of INFOCOM 2003, San Francisco, CA (2003)

    Google Scholar 

  43. Niculescu, D., Nath, B.: Position and Orientation in Ad Hoc Networks. Ad Hoc Networks 2, 133–151 (2004)

    Article  Google Scholar 

  44. Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)

    Google Scholar 

  45. Nagpal, J.B.R., Shrobe, H.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  46. Raghavendra, C.S., Sivalingam, K.M., Znati, T. (eds.): Wireless Sensor Networks. Springer, Heidelberg (2005)

    Google Scholar 

  47. Roadknight, C., Gonzalez, A., Parrot, L., Boult, S., Marshall, I.: An Intelligent Sensor Network for Oceanographic Data Acquisition. In: AD HOC NOW 2005 4th International Conference on Ad Hoc Networks and Wireless Cancun, October 6-8 (2005)

    Google Scholar 

  48. Royer, E.M., Melliar-Smith, P.M., Moser, L.E.: An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks. In: ICC 2001 - IEEE International Conference on Communications, June 2001, pp. 857–861 (2001)

    Google Scholar 

  49. Rubin, I., Choi, C.: Impact of the Location Area Structure on the Performance of Signaling Channels in Wireless Cellular Networks. IEEE Communications Magazine, 108–115 (February 1997)

    Google Scholar 

  50. Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Mobile Computing and Networking, pp. 166–179 (2001)

    Google Scholar 

  51. Schindelhauer, C., Lukovszki, T., Rührup, S., Volbert, K.: Worst Case Mobility in Ad Hoc Networks. In: Proceedings of the 15th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003), pp. 230–239. ACM Press, New York

    Google Scholar 

  52. Frost, B.M.V.: Traffic Modeling for Telecommunications Networks. IEEE Communications Magazine 32(3), 70–81 (1994)

    Article  Google Scholar 

  53. Wellenhoff, B.H., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice. Springer, Heidelberg (1997)

    Google Scholar 

  54. Xie, H., Tabbane, S., Goodman, D.: Dynamic Location Area Management and Performance Analysis. In: IEEE VTC 1993, pp. 536–539 (1993)

    Google Scholar 

  55. Yoon, J., Liu, M., Noble, B.: Random Waypoint Considered Harmful. In: Proceedings of INFOCOM. IEEE, Los Alamitos (2003)

    Google Scholar 

  56. Zhang, P., Sadler, C.M., Lyon, S.A., Martonosi, M.: Hardware Design Experiences in Zebranet. In: SenSys 2004: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 227–238. ACM Press, New York (2004)

    Chapter  Google Scholar 

  57. Zhao, F., Guibas, L.: Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, San Francisco (2004)

    Google Scholar 

  58. Zonoozi, M., Dassanayake, P.: User Mobility Modeling and Characterization of Mobility Pattern. IEEE Journal on Selected Areas in Communications 15(1), 1239–1252 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Heinz Nixdorf Institute, University of Paderborn, Germany

    Christian Schindelhauer

Authors
  1. Christian Schindelhauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science, Academy of Sciences of the Czech Republic, Pod Vodárenskou věží 2, 182 07, Prague 8, Czech Republic

    Jiří Wiedermann  & Július Štuller  & 

  2. Department of Information and Computer Sciences, University of Utrecht, P.O. Box 80.089, 3508, Utrecht, TB, The Netherlands

    Gerard Tel

  3. Faculty of Mathematics and Physics, Charles University, Prague

    Jaroslav Pokorný

  4. Institute of Informatics and Software Engineering Faculty of Informatics and Information technologies, Slovak University of Technology, Ilkovičova 3, 842 16, Bratislava

    Mária Bieliková

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schindelhauer, C. (2006). Mobility in Wireless Networks. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds) SOFSEM 2006: Theory and Practice of Computer Science. SOFSEM 2006. Lecture Notes in Computer Science, vol 3831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11611257_9

Download citation

  • DOI: https://doi.org/10.1007/11611257_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31198-0

  • Online ISBN: 978-3-540-32217-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation