Abstract
We propose a distributed and adaptive topology management algorithm, called PATM (Priority-based Adaptive Topology Management), that constructs and maintains a connected backbone topology based on a minimal dominating set of the network. PATM provides a succinct presentation of the network topology to routing protocols, and therefore reduces the control overhead in routing updates. Two optimizations are proposed to further reduce the topological information exchanges among the nodes by piggybacking topology updates in packets transmitted by each node, and adaptively adjusting the topology update intervals. The efficiency of the algorithm is validated by simulations based on DSR (Dynamic Source Routing) protocol. The simulation results demonstrate that PATM not only significantly reduces the routing control overhead, but also substantially improves the network data forwarding performance.
Chapter PDF
References
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proc. of MobiCom 2001, Rome, Italy, July 2001, pp. 70–84 (2001)
Srinidhi, T., Sridhar, G., Sridhar, V.: Topology management in ad hoc mobile wireless networks. In: Real-Time Systems Symposium, Work-in-Progress Session, Cancun, Mexico, December 3 (2003)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)
Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology management for sensor networks: exploiting latency and density. In: Proc. of the 3rd ACM MobiHoc, Lausanne, Switzerland, June 9-11 (2002)
Cerpa, A., Estrin, D.: ASCENT: Adaptive self-configuring sensor networks topologies. In: Proc. of IEEE INFOCOM (June 2002)
Bao, L., Garcia-Luna-Aceves, J.J.: Topology management in ad hoc networks. In: Proc. of the 4th ACM MobiHoc, June 1-3, 2003, Annapolis, Maryland (2003)
Xu, Y., Bien, S.: Topology control protocols to conserve energy in wireless ad hoc networks. Submitted for review to IEEE Transactions on Mobile Computing (January 2003) CENS Technical Report 0006
Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. ClusterComputing 5, 193–204 (2002)
Amis, A., Prakash, R., Vuong, T., Huynh, D.T.: MaxMin D-Cluster Formation in Wireless Ad Hoc Networks. In: Proc. of IEEE INFOCOM (March 2000)
NS notes and documentation, http://www.isi.edu/nsnam/ns
Yi, Y., Gerla, M., Kwon, T.J.: Efficient flooding in ad hoc networks using on-demand (passive) cluster formation. In: Proc. of the 3rd ACM MobiHoc, Lausanne, Switzerland, June 9-11 (2002)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Wireless Networks 8(5), 481–494 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, H., Zeng, W., Bao, L. (2005). PATM: Priority-Based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428848_64
Download citation
DOI: https://doi.org/10.1007/11428848_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26043-1
Online ISBN: 978-3-540-32114-9
eBook Packages: Computer ScienceComputer Science (R0)