Performance of multihop wireless networks: shortest path is not enough

作者: Douglas S. J. De Couto , Daniel Aguayo , Benjamin A. Chambers , Robert Morris

DOI: 10.1145/774763.774776

关键词:

摘要: Existing wireless ad hoc routing protocols typically find routes with the minimum hop-count. This paper presents experimental evidence from two test-beds which shows that there are usually multiple hop-count paths, many of have poor throughput. As a result, minimum-hop-count often chooses significantly less capacity than best paths exist in network. Much reason for this is radio links between nodes loss rates low enough protocol willing to use them, but high much consumed by retransmissions. These observations suggest more attention be paid link quality when choosing routes; measured characteristics likely useful devising better path metric.

参考文章(23)
Yu-ching Hsu, Ying-dar Lin, 蔡子傑, Mario Gerla, Bandwidth Routing in Multi-hop Packet Radio Environment mobile computing workshop 第屆行動計算研討會. ,(1997)
A. Michail, A. Ephremides, Algorithms for routing session traffic in wireless ad-hoc networks with energy and bandwidth limitations personal indoor and mobile radio communications. ,vol. 2, ,(2001) , 10.1109/PIMRC.2001.965297
C.R. Lin, On-demand QoS routing in multihop mobile networks international conference on computer communications. ,vol. 3, pp. 1735- 1744 ,(2001) , 10.1109/INFCOM.2001.916671
C. Parsa, J.J. Garcia-Luna-Aceves, TULIP: A link-level protocol for improving TCP over wireless links wireless communications and networking conference. ,vol. 3, pp. 1253- 1257 ,(1999) , 10.1109/WCNC.1999.796938
S.H. Shah, K. Nahrstedt, Predictive location-based QoS routing in mobile ad hoc networks international conference on communications. ,vol. 2, pp. 1022- 1027 ,(2002) , 10.1109/ICC.2002.997009
P. Sinha, R. Sivakumar, V. Bharghavan, CEDAR: a core-extraction distributed ad hoc routing algorithm international conference on computer communications. ,vol. 1, pp. 202- 209 ,(1999) , 10.1109/INFCOM.1999.749269
J. Jubin, J.D. Tornow, The DARPA packet radio network protocols Proceedings of the IEEE. ,vol. 75, pp. 21- 32 ,(1987) , 10.1109/PROC.1987.13702
Tom Goff, Nael Abu-Ghazaleh, Dhananjay Phatak, Ridvan Kahvecioglu, Preemptive routing in ad hoc networks ad hoc networks. ,vol. 63, pp. 123- 140 ,(2003) , 10.1016/S0743-7315(02)00059-X
B.H. Davies, T.R. Davies, The application of packet switching techniques to combat net radio Proceedings of the IEEE. ,vol. 75, pp. 43- 55 ,(1987) , 10.1109/PROC.1987.13704
R. Dube, C.D. Rais, Kuang-Yeh Wang, S.K. Tripathi, Signal stability-based adaptive routing (SSA) for ad hoc mobile networks IEEE Personal Communications. ,vol. 4, pp. 36- 45 ,(1997) , 10.1109/98.575990