Scribd
Upload
21 views

Multi Point Relay

Multipoint relaying is a technique used in wireless networks to reduce duplicate packet retransmissions. It works by having each node select a subset of its neighbors, called Multipoint Relays (MPRs), that will retransmit broadcast packets in such a way that all 2-hop neighbors can receive the packet through at least one MPR. Only nodes selected as MPRs by other nodes need to declare link-state information that is flooded through the network, reducing overhead compared to all nodes transmitting this information.

Uploaded by

kasye kas
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
21 views

Multi Point Relay

Multipoint relaying is a technique used in wireless networks to reduce duplicate packet retransmissions. It works by having each node select a subset of its neighbors, called Multipoint Relays (MPRs), that will retransmit broadcast packets in such a way that all 2-hop neighbors can receive the packet through at least one MPR. Only nodes selected as MPRs by other nodes need to declare link-state information that is flooded through the network, reducing overhead compared to all nodes transmitting this information.

Uploaded by

kasye kas
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Multi point relaying

The concept of multipoint relaying is to reduce the number of duplicate retransmissions while
forwarding a broadcast packet. This technique restricts the set of nodes retransmitting a packet
from all nodes, to a subset of all nodes. The size of this subset depends on the topology of the
network.
This is achieved by selecting neighbors as Multipoint relays (MPRs). Every node calculates its
own set of MPRs as a subset of its symmetric neighbor nodes chosen so that all 2 hop neighbors
can be reached through a MPR. This means that for every node n in the network that can be
reached from the local node by at minimum two symmetric hops, there must exist a MPR m so
that n has a symmetric link to m and m is a symmetric neighbor of the local node.
In the scenario illustrated in figure below node A selects the black nodes as MPRs. This way all
two hop nodes can be reached through a MPR. Node B will not retransmit traffic from that is to
be flooded.
Link set optimization
Due to the nature of the MPR selection, only nodes which are chosen as MPRs by one or more
neighbors, needs to declare their link-state. In fact, these nodes need only declare the MPR
selectors in the link-state messages. When this information is flooded to all nodes in the
MANET, all nodes will have enough information to calculate shortest path routes to all hosts.

The default OLSR setting is that a node only floods link-state messages if it is chosen as MPR by
at least one neighbor, and it only announces its MPR selectors in these messages.
In a topology as illustrated in figure 3.7 only the nodes selected as MPRs (gray nodes) by one or
more neighbors will transmit link-state messages. One can easily see that this information, in
addition to some neighbor-sensing scheme, will be sufficient to create a full understanding of the
topology.
Figure 3.7: An OLSR routed network. The gray nodes are chosen as MPRs by one or more
neighbor.

You might also like