Re: [Roll] do we need a dominating set?

[Philip Levis <pal at cs.stanford.edu>]

On Nov 18, 2009, at 2:05 AM, Emmanuel Baccelli wrote:

> Hi Stephen,
>
> indeed, MPR is what comes to mind in this context. This mechanism is  
> used to identify and maintain connected dominating sets in RFC 5449,  
> RFC 3626, and a slew of soon-to-be RFCs such as draft-ietf-manet- 
> nhdp, draft-ietf-ospf-manet-or, draft-ietf-manet-olsrv2.
>
> In order for nodes to see 2 neighbors in the dominating set, you  
> just need to set the value of the MPR_coverage parameter to 2.

Of course, RPL is a distance vector protocol, while OLSR/OSPF are link  
state protocols; that state makes connected dominating sets straight- 
forward to compute. Are there examples of connected dominating sets  
(or variants thereof) being used in a distance vector protocol? It  
seems like there would be a lot of complications.

Phil