Att konstruera sensorbarriärer för att upptäcka inkräktare som passerar ett slumpmässigt utplacerat sensornätverk är ett viktigt problem. Tidiga resultat har visat hur man konstruerar sensorbarriärer för att upptäcka inkräktare som rör sig längs begränsade korsningsvägar i rektangulära områden. Vi presenterar en komplett lösning på detta problem för sensorer som distribueras enligt en Poisson-punktprocess. I synnerhet presenterar vi en effektiv distribuerad algoritm för att konstruera sensorbarriärer på långa band områden med oregelbunden form utan några begränsningar på korsande vägar. Vårt tillvägagångssätt är följande: Vi visar först att i ett rektangulärt område med bredd w och längd med w =  ska(log ), om sensorns densitet når ett visst värde, då det finns, med hög sannolikhet, flera separata sensorbarriärer över hela längden av området så att inkräktare inte kan korsa området oupptäckt. Å andra sidan, om w = o(log ), sedan med hög sannolikhet finns det en korsningsbana som inte täcks av någon sensor oavsett sensor densitet. Vi utformar sedan, baserat på detta resultat, en effektiv distribuerad algoritm för att konstruera flera separata barriärer i ett stort sensornätverk för att täcka en lång gränsområde av en oregelbunden form. Vår algoritm approximerar arean genom att dela den i horisontella rektangulära segment som interleaved av vertikala tunna remsor. Varje segment och vertikal band självständigt beräknar barriärerna i sitt eget område. Genom att konstruera "horisontella" barriärer i varje segment som är sammankopplade med "vertikala" barriärer i angränsande vertikala remsor uppnår vi kontinuerlig barriärtäckning för hela regionen. Vårt tillvägagångssätt minskar avsevärt förseningar, kommunikationskostnader och beräkningskostnader jämfört med centraliserade tillvägagångssätt. Slutligen implementerar vi vår algoritm och utför ett antal experiment för att visa effektiviteten i att bygga barriärtäckning.
Liu m.fl. REF delar upp övervakningsområdet i horisontella rektangulära segment som interfolieras av vertikala tunna remsor.
Strong barrier coverage of wireless sensor networks
{'venue': "MobiHoc '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}