[Olsr-dev] MPR selection algorithm in olsr

Bidur Devkota (spam-protected)
Wed Jul 25 18:05:13 CEST 2012

I am thankful to Teco Boot for those links which were of great help for me.

Further, I am looking if someone could tell about the location of the
function in the OLSR Code which runs the MPR selection algorithm.
I could see something in "src/mpr.c", since this is my first time parsing
the source code, I would be more confident with some more advice from
experienced person. Any resources or tips for beginners which will guide
for understanding and changing code will be of great value for me.


On Fri, Jul 20, 2012 at 5:25 PM, Teco Boot <(spam-protected)> wrote:

> olsr.org MPR selection is a topic that needs further study.
> Few years back, there was some R&D effort to enhance OLSR.
> http://wwwhome.math.utwente.nl/~haanr/Data/paper_WRECOM07.pdf
> http://doc.utwente.nl/65399/1/memo1892.pdf
> There is an quite old branch, with link costs, using data rate probing
> plugin. I think it has an updated MPR selection also (to be checked).
> http://sourceforge.net/projects/olsr-lc/
> You could check the master branch also, and implementation of MPR_COVERAGE.
> It is an open question how much effort we put in current olsr (version 1),
> with ETX/ETT.
> I welcome an analyze of the problems, if any, and why MPR flooding is
> turned off.
> You will see there is some confusion between MPR redundancy and TC
> redundancy, maybe even in the code....
> You may easily get confused reading olsrv2 draft also, where there are
> Flooding MPRs and Routing MPRs.
> Teco
> Op 20 jul. 2012, om 10:36 heeft Bidur Devkota het volgende geschreven:
> > Hi All,
> > I have gone through a couple of resources for OLSR MPR selection. As
> default method, OLSR protocol uses Greedy method for the purpose of
> Multipoint Relay (MPR) selection. Also, different optimization have been
> proposed for the MPR selection based on node density, necessity first, etc.
> > 1. I am seeking to know about the best way to optimize it. Any direction
> in this regard is appreciated.
> > 2. Also, the RFC for OLSR (http://www.ietf.org/rfc/rfc3626.txt) shows
> just the 2003 version. How can I know about the CHANGES/UPDATES done in MPR
> selection in the NEWER version of OLSR.
> >
> > Thanks !
> >
> > Bidur
> > --
> > Olsr-dev mailing list
> > (spam-protected)
> > https://lists.olsr.org/mailman/listinfo/olsr-dev

Bidur Devkota
Asian Institute of Technology, Thailand
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.olsr.org/pipermail/olsr-dev/attachments/20120725/5c63577f/attachment.html>

More information about the Olsr-dev mailing list