Optimized Group Channel Assignment Using Computational Geometry over Wireless Mesh Networks

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/misy/volume-2015/718079/figures/718079.fig.003a.svgz" name="718079.fig.003a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>Connectivity Graph <svg height="11.927pt" id="M102" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 15.579 11.927" width="15.579pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z" id="g113-68"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="668" vert-adv-y="668"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.132)"><path d="M722 297H451L442 267C561 257 561 253 547 182L531 98C521 44 465 24 390 24C228 24 130 134 130 296C130 482 252 628 465 628C592 628 657 579 656 458L692 461C695 540 699 605 702 631C664 642 590 667 492 667C203 667 24 502 24 285C24 93 170 -17 368 -17C464 -17 543 11 617 28C613 43 612 68 620 106L635 182C649 255 652 258 716 268L722 297Z" id="g50-72"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="734" vert-adv-y="734"></glyph.data></g></svg> for node <svg height="8.68572pt" id="M103" style="vertical-align:-0.0498209pt" version="1.1" viewbox="-0.0498162 -8.6359 9.2729 8.68572" width="9.2729pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M686 28C612 35 607 44 591 112C563 234 541 360 519 489L489 666L457 658L147 121C100 40 89 36 24 28L17 0H240L250 28C168 34 159 41 190 101L262 237H482C495 180 503 137 510 91C517 47 514 35 441 28L433 0H677L686 28ZM475 280H285L429 541H431L475 280Z" id="g113-66"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="703" vert-adv-y="703"></glyph.data></g></svg>/2 as leader</td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/misy/volume-2015/718079/figures/718079.fig.003b.svgz" name="718079.fig.003b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>Multiradio Connectivity Graph<svg height="15.3797pt" id="M104" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -11.4361 15.579 15.3797" width="15.579pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z" id="g113-68"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="668" vert-adv-y="668"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.684,-5.741)"><path d="M310 541L304 571C290 586 211 619 185 610L80 76L131 52L310 541Z" id="g50-31"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="361" vert-adv-y="361"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.784)"><path d="M722 297H451L442 267C561 257 561 253 547 182L531 98C521 44 465 24 390 24C228 24 130 134 130 296C130 482 252 628 465 628C592 628 657 579 656 458L692 461C695 540 699 605 702 631C664 642 590 667 492 667C203 667 24 502 24 285C24 93 170 -17 368 -17C464 -17 543 11 617 28C613 43 612 68 620 106L635 182C649 255 652 258 716 268L722 297Z" id="g50-72"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="734" vert-adv-y="734"></glyph.data></g></svg></td></tr><tr class="fig-image" id="c"><td><object data="https://static.hindawi.com/articles/misy/volume-2015/718079/figures/718079.fig.003c.svgz" name="718079.fig.003c" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(c) </b>Conflict Graph <svg height="11.927pt" id="M105" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 15.4329 11.927" width="15.4329pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z" id="g113-68"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="668" vert-adv-y="668"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.619,3.132)"><path d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z" id="g50-68"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="714" vert-adv-y="714"></glyph.data></g></svg> (E-MMCG)</td></tr></table>

Mobile Information Systems

fig3

Figure 3

Figure 3: Optimized Group Channel Assignment Using Computational Geometry over Wireless Mesh Networks 