Abstract-Coverage av intressepunkter och nätverksanslutning är två huvudutmaningar och praktiskt taget viktiga frågor för Wireless Sensor Networks (WSNs). Även om många studier har utnyttjat sensorernas rörlighet för att förbättra kvaliteten på täckning och konnektivitet, har liten uppmärksamhet ägnats åt minimeringen av sensorernas rörelse, som ofta förbrukar majoriteten av den begränsade energin av sensorer och därmed förkortar nätverkets livslängd avsevärt. För att fylla i denna lucka tar detta dokument upp utmaningarna med problemet Mobile Sensor Deployment (MSD) och undersöker hur man distribuerar mobila sensorer med minimal rörelse för att bilda en WSN som ger både måltäckning och nätverksanslutning. I detta syfte är MSD-problemet uppdelat i två delproblem: problemet med mål COVerage (TCOV) och problemet med nätkonnektivitet (NCON). Vi löser sedan TCOV och NCON en efter en och kombinerar deras lösningar för att ta itu med MSD-problemet. TCOV:s NP-hårdhet bevisas. För ett specialfall av TCOV där mål sprids från varandra längre än dubbelt av täckningsradien föreslås en exakt algoritm baserad på den ungerska metoden för att hitta den optimala lösningen. För allmänna fall av TCOV föreslås två heuristiska algoritmer, dvs. den grundläggande algoritmen baserad på clique-partition och TV-greedy-algoritmen baserad på Voronoi-partitionen i distributionsregionen, för att minska det totala rörelseavståndet för sensorer. För NCON föreslås en effektiv lösning baserad på Steiners minimiträd med begränsad kantlängd. Kombinationen av lösningarna till TCOV och NCON, vilket visas av omfattande simuleringsförsök, erbjuder en lovande lösning på det ursprungliga MSD-problemet som balanserar belastningen på olika sensorer och förlänger nätverkets livslängd.
Liao m.fl. REF undersöker hur man distribuerar mobila sensorer med minsta totala energiförbrukning för att bilda en MWSN som ger både full måltäckning och full anslutningsförmåga.
Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}