This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Topology Control for Mobile Ad Hoc Networks
December 2011 (vol. 22 no. 12)
pp. 1953-1960
Andy An-Kai Jeng, National Chiao Tung University, Hsinchu
Rong-Hong Jan, National Chiao Tung University, Hsinchu
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] P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," ACM Computing Survey, vol. 37, no. 2, pp. 164-194, 2005.
[2] L. Feeney, "An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks," ACM J. Mobile Networks and Applications, vol. 6, no. 3, pp. 239-249, 2001.
[3] X.Y. Li, P.J. Wan, and Y. Wang, "Power Efficient and Sparse Spanner for Wireless Ad Hoc Networks," Proc. 10th Int'l Conf. Computer Comm. and Networks, pp. 564-567, 2001.
[4] A.A.K. Jeng and R.H. Jan, "An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks," Proc. Int'l Conf. Wireless Network Comm. and Mobile Computing, 2005.
[5] A.A.K. Jeng and R.H. Jan, "The R-Neighborhood Graph: an Adjustable Structure for Topology Control in Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 536-549, Apr. 2007.
[6] A.A.K. Jeng and R.H. Jan, "An Adaptive Topology Control Scheme for Energy-Efficient Routing in Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf., 2007.
[7] V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Area in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
[8] Ns2 Simulator: http://www.isi.edu/nsnamns/, 2011.
[9] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM, vol. 24, no. 4, pp. 234-244, 1994.
[10] L. Li and J.Y. Halpern, "Minimum-Energy Mobile Wireless Networks Revisited," Proc. IEEE Int'l Conf. Comm., vol. 1, pp. 274-286, 2001.
[11] R. Wattenhofer and A. Zollinger, "XTC: A Practical Topology Control for Ad-Hoc Networks," Proc. 18th Parallel and Distributed Processing Symp., pp. 26-30, 2004.
[12] D.M. Blough, M. Leoncini, G. Resta, and P. Santi, "The K-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1267-1282, Sept. 2006.

Index Terms:
Mobile ad hoc network, topology control, energy-efficient protocol, distributed system.
Citation:
Andy An-Kai Jeng, Rong-Hong Jan, "Adaptive Topology Control for Mobile Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 12, pp. 1953-1960, Dec. 2011, doi:10.1109/TPDS.2011.68
Usage of this product signifies your acceptance of the Terms of Use.