An Aggregate Signature Based Trust Routing for Data Gathering in Sensor Networks

<div>Probability of the four cases for nodes different hops from the sink (<svg height="12.6656pt" id="M535" style="vertical-align:-3.42945pt" version="1.1" viewbox="-0.0498162 -9.23615 198.24 12.6656" width="198.24pt" 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="M570 304C570 398 525 448 414 448C385 448 343 445 312 434L329 511L321 518C297 504 262 482 244 460L233 411C195 397 159 381 128 358L135 332C160 347 189 360 224 373L111 -147C97 -210 84 -218 17 -231L13 -257L254 -247L259 -218L233 -216C183 -212 177 -202 189 -142L218 -1C238 -10 266 -12 283 -12C351 3 429 48 483 105C543 168 570 242 570 304ZM482 289C482 161 380 33 304 33C278 33 248 51 233 69L303 396C326 400 352 403 369 403C428 403 482 380 482 289Z" id="g113-113"></path></g><g transform="matrix(.013,0,0,-0.013,11.342,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,22.605,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,28.845,0)"><path d="M113 -12C146 -12 170 11 170 46C170 78 146 103 114 103S58 78 58 46C58 11 82 -12 113 -12Z" id="g113-47"></path></g><g transform="matrix(.013,0,0,-0.013,31.809,0)"><path d="M244 635C114 635 38 519 38 422C38 317 111 240 217 240C236 240 255 244 277 256L345 292C311 140 203 39 59 15L64 -15C89 -15 150 -5 204 17C339 72 440 202 440 386C440 521 368 635 244 635ZM228 602C326 602 352 479 352 390C352 370 351 347 348 324C327 308 293 296 258 296C174 296 124 369 124 458C124 517 152 602 228 602Z" id="g113-58"></path></g><g transform="matrix(.013,0,0,-0.013,38.05,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,44.29,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,53.792,0)"><path d="M827 687H748L576 363H574C574 418 543 441 496 441C407 441 297 371 226 281V282C195 243 152 203 97 203C80 203 61 207 40 216L30 190C53 178 76 173 100 173C127 173 150 180 171 193C156 160 147 126 147 94C147 30 179 -11 238 -11C313 -11 375 35 447 110H449C443 94 440 78 440 63C440 24 461 -8 513 -8C585 -8 658 53 755 177L732 194C621 59 560 22 520 22C501 22 492 34 492 49S498 82 506 97L827 687ZM544 365C544 290 472 169 389 92C336 41 293 18 246 19C215 19 205 40 205 60C205 97 225 154 292 249C361 349 443 406 496 406C525 406 544 394 544 365Z" id="g198-31"></path></g><g transform="matrix(.013,0,0,-0.013,68.408,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,79.671,0)"><path d="M456 178V225H360V632H320C217 496 115 347 20 206V178H280V106C280 40 276 34 189 27V0H445V27C364 34 360 39 360 106V178H456ZM280 225H82C149 335 214 431 278 520H280V225Z" id="g113-53"></path></g><g transform="matrix(.013,0,0,-0.013,85.912,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,95.413,0)"><path d="M1048 672C1036 675 1028 674 1020 674C822 646 666 318 554 134C521 81 495 39 468 39C457 39 455 46 455 57C455 79 469 109 472 118C520 227 653 461 794 660L779 672C768 675 766 674 762 674C654 674 544 586 344 250C241 78 187 15 119 15C104 15 91 21 88 36H91C96 33 101 32 106 32C133 32 149 53 149 76C149 103 128 128 97 128C65 128 38 102 38 63C38 20 71 -15 118 -15C235 -15 307 132 473 397C542 508 638 615 712 644L713 643C646 565 574 455 521 373C460 281 378 144 378 66C378 23 399 -4 434 -4C518 -4 559 76 647 231C792 488 891 603 977 635L978 633C779 366 670 179 670 70C670 18 708 -12 756 -12C819 -12 883 42 959 134L940 150C868 66 810 18 770 18C751 18 737 28 737 53C737 111 865 359 1056 659L1048 672Z" id="g198-14"></path></g><g transform="matrix(.013,0,0,-0.013,112.981,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,124.244,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z" id="g113-50"></path></g><g transform="matrix(.013,0,0,-0.013,130.484,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path></g><g transform="matrix(.013,0,0,-0.013,139.985,0)"><path d="M433 39L423 65C413 59 399 54 387 54C370 54 352 69 352 114V299C352 352 342 392 307 422C285 440 255 449 225 449C168 437 102 399 75 379C56 365 44 353 44 339C44 315 69 296 87 296C101 296 111 303 116 319C124 349 133 371 145 385C156 397 171 404 190 404C241 404 275 364 275 291V274C253 256 180 229 120 209C65 190 39 159 39 110C39 47 88 -12 159 -12C189 -12 237 25 277 52C282 35 288 21 301 8C312 -3 333 -12 348 -12L433 39ZM275 84C256 65 221 48 195 48C164 48 124 73 124 124C124 161 146 180 185 198C206 208 254 229 275 240V84Z" id="g121-95"></path></g><g transform="matrix(.013,0,0,-0.013,145.574,0)"><path d="M524 0V26C466 32 460 36 460 104V297C460 393 411 449 331 449C302 449 276 437 248 419C223 402 201 387 181 372V451C137 432 90 420 42 411V388C96 378 102 374 102 310V104C102 38 97 33 29 26V0H246V26C187 32 181 36 181 104V339C211 365 250 390 290 390C357 390 381 345 381 276V109C381 40 374 32 315 26V0H524Z" id="g121-108"></path></g><g transform="matrix(.013,0,0,-0.013,152.633,0)"><path d="M517 51L485 54C448 58 441 63 441 115V712C404 700 337 684 285 678V653C357 648 362 645 362 580V437C339 446 309 449 295 449C159 449 38 340 38 201C38 61 143 -12 223 -12C234 -12 261 -6 301 17L362 53V-12C420 9 495 22 517 26V51ZM362 85C338 67 301 51 266 51C201 51 128 109 128 228C128 373 212 411 259 411C296 411 338 395 362 360V85Z" id="g121-98"></path></g><g transform="matrix(.013,0,0,-0.013,163.856,0)"><path d="M569 131C584 203 591 291 596 391C603 524 609 615 622 658L609 669C545 642 461 523 357 312C267 129 194 14 119 14C104 14 91 21 88 36H91C96 33 101 32 107 32C134 32 149 54 149 77C149 104 128 128 97 128C65 128 38 101 38 62C38 19 71 -15 118 -15C207 -15 274 84 391 315C446 423 501 518 534 563L535 562C518 501 511 401 508 297C504 160 495 63 476 -13H496C588 65 656 224 712 363C783 536 828 621 863 640H866C866 608 894 595 913 595C937 595 956 613 956 641C956 670 935 687 904 687C875 687 853 675 830 650C782 596 735 496 692 394C649 290 605 184 570 131H569Z" id="g198-15"></path></g><g transform="matrix(.013,0,0,-0.013,180.097,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,191.36,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z" id="g113-51"></path></g></svg>).</div>

Security and Communication Networks

fig24

Figure 24

Figure 24: An Aggregate Signature Based Trust Routing for Data Gathering in Sensor Networks 