A Traffic Density-Based Congestion Control Method for VANETs

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg1"><tr><td colspan="2"><i>Gather the inflow and outflow traffic</i></td></tr><tr><td colspan="2"><i>Estimate the number of vehicles</i></td></tr><tr><td colspan="2"><i>Compute mean length and width of vehicles</i></td></tr><tr><td colspan="2"><i>Compute the road dimension</i></td></tr><tr><td colspan="2"><i>Compute congestion if</i><svg height="14.6255pt" id="M84" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -10.6819 101.394 14.6255" width="101.394pt" 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="M668 26C646 31 631 35 610 64C593 87 572 122 543 176L484 306C568 331 646 391 646 489C646 553 620 593 575 617C533 644 471 650 409 650H139L131 613C216 609 222 604 206 520L134 135C116 53 101 42 25 37L16 0H331L338 37C261 42 249 54 264 136L291 281H318C352 281 365 267 375 235C392 185 416 130 438 87C471 25 501 -8 656 -8L668 26ZM502 485C502 431 477 379 426 347C395 329 361 323 322 323H298L343 558C347 577 351 587 357 593C368 602 384 605 403 605C454 605 502 575 502 485Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.69,3.132)"><path d="M272 656C279 690 275 699 261 699C244 699 173 668 63 662L57 627L95 622C135 617 136 610 125 554L39 131C14 9 34 -12 68 -12C108 -12 187 23 256 94L237 131C205 103 170 83 161 83C155 83 155 97 160 123L272 656Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.588,0)"><path d="M512 -3V55L134 254V256L512 456V514L75 281V230L512 -3Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.851,.007)"><path d="M851 711V739H53V711C135 704 143 693 143 610V-99C143 -182 135 -194 57 -200V-228H325V-200C247 -194 239 -182 239 -99V660C239 688 242 692 273 692H631C658 692 664 689 664 662V-99C664 -182 656 -194 571 -200V-228H848V-200C768 -194 760 -182 760 -99V611C760 693 768 704 851 711Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.647,-6.394)"><path d="M816 97L798 134C780 118 744 92 734 92C731 92 726 98 731 120C731 120 771 304 772 304C803 443 760 457 729 457C709 457 690 450 661 438C636 428 575 384 496 283H494L499 307C530 442 488 457 456 457C433 457 408 450 379 433C357 420 301 382 216 277H214L228 335C247 413 246 457 206 457C164 457 93 416 22 349L38 314C53 329 93 354 104 354C113 354 112 346 108 330C82 213 58 110 25 0L35 -12C68 -4 117 6 158 11C171 76 187 141 203 192C234 249 333 361 369 361C383 361 383 326 374 284L304 -2L311 -12C346 -4 394 6 438 11C449 74 462 131 476 190C517 258 609 361 645 361C656 361 657 337 648 300L599 93C579 8 600 -12 636 -12S749 25 816 97Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,38.647,3.784)"><path d="M564 400C564 428 550 457 511 457C455 457 416 420 338 315L320 359C293 425 277 457 246 457C201 457 143 411 82 327L109 294C145 339 165 354 174 354C185 354 195 350 223 271L245 208C190 131 144 86 122 86C113 86 104 90 97 95C89 101 82 106 73 106C48 106 22 85 22 50C22 13 48 -12 81 -12C140 -12 182 37 262 159L284 94C310 16 330 -12 374 -12C416 -12 479 29 541 120L516 154C472 102 450 87 439 87C425 87 412 110 402 138L356 270C380 300 401 326 419 342C439 359 453 364 464 364C477 364 484 359 490 354S503 345 511 345C535 345 564 367 564 400Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,44,3.784)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,49.56,3.784)"><path d="M264 635C97 635 40 460 40 311C40 167 94 -12 262 -12C431 -12 484 166 484 312C484 457 431 635 264 635ZM261 595C330 595 347 450 347 314C347 174 330 28 263 28C195 28 177 174 177 315C177 450 194 595 261 595Z"></path></g><g transform="matrix(.013,0,0,-0.013,54.865,0)"><path d="M734 650H496L486 614L502 612C560 605 569 593 536 529C494 444 405 298 321 161H319L241 551C231 599 243 603 286 611L302 614L313 650H27L16 614C76 608 93 598 109 523L224 -12H270L592 509C646 597 665 607 726 614L734 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,64.208,3.132)"><path d="M731 344C731 411 707 457 678 457C639 457 607 425 607 391C607 376 612 371 623 362C636 352 638 334 638 316C638 201 596 66 502 66C479 66 445 78 445 130C445 143 447 158 452 176L527 434L520 443L394 431L328 170C316 121 293 66 256 66C233 66 199 78 199 130C199 143 201 158 206 176L244 316C249 337 253 359 253 380C253 423 238 457 201 457C135 457 70 407 22 348L45 307C85 347 107 363 118 363C123 363 126 360 126 353S125 335 119 317C101 259 91 215 81 170C76 147 73 127 73 110C73 18 141 -12 195 -12C244 -12 293 8 336 42C360 2 404 -12 441 -12C586 -12 731 164 731 344Z"></path></g><g transform="matrix(.013,0,0,-0.013,74.489,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,85.026,0)"><path d="M809 363C809 566 659 650 423 650H138L128 614C213 609 219 596 207 525L133 129C119 59 109 43 27 37L16 0H277C416 0 537 15 631 68C758 137 809 242 809 363ZM653 368C653 191 534 47 349 47C330 47 311 48 291 56C268 68 262 82 273 151L346 545C352 579 358 590 364 595C371 604 392 607 424 607C601 607 653 469 653 368Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,95.387,3.132)"><path d="M564 400C564 428 550 457 511 457C455 457 416 420 338 315L320 359C293 425 277 457 246 457C201 457 143 411 82 327L109 294C145 339 165 354 174 354C185 354 195 350 223 271L245 208C190 131 144 86 122 86C113 86 104 90 97 95C89 101 82 106 73 106C48 106 22 85 22 50C22 13 48 -12 81 -12C140 -12 182 37 262 159L284 94C310 16 330 -12 374 -12C416 -12 479 29 541 120L516 154C472 102 450 87 439 87C425 87 412 110 402 138L356 270C380 300 401 326 419 342C439 359 453 364 464 364C477 364 484 359 490 354S503 345 511 345C535 345 564 367 564 400Z"></path></g></svg></td></tr><tr><td colspan="2"><i>Compute congestion if</i><svg height="14.6255pt" id="M85" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -10.6819 165.316 14.6255" width="165.316pt" 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="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,4.498,0)"><path d="M734 650H496L486 614L502 612C560 605 569 593 536 529C494 444 405 298 321 161H319L241 551C231 599 243 603 286 611L302 614L313 650H27L16 614C76 608 93 598 109 523L224 -12H270L592 509C646 597 665 607 726 614L734 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.841,3.132)"><path d="M272 656C279 690 275 699 261 699C244 699 173 668 63 662L57 627L95 622C135 617 136 610 125 554L39 131C14 9 34 -12 68 -12C108 -12 187 23 256 94L237 131C205 103 170 83 161 83C155 83 155 97 160 123L272 656Z"></path></g><g transform="matrix(.013,0,0,-0.013,20.012,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,30.549,0)"><path d="M345 0V33C260 38 258 46 258 122V635C174 612 105 594 35 583V554L87 550C124 546 130 539 130 494V122C130 46 127 38 42 33V0H345Z"></path></g><g transform="matrix(.013,0,0,-0.013,35.377,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g><g transform="matrix(.013,0,0,-0.013,42.78,0)"><path d="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z"></path></g><g transform="matrix(.013,0,0,-0.013,53.317,0)"><path d="M801 97L785 128C766 109 732 86 722 86C717 86 712 92 717 114L759 300C790 439 749 454 720 454C700 454 681 447 653 434C628 422 565 377 487 276H485L490 301C520 439 483 454 451 454C427 454 404 445 375 429C353 417 294 378 208 268H206L223 335C243 412 241 454 204 454C161 454 89 411 21 347L36 314C51 331 92 357 103 357C112 357 110 348 106 331C80 211 56 108 24 -2L33 -12C64 -4 113 6 152 9C165 74 180 143 198 196C231 251 330 364 363 364C379 364 379 333 367 275C349 188 325 94 298 -4L307 -12C339 -4 385 6 430 9C440 73 452 131 468 194C510 259 602 364 637 364C647 364 651 342 641 301L590 88C571 8 590 -12 623 -12C657 -12 732 23 801 97Z"></path></g><g transform="matrix(.013,0,0,-0.013,67.675,0)"><path d="M512 -3V55L134 254V256L512 456V514L75 281V230L512 -3Z"></path></g><g transform="matrix(.013,0,0,-0.013,78.938,.007)"><path d="M851 711V739H53V711C135 704 143 693 143 610V-99C143 -182 135 -194 57 -200V-228H325V-200C247 -194 239 -182 239 -99V660C239 688 242 692 273 692H631C658 692 664 689 664 662V-99C664 -182 656 -194 571 -200V-228H848V-200C768 -194 760 -182 760 -99V611C760 693 768 704 851 711Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,90.734,-6.394)"><path d="M816 97L798 134C780 118 744 92 734 92C731 92 726 98 731 120C731 120 771 304 772 304C803 443 760 457 729 457C709 457 690 450 661 438C636 428 575 384 496 283H494L499 307C530 442 488 457 456 457C433 457 408 450 379 433C357 420 301 382 216 277H214L228 335C247 413 246 457 206 457C164 457 93 416 22 349L38 314C53 329 93 354 104 354C113 354 112 346 108 330C82 213 58 110 25 0L35 -12C68 -4 117 6 158 11C171 76 187 141 203 192C234 249 333 361 369 361C383 361 383 326 374 284L304 -2L311 -12C346 -4 394 6 438 11C449 74 462 131 476 190C517 258 609 361 645 361C656 361 657 337 648 300L599 93C579 8 600 -12 636 -12S749 25 816 97Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,90.734,3.784)"><path d="M564 400C564 428 550 457 511 457C455 457 416 420 338 315L320 359C293 425 277 457 246 457C201 457 143 411 82 327L109 294C145 339 165 354 174 354C185 354 195 350 223 271L245 208C190 131 144 86 122 86C113 86 104 90 97 95C89 101 82 106 73 106C48 106 22 85 22 50C22 13 48 -12 81 -12C140 -12 182 37 262 159L284 94C310 16 330 -12 374 -12C416 -12 479 29 541 120L516 154C472 102 450 87 439 87C425 87 412 110 402 138L356 270C380 300 401 326 419 342C439 359 453 364 464 364C477 364 484 359 490 354S503 345 511 345C535 345 564 367 564 400Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,96.086,3.784)"><path d="M556 331V384H55V331H556ZM556 140V193H55V140H556Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,101.646,3.784)"><path d="M264 635C97 635 40 460 40 311C40 167 94 -12 262 -12C431 -12 484 166 484 312C484 457 431 635 264 635ZM261 595C330 595 347 450 347 314C347 174 330 28 263 28C195 28 177 174 177 315C177 450 194 595 261 595Z"></path></g><g transform="matrix(.013,0,0,-0.013,106.951,0)"><path d="M668 26C646 31 631 35 610 64C593 87 572 122 543 176L484 306C568 331 646 391 646 489C646 553 620 593 575 617C533 644 471 650 409 650H139L131 613C216 609 222 604 206 520L134 135C116 53 101 42 25 37L16 0H331L338 37C261 42 249 54 264 136L291 281H318C352 281 365 267 375 235C392 185 416 130 438 87C471 25 501 -8 656 -8L668 26ZM502 485C502 431 477 379 426 347C395 329 361 323 322 323H298L343 558C347 577 351 587 357 593C368 602 384 605 403 605C454 605 502 575 502 485Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,115.642,3.132)"><path d="M272 656C279 690 275 699 261 699C244 699 173 668 63 662L57 627L95 622C135 617 136 610 125 554L39 131C14 9 34 -12 68 -12C108 -12 187 23 256 94L237 131C205 103 170 83 161 83C155 83 155 97 160 123L272 656Z"></path></g><g transform="matrix(.013,0,0,-0.013,118.908,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,123.406,0)"><path d="M552 399C552 425 539 454 501 454C451 454 411 416 332 310L314 361C295 415 272 454 241 454C202 454 143 409 83 325L106 298C141 343 161 356 170 356C182 356 194 353 216 283L240 205C186 131 142 82 117 82C108 82 103 85 92 94C86 99 78 104 71 104C47 104 21 82 21 48S46 -12 78 -12C135 -12 174 38 256 161L281 89C306 16 325 -12 364 -12S468 27 529 120L509 149C465 97 443 83 430 83C416 83 404 107 392 140L346 271C370 300 392 326 410 343C430 360 443 367 455 367C465 367 474 363 480 356S492 345 500 345C522 345 552 365 552 399Z"></path></g><g transform="matrix(.013,0,0,-0.013,130.883,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g><g transform="matrix(.013,0,0,-0.013,138.286,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,148.823,0)"><path d="M809 363C809 566 659 650 423 650H138L128 614C213 609 219 596 207 525L133 129C119 59 109 43 27 37L16 0H277C416 0 537 15 631 68C758 137 809 242 809 363ZM653 368C653 191 534 47 349 47C330 47 311 48 291 56C268 68 262 82 273 151L346 545C352 579 358 590 364 595C371 604 392 607 424 607C601 607 653 469 653 368Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,159.183,3.132)"><path d="M564 400C564 428 550 457 511 457C455 457 416 420 338 315L320 359C293 425 277 457 246 457C201 457 143 411 82 327L109 294C145 339 165 354 174 354C185 354 195 350 223 271L245 208C190 131 144 86 122 86C113 86 104 90 97 95C89 101 82 106 73 106C48 106 22 85 22 50C22 13 48 -12 81 -12C140 -12 182 37 262 159L284 94C310 16 330 -12 374 -12C416 -12 479 29 541 120L516 154C472 102 450 87 439 87C425 87 412 110 402 138L356 270C380 300 401 326 419 342C439 359 453 364 464 364C477 364 484 359 490 354S503 345 511 345C535 345 564 367 564 400Z"></path></g></svg></td></tr><tr><td colspan="2"><i>Compute congestion if the travel period is greater than the expected period</i></td></tr><tr><td colspan="2"><i>Compute</i><svg height="14.662pt" id="M86" style="vertical-align:-5.37367pt" version="1.1" viewbox="-0.0498162 -9.28833 54.773 14.662" width="54.773pt" 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="M671 675H640C620 656 612 650 589 650H155C125 650 115 652 105 675H77C65 620 45 548 21 483H60C83 527 99 557 114 573C136 597 154 605 244 605H290L200 130C186 56 178 42 86 37L76 0H420L428 37C326 42 324 56 338 130L427 605H482C538 605 569 601 587 580C603 560 605 526 605 481L645 483C652 543 663 637 671 675Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.586,3.132)"><path d="M607 293C607 404 553 457 443 457C407 457 387 456 348 448L366 523L354 532C314 517 252 484 228 458L217 419C184 408 144 391 110 369L122 333C146 345 173 356 204 366L106 -115C94 -173 75 -187 17 -196L9 -237L300 -224L308 -184L291 -183C235 -180 221 -171 232 -117L255 -3C278 -10 292 -12 315 -12C385 4 443 33 516 102C579 162 607 239 607 293ZM467 292C467 184 389 41 325 41C312 41 283 58 272 72L335 392C347 395 361 398 381 398C425 398 467 380 467 292Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.331,3.132)"><path d="M537 112L517 145C495 121 458 95 447 95C441 95 440 104 446 137C467 254 489 355 509 440L502 444C484 442 459 446 438 450C414 454 390 457 366 457C266 457 189 408 138 367C67 310 22 211 22 117C22 36 57 -12 103 -12C144 -12 192 15 222 40C250 63 288 100 322 145H324L312 92C292 2 320 -12 348 -12C389 -12 467 28 537 112ZM371 386C371 379 353 287 338 235C318 194 224 82 188 82C172 82 164 102 164 144C164 222 198 348 266 390C281 399 291 401 310 401C328 401 355 395 371 386Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,19.437,3.132)"><path d="M367 441H245L283 597L267 610L145 534L123 441H56L28 397L34 386H110L56 132C33 26 54 -12 99 -12C159 -12 256 54 298 111L277 142C252 116 205 86 189 86C176 86 174 101 184 149L233 387L336 391L367 441Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.945,3.132)"><path d="M543 94L523 129C505 110 468 89 461 89C451 89 450 99 457 131L496 301C529 447 476 457 452 457S387 443 364 428C319 399 271 357 208 282H206L282 657C289 691 287 699 272 699C255 699 198 673 76 664L68 624H93C132 624 147 620 139 581L22 -3L28 -12C70 -4 115 4 155 9C163 61 180 153 192 203C253 288 328 358 360 358C374 358 378 342 371 311L321 93C304 21 321 -12 356 -12C406 -12 464 20 543 94Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.558,0)"><path d="M368 703H309L44 -163H104L368 703Z"></path></g><g transform="matrix(.013,0,0,-0.013,33.919,0)"><path d="M671 675H640C620 656 612 650 589 650H155C125 650 115 652 105 675H77C65 620 45 548 21 483H60C83 527 99 557 114 573C136 597 154 605 244 605H290L200 130C186 56 178 42 86 37L76 0H420L428 37C326 42 324 56 338 130L427 605H482C538 605 569 601 587 580C603 560 605 526 605 481L645 483C652 543 663 637 671 675Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,42.505,3.132)"><path d="M367 441H245L283 597L267 610L145 534L123 441H56L28 397L34 386H110L56 132C33 26 54 -12 99 -12C159 -12 256 54 298 111L277 142C252 116 205 86 189 86C176 86 174 101 184 149L233 387L336 391L367 441Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,46.013,3.132)"><path d="M486 291C486 390 428 457 319 457C272 457 228 441 185 422C106 387 22 295 22 161C22 79 57 -12 191 -12C258 -12 330 13 377 53C456 120 486 206 486 291ZM344 293C344 165 302 61 261 43C253 39 244 38 231 38C198 38 164 72 164 151C164 313 232 393 253 403C261 407 272 408 281 408C315 408 344 373 344 293Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,50.653,3.132)"><path d="M367 441H245L283 597L267 610L145 534L123 441H56L28 397L34 386H110L56 132C33 26 54 -12 99 -12C159 -12 256 54 298 111L277 142C252 116 205 86 189 86C176 86 174 101 184 149L233 387L336 391L367 441Z"></path></g></svg></td></tr><tr><td colspan="2"><i>Monitor traffic evaluation area</i><svg height="11.8957pt" id="M87" style="vertical-align:-3.18152pt" version="1.1" viewbox="-0.0498162 -8.71418 25.6382 11.8957" width="25.6382pt" 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="M486 629C476 634 465 639 446 646C405 661 367 667 324 667C194 667 95 598 95 475C95 391 155 329 227 283L260 262C313 228 343 183 343 137C343 81 306 27 228 27C115 27 66 150 56 217L21 212C24 123 23 66 22 48C58 17 128 -17 218 -17C362 -17 473 64 473 186C473 283 409 340 337 384L306 403C249 438 217 467 217 520C217 572 249 627 318 627C408 627 438 529 447 468L482 471C480 534 480 588 486 629Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.498,3.132)"><path d="M681 675H644C627 656 621 650 594 650H159C129 650 119 653 110 675H75C63 619 46 545 22 475H65C86 521 98 544 120 568C141 591 156 600 243 600H291L203 126C191 59 183 48 89 42L79 0H425L435 42C332 48 329 57 342 126L431 600H487C546 600 573 597 592 573C607 553 608 517 608 473L653 475C658 534 672 632 681 675Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.627,3.132)"><path d="M628 650H133L125 606C212 600 216 590 204 522L128 125C115 57 109 47 24 42L17 0H537C554 41 586 126 598 162L556 180C534 136 509 105 483 79C460 58 429 50 362 50C310 50 285 55 274 75C264 94 266 122 274 161L301 311H375C467 311 461 307 457 225H504L542 439H496C470 373 471 367 376 367H311L344 551C353 598 358 600 401 600H451C511 600 529 593 540 577C558 559 562 523 565 478L612 481L628 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,18.455,3.132)"><path d="M730 42C653 51 651 60 631 167L551 585L535 666L468 650L172 168C110 68 96 55 30 42L17 0H267L278 42C195 50 189 56 214 107L267 211H485L502 120C513 63 510 50 438 42L425 0H720L730 42ZM476 272H300L433 497H435L476 272Z"></path></g></svg></td></tr><tr><td colspan="2"><i>Compute the vehicle congestion density (VCD)</i></td></tr></table></td></tr></table>

Wireless Communications and Mobile Computing

alg1

Algorithm 1

Algorithm 1: A Traffic Density-Based Congestion Control Method for VANETs 