Joint Next-Hop/Relay Selection for Distributive Multihop Cooperative Networks

<div>The distributive multihop cooperative networks scenario. There are <svg height="6.20645pt" id="M29" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -6.00005 6.78059 6.20645" width="6.78059pt" 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="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z" id="g50-111"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="512" vert-adv-y="512"></glyph.data></g></svg>th stages between source and destination; each stage consists of the group of relay nodes <svg height="15.7568pt" id="M30" style="vertical-align:-3.8522pt" version="1.1" viewbox="-0.0498162 -11.9046 21.2718 15.7568" width="21.2718pt" 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="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><g transform="matrix(.0091,0,0,-0.0091,9.009,-5.872)"><path d="M636 22C611 29 589 38 560 74C536 104 518 134 495 173L430 300C518 328 592 392 592 492C592 555 563 594 528 618C491 643 435 650 377 650H140L131 618C222 610 223 601 208 518L137 136C121 43 116 40 27 32L18 0H295L300 32C212 40 206 42 223 138L248 279H296C334 279 350 272 369 230C393 174 413 140 441 94C482 24 523 1 626 -8L636 22ZM497 480C497 422 468 374 417 343C387 324 353 315 304 315H255L298 556C303 583 309 598 319 603C331 610 348 613 367 613C448 613 497 573 497 480Z" id="g50-83"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="654" vert-adv-y="654"></glyph.data></g><g transform="matrix(.0065,0,0,-0.0065,14.751,-3.771)"><path d="M798 93L780 124C747 88 714 75 706 75C699 75 699 79 706 108L752 301C786 442 748 454 723 454C697 454 685 448 656 433C617 413 538 363 464 262H462L471 298C504 429 469 454 440 454C409 454 394 449 368 435C319 408 245 343 179 257H177L197 341C214 413 214 454 181 454C153 454 90 421 25 344L43 314C57 332 106 375 118 375C127 375 129 374 121 336C97 225 67 111 32 -6L42 -12C66 -5 95 2 122 6L160 166C192 225 325 384 381 384C403 384 405 375 390 295C371 194 348 91 323 -6L327 -12C347 -6 379 3 407 6C417 61 432 125 445 170C479 232 607 384 659 384C679 384 690 370 677 322L616 88C600 26 608 -12 640 -12C667 -12 736 23 798 93Z" id="g176-110"></path><glyph.data ascent="3439" descent="-2858" horiz-adv-x="823" vert-adv-y="823"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.944,3.693)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z" id="g50-111"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="512" vert-adv-y="512"></glyph.data></g></svg> and group of next-hop nodes <svg height="15.8207pt" id="M31" style="vertical-align:-3.8522pt" version="1.1" viewbox="-0.0498162 -11.9685 27.483 15.8207" width="27.483pt" 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="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><g transform="matrix(.0091,0,0,-0.0091,9.009,-5.872)"><path d="M731 650H485V618C556 614 580 601 585 558C588 530 592 485 592 390V153H589L173 650H22V618C69 614 92 606 112 582C131 558 132 555 132 483V266C132 175 129 128 125 96C120 49 95 36 36 33V0H281V33C212 36 188 50 183 98C180 129 177 175 177 266V510H179L603 -9H638V390C638 483 640 530 644 561C649 602 674 615 731 618V650Z" id="g58-76"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="754" vert-adv-y="754"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,15.871,-5.872)"><path d="M738 650H471V617C551 612 559 606 559 524V368H218V524C218 606 227 612 305 617V650H38V617C123 612 131 606 131 524V126C131 44 124 38 41 33V0H310V33C226 38 218 44 218 126V321H559V126C559 44 551 38 463 33V0H737V33C654 38 646 44 646 126V524C646 606 654 612 738 617V650Z" id="g58-70"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="777" vert-adv-y="777"></glyph.data></g><g transform="matrix(.0065,0,0,-0.0065,22.994,-3.771)"><path d="M490 420C490 437 473 454 444 454C390 454 313 392 258 339L163 247H161L261 676C266 696 264 708 257 708C244 708 183 678 96 672L87 638L131 637C164 636 169 635 161 599L25 -4L33 -12C50 -3 84 5 114 10C127 83 135 123 149 182C155 197 180 221 206 243C235 170 266 105 293 53C320 2 335 -12 363 -12C385 -12 427 -2 489 83L466 109C440 83 414 59 402 59C391 59 382 70 359 113C333 159 293 247 272 296C301 333 360 376 407 376C428 376 444 375 451 369C457 365 470 365 474 372C482 387 490 408 490 420Z" id="g176-108"></path><glyph.data ascent="3439" descent="-2858" horiz-adv-x="515" vert-adv-y="515"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.944,3.693)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z" id="g50-111"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="512" vert-adv-y="512"></glyph.data></g></svg>. Last stage <svg height="8.85534pt" id="M32" style="vertical-align:-0.04981041pt" version="1.1" viewbox="-0.0498162 -8.80553 9.18156 8.85534" width="9.18156pt" 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="M701 633L695 650H264C230 650 223 653 209 675H184C176 622 160 547 140 473L173 471C198 528 219 557 232 573C254 600 272 612 384 612H566L24 18L33 0H597C617 34 651 142 661 179L629 194C598 133 574 92 545 69C510 41 440 40 342 40C274 40 209 42 163 46L701 633Z" id="g50-91"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="725" vert-adv-y="725"></glyph.data></g></svg> does not include a next-hop node group.</div>

Discrete Dynamics in Nature and Society

fig1

Figure 1

Figure 1: Joint Next-Hop/Relay Selection for Distributive Multihop Cooperative Networks 