Non-recurrent Mobility Models

  • Radhika Ranjan Roy


We have introduced the kinetic data structures that have emerged as the powerful mechanisms for representing the mobility of the data objects. We have described how the mobility can be explicitly as polynomial of time with non-recurrent mobility patterns in KDS. In addition, we have explained the concept of soft kinetic data structures as another approach that captures unpredictable mobility. The KDS and SKDS mechanisms along with algorithms are discussed for representing the movements of the mobile nodes, moving structures of the communicating nodes in the MANET topology, proximity structures in MANET such as the closest pair, the nearest neighbor, Euclidean minimum spanning trees, and Voronoi/Delaunay diagrams.


Mobile Node Voronoi Diagram Delaunay Triangulation Collision Detection Interval Arithmetic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Guibas, L (2004) Modeling Motion: Handbook of Discrete and Computational Geometry. Chapman and Hall/CRCGoogle Scholar
  2. 2.
    Karavelas, M I (2001) Proximity Structures for Moving Objects in Constrained and Unconstrained Environments. Program in Scientific Computing and Computational Mathematics, Stanford UniversityGoogle Scholar
  3. 3.
    Gao, J (2004) Hierarchical Data Structures for Mobile Networks. PhD Dissertation, Department of Computer Sciences, Stanford UniversityGoogle Scholar
  4. 4.
    Lin, M C and Manocha, D (2004) Collision and Proximity Queries. Handbook of Discrete and Computational Geometry., Chapman and Hall/CRCGoogle Scholar
  5. 5.
    Redon, S et al (2004) Interactive and Continuous Collision Detection for Avatars in Virtual Environments. VRGoogle Scholar
  6. 6.
    Leal, N E et al (2007) Improving NURBS Surface Sharp Feature Representation. ISSN 0973-1873 3(2)Google Scholar
  7. 7.
    Govindaraju, J N et al (2003) CULLIDE: Interactive Collision Detection between Complex Models in Large Environments using Graphics Hardware. Graphics HardwareGoogle Scholar
  8. 8.
    Gao, J et al (2001) Geometric Spanner for Routing in Mobile Networks. MobiComGoogle Scholar
  9. 9.
    Zhang, L (2000) Kinetic Maintenance of Proximity Structures. PhD Thesis, Department of Computer Sciences, Stanford UniversityGoogle Scholar
  10. 10.
    Lu, Y et al (2004) Towards Mobility-Rich Performance Analysis of Routing Protocols in Ad Hoc Networks: Using Contraction, Expansion and Hybrid Models. ICCGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.United States Army Research, Development and Engineering Command (RDECOM)Fort MonmouthUSA

Personalised recommendations