<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 class="p0" style="margin-bottom: 0pt; margin-top: 0pt;">
<font size="4"><span style="font-family: '宋体';">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 style="font-family: '宋体';"></span></font></p>
<p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">The use of MPRs also minimizes flooding of control traffic. <br></span></font></p><font size="4"><br></font><p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;">
<font size="4"><span style="font-family: '宋体';">About Neighborhood discovery</span><span style="font-family: '宋体';"></span></font></p><p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';"></span></font></p>
<p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">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 class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">received by all one-hop neighbors, but not forwarded. </span><span style="font-family: '宋体';"></span></font></p>
<font size="4"><br></font><div class="Section0"><p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">MPR selection algorithm is processed in three steps:</span><span style="font-family: '宋体';"></span></font></p>
<p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">1. </span><span style="font-family: '宋体';">A node N first selects as MPRs all its neighbors that are</span></font></p>
<p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';"> the only neighbors of a two-hop node form N</span><span style="font-family: '宋体';"></span></font></p>
<p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">2. </span><span style="font-family: '宋体';">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 style="font-family: '宋体';"></span></font></p>
<p class="p0" style="margin-bottom: 0pt; margin-top: 0pt;"><font size="4"><span style="font-family: '宋体';">3. </span><span style="font-family: '宋体';">Finally, any MPR node N such that the MOR set excluding N covers all two-hop nodes is discarded</span><span style="font-family: '宋体';"></span></font></p>
</div><br><br><br><br>-- <br>Xiang Wang<br>Institue Of Acoustics, CAS<br><br>