<div dir="ltr"><div class="gmail_quote"><br><br><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div class="gmail_quote"><div><div><div><b style="font-family:arial,helvetica,sans-serif">DATE: </b><span style="font-family:arial,helvetica,sans-serif"> </span><span style="font-family:arial,helvetica,sans-serif;color:rgb(0,0,0)">Friday, June 16th, 2017</span><br></div><div><div class="gmail_quote"><font face="arial, helvetica, sans-serif"><b><br></b></font></div><div class="gmail_quote"><font face="arial, helvetica, sans-serif"><b>TITLE: </b></font>Distributed Gender Assignment Schemes for FDD Nodes in a Multihop Wireless Network</div><div></div><div class="gmail_quote"><font face="arial, helvetica, sans-serif"><b><br></b></font></div><div class="gmail_quote"><font face="arial, helvetica, sans-serif"><b>TIME: </b> 3:30 PM<br><br><b>LOCATION: </b> <span style="color:rgb(0,0,0)">GMCS 314</span></font></div></div><div><b><br></b></div><div><b>SPEAKER: </b>Moein Parsinia, Computational Science Research Center </div></div><div><br></div><div><b>ABSTRACT:</b> In this research we consider a decentralized, multihop wireless network consisting of the frequency division duplex (FDD) nodes. The use of FDD nodes in a multihop wireless</div><div>network partitions the nodes in two classes (or genders) depending on the frequency bands used for the transmission and reception. The nodes of the same class (or gender) cannot communicate with each other. This can lead to the disconnected nodes and network partitioning, which would seriously limit the communication between neighboring nodes. Therefore, the gender (or frequency band) of these nodes should be selected such that each node is able to communicate with its 1-hop neighbors.</div><div>We model the multihop network as a graph and design a novel, distributed and balanced bipartite graph coloring scheme, with the aim of assigning at least half of the 1-hop neighbors of every node in the opposite gender. In other words, our goal is to strike a balance between two colors in the 1-hop neighborhood of every vertex in the graph. We show that such gender assignment exists for any simple undirected graph. We then provide a gender assignment algorithm which is based on extracting a bipartite subgraph from a given graph, preserving all its vertices. Unlike the existing graph coloring algorithms which require the information about the entire graph structure, our algorithm uses only the local information of 1-hop neighborhood of each node in a distributed manner. Our results demonstrate that both proposed schemes successfully assign the gender to all the nodes in the network, such that each node can establish the communication links with approximately half of its 1-hop neighbors. This arrangement can help in establishing the efficient and stable routes in the network.</div></div><div><br></div><div>Sponsored by the SDSU-SIAM  Student Chapter</div><span class="HOEnZb"><font color="#888888"><span class="m_-5479258796848212936gmail-HOEnZb"><font color="#888888">-- <br><br><div dir="ltr"><br><div class="gmail_quote"><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div class="gmail_extra"><div class="gmail_quote"><br></div></div></div></div></div></div></div></div></div></div></div></font></span></font></span></div></div>
</div><br></div>
<br>______________________________<wbr>_________________<br>
SDSU Computational Science Research Center<br>
Mailing List<br></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature" data-smartmail="gmail_signature">







<p>Jose E. Castillo  Ph.D.</p><p>Director / Professor </p>
<p>Computational Science Research Center</p>
<p>5500 Campanile Dr</p>
<p>San Diego State University</p>
<p>San Diego CA 92182-1245</p>
<p>619 5947205/3430, Fax 619-594-2459</p><p> <a href="http://www.csrc.sdsu.edu/mimetic-book/" target="_blank">http://www.csrc.sdsu.edu/mimetic-book/</a></p></div>
</div>