Impact of Static Nodes and Pause Time on the Stability of Connected Dominating Sets in a Mobile Ad Hoc Network
Natarajan Meghanathan · International Journal of Wireless & Mobile Networks · 2015
The topology of mobile ad hoc networks (MANETs) change dynamically with time.Connected dominating sets (CDS) are considered to be an effective topology for network-wide broadcasts in MANETs as only the nodes that are part of the CDS need to broadcast the message and the rest of the nodes merely receive the message.However, with node mobility, a CDS does not exist for the entire duration of the network session and has to be regularly refreshed (CDS transition).In an earlier work, we had proposed a benchmarking algorithm to determine a sequence of CDSs (Maximum Stable CDS) such that the number of transitions is the global minimum.In this paper, we analyze the impact of pause time and static nodes on the performance (CDS Lifetime and CDS Node Size) of the Maximum Stable CDS and degree-based CDS.Pause time refers to the time a node stops at a location before moving again.When a node is declared to be a static node, it does not move at all during a simulation.We conduct the simulations by varying the maximum node velocity, the pause time of the mobile nodes and the percentage of static nodes.As we increase the maximum velocity with which any node could move, we observe to have greater chances of increasing the lifetime of the CDSs (especially the degree-based CDS) by letting all the nodes to move, but pause for an appreciable amount of time every now and then, rather than letting a certain a fraction of the nodes to remain static all the time, but have the rest of the nodes to move all the time.