<font size="4">Hi!<br><br>I'm a phd student of Institute of Acoustics mayor in speech signal processing. And my banchelor degree<br>is telecommunications. So I'm very willing to do the MPR algorithms project for freifunk.<br>

<br>I have read some papers about MPR and the source code of OLSR. I have talked with Aaron</font> <font size="4">and I'm sure I'm the best candidate to fulfill this task.<br clear="all"><br></font><p style="margin-bottom: 0pt; margin-top: 0pt;">

<font size="4"><span>OLSR (Optimized Link State Routing) is an optimization of a pure link state routing protocol. It is based on the concept of multipoint relays(MPRs). Uing multipoint relays reduces the size of the control messages, rather than declaring all its links to all the nodes in the network.</span><span></span></font></p>

<p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>The use of MPRs also minimizes flooding of control traffic. <br></span></font></p><font size="4"><br></font><p style="margin-bottom: 0pt; margin-top: 0pt;">

<font size="4"><span>About Neighborhood discovery</span><span></span></font></p><p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span></span></font></p>
<p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>To detect its neighbors with which it has a direct link, each node periodically broadcasts Hello messages, containing the list of neighbors known to the node and theri link status(symmetric, asymmetric, multipoint relay or lost).  The hello messages are <br>

</span></font></p><p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>received by all one-hop neighbors, but not forwarded. </span><span></span></font></p>
<font size="4"><br></font><div><p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>MPR selection algorithm is processed in three steps:</span><span></span></font></p>
<p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>1. </span><span>A node N first selects as MPRs all its neighbors that are</span></font></p>
<p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span> the only neighbors of a two-hop node form N</span><span></span></font></p>
<p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>2. </span><span>It then selects as MOR a neighbor that has the largest count of uncovered two-hop nodes. This step is repeated until all two-hop nodes are covered.</span><span></span></font></p>

<p style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span>3. </span><span>Finally, any MPR node N such that the MOR set excluding N covers all two-hop nodes is discarded</span><span></span></font></p>
</div><br><font color="#888888"><font size="4"><br>Can anyone give me some suggestions of the project ?<br><br>Thanks a lot!<br><br><br>Best regards,</font><br><br></font><br clear="all"><br>-- <br>Xiang Wang<br>Institue Of Acoustics, CAS<br>
<br>