Routing and Location for Sensor and Ad hoc Networks

Goal

To design scalable and efficient routing and location protocols for large-scale sensor and ad hoc networks.

People

• Yan Chen
• Yao Zhao

Collaborators

• Sylvia Ratnasamy (Intel Research Berkeley)

Past Collaborators

• Bo Li
• Qian Zhang

Projects

• Hop ID : Virtual coordinate based routing for large and sparse ad hoc networks
• HVGR : Salable and efficient data-centric storage for sensor networks

Publications

• Yao Zhao, Bo Li, Qian Zhang, Yan Chen, and Wenwu Zhu, Efficient HopID based Routing for Sparse Ad Hoc Networks, Proc. of the 13th IEEE International Conference on Network Protocols (ICNP), Boston, Nov. 2005
• Yao Zhao, Yan Chen, Bo Li, and Qian Zhang, Hop ID: A Virtual Coordinate based Routing for Sparse Mobile Ad Hoc Networks, in IEEE Transaction on Mobile Computing, Vol. 6, No. 9, pp. 1075-1089, September, 2007
• Yao Zhao, Yan Chen, and Sylvia Ratnasamy, Load balanced and Efficient Hierarchical Data-Centric Storage in Sensor Networks, in the Proc. of the fifth IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2008

Tools

• Hop ID and HVGR

The simulation code is under the ns2 simulator. Although the simple ideal-MAC simulator of Hop ID and HVGR do not really use the NS2 infrastructure, they do use the event handle function of NS2. Besides, Hop ID also has an NS2 simulation implementation, which use the whole NS2 wireless infrastructure including physical, MAC and rouing layer.

The tcl codes that run the example simulations is here.