Abstract
OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node periodically collects two-hop neighbourhood information and sends topology control (TC) messages to update the link state. In this paper, rather than sending TC messages periodically, each node: (1) monitors the betweenness of its two-hop neighbourhood graph; (2) if the measure is in-control then no message is sent, otherwise a TC message is sent. This is effective because betweenness corresponds closely to the multi-point relay sets of OLSR. A significant change in the betweenness measure indicates a significant change in the network topology. Using this approach, the control overhead in OLSR is reduced by 26–46% with a corresponding savings in energy and little impact on throughput or delay.
Original language | English (US) |
---|---|
Pages (from-to) | 299-319 |
Number of pages | 21 |
Journal | Ad-Hoc and Sensor Wireless Networks |
Volume | 6 |
Issue number | 3-4 |
State | Published - 2008 |
Keywords
- Ad hoc networks
- Routing
- Statistical process control
ASJC Scopus subject areas
- General Computer Science
- Instrumentation
- Electrical and Electronic Engineering