Abstract
High reliability and low power consumption are the critical objectives in wireless networks and the network topology is an effective issue in these objectives. This paper investigates these two objectives in the wireless multi-hop networks simultaneously. For this purpose, a connected dominating set CDS-based topology control approach is proposed. In this approach a distributed topology control algorithm with different power adjustment measures is suggested. Our goal is to self-organize this network with minimum interference and power consumption subject to connectivity preservation. Unlike many reliability enhancement algorithms, the proposed mechanism does not compromise power consumption. Experimental results show that the proposed topology control mechanism improves lifetime, reliability as compared to the traditional CDS-based mechanism significantly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Furht, B.: Encyclopedia of Multimedia. Springer Publishing Company, Incorporated, Heidelberg (2008)
Lettieri, P., Fragouli, C., Srivastava, M.B.: Low power error control for wireless links. In: MobiCom 1997: Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, pp. 139–150. ACM, New York (1997)
Bao, L., Garcia-Luna-Aceves, J.J.: Topology management in ad hoc networks. In: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking \& computing, pp. 129–140. ACM, Annapolis (2003)
Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, pp. 7–14. ACM, New York (1999)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)
Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does topology control reduce interference? In: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 9–19. ACM, Roppongi Hills (2004)
Li, L., Halpern, J.Y., Bahl, P., Wang, Y.M., Wattenhofer, R.: A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking 13(1), 147–159 (2005)
Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications 4(3), 1195–1206 (2005)
Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit poweradjustment. In: Proceedings of Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2000, vol. 2 (2000)
Liu, R.: CLTC: a Cluster-Based topology control framework for ad hoc networks. IEEE Transactions on Mobile Computing 3(1), 18–32 (2004)
Zheng, R., Kravets, R.: On-demand power management for ad hoc networks (2003)
Wu, J., Gao, M., Stojmenovic, I.: On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In: ICPP 2002: Proceedings of the 2001 International Conference on Parallel Processing, pp. 346–356. IEEE Computer Society, Washington (2001)
Wu, J., Dai, F.: A generic distributed broadcast scheme in ad hoc wireless networks. IEEE Transactions on Computers 53(10), 1343–1354 (2004)
Universitaria, M.D.F.: New metrics for dominating set based energy efficient activity scheduling in ad hoc networks. In: Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks (LCN 2003), vol. 742, p. 17 (2003)
Moaveni-Nejad, K., Li, X.Y.: Low-interference topology control for wireless ad hoc networks. Ad Hoc & Sensor Wireless Networks 9, 53 (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
Hosseini, E.S., Yassaei, M., Ejlali, A., Rabiee, H.R., Esmaeelzadeh, V. (2010). Joint Reliable and Power-Efficient CDS-Based Topology Control for Wireless Multi-hop Networks. In: Özcan, A., Chaki, N., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. WiMo 2010. Communications in Computer and Information Science, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14171-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-14171-3_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14170-6
Online ISBN: 978-3-642-14171-3
eBook Packages: Computer ScienceComputer Science (R0)