Abstract-Recently, begreppet barriärtäckning av trådlösa sensornätverk har införts för olika civila och militära försvarstillämpningar. I detta papper studeras problemet med hur man organiserar hybridsensornätverk, som består av ett antal energibärare marksensorer med homogen initial batterinivå och energirika mobila sensorer, för att maximera livslängden för barriärtäckning. Två viktiga observationer är (a) eftersom livslängden för varje mobil sensor är mycket längre än för de statiska marksensorerna, varje mobil sensor kan bidra med flera sensorbarriärformationer, och (b) ingen mobil sensornod kan förena två hybridbarriärer som successivt kommer att användas för att kontinuerligt skydda området av intresse på grund av den rörliga fördröjningen. Baserat på dessa introducerar vi ett nytt problem med maximal livslängd för barriärtäckning i hybridsensornätverk. Vi föreslår först en enkel heuristisk algoritm genom att kombinera befintliga idéer tillsammans med våra egna. Sedan utformar vi en annan effektiv algoritm för problemet och bevisar att livslängden på hybridbarriären som konstruerats av denna algoritm är minst tre gånger större än den befintliga i genomsnitt. Vårt simuleringsresultat visar att den andra algoritmen överträffar den första algoritmen på minst 33 procent och upp till 100 procent.
I Kim et al. föreslog författarna först en enkel heuristisk algoritm.
Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}