Abstract-En av de grundläggande frågorna i sensornätverk är täckningsproblem, som speglar hur väl ett sensornätverk övervakas eller spåras av sensorer. I detta dokument formulerar vi detta problem som ett beslutsproblem, vars mål är att avgöra om varje punkt i sensornätets serviceområde täcks av minst α-sensorer, där α är en given parameter och sensorns avkänningsområden modelleras av bollar (inte nödvändigtvis av samma radie). Detta problem i ett 2D-utrymme löses i [1] med en effektiv polynom-tidsalgoritm (uttryckt i antalet sensorer). I detta dokument visar vi att det fortfarande är möjligt att ta itu med detta problem i ett 3D-utrymme inom polynomtid. Den föreslagna lösningen kan lätt översättas till ett effektivt polynom-tid distribuerat protokoll.
I REF, författarna föreslår en polynom tid lösning för att uppfylla att punkt av intresse täcks av minst n sensorer.
The coverage problem in three-dimensional wireless sensor networks
{'venue': "IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.", 'journal': "IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.", 'mag_field_of_study': ['Computer Science']}