Wireless Telecommunications Symposium

Research Article

Route dynamics for Shortest Path First routing in mobile ad hoc networks

  • @INPROCEEDINGS{10.1109/WTS.2008.4547570,
        author={ Yangcheng  Huang and  G. Kannan and S. Bhatti and S.N. Merchant and U.B.  Desai},
        title={Route dynamics for Shortest Path First routing in mobile ad hoc networks},
        proceedings={Wireless Telecommunications Symposium},
        publisher={IEEE},
        proceedings_a={WTS},
        year={2008},
        month={6},
        keywords={},
        doi={10.1109/WTS.2008.4547570}
    }
    
  • Yangcheng Huang
    G. Kannan
    S. Bhatti
    S.N. Merchant
    U.B. Desai
    Year: 2008
    Route dynamics for Shortest Path First routing in mobile ad hoc networks
    WTS
    IEEE
    DOI: 10.1109/WTS.2008.4547570
Yangcheng Huang1, G. Kannan1, S. Bhatti1, S.N. Merchant1, U.B. Desai1
  • 1: Dept. of Comput. Sci., Univ. Coll. London, London

Abstract

This paper investigates the route dynamics of shortest-path first (SPF) routing in mobile ad hoc networks (MANETs). In particular, we find, from a statistical analysis of route duration and route change interval, that route dynamics may require complex modelling. Our analysis considers various mobility models, node velocities and node densities of the MANET network. Our findings show that, in a MANET with moderate or high rate of mobility, the route duration could be approximated by an exponential distribution with approximate parameters, while the route duration of specific lengths could not. Our findings suggest that minimum hop-count routing in MANETs may be inappropriate and that further investigation is required in order to develop models that let us understand MANET route dynamics.