Abstract-Vi formulerar problemet med fördröjningsbegränsad energieffektiv sändning i kooperativa multihop trådlösa nätverk. Vi visar att detta viktiga problem inte bara är NP komplett, utan också o(log(n) omätbar. Vi får ca imationsresultat och en analytisk nedre gräns för detta problem. Vi bryter detta NP svåra problem i tre delar: beställning, schemaläggning och kraftstyrning. Vi visar att när beställningen ges kan det gemensamma schemaläggnings- och kraftstyrningsproblemet lösas i polynomtid genom en ny algoritm som kombinerar dynamisk programmering och linjär programmering för att ge minimal energisändning för en given fördröjningsbegränsning. Vi visar vidare empiriskt att denna algoritm som används i samband med en order härledd heuritiskt med hjälp av Dijkstras kortaste vägalgoritm ger nästan optimal prestanda i typiska inställningar. Vi använder vår algoritm för att numeriskt studera trade-otT mellan fördröjning och effekteffektivitet i kooperativ sändning och jämföra prestanda för vår kooperativa algoritm med en smart icke-kooperativ algoritm.
I REF visar Baghaie och Krishnamachari att problemet med att minimera energiförbrukningen samtidigt som man möter en önskad latensbegränsning inte bara är NP-hård utan också o(log n) omätbar.
Delay constrained minimum energy broadcast in cooperative wireless networks
{'venue': '2011 Proceedings IEEE INFOCOM', 'journal': '2011 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}