A performance study of the HSLS routing algorithm for ad hoc networks

It is well known that routing overhead minimization is a primary pursuit of routing protocol developers. However, proactive protocols usually tend to increase routing overhead as network size grows. The fuzzy sighted link state (FSLS) protocol family is a set of routing algorithms that are shown to have very good routing overhead characteristics and also the ability to scale. We propose a scheme that augments the already good characteristics of the hazy sighted link state (HSLS) protocol, a special case of the FSLS protocol family. Simulations show a significant reduction of routing packets transmitted, with minor effect on throughput, average number of hops and mean data packet delay metrics.