A dual-hybrid adaptive routing strategy for wireless ad-hoc networks

• Published in: 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540) Vol. 3; pp. 1125 - 1130 vol.3
• Main Authors: McDonald, A.B., Znati, T.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2000
• Subjects: Ad hoc networks; Algorithm design and analysis; Clustering algorithms; Computer networks; Computer science; Heuristic algorithms; Hospitals; Neurophysiology; Routing; Telecommunication traffic
• ISBN: 9780780365964; 0780365968
• ISSN: 1525-3511
• DOI: 10.1109/WCNC.2000.904786

Recent debate in the research community has focused around the following question: should the design of routing algorithms for ad-hoc networks be predicated upon the minimization of routing overhead, or the optimization of network paths? The answer to this question depends upon the mobility and traffic characteristics present in the network. It is doubtful that any one approach by itself can be optimal, or even sufficient when there are temporal and spatial changes in the network dynamics. Most proposed solutions have adopted a fixed approach. To address this shortcoming we propose a dynamic cluster based routing strategy that shifts the characteristics of its routing approach according to localized network dynamics. This is achieved by dividing routing into intra-cluster and inter-cluster components utilizing a strategy that is hybrid in terms of both its route acquisition and path computation approaches. By adapting the cluster organization to node mobility the strategy senses the network and balances optimality and overhead. The reason for doing this is to achieve the best possible performance subject to a wide range of operating environments.