Hi, welcome to Shu Du's homepage. I am a 6th year graduate student at the Department of Computer Science, Rice University. I am working with Professor David B Johnson on the Monarch Project in the System Group here. Before I joined Rice in 2001, I was studying at the Department of Computer Science and Technology, Tsinghua University, in Beijing, China, where I received my Bachelor Degree of Engineering and Master Degree of Engineering in 1999 and 2001, respectively.  When I was a graduate student at Tsinghua, I was working with Professor Dongsheng Wang on the applications of the parallel workstation cluster system.

RESUME [pdf]

Research Interest
 
    Wireless Networking and Applications, Distributed System and Applications



Recent Research Activities
 
The project is developing a new sensor network MAC protocol to improve network performace and save the sensor node energy. [source code download] The project is developing a new sensor network architecture whose communications hierarchy is aligned with the information flow of its computations. The project is to devise efficient and scalable common communication architecture and thereafter activate the traditional Internet services in a large-scale citywide ad hoc network. This work is built based on a newly proposed self-organizing hierarchical address assignment protocol in the distributed system. [source code download]
This project is to devise a testbed environment, in which any ad hoc network routing simulation model in the popular network simulators, like NS-2, can be used directly as a user-level implementation in FreeBSD/Linux without the change of a single line in the source code. This project is to provide a distributed self-organizing hierarchical address assignment protocol in the energy- and resource-restraint sensor network. After the hierarchical address is assigned, routing in the network is becoming trivial. This project is to explore the area of efficient routing maintenance in the ad hoc network. Instead of initiating the expensive broadcasting packets every time to collect routing information, I was looking into several strategies that can locally repair the broken route and can use them adaptively to achieve high performance with low overhead


Selected Publications

  • Shu Du, Ahamed Khan, Santashil PalChaudhuri, Ansley Post, Amit Kumar Saha, Peter Druschel, David B. Johnson, Rudolf Riedi. Safari: A Self-Organizing, Hierarchical Architecture for Scalable Ad Hoc Networking. Accepted for publication in Elsevier Ad Hoc Networks Journal, 2007.

  • Shu Du, Amit Kumar Saha, David B. Johnson. RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks. Proceedings of the 26th IEEE Conference on Computer Communications (INFOCOM 07), Anchorage, Alaska, May 2007.

  • Amit Kumar Saha, Khoa Anh To, Santashil PalChaudhuri, Shu Du, and David B. Johnson. Design and Performance of PRAN: A System for Physical Implementation of Ad Hoc Network Routing Protocols. IEEE Transactions on Mobile Computing, pages 463--479, Vol. 6, No. 4, April 2007.

  • Raymond S. Wagner, Richard G. Baraniuk, Shu Du, David B. Johnson, Albert Cohen. An Architecture for Distributed Wavelet Analysis and Processing in Sensor Networks. Proceedings of the fifth international conference on Information processing in sensor networks (IPSN 06), Nashville, Tennessee, April 2006.

  • 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 1st ACM SIGCOMM Asia Workshop, Beijing, China, April 2005.

  • Santashil PalChaudhuri, Shu Du, Amit Kumar Saha, David B. Johnson. TreeCast - A Stateless Addressing and Routing Architecture for Sensor Networks., Proceedings of the 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 04), Santa Fe, New Mexico, Apr 2004

  • Shu Du, Dongsheng Wang, A highly available parallel environment for PVM/MPI, Technical report of Chinese National 863 High Tech Research Project No.863-306-ZD01-02, Oct. 2000. A later version of this publication came to my Master degree thesis in 2001 [abstract]

  • Shu Du, DongSheng Wang, BUSTER:A Portable Parallel Debugger Journal of Mini-Micro Computer Systemsin China, Aug. 2000. A earlier version of this publication came to my Bachelor degree thesis in 1999 [abstract]



    Contact Information

    Rice University, MS-132
    6100 Main St.
    Houston, TX 77005

    Email: dushu@cs.rice.edu
    Tel: 713-348-3726 (Office)
    Fax: 713-348-5930
    Office: Duncan Hall 3001