Oswedomlennost' o raspredelennoj topologii w WSN s ispol'zowaniem podklücheniq i CDS

V ätoj knige predstawlen raspredelennyj algoritm beskordinatnyh besprowodnyh sensornyh setej dlq wybora nebol'shogo podmnozhestwa uzlow, obespechiwaüschih polnoe pokrytie. Naskol'ko izwestno awtoram, äto perwyj raz, kogda prakticheskij i äffektiwnyj algoritm dlq wybora neoptimal'nogo podmnozhestwa uzlow dlq polnogo pokrytiq wwoditsq tol'ko s ispol'zowaniem informacii o podklüchenii. On takzhe obespechiwaet äffektiwnyj sposob obnaruzheniq tochnyh granic netriangulirowannyh dyr i ih wosstanowleniq w besprowodnyh sensornyh setqh. Takzhe predstawlen algoritm raspredelennogo wosstanowleniq otwerstij (DHR), kotoryj wypolnqetsq na uzlah, opredelqüschih granicu otwerstiq. On iteratiwno aktiwiruet tol'ko te izbytochnye uzly, kotorye neobhodimy dlq wosstanowleniq dyry. Kazhdyj uzel znaet ob uzlah na rasstoqnii odnogo ili dwuh pryzhkow, a takzhe informaciü o swqzi mezhdu granichnymi uzlami, okruzhaüschimi otwerstie. Takzhe predstawlen drugoj algoritm raspredelennogo granichnogo obnaruzheniq (DBD) dlq beskordinatnyh besprowodnyh sensornyh setej. Dlq kazhdogo uzla trebuetsq tol'ko informaciq o dwuh uzlah, nezawisimo ot plotnosti uzlow i topologii seti.