Analysis of the Expected Number of Hops in Mobile Ad Hoc Networks with Random Waypoint Mobility (2011)

Author(s): Younes O, Thomas N

    Abstract: The number of hops between the source and destination nodes is a key parameter in studying multi-hop ad hoc networks analytically. To the best of our known, there is no analytical work that considers the hop count of paths in MANETs in a random mobility environment. This paper presents a theoretical study for the expected number of hops between any random source-destination pair in multi-hop ad hoc networks where nodes move according to the random waypoint mobility model. The effects of network parameters such as node density, size of the network area, and node transmission range are studied. Simulation experiments for different network parameters have been conducted to validate the proposed analytical approach.

      • Date: 21-09-2011
      • Journal: Electronic Notes in Theoretical Computer Science
      • Volume: 275
      • Pages: 143-158
      • Publisher: Elsevier BV
      • Publication type: Article
      • Bibliographic status: Published

      Keywords: Mobile Ad Hoc Networks; hop count; Random Waypoint Mobility; greedy routing


      Dr Nigel Thomas
      Reader in Performance Engineering