Impact of Lossy Links on Performance of Multihop Wireless Networks
- Yuxi Li, Department of Computing Science, University of Alberta
- Janelle Harms, Department of Computing Science, University of Alberta
- Robert Holte, Department of Computing Science, University of Alberta
Multihop wireless networks have unique features such as lossy links and interference. Both interference and lossy links affect the maximum achievable throughput of a network. Some wireless networks have energy constraints. Lossy links also affect energy efficiency due to retransmissions and broadcasting. We investigate the impact of lossy links on maximum achievable throughput and minimax energy utilization. These can be modeled as linear programming optimization problems. We give optimal solutions for both ow-based and destination-based routing. Experiments show that lossy links do have signicant impact on the maximum achievable throughput. There are cases where a network can only achieve half of the throughput of the corresponding lossless network. The results show less signicant impact of loss on energy efciency. In some cases, the loss may be advantageous for energy efciency, since the energy consumption may be reduced due to the loss of broadcasting messages. Experiments also show the signicant impact of overhearing on energy efciency.
Citation
Y. Li, J. Harms, R. Holte. "Impact of Lossy Links on Performance of Multihop Wireless Networks". ICCCN, pp 303-308, October 2005.Keywords: | lossy, links, multihop |
Category: | In Conference |
BibTeX
@incollection{Li+al:ICCCN05, author = {Yuxi Li and Janelle Harms and Robert Holte}, title = {Impact of Lossy Links on Performance of Multihop Wireless Networks}, Pages = {303-308}, booktitle = {}, year = 2005, }Last Updated: June 04, 2007
Submitted by Staurt H. Johnson