Abstract-Den snabba spridningen av trådlösa sensornätverk har stimulerat enorma forskningsinsatser som syftar till att maximera livslängden för batteridrivna sensornoder och, i förlängningen, den totala nätverkslivslängden. De flesta arbeten inom detta område kan delas in i två lika viktiga trådar, nämligen i) energieffektiv routing som balanserar trafikbelastningen över nätet enligt energirelaterade mått och ii) viloschemaläggning som minskar energikostnaden på grund av tomgångslyssnande genom att tillhandahålla periodiska sömncykler för sensornoder. Hittills bedrivs dessa två trådar separat i litteraturen, vilket leder till konstruktioner som optimerar den ena komponenten förutsatt att den andra är förutbestämd på förhand. Sådana konstruktioner ger upphov till praktiska svårigheter när det gäller att fastställa lämpliga scheman för routing och vilotid i den verkliga utbyggnaden av sensornätverk, eftersom ingen av komponenterna kan optimeras utan att den andra prefixeras. Detta papper strävar efter att ta itu med bristen på en gemensam routing-och-sömn-schemaläggning i litteraturen genom att införliva utformningen av de två komponenterna i en optimeringsram. Särskilt, gemensam routing-andsleep-schemaläggning i sig är ett icke-konvext optimeringsproblem, vilket är svårt att lösa. Vi tar itu med problemet genom att omvandla det till ett likvärdigt Signomial Program (SP) genom att lätta flödet bevarande begränsningar. SP problemet löses sedan med en iterativ Geometrisk programmering (IGP) metod, vilket ger en nära optimal routing-och-sömn-schemaläggning som maximerar nätverkets livslängd. Såvitt vi vet är detta det första försöket att få den optimala gemensamma routing-andsleep-schemaläggningsstrategin för trådlösa sensornätverk. Den nästan optimala lösning som detta arbete ger öppnar upp nya möjligheter att utforma praktiska och heuristiska system som riktar sig mot samma problem, för nu kan prestandan hos alla nya heuristiker enkelt utvärderas med hjälp av det föreslagna nästan optimala systemet som riktmärke.
Liu m.fl. REF presenterade ett gemensamt schema för routing och sleep-sleep-scheming genom att integrera utformningen av routing och viloplanering i en enda optimeringsram.
Joint Routing and Sleep Scheduling for Lifetime Maximization of Wireless Sensor Networks
{'venue': 'IEEE Transactions on Wireless Communications', 'journal': 'IEEE Transactions on Wireless Communications', 'mag_field_of_study': ['Mathematics', 'Computer Science']}