Safari Project

Project Goals

Our vision is to create an architecture, called Safari, that is able to provide network connectivity and basic network services in a self-organizing fashion, using available infrastructure when and where it exists, without depending on its availability. Our goals are to:

make digital communication resilient to damage to its infrastructure
extend the reach of digital communication beyond the confines of economic feasibility of a fixed infrastructure.

Project Summary

The wide spread usage of powerful mobile computing devices predict sizes for future Mobile Ad hoc Networks (MANETs), several magnitudes larger than current protocols can handle. Our research is targeted towards providing scalable ad hoc routing and enable conventional internet services like the DNS, DHCP and SMTP for such MANETs and eventually seamless integration of wired infrastructure, whenever available. To this end we have proposed an architecture called Safari which employs topology aware, hierarchical addressing for the mobile hosts through a proactive, self-organizing, hierarchical address assignment protocol. Topology awareness is implemented in a distributed fashion using a Distributed Hash Table (DHT). Novel to our approach are beacon broadcasts which are instrumental in creating an adaptive hierarchy and an overlay structure, and at the same time disseminate valuable routing information, thus drastically reducing overhead.

Members of the project

Faculty

Graduate students

Technical staff

Jeff Hoye (programmer)

Former members and visitors

Thomas Zahn (undergraduate)
Wai K. Shek (undergraduate)
Santashil PalChaudhuri (graduate)
Muhammed Khan (graduate)
Vinay Joseph Ribeiro (postdoc)
Dror Baron (postdoc)
Jun Zhang (postdoc)
Veronique Delouille (postdoc)
Petteri Mannersalo (visting scholar)
Hector Flores (graduate)
Raymond S. Wagner (graduate)
Shriram Sarvotham (graduate)
Amit Saha (graduate)

Affiliations and Collaborations

At Rice University

Outside Rice University

Publications

Protocols enhancing Scalability
(Routing, Broadcast, MAC, DHT, Integration of Wired Infrastructure)

Exploiting Congestion Information in Network and Higher Layer Protocols in Multihop Wireless Ad Hoc Networks. Yih-Chun Hu and David B. Johnson. In Proceedings of International Conference on Distributed Computing Systems, Tokyo , Japan , March 2004.

Adaptive Clock Synchronization in Sensor Networks. Santashil PalChaudhuri, Amit Kumar Saha, and David B. Johnson. In Proceedings of International Conference on Information Processing in Sensor Networks, Berkeley, California, April 2004.

Modeling Mobility for Vehicular Ad Hoc Networks. Amit Kumar Saha and David B. Johnson. Poster paper in Proceedings of the First ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, Pennsylvania, October 2004.

Robust distributed estimation in sensor networks using the embedded polygons algorithm. V. Delouille, R. Neelamani, and Richard G. Baraniuk. In International Symposium on Integrated Processing in Sensor Networks, Berkeley, California, April 2004.

Color-Based Broadcasting for Ad Hoc Networks. Alireza Keshavarz-Haddad, Vinay Ribeiro and Rudolf Riedi. In 4th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Boston, Massachusetts April 2006.

Robust Distributed Estimation using the Embedded Subgraphs Algorithm. V. Delouille, R. Neelamani, and R. G. Baraniuk. In IEEE Transactions on Signal Processing, 51 (8), pp 2998--3010, August 2006.

Principal Component Analysis of Sparse Mobility Traces. S. Eidenbenz, H. Flores, N. Hengartner and R. Riedi. In Proceedings International Workshop on Performance Evaluation of Wireless Networks, Malaga, Spain , October 2006.

Design and Performance of PRAN: A System for Physical Implementation of Ad Hoc Network Routing Protocols. Amit Kumar Saha, Khoa Anh To, Santashil PalChaudhuri, Shu Du and David B. Johnson. In IEEE Transactions on Mobile Computing, 6 (4), pp 463--479, 2006.

Broadcast Flooding Revisited: Survivability and Latency. Petteri Mannersalo, Alireza Keshavarz-Haddad and Rudolf Riedi. 26^th Annual IEEE Conference on Computer Communications (IEEE INFOCOM), Anchorage, Alaska, USA, May 2007.

DRB and DCCB: Efficient and Robust Dynamic Broadcast for Ad Hoc and Sensor Networks. Alireza Keshavarz-Haddad, Vinay Ribeiro and Rudolf Riedi. 4^th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), San Diego, California, USA, June 2007.

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

