Cross-Layer Discovery and Routing

In pervasive computing environments, applications find themselves in constantly changing operating conditions. Such applications often need to discover locally available resources on-demand. Communication protocols that base discovery not on the unique address of the destination but on application-level characteristics of the destination host can more closely match application requirements. Our Cross-Layer Discovery and Routing (CDR) protocol is one such example; using a simple extension to standard source routing used in mobile ad hoc networks, we have demostrated the ability to efficiently discover and maintain routes to resources using application information to define the target of discovery. In addition, because the types of resources desired may be common across pervasive computing applications, the discovery and routing tasks may benefit from some degree of proactivity. Following this motivation, we have extended our CDR protocol to an adaptive version that incorporates resource advertisement. We have built mechanisms to allow CDR to dynamically tune its behavior to optimize itself for a dynamic operating environment.

People

Dr. Christine Julien (Assistant Professor, Department of Electrical and Computer Engineering, The University of Texas at Austin)

Dr. Angela Dalton (Johns Hopkins Applied Physics Laboratory)

Papers

Towards Adaptive Resource-Driven Routing, in Proceedings of the 7th IEEE International Conference on Pervasive Computing and Communications, March 2009. (This work-in-progress paper reported our initial directions in adding proactive behavior to CDR.)

Cross-Layer Discovery and Routing in Reconfigurable Wireless Networks, in Proceedings of the 3rd International Conference on Mobile Ad-hoc and Sensor Systems, 2006. (This conference paper introduced CDR and demonstrated its effectiveness in supporting pervasive computing applications.)

Software

Coming Soon! (We are in the process of porting the CDR protocol code to the OMNeT++ 4.0 simulator.)