A Novel Non-Line-of-Sight Indoor Localization Method for Wireless Sensor Networks

<table class="table-group" id="tab1"><tr><td><table class="table"><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left">Parameters</td><td class="align_center">Symbol</td><td class="align_center">Default values</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left">Number of beacon nodes</td><td class="align_center"><i>N</i></td><td class="align_center">8</td></tr><tr><td class="align_left">The standard deviation of the measurement noise</td><td class="align_center"><span style="width: 9.94066ptpx;"><svg height="9.4347pt" id="M83" style="vertical-align:-3.29111pt" version="1.1" viewbox="-0.0498162 -6.14359 9.94066 9.4347" width="9.94066pt" 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="M548 455L523 469C505 448 490 439 461 439C416 439 374 447 316 447C144 447 23 310 23 161C23 47 89 -12 179 -12C312 -12 429 106 429 244C429 303 419 344 368 386L371 388C404 383 440 378 474 378C507 378 530 411 548 455ZM350 274C350 191 308 25 198 25C144 25 108 75 108 157C108 264 170 395 276 395C296 395 320 384 333 360C347 334 350 316 350 274Z" id="g113-240"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.76,3.132)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path></g></svg></span></td><td class="align_center">1</td></tr><tr><td class="align_left">The NLOS errors</td><td class="align_center"><span style="width: 90.9311ptpx;"><svg height="18.3157pt" id="M84" style="vertical-align:-5.8304pt" version="1.1" viewbox="-0.0498162 -12.4853 90.9311 18.3157" width="90.9311pt" 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="M822 650H589L583 622C660 617 677 607 674 561C672 534 664 481 647 390L600 137H596L273 650H126L120 622C176 620 194 615 207 594C221 571 225 557 214 504L161 257C141 166 129 112 121 85C108 42 83 30 29 28L23 0H260L266 28C193 33 173 42 176 89C178 122 186 172 202 255L256 527H259L583 -8H612L690 390C708 481 720 535 728 558C744 603 756 619 816 622L822 650Z" id="g113-79"></path></g><g transform="matrix(.013,0,0,-0.013,13.089,2.0537e-05)"><path d="M378 -385C239 -253 158 0 158 271S238 795 378 927L356 953C165 798 79 550 79 272V271C79 -10 165 -259 356 -411L378 -385Z" id="g119-133"></path></g><g transform="matrix(.013,0,0,-0.013,18.87,0)"><path d="M538 96L524 119C492 88 454 63 446 63C439 63 434 70 440 101C463 223 491 341 518 448H508L433 422L401 276C355 192 240 56 188 56C163 56 154 89 163 133C184 233 207 338 235 443L230 448L152 424L58 17C40 -60 23 -143 23 -185C23 -241 42 -261 63 -261C92 -261 117 -241 125 -227L124 -221C109 -209 89 -165 89 -103C89 -55 96 -13 105 26H107C121 -3 134 -12 151 -12C172 -12 194 -5 221 16C279 61 330 124 384 194H386C381 159 377 141 368 105C343 3 363 -12 383 -12C416 -12 486 35 538 96Z" id="g113-234"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.76,3.132)"><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></g><g transform="matrix(.0091,0,0,-0.0091,32.621,3.132)"><path d="M499 166C484 119 466 88 447 68C424 43 390 38 338 38C297 38 262 40 242 51C223 62 218 80 218 133V522C218 607 226 612 309 617V650H41V617C124 612 131 605 131 522V129C131 45 123 38 38 33V0H497C505 30 529 128 534 160L499 166Z" id="g58-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,37.526,3.132)"><path d="M387 665C175 665 46 498 46 318C46 123 194 -15 374 -15C558 -15 712 114 712 333C712 535 557 665 387 665ZM364 625C495 625 607 518 607 306C607 115 505 25 396 25C256 25 151 161 151 346C151 532 255 625 364 625Z" id="g58-77"></path></g><g transform="matrix(.0091,0,0,-0.0091,44.414,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.013,0,0,-0.013,49.404,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,54.547,0)"><path d="M548 455L523 469C505 448 490 439 461 439C416 439 374 447 316 447C144 447 23 310 23 161C23 47 89 -12 179 -12C312 -12 429 106 429 244C429 303 419 344 368 386L371 388C404 383 440 378 474 378C507 378 530 411 548 455ZM350 274C350 191 308 25 198 25C144 25 108 75 108 157C108 264 170 395 276 395C296 395 320 384 333 360C347 334 350 316 350 274Z" id="g113-240"></path></g><g transform="matrix(.0091,0,0,-0.0091,61.894,-5.741)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g50-51"></path></g><g transform="matrix(.0091,0,0,-0.0091,61.307,3.784)"><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></g><g transform="matrix(.0091,0,0,-0.0091,68.168,3.784)"><path d="M499 166C484 119 466 88 447 68C424 43 390 38 338 38C297 38 262 40 242 51C223 62 218 80 218 133V522C218 607 226 612 309 617V650H41V617C124 612 131 605 131 522V129C131 45 123 38 38 33V0H497C505 30 529 128 534 160L499 166Z" id="g58-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,73.073,3.784)"><path d="M387 665C175 665 46 498 46 318C46 123 194 -15 374 -15C558 -15 712 114 712 333C712 535 557 665 387 665ZM364 625C495 625 607 518 607 306C607 115 505 25 396 25C256 25 151 161 151 346C151 532 255 625 364 625Z" id="g58-77"></path></g><g transform="matrix(.0091,0,0,-0.0091,79.962,3.784)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.013,0,0,-0.013,84.951,2.0537e-05)"><path d="M364 271V272C364 550 278 798 87 953L65 927C205 795 285 542 285 271S204 -253 65 -385L87 -411C278 -259 364 -10 364 271Z" id="g119-134"></path></g></svg></span></td><td class="align_center"><span style="width: 108.616ptpx;"><svg height="11.7782pt" id="M85" style="vertical-align:-3.42938pt" version="1.1" viewbox="-0.0498162 -8.34882 108.616 11.7782" width="108.616pt" 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="M538 96L524 119C492 88 454 63 446 63C439 63 434 70 440 101C463 223 491 341 518 448H508L433 422L401 276C355 192 240 56 188 56C163 56 154 89 163 133C184 233 207 338 235 443L230 448L152 424L58 17C40 -60 23 -143 23 -185C23 -241 42 -261 63 -261C92 -261 117 -241 125 -227L124 -221C109 -209 89 -165 89 -103C89 -55 96 -13 105 26H107C121 -3 134 -12 151 -12C172 -12 194 -5 221 16C279 61 330 124 384 194H386C381 159 377 141 368 105C343 3 363 -12 383 -12C416 -12 486 35 538 96Z" id="g113-234"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.89,3.132)"><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></g><g transform="matrix(.0091,0,0,-0.0091,13.751,3.132)"><path d="M499 166C484 119 466 88 447 68C424 43 390 38 338 38C297 38 262 40 242 51C223 62 218 80 218 133V522C218 607 226 612 309 617V650H41V617C124 612 131 605 131 522V129C131 45 123 38 38 33V0H497C505 30 529 128 534 160L499 166Z" id="g58-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,18.656,3.132)"><path d="M387 665C175 665 46 498 46 318C46 123 194 -15 374 -15C558 -15 712 114 712 333C712 535 557 665 387 665ZM364 625C495 625 607 518 607 306C607 115 505 25 396 25C256 25 151 161 151 346C151 532 255 625 364 625Z" id="g58-77"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.545,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.013,0,0,-0.013,34.166,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,45.429,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><g transform="matrix(.013,0,0,-0.013,51.669,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,56.812,0)"><path d="M548 455L523 469C505 448 490 439 461 439C416 439 374 447 316 447C144 447 23 310 23 161C23 47 89 -12 179 -12C312 -12 429 106 429 244C429 303 419 344 368 386L371 388C404 383 440 378 474 378C507 378 530 411 548 455ZM350 274C350 191 308 25 198 25C144 25 108 75 108 157C108 264 170 395 276 395C296 395 320 384 333 360C347 334 350 316 350 274Z" id="g113-240"></path></g><g transform="matrix(.0091,0,0,-0.0091,63.572,3.132)"><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></g><g transform="matrix(.0091,0,0,-0.0091,70.433,3.132)"><path d="M499 166C484 119 466 88 447 68C424 43 390 38 338 38C297 38 262 40 242 51C223 62 218 80 218 133V522C218 607 226 612 309 617V650H41V617C124 612 131 605 131 522V129C131 45 123 38 38 33V0H497C505 30 529 128 534 160L499 166Z" id="g58-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,75.338,3.132)"><path d="M387 665C175 665 46 498 46 318C46 123 194 -15 374 -15C558 -15 712 114 712 333C712 535 557 665 387 665ZM364 625C495 625 607 518 607 306C607 115 505 25 396 25C256 25 151 161 151 346C151 532 255 625 364 625Z" id="g58-77"></path></g><g transform="matrix(.0091,0,0,-0.0091,82.226,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.013,0,0,-0.013,90.848,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z" id="g117-34"></path></g><g transform="matrix(.013,0,0,-0.013,102.11,0)"><path d="M447 623H65C61 580 56 530 47 475H76C100 541 106 550 172 550H388C308 376 196 170 91 -1L98 -12L172 -2C268 204 360 408 455 611L447 623Z" id="g113-56"></path></g></svg></span></td></tr><tr><td class="align_left">The NLOS errors</td><td class="align_center"><span style="width: 57.5998ptpx;"><svg height="14.5316pt" id="M86" style="vertical-align:-3.9384pt" version="1.1" viewbox="-0.0498162 -10.5932 57.5998 14.5316" width="57.5998pt" 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="M715 650H476L470 622C550 619 562 610 562 570C562 536 553 481 535 384L523 321C485 121 408 37 283 37C178 37 99 109 134 297L178 532C193 612 199 616 278 622L284 650H29L23 622C105 616 109 609 94 532L48 291C23 160 51 83 98 40C143 -1 202 -16 260 -16C321 -16 387 3 439 49C509 111 542 204 563 312L577 384C595 479 608 533 619 569C629 603 637 620 709 622L715 650Z" id="g113-86"></path></g><g transform="matrix(.013,0,0,-0.013,11.633,2.33939e-05)"><path d="M332 -241C217 -138 149 60 149 271C149 483 216 680 332 783L312 808C148 686 74 491 74 272V271C74 50 148 -146 312 -266L332 -241Z" id="g119-5"></path></g><g transform="matrix(.013,0,0,-0.013,16.657,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,22.897,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,28.04,0)"><path d="M578 512C578 619 494 650 387 650H140L134 622C219 615 223 609 210 542L127 119C112 40 104 34 23 28L17 0H235C317 0 387 7 444 33C515 65 564 122 564 195C564 289 495 335 412 352V354C505 373 578 422 578 512ZM486 510C486 422 423 367 314 367H257L294 565C299 591 305 602 315 608C324 614 339 617 362 617C421 617 486 595 486 510ZM466 200C466 100 393 35 296 35C222 35 198 51 212 127L250 333H303C388 333 466 303 466 200Z" id="g113-67"></path></g><g transform="matrix(.0091,0,0,-0.0091,35.788,3.132)"><path d="M810 0V30C751 35 744 40 744 106V296C744 396 694 451 614 451C583 451 558 438 537 425C512 409 485 391 454 368C434 420 390 451 342 451C309 451 285 439 260 424C228 405 206 387 185 372V453C141 434 90 421 43 413V386C102 378 105 373 105 309V106C105 41 96 35 29 30V0H243V30C194 35 185 41 185 106V335C216 360 256 389 297 389C357 389 384 348 384 275V106C384 41 374 35 312 30V0H530V30C475 35 465 41 465 104V294C465 313 464 324 463 336C502 367 539 389 576 389C637 389 663 346 663 274V109C663 41 653 35 593 30V0H810Z" id="g58-107"></path></g><g transform="matrix(.0091,0,0,-0.0091,43.35,3.132)"><path d="M442 39L431 68C420 63 406 57 394 57C377 57 359 71 359 118V301C359 353 349 393 314 424C291 443 261 451 230 451C171 438 107 401 79 381C59 366 46 355 46 340C46 316 72 295 91 295C106 295 117 303 122 319C131 350 139 371 152 384C163 397 178 404 197 404C246 404 281 365 281 293V278C260 262 186 232 124 213C69 194 41 161 41 112C41 47 92 -12 163 -12C195 -12 243 25 283 51C288 35 293 22 308 7C319 -4 339 -12 354 -12L442 39ZM281 87C262 68 226 51 199 51C169 51 129 74 129 126C129 162 151 181 190 198C211 208 259 229 281 240V87Z" id="g58-95"></path></g><g transform="matrix(.0091,0,0,-0.0091,47.436,3.132)"><path d="M482 0V30C420 38 407 48 370 103L273 248C308 299 331 332 352 357C387 397 401 404 463 409V439H277V409C318 405 324 400 307 369C290 337 270 307 251 279L194 367C175 396 180 402 220 409V439H18V409C74 401 87 395 117 349L204 213C173 168 147 130 119 95C78 46 67 38 5 30V0H195V30C144 38 143 47 162 79C181 112 202 149 225 181L297 70C314 43 307 35 264 30V0H482Z" id="g58-118"></path></g><g transform="matrix(.013,0,0,-0.013,52.381,2.33939e-05)"><path d="M311 271V272C311 491 237 686 73 808L53 783C169 680 236 483 236 271C236 60 168 -138 53 -241L73 -266C237 -146 311 50 311 271Z" id="g119-6"></path></g></svg></span></td><td class="align_center"><svg height="11.9316pt" id="M87" style="vertical-align:-3.2957pt" version="1.1" viewbox="-0.0498162 -8.6359 24.4691 11.9316" width="24.4691pt" 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="M578 512C578 619 494 650 387 650H140L134 622C219 615 223 609 210 542L127 119C112 40 104 34 23 28L17 0H235C317 0 387 7 444 33C515 65 564 122 564 195C564 289 495 335 412 352V354C505 373 578 422 578 512ZM486 510C486 422 423 367 314 367H257L294 565C299 591 305 602 315 608C324 614 339 617 362 617C421 617 486 595 486 510ZM466 200C466 100 393 35 296 35C222 35 198 51 212 127L250 333H303C388 333 466 303 466 200Z" id="g113-67"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.748,3.132)"><path d="M810 0V30C751 35 744 40 744 106V296C744 396 694 451 614 451C583 451 558 438 537 425C512 409 485 391 454 368C434 420 390 451 342 451C309 451 285 439 260 424C228 405 206 387 185 372V453C141 434 90 421 43 413V386C102 378 105 373 105 309V106C105 41 96 35 29 30V0H243V30C194 35 185 41 185 106V335C216 360 256 389 297 389C357 389 384 348 384 275V106C384 41 374 35 312 30V0H530V30C475 35 465 41 465 104V294C465 313 464 324 463 336C502 367 539 389 576 389C637 389 663 346 663 274V109C663 41 653 35 593 30V0H810Z" id="g58-107"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.31,3.132)"><path d="M442 39L431 68C420 63 406 57 394 57C377 57 359 71 359 118V301C359 353 349 393 314 424C291 443 261 451 230 451C171 438 107 401 79 381C59 366 46 355 46 340C46 316 72 295 91 295C106 295 117 303 122 319C131 350 139 371 152 384C163 397 178 404 197 404C246 404 281 365 281 293V278C260 262 186 232 124 213C69 194 41 161 41 112C41 47 92 -12 163 -12C195 -12 243 25 283 51C288 35 293 22 308 7C319 -4 339 -12 354 -12L442 39ZM281 87C262 68 226 51 199 51C169 51 129 74 129 126C129 162 151 181 190 198C211 208 259 229 281 240V87Z" id="g58-95"></path></g><g transform="matrix(.0091,0,0,-0.0091,19.396,3.132)"><path d="M482 0V30C420 38 407 48 370 103L273 248C308 299 331 332 352 357C387 397 401 404 463 409V439H277V409C318 405 324 400 307 369C290 337 270 307 251 279L194 367C175 396 180 402 220 409V439H18V409C74 401 87 395 117 349L204 213C173 168 147 130 119 95C78 46 67 38 5 30V0H195V30C144 38 143 47 162 79C181 112 202 149 225 181L297 70C314 43 307 35 264 30V0H482Z" id="g58-118"></path></g></svg> = 7</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Journal of Sensors

tab1

Table 1

Table 1: A Novel Non-Line-of-Sight Indoor Localization Method for Wireless Sensor Networks 