Reachability Analysis of Mobility Models under Idealistic and Realistic Environments

  • Chirag Kumar
  • C. K. Nagpal
  • Bharat Bhushan
  • Shailender Gupta
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (volume 167)

Abstract

The mobility models are used to represent the unpredictable movement pattern of the nodes in Mobile Ad-hoc Network (MANET) and give us an idea regarding their location, velocity and acceleration change over time. These models are used for simulation purpose in standard software tools such as QualNet, ns-2 etc. This paper evaluates the performance of routing protocols for mobility models such as Random Way Point (RWP), Random Walk (RW) and Random Direction (RD) under idealistic and realistic conditions based on a parameter termed as Probability of Reachability (POR). The POR is defined as the fraction of reachable routes to all possible routes between all pairs of sources and destinations. For this purpose a simulator is designed in MATLAB. We observe a marked difference in value of POR under idealistic and realistic conditions.

Keywords

Transmission Range Mobility Model Pause Time Reachability Analysis Realistic Environmental Condition 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Macker, J., Corson, S.: Mobile ad-hoc networks, MANET (December 2001), http://www.ietf.org/proceedings/01dec/183.htm
  2. 2.
    Nagpal, C.K., Gupta, S., Bhushan, B.: Impact of Area’s Shape on MANET Performance. In: IEEE Conference WICT (2011)Google Scholar
  3. 3.
    Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. In: Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking:Research, Trends and Applications, vol. 2(5), pp. 483–502 (2002)Google Scholar
  4. 4.
    Cooper, N., Meghanathan, N.: Impact of Mobility Models in Multi-Path Routing in Mobile Ad Hoc Networks. International Journal of Computer Networks & Communications (IJCNC) 2(1) (January 2010)Google Scholar
  5. 5.
    Broch, J., Maltz, D.A., Johnson, D., Hu, Y.-C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, Texas, pp. 85–97 (October 1998)Google Scholar
  6. 6.
    Davies, V.: Evaluating Mobility Models Within an Adhoc Network. Master’s thesis, Colorado School of Mines (2000)Google Scholar
  7. 7.
    Haas, Z.: A New Routing Protocol for Reconfigurable Wireless Networks. In: Proceedings of the IEEE International Conference on Universal Personal Communications (ICUPC), pp. 562–565 (October 1997)Google Scholar
  8. 8.
    Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A Group Mobility Model for Ad hoc Wireless Networks. In: Proceedings of the ACM/IEEE MSWIM 1999, Seattle, WA (August 1999)Google Scholar
  9. 9.
    Liang, B., Haas, Z.: Predictive Distance-based Mobility Management for PCS Networks. In: Proceedings of the IEEE Conference on Computer Communication (INFOCOM), New York, NY (March 1999)Google Scholar
  10. 10.
    Royer, E.M., Melliar-Smith, P.M., Moser, L.E.: An Analysis of the Optimum Node Density for Ad hoc Mobile Networks. In: Proceedings of the IEEE International Conference on Communications, Helsinki, Finland, pp. 857–861 (March 2001)Google Scholar
  11. 11.
    Kumar, S., Sharma, S.C., Suman, B.: Classification and Evaluation of Mobility Metrics for Mobility Model Movement Patterns in Mobile Ad-Hoc Networks. International Journal on Applications of Graph Theory in Wireless Ad Hoc and Sensor Networks (GRAPH-HOC) 3(3) (September 2011)Google Scholar
  12. 12.
    Divecha, B., Abraham, A., Grosan, C., Sanyal, S.: Impact of node mobility on MANET routing protocols models. Journal of Digital Information Management (February 1, 2007)Google Scholar
  13. 13.
    Venkateswaran, A., Sarangan, V., Gautam, N., Acharya, R.: Impact of mobility prediction on the temporal stability of MANET clustering algorithms. In: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (2005)Google Scholar
  14. 14.
    Jardosh, A., Belding Royer, E.M., Almeroth, K.C., Suri, S.: Towards Realistic Mobility Models For Mobile Ad hoc Networks. In: MobiCom 2003, San Diego, California, USA, September 14-19 (2003)Google Scholar
  15. 15.
  16. 16.
    Saad, M.I.M., Zukarnain, Z.A.: Performance Analysis of Random-Based Mobility Models in MANET Routing Protocol. European Journal of Scientific Research 32(4), 444–454 (2009) ISSN:1450-216XGoogle Scholar
  17. 17.
    Zonoozi, M., Dassanayake, P.: User Mobility Modeling and Characterization of Mobility Pattern. IEEE Journal on Selected Areas in Communications 15(7), 1239–1252 (1997)CrossRefGoogle Scholar
  18. 18.
    Buruhanudeen, S., Othman, M., Othman, M., Ali, B.M.: “ Mobility Models, Broadcasting Methods and Factors Contributing Towards the Efficiency of the MANET Routing Protocols: Overview”,paper id-123Google Scholar
  19. 19.
    Kumar, C., Gupta, S., Bhushan, B.: Impact of Various Factors on Probability of Reachability in Manet: A Survey. International Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks (GRAPH-HOC) 3(3) (September 2011)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Chirag Kumar
    • 1
  • C. K. Nagpal
    • 2
  • Bharat Bhushan
    • 1
  • Shailender Gupta
    • 1
  1. 1.YMCA University of Science and TechnologyFaridabadIndia
  2. 2.Echleon Institute of TechnologyFaridabadIndia

Personalised recommendations