High-Throughput Routing for Multi-Hop Wireless Networks by Douglas S. J. De Couto
Note: the below documents are made available for download to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders.
| [1] | Proceedings of the IEEE, 75(1), January 1987. |
| [2] |
Atul Adya, Paramvir Bahl, Jitendra Padhye, Alec Wolman, and Lidong Zhou.
A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks.
Technical Report MSR-TR-2003-44, Microsoft Research, July 2003.
Download: PDF (373.0 KB) |
| [3] | Daniel Aguayo, John Bicket, and Robert Morris. SrcRR: A High Throughput Routing Protocol for 802.11 Mesh Networks. In preparation, 2004. |
| [4] | Daniel Aguayo, Sanjit Biswas, John Bicket, and Robert Morris. A Measurement Study of a Rooftop 802.11b Mesh Network. In preparation, 2004. |
| [5] |
Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, and Raymond W. Yeung.
Network Information Flow.
IEEE Transactions on Information Theory, 46(4), July 2000, pages 1204–1216.
Download: PDF (335.5 KB) |
| [6] |
Baruch Awerbuch, David Holmer, and Herbert Rubens.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks.
Technical report, Johns Hopkins University, Computer Science Department, March 2003. Version 2.
Download: PDF (177.0 KB) |
| [7] |
Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, and Randy H. Katz.
A Comparison of Mechanisms for Improving TCP Performance of Wireless Links.
IEEE/ACM Transactions on Networking, 6(5), December 1997.
Download: PDF (363.7 KB) |
| [8] |
Brahim Bensaou, Yu Wang, and Chi Chung Ko.
Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks.
In First Annual IEEE and ACM International Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc), August 2000.
Download: Postscript (306.4 KB) |
| [9] |
Dimitri P. Bertsekas.
Dynamic Behavior of Shortest Path Routing Algorithms for Communication Networks.
IEEE Transactions on Automatic Control, AC-27(1), February 1982, pages 60–74.
Download: PDF (1.4 MB) |
| [10] |
Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang.
MACAW: A Media Access Control Protocol for Wireless LANs.
In Proc. ACM SIGCOMM Conference (SIGCOMM '94), August 1993, pages 212–225.
Download: PDF (1.5 MB) |
| [11] |
Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva.
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols.
In Proc. ACM/IEEE MobiCom, October 1998, pages 85–97.
Download: Postscript (447.9 KB) |
| [12] |
Alberto Cerpa, Naim Busek, and Deborah Estrin.
SCALE: A Tool for Simple Connectivity Assessment in Lossy Environments.
Technical Report 0021, UCLA Center for Embedded Network Sensing (CENS), September 2003.
Download: PDF (1.3 MB) |
| [13] |
Shigang Chen and Klara Nahrstedt.
Distributed Quality-of-Service Routing in Ad Hoc Networks.
IEEE Journal on Selected Areas in Communcations, 17(8), August 1999.
Download: PDF (331.5 KB) |
| [14] |
T.-W. Chen, J.T. Tsai, and M. Gerla.
QoS Routing Performance in Multihop, Multimedia, Wireless Networks.
In Proceedings of IEEE ICUPC '97, 1997.
Download: PDF (69.7 KB) |
| [15] |
Kwan-Wu Chin, John Judge, Aidan Williams, and Roger Kermode.
Implementation Experience with MANET Routing Protocols.
ACM SIGCOMM Computer Communications Review, 32(5), November 2002.
Download: PDF (233.8 KB) |
| [16] |
Leonard J. Cimini, Jr.
Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing.
IEEE Transactions on Communications, COM-33(7), July 1985.
Download: PDF (1.0 MB) |
| [17] |
k claffy, Greg Miller, and Kevin Thompson.
The Nature of the Beast: Recent Traffic Measurements from an Internet Backbone.
In Proceedings of INET '98, July 1998.
Download: PDF (154.7 KB) |
| [18] |
IEEE Computer Society LAN/MAN Standards Committee.
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.
The Institute of Electrical and Electronic Engineers, New York, New York, 1997.
Download: PDF (6.1 MB) |
| [19] |
IEEE Computer Society LAN/MAN Standards Committee.
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band.
The Institute of Electrical and Electronic Engineers, New York, New York, 1999.
Download: PDF (721.1 KB) |
| [20] |
IEEE Computer Society LAN/MAN Standards Committee.
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band.
The Institute of Electrical and Electronic Engineers, New York, New York, 1999.
Download: PDF (805.7 KB) |
| [21] |
IEEE Computer Society LAN/MAN Standards Committee.
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band.
The Institute of Electrical and Electronic Engineers, New York, New York, 2003.
Download: PDF (1.7 MB) |
| [22] |
Brian H. Davies and T. R. Davies.
The Application of Packet Switching Techniques to Combat Net Radio.
Proceedings of the IEEE, 75(1), January 1987.
Download: PDF (2.2 MB) |
| [23] |
D. M. J. Devasirvatham, M. J. Krain, and D. A. Rappaport.
Radio Propagation Measurements at 850 MHz, 1.7 GHz and 4 GHz Inside Two Dissimilar Office Buildings.
Electronics Letters, 26(7), March 1990, pages 445–447.
Download: PDF (216.5 KB) |
| [24] |
Sheetalkumar Doshi, Shweta Bhandare, and Timothy X. Brown.
An on-demand minimum energy routing protocol for a wireless ad hoc network.
Mobile Computing and Communications Review, 6(2), July 2002.
Download: PDF (199.1 KB) |
| [25] | CMU/Rice Monarch DSR Source Code Distribution. http://monarch.cs.rice.edu/dsr-impl.html. |
| [26] |
Rohit Dube, Cynthia D. Rais, Kuang-Yeh Wang, and Satish K. Tripathi.
Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks.
IEEE Personal Communications, February 1997.
Download: PDF (3.6 MB) |
| [27] |
Dan Duchamp and Neil F. Reynolds.
Measured Performance of a Wireless LAN.
In Proceedings of the 17th Annual Conference on Local Computer Networks, September 1992.
Download: Postscript (110.2 KB) |
| [28] |
William C. Fifer and Frederick J. Bruno.
The Low-Cost Packet Radio.
Proceedings of the IEEE, 75(1), January 1987.
Download: PDF (1.5 MB) |
| [29] |
M. S. Frankel.
Advanced Technology Testbeds for Distributed, Survivable Command, Control, and Communications.
In Proceedings of the IEEE MILCOM Conference, October 1982.
Download: PDF (2.1 MB) |
| [30] |
Tom Goff, Nael B. Abu-Ghazaleh, Dhananjay S. Phatak, and Ridvan Kahvecioglu.
Preemptive Routing in Ad Hoc Networks.
In Proc. ACM/IEEE MobiCom, July 2001.
Download: PDF (194.2 KB) |
| [31] |
Piyush Gupta and P. R. Kumar.
The Capacity of Wireless Networks.
IEEE Transactions of Information Theory, 46(2), March 2000, pages 388–404.
Download: PDF (369.1 KB) |
| [32] |
Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan.
Energy-efficient Communication Protocols for Wireless
Microsensor Networks.
In Proceedings of the Hawaiian International Conference on Systems
Science, January 2000.
Download: PDF (360.9 KB) |
| [33] |
Yu-Ching Hsu, Tzu-Chieh Tsai, Ying-Dar Lin, and Mario Gerla.
Bandwidth Routing in Multi-hop Packet Radio Environment.
In Proceedings of the 3rd International Mobile Computing Workshop, 1997.
Download: PDF (141.1 KB) |
| [34] |
Yih-Chun Hu and David B. Johnson.
Design and Demonstration of Live Audio and Video over Multihop Wireless Ad Hoc Networks.
In Proceedings of the MILCOM, 2002.
Download: PDF (1.0 MB) |
| [35] |
HFA3863 Direct Sequence Spread Spectrum Baseband Processor with Rake Receiver and Equalizer Data Sheet.
Intersil Americas Inc., 2001.
Download: Postscript (1.1 MB) |
| [36] |
Kamal Jain, Jitendra Padhye, Venkat Padmanabhan, and Lili Qiu.
Impact of Interference on Multi-hop Wireless Network Performance.
In Proc. ACM/IEEE MobiCom, September 2003.
Download: PDF (289.4 KB) |
| [37] |
David B. Johnson.
Routing in Ad Hoc Networks of Mobile Hosts.
In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications, December 1994, pages 158–163.
Download: Postscript (84.6 KB) |
| [38] | David B. Johnson, David A. Maltz, and Yih-Chun Hu. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). Internet Draft (work in progress), IETF, April 2003. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-09.txt. |
| [39] |
John Jubin and Janet D. Tornow.
The DARPA Packet Radio Network Protocols.
Proceedings of the IEEE, 75(1), January 1987.
Download: PDF (2.2 MB) |
| [40] |
Eun-Sun Jung and Nitin Vaidya.
A Power Control MAC Protocol for Ad Hoc Networks.
In Proc. ACM/IEEE MobiCom, September 2002.
Download: PDF (208.0 KB) |
| [41] |
Qifa Ke, David A. Maltz, and David B. Johnson.
Emulation of Multi-Hop Wireless Ad Hoc Networks.
In Proceedings of the Seventh International Workshop on Mobile Multimedia Communications (MOMUC 2000), IEEE Communications Society, October 2000.
Download: PDF (219.9 KB) |
| [42] |
Atul Khanna and John Zinky.
The Revised ARPANET Routing Metric.
ACM SIGCOMM Computer Communication Review, 19(4), September 1989.
Download: PDF (1.2 MB) |
| [43] |
Ralf Koetter and Muriel Medard.
An Algebraic Approach to Network Coding.
IEEE/ACM Transactions on Networking, 11(5), October 2003, pages 782–795.
Download: PDF (862.8 KB) |
| [44] |
Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek.
The Click modular router.
ACM Transactions on Computer Systems, 18(4), November 2000.
Download: PDF (516.3 KB) |
| [45] |
C. Emre Koksal and Hari Balakrishnan.
Quality-Aware Routing in Time-Varying Wireless Networks.
In preparation, 2004.
Download: PDF (334.4 KB) |
| [46] |
David Kotz, Calvin Newport, and Chip Elliott.
The mistaken axioms of wireless-network research.
Technical Report TR2003-467, Dept. of Computer Science, Dartmouth College, July 2003.
Download: PDF (3.6 MB) |
| [47] |
Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris.
Capacity of Ad Hoc Wireless Networks.
In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pages 61–69.
Download: PDF (91.9 KB) |
| [48] |
Shuo-Yen Robert Li, Raymond W. Yeung, and Ning Cai.
Linear Network Coding.
IEEE Transactions on Information Theory, 49(2), February 2003, pages 371–381.
Download: PDF (680.7 KB) |
| [49] |
Chunhung Richard Lin.
On-Demand QoS routing in Multihop Mobile Networks.
In Proc. IEEE Infocom, April 2001.
Download: PDF (110.1 KB) |
| [50] |
Henrik Lundgren, Erik Nordstr¨om, and Christian Tschudin.
Coping with Comunication Gray Zones in IEEE 802.11b based Ad hoc Networks.
In 5th ACM international Workshop on Wireless Mobile Multimedia (WoWMoM 2002), September 2002.
Download: PDF (123.4 KB) |
| [51] |
David A. Maltz, Josh Broch, and David B. Johnson.
Quantitative Lessons From a Full-Scale Multi-Hop Wireless Ad Hoc Network Testbed.
In Proceedings of the IEEE Wireless Communications and Networking Conference, September 2000.
Download: Postscript (248.3 KB) |
| [52] |
James L. Massey.
Optimum Frame Synchronzation.
IEEE Transactions on Communications, COM-20(2), April 1972.
Download: PDF (496.7 KB) |
| [53] |
Anastassios Michail and Anthony Ephremides.
Algorithms for routing session traffic in wireless ad-hoc networks with energy and bandwidth limitations.
In Proceedings of 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2001.
Download: PDF (393.5 KB) |
| [54] |
Eytan Modiano.
An Adaptive Algorithm for Optimizing the Packet Size Used in Wireless ARQ Protocols.
Wireless Networks, 5(4), July 1999, pages 279–286.
Download: PDF (162.4 KB) |
| [55] |
Thyagarajan Nandagopal, Tae-Eun Kim, Xia Gao, and Vaduvur Bharghavan.
Achieving MAC Layer Fairness in Wireless Packet Networks.
In Proc. ACM/IEEE MobiCom, August 2000, pages 87–98.
Download: PDF (1.3 MB) |
| [56] |
Giao T. Nguyen, Randy H. Katz, Brian Noble, and Mahadev Satyanarayanan.
A Trace-Based Approach for Modeling Wireless Channel Behavior.
In Proceedings Winter Simulation Conference '96, December 1996.
Download: Postscript (554.2 KB) |
| [57] |
P. Nobles, D. Ashworth, and F. Halsall.
Indoor Radiowave Propagation Measurements at Frequencies up to 20 GHz.
In Proceedings 44th IEEE Vehicular Technology Conference, June 1994.
Download: PDF (269.9 KB) |
| [58] |
P. Nobles and F. Halsall.
Delay Spread and Received Power Measurements Within a Building at 2 GHz, 5 Hz and 17 GHz.
In Proceedings 10th International Conference on Antennas and Propagation, April 1997.
Download: PDF (430.9 KB) |
| [59] | The Network Simulator — ns-2. http://www.isi.edu/nsnam/ns, 2003. |
| [60] |
Christina Parsa and J. J. Garcia-Luna-Aceves.
TULIP: A Link-Level Protocol for Improving TCP over Wireless Links.
In Proc. IEEE Wireless Communications and Networking Conference 1999 (WCNC 99), September 1999.
Download: Postscript (107.8 KB) |
| [61] |
Charles E. Perkins and Pravin Bhagwat.
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers.
In Proc. ACM SIGCOMM Conference (SIGCOMM '94), August 1993, pages 234–244.
Download: Postscript (215.5 KB) |
| [62] |
Charles E. Perkins and Elizabeth M. Royer.
Ad hoc On-Demand Distance Vector Routing.
In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.
Download: Postscript (220.9 KB) |
| [63] |
Raymond L. Pickholtz, Donald L. Schilling, and Laurence B. Milstein.
Theory of Spread Spectrum Communications—A Tutorial.
IEEE Transactions on Communications, 20(5), May 1982, pages 855–884.
Download: PDF (2.1 MB) |
| [64] |
R. Price and P. E. Green.
A Communication Technique for Multipath Channels.
Proceedings of the IRE, 46, March 1958, pages 555–570.
Download: PDF (3.6 MB) |
| [65] | John G. Proakis. Digital Communications. McGraw-Hill, 2001. |
| [66] | Rice Monarch Project. Wireless and Mobility Extensions to ns-2. http://www.monarch.cs.rice.edu/cmu-ns.html. |
| [67] |
Ratish J. Punnoose, Pavel V. Nitkin, Josh Broch, and Daniel D. Stancil.
Optimizing Wireless Network Protocols Using Real-Time Predictive Propagation Modeling.
In Radio and Wireless Conference (RAWCON), August 1999.
Download: Postscript (449.4 KB) |
| [68] |
Ram Ramanathan and Regina Rosales-Hain.
Topology Control of Multihop Wireless Networks using Transmit Power Adjustment.
In Proc. IEEE Infocom, March 2000.
Download: Postscript (741.5 KB) |
| [69] | Theodore S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River, New Jersey, 1996. |
| [70] |
Samarth H. Shah and Klara Nahrstedt.
Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks.
In Proceedings of IEEE International Conference on Communications, 2002.
Download: Postscript (152.0 KB) |
| [71] |
Timothy Shepard.
A Channel Access Scheme for Large Dense Packet Radio Networks.
In Proc. ACM SIGCOMM Conference (SIGCOMM '96), August 1996, pages 219–230.
Download: Postscript (418.0 KB) |
| [72] |
Prasum Sinha, Raghupathy Sivakumar, and Vaduvur Bharghavan.
CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm.
In Proc. IEEE Infocom, March 1999.
Download: PDF (1.1 MB) |
| [73] | Bernard Sklar. Digital Communications: Fundamentals and Applications. Prentice Hall, Upper Saddle River, New Jersey, second edition, 2000. |
| [74] | James Almon Stevens. Spatial Reuse Through Dynamic Power and Routing Control in Common-Channel Random-Access Packet Radio Networks. Ph.D. thesis, The University of Texas at Dallas, 1988. |
| [75] |
Audun Tornquist.
Modular and Adaptive Ad Hoc Routing in Click.
Master's thesis, University of Colorado, 2001.
Download: Postscript (2.7 MB) |
| [76] |
Rudi van Drunen, Jasper Koolhaas, Huub Schuurmans, and Marten Vijn.
Building a Wireless Community Network in The Netherlands.
In USENIX/Freenix Conference, June 2003.
Download: PDF (745.0 KB) |
| [77] |
Andreas Willig, Martin Kubisch, Christian Hoene, and Adam Wolisz.
Measurements of a Wireless Link in an Industrial Environment Using an IEEE 802.11-Compliant physical Layer.
IEEE Transactions on Industrial Electronics, 49(6), December 2003.
Download: PDF (814.0 KB) |
| [78] |
Alec Woo, Terence Tong, and David Culler.
Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks.
In Proc. ACM Sensys, November 2003.
Download: PDF (330.9 KB) |
| [79] |
Mark Yarvis, W. Steven Conner, Lakshman Krishnamurthy, Jasmeet Chhabra, Brent Elliott, and Alan Mainwaring.
Real-World Experiences with an Interactive Ad Hoc Sensor Network.
In Proceedings of the International Workshop on Ad Hoc Networking, August 2002.
Download: PDF (393.7 KB) |
| [80] |
Jerry Zhao and Ramesh Govindan.
Understanding Packet Delivery Performance in Dense Wireless Sensor Networks.
In Proc. ACM Sensys, November 2003.
Download: PDF (885.0 KB) |
| [81] |
Chenxi Zhu and M. Scott Corson.
QoS routing for Mobile Ad Hoc Networks.
In Proc. IEEE Infocom, June 2001.
Download: PDF (187.9 KB) |