Applications and Services (Sensor networks)

Distributed wavelet transform for irregular sensor network grids. R. Wagner and V. Deloille and H. Choi and R. Baraniuk. In IEEE/SP 13th Workshop on Statistical Signal Processing, July 2005.

Non-Asymptotic Performance of Symmetric Slepian-Wolf Coding. S. Sarvotham, D. Baron, R. G. Baraniuk. In Conference on Information Sciences and Systems (CISS), Baltimore, March 2005.

A Multiscale Data Representation for Distributed Sensor Networks. R. Wagner, S. Sarvotham, and R. G. Baraniuk. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Philadelphia, March 2005.

Design of Adaptive Overlays for Multi-scale Communication in Sensor Networks. Santashil PalChaudhuri, Rajnish Kumar Richard G. Baraniuk and David B. Johnson. In IEEE International Conference on Distributed Computing in Sensor Systems ((DCOSS 2005), Marina del Rey, CA, June 2005.

An Architecture for Distributed Wavelet Analysis and Processing in Sensor Networks. Raymond S. Wagner, Richard G. Baraniuk, Shu Du, David B. Johnson, Albert Cohen. In 5th International Conference on Information Processing In Sensor Networks (IPSN), Nashville, Tennessee, March. 2006.

Distributed Wavelet De-Noising for Sensor Networks. R. Wagner, V. Delouille, and R. Baraniuk. An invited paper at 45th IEEE Conference on Decision and Control (IEEE CDC), San Diego , California December 13-15, 2006.

RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks. Shu Du, Amit Kumar Saha and David B. Johnson. In 26^th Annual IEEE Conference on Computer Communications (IEEE INFOCOM), Anchorage, Alaska, USA, May 2007.

An Adaptive Scheduling Protocol for Multi-scale Sensor Network Architecture. Santashil PalChaudhuri and David B. Johnson. In Proceedings of the Third IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2007), pp. 386-403, IEEE, Santa Fe, NM, June 2007. Proceedings published as Lecture Notes in Computer Science (LNCS) 4549, Springer, 2007.

Theory

On non-scale-invariant infinitely divisible cascades. Pierre Chainais, Rudolf Riedi and Patrice Abry. In IEEE Transactions on Information Theory, 51 (3), pp 1063--1083, March 2005.

Diverging moments and parameter estimation. Paulo Goncalves and Rudolf Riedi. In Journal of the American Statistical Association, 100 (472), pp 1382-1393, December 2005.

Optimal sampling strategies for multiscale stochastic processes. Vinay J. Ribeiro, Rudolf Riedi and Richard G. Baraniuk. In IMS Lecture Notes–Monograph Series, 2nd Lehmann Symposium – Optimality 49, 266--290, 2006.

Broadcast Capacity in Multihop Wireless Networks. Alireza Keshavarz-Haddad, Vinay Ribeiro and Rudolf Riedi. In Twelfth Annual International Conference on Mobile Computing and Networking (MobiCom), Los Angeles, California, September 24-29, 2006.

On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference. Alireza Keshavarz-Haddad and Rudolf Riedi. 4^th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), San Diego, California, USA, June 2007.

Bounds for the Capacity of Wireless Multihop Networks imposed by Topology and Demand . Alireza Keshavarz-Haddad and Rudolf Riedi. 8^th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Montréal, Québec, Canada, September 2007.

Infinitely Divisible Shot-Noise: Modeling Fluctuations in Networking and Finance. Rudolf Riedi and Darrin Gershman.

In NOISE AND FLUCTUATIONS: 19th International Conference on Noise and Fluctuations (ICNF). AIP Conference Proceedings, Vol. 922, pp. 621--626, 2007.

Multicast Capacity of Large Homogeneous Multihop Wireless Networks. Alireza Keshavarz-Haddad and Rudolf Riedi. 6^th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Berlin, Germany, April 2008.

Bounds on the Benefit of Network Coding: Throughput and Energy Saving in Wireless Networks. Alireza Keshavarz-Haddad, and Rudolf Riedi. 27^th Annual IEEE Conference on Computer Communications (IEEE INFOCOM), Phoenix, Arizona, USA, April 2008.

Summary of initial NSF Proposal (pdf)

Publications at Purdue University

Funding

This work is funded by the NSF under grant number ANI-0338856 and by Texas ATP.

This material is based upon work supported by the National Science Foundation under Grant No. 0338856. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Comments