Packet routing and frame length optimization in wireless mesh networks with multicast communications
(2016) 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016- Abstract
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)... (More)
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.
(Less)
- author
- Tomaszewski, Artur and Pioro, Michal LU
- organization
- publishing date
- 2016-11-21
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- compatible sets, mathematical programming, SINR, TDMA, transmission scheduling, Wireless networks
- host publication
- 2016 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016 - Conference Proceedings
- article number
- 7751144
- pages
- 6 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016
- conference location
- Montreal, Canada
- conference dates
- 2016-09-26 - 2016-09-28
- external identifiers
-
- scopus:85006844284
- ISBN
- 9781467389914
- DOI
- 10.1109/NETWKS.2016.7751144
- language
- English
- LU publication?
- yes
- id
- a9007e3c-22b1-4961-b0b8-886fc06b9acd
- date added to LUP
- 2017-01-12 07:22:49
- date last changed
- 2022-04-24 20:45:34
@inproceedings{a9007e3c-22b1-4961-b0b8-886fc06b9acd, abstract = {{<p>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.</p>}}, author = {{Tomaszewski, Artur and Pioro, Michal}}, booktitle = {{2016 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016 - Conference Proceedings}}, isbn = {{9781467389914}}, keywords = {{compatible sets; mathematical programming; SINR; TDMA; transmission scheduling; Wireless networks}}, language = {{eng}}, month = {{11}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Packet routing and frame length optimization in wireless mesh networks with multicast communications}}, url = {{http://dx.doi.org/10.1109/NETWKS.2016.7751144}}, doi = {{10.1109/NETWKS.2016.7751144}}, year = {{2016}}, }