Abstract-We studerar sömn / vake schemaläggning för låg duty cykel sensor nätverk. Vårt arbete skiljer sig från tidigare arbete genom att vi uttryckligen beaktar effekten av synkroniseringsfel i utformningen av algoritmen för schemaläggning av sömn/vak. I vårt tidigare arbete har vi studerat sleep/wake schemaläggning för enkel humle kommunikation, t.ex. intra-cluster kommunikation mellan en klusterchef och klustermedlemmar. Vi visade att det finns en inneboende kompromiss mellan energiförbrukning och meddelandeleverans prestanda (definierad som meddelandet fånga sannolikhet). Vi föreslog en optimal sleep/wake schemaläggning algoritm, som uppfyller ett meddelande fånga sannolikhet tröskel (förmodas ges) med minsta energiförbrukning. I detta arbete, vi överväga multi-hop kommunikation. Vi tar bort det tidigare antagandet att infångningssannolikhetströskeln redan har angivits, och studerar hur man bestämmer sannolikhetströsklarna för infångning för att uppfylla QoS-kraven i ansökan. I många sensornätverksapplikationer bestäms QoS av mängden data som levereras till basstationen eller basstationerna, dvs. multi-hop leveransprestandan. Vi formulerar ett optimeringsproblem, som syftar till att ställa in fånga sannolikhetströskeln vid varje humle så att nätverkets livslängd maximeras, medan multi-hop leveransprestanda garanteras. Problemet visar sig vara icke-konvext och svårt att lösa exakt. Genom att undersöka problemets unika struktur och använda approximeringsteknik får vi en lösning som uppnår minst 0,73 av den optimala prestandan.
Arbete i REF är att bestämma on/off-lägen av sensorer, så att den mängd data som krävs levereras till BS och livslängden för nätverket maximeras.
Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: Non-Convexity and Approximation Algorithm
{'venue': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}