Adaptive Topology Control for Mobile Ad Hoc Networks

In MANETs, mobile devices are usually powered by batteries with limited energy supplies. Topology control is a promising approach, which conserves energy by either reducing transmission power for each node or preserving energy-efficient routes for the entire network. However, there is empirically a trade-off between the energy efficiency of the nodes and routes in a topology. Besides, it may consume considerable energy to maintain the topology due to node mobility. In this paper, we propose an adaptive topology control protocol for mobile nodes. The protocol allows each node to decide whether to support energy-efficient routing or conserve its own energy. Moreover, it can drastically shrink the broadcasting power of beacon messages for mobile nodes. We prove that any reconstruction and change of broadcasting radius converge in four and five beacon intervals, respectively. The experimental results show that our protocol can significantly reduce the total energy consumption for each successfully transmitted packet, and prolong the life times of nodes, especially in high mobility environments.

[1]  Xiang-Yang Li,et al.  Power efficient and sparse spanner for wireless ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[2]  Paolo Santi Topology control in wireless ad hoc and sensor networks , 2005 .

[3]  Rong-Hong Jan,et al.  An Adaptive Topology Control Scheme for Energy-efficient Routing in Mobile Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[5]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[6]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[7]  Rong-Hong Jan,et al.  The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[8]  Rong-Hong Jan,et al.  An adjustable structure for topology control in wireless ad hoc networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[11]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).