Nyligen har det funnits ett stort intresse för utformningen av tvärskiktsprotokoll för trådlösa nätverk. Dessa protokoll optimerar vissa prestandamått av intresse (t.ex. latens, energi, hastighet) genom att gemensamt optimera prestandan hos flera lager av protokollet stacken. Algoritmdesigners använder ofta geometriska-grafteoretiska modeller för radiostörningar för att utforma sådana korsskiktsprotokoll. I det här dokumentet studerar vi problemet med att utforma crosslayer-protokoll för trådlösa multi-hop-nätverk med hjälp av en mer realistisk Signal to Interference plus Noise Ratio (SINR) modell för radiostörningar. Följande cross-layer latency minimization problem studeras: Med tanke på en uppsättning V transceivers, och en uppsättning sourcedestination par, (i) välja effektnivåer för alla transceivers, (ii) välja rutter för alla anslutningar, och (iii) skapa en end-to-end schema så att SINR begränsningar är uppfyllda vid varje tidpunkt steg för att minimera make-spann av schemat (den tid med vilken alla paket har nått sina respektive destinationer). Vi presenterar en polynom-tid algoritm med bevisbar värsta fall prestanda garanti för denna cross-layer latency minimization problem. Som corollaries av den algoritmiska tekniken visar vi att ett antal varianter av cross-layer latency minimization problem kan också approximeras effektivt i polynomial tid. Vårt arbete förlänger resultaten av Kumar m.fl. (Proc. SODA, 2004) och Moscibroda m.fl. (Proc. MOBIHOC, 2006). Även om vår algoritm överväger flera lager av protokoll stacken, kan det naturligtvis ses som sammansättningar av uppgifter som är specifika för varje lager detta gör att vi kan förbättra den totala prestandan samtidigt som moduläriteten i lagerstrukturen.
Chafekar m.fl. REF utvecklar approximationsalgoritmer för paketplanering för att minimera förseningar från början till slut med SINR-begränsningar.
Cross-layer latency minimization in wireless networks with SINR constraints
{'venue': "MobiHoc '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}