Abstract
Ad hoc wireless networks have received significant attention in recent years. An ad hoc wireless network is an infrastructureless network composed of mobile nodes. Each node acts as a router and moves in an arbitrary manner. The primary concerns in ad hoc networks are resource limitations (such as operational energy, bandwidth, etc.) and unpredictable topology changes. Considerable research has been done on routing in ad hoc networks, but the research on topology control has received little attention. This paper proposes a distributed topology control algorithm for mobile ad hoc networks. It maintains the connected topology using minimum power through finding the closest node pairs between different partitions of the network. The algorithm combines with some routing protocol (such as link-state protocol), so there is hardly additional control overhead to the topology control mechanism. The performance of multihop mobile wireless networks and the network lifetime can be substantially increased with topology control.
Supported by the Natural Science Foundation of China No.60073046 and Doctoral Foundation of China No.20020610007.
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
Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. On Communications 41(10) (October 1993)
Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proc. IEEE Infocom 2000 (March 2000)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Selected Areas in Communications 17(8) (August 1999)
Wattenhofer, R., Li, L., et al.: Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In: Proc. IEEE Infocom 2001, vol. 3 (2001)
Rappaport, T.S.: Wireless communications: principles and practice. Prentice-Hall, Englewood Cliffs (1996)
Sedgewick, R.: Algorithms. Addison-Wesley, Reading (1988)
Jacquet, P., Muhlethaler, P., et al.: Optimized Link State Routing Protocol (March 2001), Internet-Draft draft-ietf-manet-olsr-04.txt
Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: IEEE INFOCOM (2000)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad-hoc wireless networks. In: Mobile Computing. ch. 5. Kluwer Academic Publishers, Dordrecht (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, D., Li, Z. (2003). An Optimized Topology Control Algorithm for Mobile Ad Hoc Networks. In: Dong, G., Tang, C., Wang, W. (eds) Advances in Web-Age Information Management. WAIM 2003. Lecture Notes in Computer Science, vol 2762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45160-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-45160-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40715-7
Online ISBN: 978-3-540-45160-0
eBook Packages: Springer Book Archive