Trådlösa sensornätverk har fått mycket uppmärksamhet på senare tid. Sådana miljöer kan bestå av många billiga noder, som var och en kan samla in, lagra och bearbeta miljöinformation, och kommunicera med närliggande noder via trådlösa länkar. För att ett sensornätverk ska fungera framgångsrikt måste sensorerna upprätthålla både sensortäckning och nätverksanslutning. Detta nummer har undersökts i Wang et al. [2003] och Zhang och Hou [2004a], som båda drar en liknande slutsats att täckning kan innebära konnektivitet så länge sensorernas kommunikationsområde är minst dubbelt så stort som deras avkänningsområde. I denna artikel, utan att förlita sig på detta starka antagande, undersöker vi frågan från en annan vinkel och utvecklar flera nödvändiga och tillräckliga villkor för att säkerställa täckning och anslutning av ett sensornätverk. Resultaten generaliserar därför resultaten i Wang et al. [2003] och Zhang och Hou [2004a]. Detta arbete är också en viktig förlängning av vårt tidigare arbete Huang et al. 2004], som behandlar hur man avgör täckningsnivån för ett visst sensornät men inte tar hänsyn till problemet med nätanslutning. Vårt arbete är det första arbetet som möjliggör ett godtyckligt förhållande mellan sensoravstånd och kommunikationsavstånd för sensornoder. Vi utvecklar decentraliserade lösningar för att bestämma, eller till och med justera, nivåerna av täckning och konnektivitet för ett givet nätverk. Justera nivåer av täckning och konnektivitet är nödvändigt när sensorer är alltför utplacerade, och vi närmar oss detta problem genom att sätta sensorerna i viloläge och justera deras överföringskrafter. Detta resulterar i förlängd nätverkstid. Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt bruk eller klassrum beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller direkt kommersiell fördel och att kopior visar detta meddelande på första sidan eller första skärmen av en skärm tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Behörighet kan begäras från publikationsavdelningen, ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (212) 869-0481, eller behörigheter@acm.org.
I REF, Huang et al. undersöka förhållandet mellan täckning och anslutning av sensornät och föreslagna distribuerade protokoll för att säkerställa båda dessa.
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
{'venue': 'TOSN', 'journal': None, 'mag_field_of_study': ['Computer Science']}