Abstract-I detta dokument, anser vi problemet med att bygga bandbreddssäkrad multicast träd i flerkanaliga flerkanaliga trådlösa mesh nätverk. Vi fokuserar på scenariot dynamisk multicast samtal ankomst, där varje samtal har en specifik bandbredd krav. Ett samtal accepteras om ett multicast träd med tillräcklig bandbredd på varje länk kan konstrueras. Intuitivt, om den lastade lasten på både den mest tungt lastade kanalen och den mest tungt lastade noden minimeras, kommer trafikbelastningen i nätverket att balanseras. Om nätbelastningen är balanserad kommer det att finnas mer utrymme för att ta emot framtida samtal. Detta skulle maximera samtalsacceptansen i nätverket. Med ovanstående uppfattning om lastbalansering i åtanke, en Integer Linear Programmering (ILP) formulering är formulerad för att bygga bandbreddssäkrat träd. Vi visar att ovanstående problem är NP-hård, och en effektiv heuristisk algoritm som kallas den största täckningen Shortest-Path First (LC-SPF) är utformad. Simuleringsresultat visar att LC-SPF ger jämförbar samtalsacceptans som ILP-formuleringen, men med mycket kortare körtid. Index Terms-Wireless mesh nätverk, bandbredd garanterade multicast träd, lastbalansering.
I REF, författare också antagit ett heltal linjär programmering för att minimera den transporterade belastningen på den mest tungt laddade kanalen och maximera restkapaciteten hos den mest kraftigt laddade noden.
Maximizing Multicast Call Acceptance Rate in Multi-Channel Multi-Interface Wireless Mesh Networks
{'venue': 'IEEE Transactions on Wireless Communications', 'journal': 'IEEE Transactions on Wireless Communications', 'mag_field_of_study': ['Computer Science']}