A Simple and Energy-Efficient Flooding Scheme for Wireless Routing

<div>Lifetime, LT, with node density, <svg height="9.39034pt" id="M112" style="vertical-align:-3.42943pt" version="1.1" viewbox="-0.0498162 -5.96091 7.13289 9.39034" width="7.13289pt" 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="M516 277C516 378 460 448 376 448C335 448 288 434 240 401C158 345 127 277 107 159C53 -161 38 -221 23 -247L28 -261C43 -260 95 -250 114 -226C122 -216 129 -199 146 -75C152 -29 157 0 164 31C182 9 206 -12 237 -12C267 -12 325 8 376 46C451 102 516 179 516 277ZM432 259C432 134 366 40 259 40C236 40 204 48 171 76L195 203C219 327 253 400 326 400C398 400 432 336 432 259Z"></path></g></svg> (<span class="nowrap"><svg height="12.7178pt" id="M113" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 44.9959 12.7178" width="44.9959pt" 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="M558 587C558 666 497 712 432 712C379 712 330 691 284 650C212 586 178 508 148 348L71 -65C49 -185 35 -229 23 -235L27 -261C49 -259 101 -251 124 -224C131 -216 138 -178 159 -24C171 66 197 200 227 356C264 550 295 668 393 668C443 668 479 632 479 575C479 516 446 458 383 418C361 404 344 398 318 397L296 350C395 338 460 281 460 192C460 110 411 40 300 40C258 40 215 55 192 69L181 51C191 18 222 -16 266 -16C308 -16 351 1 397 26C471 67 545 142 545 221C545 315 486 365 401 395C469 437 558 498 558 587Z"></path></g><g transform="matrix(.013,0,0,-0.013,11.186,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,22.449,0)"><path d="M153 550H386L412 615L406 623H120L82 318C104 327 142 338 184 338C294 338 347 275 347 187C347 112 305 39 221 39C160 39 119 71 97 89C88 97 80 96 71 90C59 80 50 67 49 57C48 45 52 36 66 23C80 9 123 -12 169 -12C221 -11 288 15 342 59C403 109 431 165 431 225C431 308 366 395 238 395C212 395 165 379 127 364L153 550Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.689,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"></path></g><g transform="matrix(.013,0,0,-0.013,34.929,0)"><path d="M594 629L561 652L159 -9L190 -32L594 629ZM194 635C92 635 49 534 49 453C49 374 92 272 193 272C295 272 338 374 338 454S295 635 194 635ZM193 605C257 605 265 504 265 453C265 405 257 302 194 302C133 302 122 403 122 454S133 605 193 605ZM567 351C465 351 421 250 421 169C421 90 465 -12 566 -12S710 90 710 170S667 351 567 351ZM566 322C628 322 637 221 637 169C637 121 628 18 567 18S494 119 494 170C494 223 506 322 566 322Z"></path></g></svg>).</span></div>

Wireless Communications and Mobile Computing

A Simple and Energy-Efficient Flooding Scheme for Wireless Routing

Figure 10