Packet routing and frame length optimization in wireless mesh networks with multicast communications
Artur Tomaszewski , Michał Pióro
AbstractThe 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.
|Publication size in sheets||0.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 English||compatible sets, Wireless networks, transmission scheduling, mathematical programming, SINR, TDMA|
|Score|| = 15.0, 27-03-2017, BookChapterMatConf|
= 15.0, 27-03-2017, BookChapterMatConf
|Citation count*||1 (2018-06-17)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.