research-article

Topology-aware group communication middleware for MANETs

Authors:

Pedro Garcia Lopez,

Marcel Arrufat,

Roc MesseguerAuthors Info & Claims

COMSWARE '09: Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE

Article No.: 7, Pages 1 - 10

https://doi.org/10.1145/1621890.1621900

Published: 16 June 2009 Publication History

Abstract

We believe that any MANET middleware should be aware of the underlying multi-hop routing protocol to improve communication efficiency. In general, existing MANET middleware either ignore the underlying routing protocol or create specific cross-layer solutions that break the strict layering of the network stack. This problem is even more severe in the case of traditional group communication middleware (GC) where membership protocols, failure detection mechanisms or flow control layers can considerably harm the overall performance of the network.

We propose to move the routing logic to the application layer in order to achieve a smooth and clean integration between the middleware and the underlying MANET topology.

In this line, we have modified a well-known GC toolkit (JGroups) in order to adapt membership protocols, failure detectors and flow control mechanisms to the underlying MANET topology. We have implemented the MANET OLSR protocol in the application layer using UDP (jOLSR). On top of it, we have developed an overlay Multicast protocol (OMOLSR) that directly benefits from the OLSR protocol to improve communication efficiency. As a consequence, in our middleware group membership is obtained from OMOLSR, failure detection from the jOLSR protocol, and our modified flow control protocol benefits from jOLSR topology information. We validate our approach in a real test-bed to demonstrate the feasibility and efficiency of our middleware.

References

[1]

Conti, M., Maselli, G., Turi, G., Giordano, S.: Cross-Layering in Mobile Ad Hoc Network Design. IEEE Computer Vol. 37, Num. 2, pp 48--51, Feb. 2004.

Digital Library

[2]

Goldsmith, A. J., Wicker, S. B.: Design Challenges for Energy-Constrained Ad Hoc Wireless Networks. IEEE Wireless Comm., vol. 9, no. 4, 2002, pp. 8--27.

Digital Library

[3]

Lin, X., Shroff, N. B., Srikant, R.: A Tutorial on Cross-Layer Optimization in Wireless Networks. IEEE Journal on Selected Areas in Communications. Aug. 2006. Volume: 24.

Digital Library

[4]

Delmastro, F.: From Pastry to CrossROAD: CROSS-layer Ring Overlay for AD hoc networks. Conf. on Pervasive Computing and Communications Workshops (PerCom 2005 Workshops).

Digital Library

[5]

Turi, G., Conti, M., Gregori, E.: A Cross Layer Optimization of Gnutella for Mobile Ad hoc Networks. Proc. ACM MobiHoc Symposium, Urbana-Champain, May 2005.

Digital Library

[6]

Stine, J. A.: Cross-Layer Design of MANETs: The Only Option. Military Communications Conference, 2006. MILCOM 2006, pp. 1--7. 23--25 Oct. 2006.

Digital Library

[7]

Wang, Q., Abu-Rgheff, M. A.: Cross-layer signalling for next generation wireless systems. In: IEEE Wireless Commun. And Net. Conf., 2003, pp. 1084--1089.

[8]

BAA05-42, PIP for DARPA ATO, Control-Based Mobile Ad-Hoc Networking Program.

[9]

Mottola L., Cugola G., Picco G. P. A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing. August 2008 (vol. 7 no. 8) pp. 946--960. http://home.dei.polimi.it/cugola/Papers/topologyManagement.pdf

Digital Library

[10]

Yoneki E. and Bacon J. Distributed Multicast Grouping for Publish/Subscribe over Mobile Ad Hoc Network. IEEE Wireless and Communications and Networking Conference 200. http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=01424873

[11]

Friedman R. JazzEnsemble: A Group Communication Middleware for MANETs. Minema 2004 http://www.minema.di.fc.ul.pt/secondworkshop/RFriedman.ppt

[12]

Conti M, Crowcroft J., Delmastro F., Passarella A. P2P support for Group-Communication Applications: a Cross-Layer Approach for MANET Environments. INFOCOM 2006 http://www.comsoc.org/confs/infocom/2006/Posters/1568980817_P2P%20support%20for%20Group-Communication.pdf

[13]

Bar-Yossef Z, Friedman R, and Kliot G. Evaluating Failure Detection in Mobile Ad-Hoc Networks. International Journal of Wireless and Mobile Computing Vol. 1 No. 8, 2005

[14]

