Moving routing protocols to the user space in MANET middleware

Mobile Ad Hoc Network (MANET) middleware must be aware of the underlying multi-hop topology to self-adapt and to improve its communication efficiency. For this reason, many approaches rely on specific cross-layer communications to interact with the network protocols in the kernel space. But these solutions break the strict layering of the network stack and hinder the portability of middleware and applications. The main argument of this paper is to move the routing protocols to the user space to simplify the development, testing, deployment and portability of middleware and applications. If routing is just another software component in the user space, cross-layering can be elegantly solved using advanced software engineering techniques like component frameworks and explicit APIs. As a consequence, a slight performance cost must be paid to achieve portability and easy deployment. But we will demonstrate that the performance obtained by a user-space routing protocol is satisfactory for a wide range of applications. We have implemented the unicast MANET OLSR protocol in Java (jOLSR) and, on top of it, we have created a novel overlay multicast protocol (OMOLSR). We have then integrated both routing protocols (jOLSR, OMOLSR) as software components in a well-known group communication toolkit (JGroups). Modifying the JGroups toolkit, we have devised a topology-aware group communication middleware for MANETs (MChannel). In our MChannel middleware, group membership is obtained directly from OMOLSR multicast trees and failure detection is obtained from jOLSR active probing. We have validated our approach in several real testbeds to demonstrate the feasibility and efficiency of our middleware.

[1]  J. Crowcroft,et al.  P 2 P support for Group-Communication Applications : a Cross-Layer Approach for MANET Environments , 2006 .

[2]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[3]  Michalis Faloutsos,et al.  Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol , 2006, Ad Hoc Networks.

[4]  Prasant Mohapatra,et al.  Efficient overlay multicast for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Jean Bacon,et al.  Distributed multicast grouping for publish/subscribe over mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[7]  Philippe Jacquet,et al.  Multicast Optimized Link State Routing , 2001 .

[8]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Franca Delmastro From Pastry to CrossROAD: CROSS-layer ring overlay for ad hoc networks , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[10]  Luca Mottola,et al.  A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[11]  Per Gunningberg,et al.  Lessons from experimental MANET research , 2005, Ad Hoc Networks.

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  Marco Conti,et al.  A cross-layer optimization of gnutella for mobile ad hoc networks , 2005, MobiHoc '05.

[14]  Yongguang Zhang,et al.  System Services for Ad-Hoc Routing: Architecture, Implementation and Experiences , 2003, MobiSys '03.

[15]  David Hutchison,et al.  MANETKit: Supporting the Dynamic Deployment and Reconfiguration of Ad-Hoc Routing Protocols , 2009, Middleware.

[16]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[17]  Jameela Al-Jaroodi,et al.  Trends in Middleware for Mobile Ad Hoc Networks , 2006, J. Commun..

[18]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[19]  Pietro Manzoni,et al.  A multi-platform programming interface for protocol development , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[20]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.