Monarch Project Research Papers

This page lists most of the research papers published by the Monarch Project in refereed journals and conferences. We have also been very active in the Internet Engineering Task Force (IETF) in transferring the results of our research into the Internet Standards process, and in our participation in the IETF, we have published many additional works as Internet-Drafts and RFCs.

The documents distributed by this server have been provided by the contributing authors as a means 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, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Most of the following papers are distributed as Adobe PostScript files, as denoted by the .ps file extension. They can be viewed using any PostScript viewing utility or sent directly to PostScript-enabled printers. Under Windows, the GSview utility is recommended for viewing PostScript files on the screen; under Unix and Linux, the Ghostview and GV utilities are recommended.

Wireless Mobile Ad Hoc Networking

• Santashil PalChaudhuri, Rajnish Kumar, Richard Baraniuk and David B. Johnson. Design of Adaptive Overlays for Multi-scale Communication in Sensor Networks. Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS 2005), IEEE, Marina Del Ray, CA, June 2005.
• Amit Kumar Saha, Khoa To, Santashil PalChaudhuri, Shu Du and David B. Johnson. Physical Implementation and Evaluation of Ad Hoc Network Protocols using Unmodified Simulation Models. Proceedings of the ACM SIGCOMM Asia Workshop, Beijing, China, April 2005.
• Amit Kumar Saha and David B. Johnson. Routing Improvements Using Directional Antennas in Mobile Ad Hoc Networks. IEEE Globecom, Dallas, Texas, November 2004.
• Yih-Chun Hu and David B. Johnson. Securing Quality-of-Service Route Discovery in On-Demand Routing for Ad Hoc Networks. Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN '04), ACM, Washington, DC, October 2004.
• Santashil PalChaudhuri, Amit Kumar Saha and David B. Johnson. Adaptive Clock Synchronization in Sensor Networks. Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN 2004), pp. 340-348, IEEE, Berkeley, CA, April 2004.
• Santashil PalChaudhuri, Shu Du, Amit Kumar Saha and David B. Johnson. TreeCast - A Stateless Addressing and Routing Architecture for Sensor Networks. Proceedings of the 4th IPDPS International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 2004), pp. 221a, IEEE, Santa Fe, NM, April 2004.
• Yih-Chun Hu and David B. Johnson. Exploiting MAC Layer Information in Higher Layer Protocols in Multihop Wireless Ad Hoc Networks. Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pp. 301-310, IEEE, Tokyo, Japan, March 2004.
• Jorjeta G. Jetcheva, Yih-Chun Hu, Santashil PalChaudhuri, Amit Kumar Saha, and David B. Johnson. Design and Evaluation of a Metropolitan Area Multitier Wireless Ad Hoc Network Architecture. Proceedings of the 5th IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2003), pp. 32-43, IEEE, Monterey, CA, October 2003.
  • The traces described in the paper are available for download.
• Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Rushing Attacks and Defense in Wireless Ad Hoc Network Routing Protocols. Proceedings of the 2003 ACM Workshop on Wireless Security (WiSe 2003), pp. 30-40, ACM, San Diego, CA, September 2003. Slightly revised. (Proceedings Version)
• Yih-Chun Hu, Adrian Perrig, and David B. Johnson. SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks. Ad Hoc Networks 1(1):175-192, Elsevier. July 2003. (Submitted Version)

  An earlier version of this paper appeared as:

  • Yih-Chun Hu, David B. Johnson, and Adrian Perrig. SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks. Proceedings of the 4th IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2002), pp. 3-13, IEEE, Calicoon, NY, June 2002.
• Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), vol. 3, pp. 1976-1986, IEEE, San Francisco, CA, April 2003. Slightly revised. (Proceedings Version)

  Earlier versions of this paper appeared as:

  • Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. Technical Report TR01-384, Department of Computer Science, Rice University, revised September 2002.
  • Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Wormhole Detection in Wireless Ad Hoc Networks. Technical Report TR01-384, Department of Computer Science, Rice University, December 2001.
• Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Efficient Security Mechanisms for Routing Protocols. Proceedings of the Tenth Annual Network and Distributed System Security Symposium (NDSS 2003), pp. 57-73, ISOC, San Diego, CA, February 2003. Slightly revised. (Proceedings version)
• Santashil PalChaudhuri and David B. Johnson. Power Mode Scheduling for Ad Hoc Networks. Proceedings of the International Conference on Network Protocols (ICNP 2002), pp. 192, IEEE, Paris, France, November 2002.
• Yih-Chun Hu and David B. Johnson. Ensuring Cache Freshness in On-Demand Ad Hoc Network Routing Protocols. Proceedings of the POMC 2002 Workshop on Principles of Mobile Computing, pp. 25-30, ACM, Toulouse, France, October 2002.
• Yih-Chun Hu and David B. Johnson. Design and Demonstration of Live Audio and Video over Multihop Wireless Ad Hoc Networks. Proceedings of the MILCOM 2002 IEEE Military Communications Conference, IEEE, Anaheim, CA, October 2002.
• Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (MobiCom 2002), pp. 12-23, ACM, Atlanta, GA, September 2002.

  An earlier version of this paper appeared as:

  • Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. Technical Report TR01-383, Department of Computer Science, Rice University, December 2001.
