A multihop ad hoc network with mobile elements is considered. A model is created and analytic expressions derived to characterize the statistics for link lifetime, new link interarrival time, link breakage interarrival time, and link change interarrival time. Applications of these expressions to protocol design are discussed. As an example application, the link model is used to find an optimal balance between reactive and proactive routing strategies. It is shown that, when control traffic generated through proactive route updating is matched to link lifetimes, control traffic is significantly reduced while the goodput and delay benefits of the proactive approach are retained

As the capacity and communication ability of mobile ad hoc and sensor networks are dependent on the set of communication links of the nodes, the design of any protocol for such networks should take into account the link dynamics. In this work, we investigate the behavior of the communication links of a node in a random mobility environment. Analytical expressions characterizing various properties related to the creation, lifetime and expiration of links are presented. The derived link properties can be used to design efficient algorithms for routing and medium access, or to analyze the performance of existing network protocols. A number of applications of the derived properties, such as the selection of a stable set of routes, route cache lifetime optimization, design of efficient proactive updating strategies and analysis of route lifetime are discussed.

In this work, we develop an analytical framework to investigate the behavior of the communication links of a node in a random mobility environment. Analytical expressions characterizing various properties related to the formation, lifetime and expiration of links are derived. The derived framework can be used to design efficient algorithms for medium access, routing and transport control, or to analyze and optimize the performance of existing network protocols. A number of applications of the characteristics investigated, such as selection of stable routes, route cache lifetime optimization, providing Quality-of-Service (QoS) data communication and analysis of route lifetime are discussed. In particular, we focus on designing an efficient updating strategy for proactive routing protocols based on the derived statistics. Using simulations, we show that the proposed strategy can lead to significant performance improvements in terms of reduction in routing overhead, while maintaining high data packet delivery ratio and acceptable latency.

To effectively support communication in such a dynamic networking environment as the ad hoc networks, the routing framework has to be adaptable to the spatial and temporal changes in the characteristics of the network, such as traffic and mobility patterns. Multiscoping, as is provided through the concept of the Zone Routing Protocol (ZRP) for example, can serve as a basis for such an adaptive behavior. The Zone Routing framework implements hybrid routing by every network node proactively maintaining routing information about its local neighborhood called the routing zone, while reactively acquiring routes to destinations beyond the routing zone. In this paper, we propose the Independent Zone Routing (IZR) framework, an enhancement of the Zone Routing framework, which allows adaptive and distributed configuration for the optimal size of each node's routing zone, on the per-node basis. We demonstrate that the performance of IZR is significantly improved by its ability to automatically and dynamically tune the network routing operation, so as to flexibly and robustly support changes in the network characteristics and operational conditions. As a point of reference, through this form of adaptation, we show that the volume of routing control traffic overhead in the network can be reduced by an order of magnitude, under some set of parameter values. Furthermore, the adaptive nature of IZR enhances the scalability of these networks as well.