2007 | OriginalPaper | Buchkapitel
Statistical Monitoring to Control a Proactive Routing Protocol
verfasst von : Kahkashan Shaukat, Violet R. Syrotiuk
Erschienen in: Ad-Hoc, Mobile, and Wireless Networks
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node collects two-hop neighbourhood information and periodically sends topology control (TC) messages to update the link state. Rather than sending TC messages periodically, at each interval each node: (1) monitors
betweenness
of its two-hop neighbourhood graph; (2) if the measure is in-control no message is sent, otherwise a TC message is sent. Betweenness, a measure of centrality in a graph first used in social and biological network analysis, appears to correspond closely to the multi-point relay sets of OLSR. Hence a significant change in betweenness indicates a significant change in topology. Using this approach the control overhead in OLSR is reduced by 35-40%, with a corresponding savings in energy, and little impact on throughput or delay.