Computer Science Colloquium

Design and Evaluation of a Metropolitan Area Multitier Wireless Ad Hoc Network Architecture

David B. Johnson
Rice University

Friday, October 31, 2003
2:30 p.m.
Room 102 WWH
251 Mercer Street
New York, NY 10012-1185

Host: Zvi Kedem, kedem@cs.nyu.edu, 212-998-3101
Directions: http://cs.nyu.edu/csweb/Location/directions.html
Colloquium Information: http://cs.nyu.edu/csweb/Calendar/colloquium/index.html

Abstract

Few real-world applications of mobile ad hoc networks have been developed or deployed outside the military environment, and no traces of actual node movement in a real ad hoc network have been available. In this talk, I will propose a novel commercial application of ad hoc networking, and will describe and evaluate a multitier ad hoc network architecture and routing protocol for this system. I will also present a new source of real mobility traces to support detailed simulation of ad hoc network applications on a large scale. The proposed commercial application, which we call Ad Hoc City, is a multitier wireless ad hoc network routing architecture for general-purpose wide-area communication. The backbone network in this architecture is itself also a mobile multihop network, composed of wireless devices mounted on mobile fleets such as city buses or delivery vehicles. We evaluate our proposed design through simulation based on traces of the actual movement of the fleet of city buses in the Seattle, Washington metropolitan area, on their normal routes providing passenger bus service throughout the city. The number of network nodes present in our simulations, including buses and 8 base stations, varies between 750 and 850, over a wireless service area of approximately 5000 square kilometers (2000 square miles).

This is joint work with Jorjeta G. Jetcheva, Yih-Chun Hu, Santashil PalChaudhuri, and Amit Kumar Saha.

Bio

David B. Johnson is an Associate Professor of Computer Science and Electrical and Computer Engineering at Rice University. Prior to joining Rice in 2000, he was an Associate Professor of Computer Science at Carnegie Mellon University, where he had been on the faculty for eight years. Professor Johnson is leading the Monarch Project, developing adaptive networking protocols and architectures to allow truly seamless wireless and mobile networking. He has also been very active in the Internet Engineering Task Force (IETF), the principal protocol standards development body for the Internet, were he was one of the main designers of the IETF Mobile IP protocol for IPv4 and is the primary designer of Mobile IP for IPv6. He was the General Chair for MobiCom 2003 and Program Chair for MobiHoc 2002 and MobiCom 1997; he has also served as a member of the Technical Program Committee for over 30 international conferences and workshops and has been an editor for several journals. He is an Executive Committee member and the Treasurer for SIGMOBILE, the ACM Special Interest Group on Mobility of Systems, Users, Data, and Computing, and is a member of the ACM, IEEE, IEEE Computer Society, IEEE Communications Society, USENIX, and Sigma Xi.