Packet routing and frame length optimization in wireless mesh networks with multicast communications

Artur Tomaszewski , Michał Pióro


The paper considers multi-hop wireless mesh networks that serve multicast periodic packet traffic. The packets from each packet stream are generated at the stream's source node and traverse a number of wireless nodes in order to reach their multiple destination nodes. Packet periodicity means that a common repeatable frame of time slots is defined and that the packets to be transmitted arrive at the source of each packet stream at the beginning of each consecutive frame. The novel element is that the packet transmitted by the node is simultaneously received by multiple listening nodes. The particular problem dealt with in the paper consists in minimization of the frame length (which is equivalent to packet throughput maximization) together with optimization of the multicast trees to be used by the packet streams. For that, we develop an integer-programming optimization model and the related near-optimal algorithm whose (very good) effectiveness is illustrated with numerical results.
Author Artur Tomaszewski IT
Artur Tomaszewski,,
- The Institute of Telecommunications
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
Publication size in sheets0.5
Book Dziong Zbigniew, Gregoire Jean-Charles, Rak Jacek (eds.): Proceedings of the 17th International Telecommunications Network Strategy and Planning Symposium - Networks 2016, 2016, IEEE, ISBN 978-1-4673-8991-4, 240 p.
Keywords in Englishcompatible sets, Wireless networks, transmission scheduling, mathematical programming, SINR, TDMA
Languageen angielski
2016 Tomaszewski Pióro Packet Routing.pdf 1.27 MB
Score (nominal)15
ScoreMinisterial score [Punktacja MNiSW] = 15.0, 27-03-2017, BookChapterMatConf
Ministerial score (2013-2016) [Punktacja MNiSW (2013-2016)] = 15.0, 27-03-2017, BookChapterMatConf
Citation count*1 (2018-06-17)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.