ScaleR: Scalable Routing for MANETs

• Overview
• Paper Trail
• People

Overview

This project involves improving the scalability of routing in mobile multi-hop wireless ad hoc networks. This project is comprised of three components, each studing scalable routing for a different application scenario.

First, we improved the scalability of unicast routing in mobile multi-hop wireless networks by designing a highly scalable location based routing protocol. We showed in (INFOCOM 05) that in practical sized networks, asymptotically scalable location services are not necessarily the best choice. In contrast, our protocol GHLS, provides a simple, robust and scalable location service by avoiding unnecessary complex operations. GHLS (Fig 1) uses localized mobile geographic hashing for inserting and looking up location data that itself operates using geographic routing. Unicast performance with GHLS is significantly better than other state-of-the-art location based and topology based routing protocols.

Second, we designed and evaluated a scalable location based multicast routing protocol. Our HRPM (Fig 2) protocol (NSDI 05 poster) constructs a virtual hierarchy to improve scalability with group size and uses the stateless properties of geographic routing with mobile geographic hashing to deliver data down multicast trees with minimal routing overhead. Multicast performance with HRPM is significantly improved in comparison to previous location based and non-location based multicast protocols. HRPM scales well with increasing network size, group size, number of sources and number of groups.

Third, we investigated how to provide scalable routing between nodes in sparse wireless ad hoc networks (IPDPS 2005) that arise in applications such as search and rescue. We proposed MicroRouting, which deploys cheap microrouters (sensors without transducers) which aid the mobile nodes in data delivery across network partitions. We designed and evaluated the MicroRouting Protocol, MRP (Fig 3), which enables scalable data delivery between mobile nodes in the sparse network.

Paper Trail

• MicroRouting: A Scalable and Robust Communication Paradigm for Sparse Ad Hoc Networks
  Saumitra M. Das, Himabindu Pucha, and Y. Charlie Hu
  In International Journal of Distributed Sensor Networks, Vol 2(1), pp. 79-100, January-March 2006.
• MicroRouting: A Scalable and Robust Communication Paradigm for Sparse Ad Hoc Networks
  Saumitra M. Das, Himabindu Pucha, and Y. Charlie Hu
  Proceedings of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IPDPS WMAN), Denver, CO, April 4-8, 2005. (AR: 21.6%).
  PDF
• Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks
  Saumitra M. Das, Himabindu Pucha, and Y. Charlie Hu
  Technical Report TR-ECE-06-10, Purdue University, May 1, 2006.
  PDF
• Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks
  Saumitra M. Das, Himabindu Pucha, and Y. Charlie Hu
  Poster, the 2nd Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, May 2-4, 2005
• Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing
  Saumitra M. Das, Himabindu Pucha, and Y. Charlie Hu
  Proceedings of IEEE INFOCOM 2005, Miami, FL, March 13-17, 2005. (AR: 17%).
  PDF

People

• Faculty: Y. Charlie Hu
• Students: Saumitra Das, Himabindu Pucha