Localized On-demand Link State routing (LOLS)
Description
-
Most of the wireless routing schemes have been designed primarily for
mobile ad hoc networks with unpredictable topologies, and hence their
route discovery and maintenance mechanisms are not ideal for fixed
networks. We propose localized on-demand link state (LOLS) for
scalable routing in fixed multihop wireless networks. The central
idea behind the LOLS approach is to disseminate a base topology
reflecting the long-term state of each link to all the nodes in
the network, and propagate the short-term state of
discrepant links with negative deviations w.r.t. the base
topology to only the nodes in the neighborhood. Under LOLS, each link
is assigned a long-term cost based on its usual quality and a
short-term cost based on its current quality. The set of all
links with their associated long-term costs forms the base topology,
and a link is considered discrepant if its short-term cost is worse
than the long-term cost. While the global base topology updates are
performed infrequently, the localized discrepant link updates
are triggered on-demand, i.e., a discrepant link's state is
propagated only when needed and as far as necessary to enable
loop-free forwarding.
Publications
- S. Nelakuditi, S. Lee, Y. Yu, J. Wang, Z. Zhong, G.-H. Lu and Z.-L. Zhang, Blacklist-Aided Forwarding in Static Multihop Wireless Networks. In
Proceeding of SECON'05, September 2005.
- J. Wang, S. Lee, Z. Zhong and S. Nelakuditi, Localized On-Demand Link State Routing for Fixed Wireless Networks. In
poster session of ACM SIGCOMM'05, August 2005.
