A declarative perspective on adaptive manet routing

ABSTRACT

In this paper, we present a declarative perspective on adaptable extensible MANET protocols. Our work builds upon declarative networking, a recent innovation for building extensible network architectures using declarative languages. We make the following contributions. First, we demonstrate that traditional MANET protocols, ranging from proactive, reactive, to epidemic can be expressed in a compact fashion as declarative networks, and we validate experimentally the use of declarative techniques to implement traditional MANETs emulated on a testbed cluster. Second, we show that the declarative framework enables policy-driven adaptation, in which a generic set of declarative rule-based policies are used to make runtime decisions on the choice of MANET protocols. Third, we present some initial ideas on fine-grained protocol composition and adaptation, where a typical MANET protocol can be composed and adapted from simpler components.

REFERENCES

• 1: P2: Declarative Networking. http://p2.cs.berkeley.edu.
• 2: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 3: Timothy G. Griffin , Joäo Luís Sobrinho, Metarouting, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 4: Haas, Z. J. A New Routing Protocol for the Reconfigurable Wireless Networks. In IEEE Int. Conf. on Universal Personal Communications (1997).
• 5: Huang, H., and Baras, J. S. Component based routing: A new methodology for designing routing protocols for manet. In 25th Army Science Conference (2006).
• 6: Johnson, D. B., and Maltz, D. A. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, vol. 353. 1996.
• 7: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 8: Krishnan, R., Basu, P., Mikkelson, J. M., Small, C., Ramanathan, R., Brown, D., Burgess, J., Caro, A., Condell, M., Goffee, N., Hain, R. R., Hansen, R., Jones, C., Kawadia, V., Mankins, D., Schwartz, B., Strayer, T., Ward, J., Wiggins, D., and Polit, S. The spindle disruption-tolerant networking system. In MILCOM (2007).
• 9: Boon Thau Loo , Joseph M. Hellerstein , Ion Stoica , Raghu Ramakrishnan, Declarative routing: extensible routing with declarative queries, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 10: Mao, Y., Loo, B. T., Ives, Z., and Smith, J. M. MOSAIC: Multiple Overlay Selection and Intelligent Composition. University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-07-22, 2007.
• 11: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 12: Raghu Ramakrishnan , William G. Roth , Praveen Seshadri , Divesh Srivastava , S. Sudarshan, The CORAL deductive database system, ACM SIGMOD Record, v.22 n.2, p.544-545, June 1, 1993
• 13: Ram Ramanathan , Richard Hansen , Prithwish Basu , Regina Rosales-Hain , Rajesh Krishnan, Prioritized epidemic routing for opportunistic networks, Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, June 11-11, 2007, San Juan, Puerto Rico [doi>10.1145/1247694.1247707]
• 14: César A. Santiváñez , Ram Ramanathan , Ioannis Stavrakakis, Making link-state routing scale for ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501417.501420]
• 15: Testbed, O. W. N. http://www.winlab.rutgers.edu/docs/focus/ORBIT.html.
• 16: Vahdat, A., and Becker, D. Epidemic routing for partially-connected ad hoc networks. Tech. Rep. CS-200006, Duke University, April 2000.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Design, Languages, Management

Keywords:
declarative queries, extensible routing, programmable manets, routing languages