The Community for Technology Leaders
RSS Icon
Issue No.12 - December (2011 vol.22)
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.
Mobile ad hoc network, topology control, energy-efficient protocol, distributed system.
Andy An-Kai Jeng, Rong-Hong Jan, "Adaptive Topology Control for Mobile Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 12, pp. 1953-1960, December 2011, doi:10.1109/TPDS.2011.68
[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:, 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.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool