Energy Efficient Topology Control Algorithms for Variant Rate Mobile Sensor Networks

Although topology control has been extensively studied for stationary sensor networks, few theoretical results on topology control for mobile sensor networks (MSN) have been reported yet. In this paper, we propose two O(n³) time topology control algorithms, centralized and distributed versions respectively, under a variant rate mobile network model (VRMN). In VRMN each sensor node may move at a variant speed and associated with each node is its starting and ending positions in the unit time interval. Our algorithms are proactive such that it can guarantee the topology of a given instance of MSN can continuously connected in the unit time interval, regardless of how much the moving speeds of the sensor nodes are. Extensive simulations have been conducted and the simulation results reveal that the resultant topology after applying our distributed topology control algorithm shows good performances in terms of average transmission radius and connectivity.