Bar-Yossef Z, Friedman R, and Kliot G. RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks http://www.cs.technion.ac.il/users/wwwb/cgi-bin/trget.cgi/2006/CS/CS-2006-05.pdf

[15]

Chakeres, I., Perkins, C.: Dynamic MANET On-demand (DYMO) Routing. Internet draft: draft-ietf-manet-dymo-12.

[16]

Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). Request for Comments 3626, October 2003.

[17]

Krishnamurthy G, Faloutsos, M.: Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol. Elsevier Ad Hoc Networks Journal, vol. 4, no. 2, pp. 283--300, 2006.

Digital Library

[18]

Gui, C., Mohapatra, P.: Efficient overlay multicast for mobile ad hoc networks. In: The Wireless Communications and Networking Conference (WCNC), New Orleans, Louisiana, USA, Mar. 2003

[19]

Jacquet P., et al.: Multicast Optimized Link State Routing. Internet-Draft, draft-ietf-manet-olsr-molsr-01.txt, November 2001.

[20]

JGroups Toolkit. http://www.jgroups.org/.

[21]

P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 288--404, March 2000.

Digital Library

[22]

Batagelj, V., Mrvar, A.: PAJEK: Program for large network analysis. Connections, 21:47--57, 1998.

[23]

Gunningberg, P., Lundgren, H., Nordstrom, E., Tschudin, C.: Lessons from Experimental MANET Research. Ad Hoc Networks Journal, special issue on "Ad Hoc Networking for Pervasive Systems", Vol. 3, Number 2, March 2005.

Digital Library

[24]

Kawadia, V., Kumar, P. R.: A cautionary perspective on cross-layer design. Wireless Communications, IEEE Volume 12, Issue 1, Feb. 2005.

Digital Library

[25]

Zhou, B. et al.: A Cross-Layer Route Discovery Framework for Mobile Ad Hoc Networks. EURASIP Journal on Wireless Communications and Networking, 2005.

Digital Library

[26]

Srivastava, V., Motani, M.: Cross-layer design: a survey and the road ahead. Communications Magazine, IEEE Volume 43. 2005.

Digital Library

Cited By

Alam TAljohani M(2016)Design a New Middleware for Communication in Ad Hoc Network of Android Smart DevicesProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905244(1-6)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905244
Rodríguez-Covili JOchoa SPino J(2012)High level MANET protocolJournal of Network and Computer Applications10.1016/j.jnca.2011.02.00635:1(145-155)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.02.006
Yu AVuong S(2011)A DHT-based hierarchical overlay for Peer-to-Peer MMOGs over MANETs2011 7th International Wireless Communications and Mobile Computing Conference10.1109/IWCMC.2011.5982756(1475-1480)Online publication date: Jul-2011
https://doi.org/10.1109/IWCMC.2011.5982756

Index Terms

Topology-aware group communication middleware for MANETs

Recommendations

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 ...
Context-aware RAON middleware for opportunistic network

Application development and deployment on Mobile Ad Hoc Networks (MANET) is a major challenge in the widespread use of MANET. The increasing D2D communication in 5G networks has renewed interest in an effective middleware design for MANET where ...
On Event-Based Middleware for Location-Aware Mobile Applications

As mobile applications become more widespread, programming paradigms and middleware architectures designed to support their development are becoming increasingly important. The event-based programming paradigm is a strong candidate for the development ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

COMSWARE '09: Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE

June 2009

183 pages

ISBN:9781605583532

DOI:10.1145/1621890

General Chairs:
Jan Bosch
Intuit Inc. California
,
Siobhán Clarke
Trinity College Dublin, Ireland

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministerio de Ciencia e Innovación

Conference

COMSWARE '09

Sponsor:

COMSWARE '09: Fourth International Conference on Communication System Software and Middleware

June 16 - 19, 2009

Dublin, Ireland

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
289
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Alam TAljohani M(2016)Design a New Middleware for Communication in Ad Hoc Network of Android Smart DevicesProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905244(1-6)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905244
Rodríguez-Covili JOchoa SPino J(2012)High level MANET protocolJournal of Network and Computer Applications10.1016/j.jnca.2011.02.00635:1(145-155)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.02.006
Yu AVuong S(2011)A DHT-based hierarchical overlay for Peer-to-Peer MMOGs over MANETs2011 7th International Wireless Communications and Mobile Computing Conference10.1109/IWCMC.2011.5982756(1475-1480)Online publication date: Jul-2011
https://doi.org/10.1109/IWCMC.2011.5982756

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents