Abstract-Energibevarande är en viktig fråga i ad hoc trådlösa nätverk för nod- och nätverksliv, eftersom noderna endast drivs av batterier. En viktig strategi för energibesparing är att leda en kommunikationssession längs de rutter som kräver den lägsta totala energiförbrukningen. Detta optimeringsproblem kallas minimienergi routing. och 12. Å andra sidan, approximationsförhållandet för SPT visas vara minst n 2, där n är antalet mottagande noder. Så vitt vi vet är detta de första analysresultaten för minimienergisändningar.
I REF Wan et al. tillhandahålla de första analysresultaten för det minsta problemet med energisändning.
Minimum-energy broadcast routing in static ad hoc wireless networks
{'venue': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'journal': 'Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)', 'mag_field_of_study': ['Computer Science']}