Advanced

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

Tomaszewski, Artur and Pioro, Michal LU (2016) 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016 In 2016 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016 - Conference Proceedings
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)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
compatible sets, mathematical programming, SINR, TDMA, transmission scheduling, Wireless networks
in
2016 17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016 - Conference Proceedings
pages
6 pages
publisher
Institute of Electrical and Electronics Engineers Inc.
conference name
17th International Telecommunications Network Strategy and Planning Symposium, Networks 2016
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
2017-01-12 07:22:49
@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},
  keyword      = {compatible sets,mathematical programming,SINR,TDMA,transmission scheduling,Wireless networks},
  language     = {eng},
  month        = {11},
  pages        = {6},
  publisher    = {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},
  year         = {2016},
}