• Yih-Chun Hu and David B. Johnson. Implicit Source Routes for On-Demand Ad Hoc Network Routing. Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2001), pp. 1-10, ACM, Long Beach, CA, October, 2001.
• Jorjeta G. Jetcheva and David B. Johnson. Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks. Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2001), pp. 33-44, ACM, Long Beach, CA, October, 2001.
• David A. Maltz. On-Demand Routing in Multi-hop Wireless Ad Hoc Networks. Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 2001.
• David A. Maltz, Josh Broch, and David B. Johnson. Lessons From a Full-Scale Multi-Hop Wireless Ad Hoc Network Testbed. in IEEE Personal Communications, 8(1):8-15, February 2001.
• David B. Johnson, David A. Maltz, and Josh Broch. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. in Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, pp. 139-172, Addison-Wesley, 2001.
• 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, Tokyo, Japan, October 2000.
• 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, IEEE, Chicago, September 2000.
• Yih-Chun Hu and David B. Johnson. Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCom 2000), ACM, Boston, MA, August 2000.
• David A. Maltz. Resource Management in Multi-hop Ad Hoc Networks. CMU School of Computer Science Technical Report CMU-CS-00-150. November 1999.
• Josh Broch, David A. Maltz, and David B. Johnson. Supporting Hierarchy and Heterogeneous Interfaces in Multi-Hop Wireless Ad Hoc Networks. Proceedings of the Workshop on Mobile Computing held in conjunction with the International Symposium on Parallel Architectures, Algorithms, and Networks, IEEE, Perth, Western Australia, June 1999.
• David B. Johnson. Validation of Wireless and Mobile Network Models and Simulation. Proceedings of the DARPA/NIST Workshop on Validation of Large-Scale Network Models and Simulation Fairfax, VA, May 1999.
• David A. Maltz, Josh Broch, and David B. Johnson. Experiences Designing and Building a Multi-Hop Wireless Ad Hoc Network Testbed. CMU School of Computer Science Technical Report CMU-CS-99-116. March 1999.
• David A. Maltz, Josh Broch, Jorjeta Jetcheva, and David B. Johnson. The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications special issue on mobile and wireless networks. August 1999.
• 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 Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (MobiCom'98), ACM, Dallas, TX, October 1998.
• David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
• David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 158-163, IEEE Computer Society, Santa Cruz, CA, December 1994.

Mobile Internetwork Routing (Mobile IP)

• Charles E. Perkins and David B. Johnson. Mobility Support in IPv6. To appear in Proceedings of the Second Annual International Conference on Mobile Computing and Networking (MobiCom'96), November 1996.
• David B. Johnson. Scalable Support for Transparent Mobile Host Internetworking. in Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 3, pages 103-128, Kluwer Academic Publishers, 1996. A version of this paper also appeared in the journal Wireless Networks, special issue on ``Recent Advances in Wireless Networking Technology,'' ACM and Baltzer Science Publishers, 1(3):311-321, October 1995. Revised version of a paper presented at the Ninth Annual IEEE Workshop on Computer Communications, IEEE Communications Society, Duck Key, Marathon, FL, October 1994.
• Andrew Myles, David B. Johnson, Charles Perkins. A Mobile Host Protocol Supporting Route Optimization and Authentication. IEEE Journal on Selected Areas in Communications, special issue on ``Mobile and Wireless Computing Networks,'' 13(5):839-849, June 1995.
• Charles Perkins, Andrew Myles, David B. Johnson. IMHP: A Mobile Host Protocol for the Internet. Computer Networks and ISDN Systems, special issue on ``Selected papers of the Annual Conference of the Internet Society/5th Joint European Networking Conference,'' 27(3):479-491, Elsevier Science, December 1994. Revised version of a paper presented at INET'94/JENC5, Prague, Czech Republic, June 1994.
• David B. Johnson. Scalable and Robust Internetwork Routing for Mobile Hosts. In Proceedings of the 14th International Conference on Distributed Computing Systems, pp. 2-11, IEEE Computer Society, Poznan, Poland, June 1994.
• David B. Johnson. Ubiquitous Mobile Host Internetworking. In Proceedings of the Fourth Workshop on Workstation Operating Systems, pp. 85-90, IEEE Computer Society, Napa, CA, October 1993.
• David B. Johnson. Mobile Host Internetworking Using IP Loose Source Routing. Technical Report CMU-CS-93-128, School of Computer Science, Carnegie Mellon University, February 1993.

Overview Papers (fairly old)

• David B. Johnson and David A. Maltz. Protocols for Adaptive Wireless and Mobile Networking. IEEE Personal Communications, 3(1):34-42, February 1996.
• Alex Hills and David B. Johnson. A Wireless Data Network Infrastructure at Carnegie Mellon University. IEEE Personal Communications, 3(1):56-63, February 1996.

Selected Talks

The following slides are from selected talks on work-in-progress, or overviews of the Rice Monarch Project's activities. Talks given at IETF meetings are available from either the minutes of the IETF, or from our IETF activities page.

• David A. Maltz, Qifa Ke, and David B. Johnson. Emulation of Ad Hoc Networks. Delivered at the VINT Project Retreat, June 2-3, 1999. Asilomar Retreat Center, Pacific Grove, CA.

[Back to Rice Monarch Project home page]