Abstract-Wireless multicast/broadcast sessioner, till skillnad från trådbundna nätverk, når i sig flera noder med en enda sändning. För allsidig trådlös sändning till en nod, alla noder närmare kommer också att nås. Heuristiska algoritmer för att bygga det minsta kraftträdet i trådlösa nätverk har föreslagits av Wieselthier et al. och Stojmenovic et al. På senare tid har Marks et al föreslagit ett evolutionärt sökförfarande. I detta dokument presenterar vi tre olika heltal programmeringsmodeller som kan användas för en optimal lösning av minsta effekt sändning/multicast problem i trådlösa nätverk. Modellerna förutsätter fullständig kunskap om distansmatrisen och lämpar sig därför bäst för nätverk där nodernas placeringar är fasta.
Tre olika heltalsprogrammeringsmodeller illustreras i REF för att ge en optimal lösning på problemet med minsta effektsändning/multisändning i trådlösa nätverk.
Minimum power broadcast trees for wireless networks: integer programming formulations
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}