Monday, January 7, 2008

Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees

Uyen Trang Nguyen and Jin Xu

The authors present different techniques to build trees for multicast in wireless mesh networks.
SPT: Shortest Path Tree -> The one used on the Internet
MCT: Minimum Cost Tree
MST: Minimum Steiner trees as in wired networks.
MNT: Minimum Number of Transmissions for wireless networks. It accounts for the fact that a wireless transmission can reach various nodes.

The authors conclude that the SPT is better for various reasons. However, it seems to me that MNT should present numerous advantages such as reduced contention and collision. And it definetely present battery saving benefits.

No comments: