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.
Das m.fl. REF presenterade tre olika heltalsprogrammeringsmodeller som skulle kunna användas för en optimal lösning av minsta energisändnings-/multisändningsproblem i trådlösa nät.
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']}