Wpływ sposobu doboru drzew rountingowych na przepustowość ruchową multicastowych sieci radiowych

• Autorzy: Nowak Mateusz , Ostrowski Bartłomiej , Kalesnikau Ilya

Identyfikatory

DOI

10.15199/59.2019.7.42

Warianty tytułu

EN

Impact of routing trees selection on trafic throughput in multicast wireless networks

• Konferencja: Krajowe Sympozjum Telekomunikacji i Teleinformatyki (26-28.06.2019 ; Wrocław, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule rozpatrujemy problem maksymalizacji przepustowości ruchowej kratowych sieci radiowych z pakietowym ruchem multicastowym obsługiwanym w trybie wielodostępu czasowego TDMA. W tego typu sieciach pakiety kierowane są od źródeł do ujść po drogach określonych za pomocą drzewa routingowego. W przedstawionych rozważaniach, zilustrowanych obliczeniowo, badamy, jak rożne sposoby doboru drzew routingowych wpływają na przepustowość ruchową sieci. Badania takie mogą być pomocne przy konfigurowaniu sieci sensorowych.

EN

In this paper we consider an optimization problem of maximizing traffic throughput in wireless mesh networks with multicast packet traffic. In such networks the way packets are transmitted from sources to destinations is controlled by means of routing trees. In the presented numerical study we examine impact of different routing trees selection methods on network’s traffic throughput efficiency. The considerations can be helpful in wireless sensor networks operation.

Słowa kluczowe

PL

sieci radiowe; ruch multicastowy; TDMA; programowania liniowe; programowania calkowitoliczbowe

EN

wireless networks; multicast traffic; TDMA; linear programming; integer programming

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2019
• Tom: nr 7
• Strony: 709--712, CD
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Nowak Mateusz

• Instytut Telekomunikacji Wydziału Elektroniki i Techniki Informacyjnych Politechniki Warszawskiej

autor

Ostrowski Bartłomiej

• Instytut Telekomunikacji Wydziału Elektroniki i Techniki Informacyjnych Politechniki Warszawskiej

autor

Kalesnikau Ilya

• Instytut Telekomunikacji Wydziału Elektroniki i Techniki Informacyjnych Politechniki Warszawskiej

Bibliografia

• [1] Ghadimi F., Nourollah A., Keyvanpour M. 2012. “A Heuristic Algorithm for Solving Steiner Tree Problem on the Graph”. ICEE2012.
• [2] Desrories J., Lübbecke E. M. 2010. “Branch-Price-and- Cut Algorithms”. Wiley EORMS.
• [3] Korte B., Vygen J. 2006. “Combinatorial Optimization. Theory and Algorithms”. Springer.
• [4] Minoux M. 1986. “Mathematical Programming Theory”. John Wiley and Sons.
• [5] Pióro M., Tomaszewski A., Capone A. 2018. „Maximization of multicast periodic traffic throughput in multi-hop wireless networks with broadcast transmissions”. Ad Hoc Networks, 77: 119-142.
• [6] Hamid S.A., Hassanein H.S., Tahakara G. 2013. “Routing for Wireless Multi-Hop Networks”. Springer.
• [7] Falconer D. D., Adachi H., Gudmundson H. 1995. "Time division multiple access methods for wireless personal communications”. IEEE Communications Magazine, 33(1): 50-57.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).