Abstract
Minimizing energy consumption and ensuring fault tolerance are two important issues in ad-hoc wireless networks. In this paper, we describe a distributed topology control algorithm which minimizes the amount of power needed to maintain bi-connectivity. The algorithm selects optimum power level at each node based on local information only. The resultant topology has two properties: (1) it preserves the minimum energy path between any pair of nodes and (2) it ensures fault tolerance by maintaining bi-connectivity. By presenting experimental results, we show the effectiveness of our proposed algorithm.
Chapter PDF
Similar content being viewed by others
References
Bahramgiri, M., Hajiaghayi, M., Mirrokni, V.S.: Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. In: Proc. Eleventh International Conference on Computer Communications and Networks (ICCCN), October 2002, pp. 392–397 (2002)
Hajiaghayi, M., Immorlica, N., Mirrokni, V.S.: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15(6), 1345–1358 (2007)
Kazmierczak, A., Radhakrishnan, S.: An optimal distributed ear decomposition algorithm with applications of biconnectivity and outerplanarity testing. IEEE Trans. Parallel Distrib. Syst. 11(2), 110–118 (2000)
Li, L., HalpernRahman, J.: Minimum energy mobile wireless networks revisited. In: Proc. IEEE International Conference on Communications (ICC) (June 2001)
Li, L., Hlapern, J.Y., Bahl, P., Wang, Y., Watenhofer, R.: Analysis of a con-based topology control algorithm for wireless multi-hop networks. In: ACM Symposium on Principle of Distributed Computing, PODC (2001)
Li, N., Hou, J.C.: Flss: A fault tolerant topology control algorithm for wireless networks. In: Proc. of the 10th annual international conference on Mobile computing and networking, pp. 275–286 (2004)
Rahman, A., Gburzynski, P.V.: Mac-assisted topology control for ad-hoc wireless network. International Journal of communication Systems 19(9), 976–995 (2006)
Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proc. of IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000, pp. 404–413 (2000)
Rodoplu, V., Meng, T.: Minimum energy mobile wireless networks. IEEE Journal of Selected Areas in Communications 17, 1333–1344 (1999)
Shen, Z., Chang, Y., Cui, C., Zhang, X.: A fault-tolerant and minimum-energy path-preserving topology control algorithm for wireless multi-hop networks. In: Proc. of the International Conference on Computational Intelligence and Security-I (CIS), pp. 864–869 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roy, H., Kumar De, S., Maniruzzaman, M., Rahman, A. (2010). Fault-Tolerant Power-Aware Topology Control for Ad-Hoc Wireless Networks. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds) NETWORKING 2010. NETWORKING 2010. Lecture Notes in Computer Science, vol 6091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12963-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-12963-6_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12962-9
Online ISBN: 978-3-642-12963-6
eBook Packages: Computer ScienceComputer Science (R0)