Analyzing topology dynamics in ad hoc networks using a smooth mobility model

Understanding the impacts of node mobility on topology dynamics is essential to design a mobility resilient ad hoc network. Current research showed that mobility models can heavily affect the study of network topology due to different mobility patterns [1]. In this paper, we analyze topology dynamics based on the smooth model [2], because it generates smooth, microscopic nodal movements, has no speed decay problem, and maintains a uniform spatial node distribution. Specifically, we study two topology metrics: expected link lifetime and expected link change rate by using a distance transition probability matrix P. By this means, we predict the link existence based on the present distance between a pair of nodes and their relative speed. The analytical results of topology dynamics are validated by extensive simulations. In addition, by combing graph theory and queuing theory, we apply the topology metrics expected link lifetime and expected link change rate to formulate the upper bound connectivity of a mobile ad hoc network.