Ett viktigt resultat för trådlösa sensornätverk är mängden information som samlas in av alla noder i nätverket under nätverkets livstid. Eftersom målet att maximera summan av satser av alla noder i nätverket kan leda till en allvarlig snedfördelning i tarifffördelningen bland noderna, förespråkar vi användningen av lexikografisk max-min (LMM) rate allokering för noderna. För att beräkna LMM-hastighetsallokeringsvektorn utvecklar vi en polynom-tidsalgoritm genom att utnyttja parametrisk analysteknik (PA) från linjär programmering (LP), som vi kallar seriell LP med parametrisk analys (SLP-PA). Vi visar att SLP-PA också kan användas för att ta itu med det så kallade LMM node livet problem mycket mer effektivt än en befintlig teknik som föreslås i litteraturen. Ännu viktigare är att vi visar att det finns ett elegant dualitetsförhållande mellan problemet med tilldelning av LMM-satser och problemet med LMM-nodens livstid. Därför är det tillräckligt att lösa något av de två problemen och viktiga insikter kan erhållas genom att sluta sig till dualitetsresultat för det andra problemet.
I REF undersöks problemet med tilldelning av avgifter för sensornätverk enligt ett givet krav på nätlivslängd.
Rate allocation in wireless sensor networks with network lifetime requirement
{'venue': "MobiHoc '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}