Shivkumar C. Muthukumar
ABSTRACT
We present the RapidMesh toolkit for rapid protocol simulation, implementation and experimentation of wireless mesh networks. RapidMesh utilizes declarative networking, a declarative, database-inspired extensible infrastructure that uses query languages to specify behavior. RapidMesh integrates a declarative networking engine with the emerging ns-3 network simulator. The same declarative specifications can also be used as actual implementations using the ns-3 network emulator, hence providing a bridge between simulation and testbed-based experimentation. We demonstrate that RapidMesh enables a variety of wireless routing protocols and neighbor discovery protocols can be synthesized via compact declarative specifications. We experimentally validate declarative MANET routing protocols in dynamic settings within RapidMesh operating in ns-3 simulation environment and on the ORBIT wireless testbed.
- P2: Declarative Networking System. http://p2.cs.berkeley.edu.Google Scholar
- J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Mobicom, 1998. Google ScholarDigital Library
- D. C. Chu, L. Popa, A. Tavakoli, J. M. Hellerstein, P. Levis, S. Shenker, and I. Stoica. The design and implementation of a declarative sensor network system. In 5th ACM Conference on Embedded networked Sensor Systems (SenSys), 2007. Google ScholarDigital Library
- T. Clausen and P. Jacquet. Optimized link state routing protocol (olsr). In RFC 3626 (Experimental), 2003.Google Scholar
- T. R. Henderson, M. Lacage, G. F. Riley, C. Dowell, and J. B. Kopena. Network simulations with the ns-3 simulator. In SIGCOMM Demonstration, 2008.Google Scholar
- H. Huang and J. S. Baras. Component based routing: A new methodology for designing routing protocols for manet. In 25th Army Science Conference, 2006.Google Scholar
- D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, volume 353. 1996.Google ScholarCross Ref
- E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click Modular Router. ACM Transactions on Computer Systems, 18(3):263--297, 2000. Google ScholarDigital Library
- C. Liu, Y. Mao, M. Oprea, P. Basu, and B. T. Loo. A declarative perspective on adaptive manet routing. In ACM SIGCOMM Workshop on Programmable Routers for Extensible Services of TOmorrow, 2008. Google ScholarDigital Library
- B. T. Loo, T. Condie, J. M. Hellerstein, P. Maniatis, T. Roscoe, and I. Stoica. Implementing Declarative Overlays. In ACM SOSP, 2005. Google ScholarDigital Library
- B. T. Loo, J. M. Hellerstein, I. Stoica, and R. Ramakrishnan. Declarative Routing: Extensible Routing with Declarative Queries. In ACM SIGCOMM, 2005. Google ScholarDigital Library
- Y. Mao, B. T. Loo, Z. Ives, and J. M. Smith. MOSAIC: Unified Declarative Platform for Dynamic Overlay Composition. In 4th Conference on emerging Networking EXperiments and Technologies (ACM CoNEXT), 2008. Google ScholarDigital Library
- Network Simulator 3. http://www.nsnam.org/.Google Scholar
- C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, 1999. Google ScholarDigital Library
- R. Ramakrishnan and J. D. Ullman. A Survey of Research on Deductive Database Systems. Journal of Logic Programming, 23(2):125--149, 1993.Google Scholar
- S. Raman and S. McCanne. A model, analysis, and protocol framework for soft state-based communication. In SIGCOMM, pages 15--25, 1999. Google ScholarDigital Library
- R. Ramanathan, R. Hansen, P. Basu, R. Rosales-Hain, and R. Krishnan. Prioritized epidemic routing for opportunistic networks. In ACM MobiOpp '07, pages 62--66, San Juan, Puerto Rico, 2007. Google ScholarDigital Library
- C. Santivanez, R. Ramanathan, and I. Stavrakakis. Making link-state routing scale for ad hoc networks. In ACM MobiHoc '01, Long Beach, CA, 2001. Google ScholarDigital Library
- O. W. N. Testbed. http://www.winlab.rutgers.edu/docs/focus/ORBIT.html.Google Scholar
- A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, Duke University, 2000.Google Scholar
- A. Wang, P. Basu, B. T. Loo, and O. Sokolsky. Towards declarative network verification. In 11th International Symposium on Practical Aspects of Declarative Languages (PADL), 2009. Google ScholarDigital Library
Index Terms
- RapidMesh: declarative toolkit for rapid experimentation of wireless mesh networks
Recommendations
A demonstration of the RapidMesh development toolkit
WINTECH '09: Proceedings of the 4th ACM international workshop on Experimental evaluation and characterizationWe propose the demonstration of the RapidMesh development toolkit for rapid protocol simulation, implementation and experimentation in wireless mesh networks. RapidMesh utilizes declarative networking, a database-inspired extensible infrastructure that ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Efficient geographic routeless routing protocols with enhanced location update mechanism
In this paper, we introduce and evaluate two efficient controlled routeless routing protocols: Static and Dynamic Channel Width. They combine Location-Aided Routing (LAR) and Received signal strength-Aided Flooding (RAF) protocols for effective ...
Comments