Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense MANETs

There is an emerging market interest in service provisioning over dense mobile ad-hoc networks (MANETs), i.e., limited spatial regions, such as shopping malls, airports, and university campuses, where a high number of mobile wireless peers can autonomously cooperate without exploiting statically deployed network infrastructures. We claim that it is possible to exploit the high node population of dense MANETs to simplify the replication of common interest resources, in order to increase availability notwithstanding unpredictable node exits from dense regions. To this purpose, we have developed the REDMAN middleware that supports the lightweight and dense MANET-specific management, dissemination and retrieval of replicas of data/service components. In particular, the paper focuses on the presentation of different solutions for replica retrieval and for dissemination of replica placement information. We have compared and quantitatively evaluated the presented solutions by considering their ability to retrieve available replicas and their communication overhead. The original SID solution has demonstrated to outperform the others in dense MANETs and has been integrated in the REDMAN prototype.

[1]  Tadanori Mizuno,et al.  A replica distribution method with consideration of the positions of mobile hosts on wireless ad-hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[2]  Stefan Decker,et al.  Framework for the Semantic Web: An RDF Tutorial , 2000, IEEE Internet Comput..

[3]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[4]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[5]  C. Becker,et al.  Consistent Update Diffusion in Mobile Ad Hoc Networks , 2002 .

[6]  Chien-Chung Shen,et al.  Facilitating match-making service in ad hoc and sensor networks using pseudo quorum , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[7]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  Efficient Content Location in Mobile Ad hoc Networks , 2003 .

[9]  Paolo Bellavista,et al.  Lightweight replication middleware for data and service components in dense MANETs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[10]  Valérie Issarny,et al.  A Middleware Service for Mobile Ad Hoc Data Sharing, Enhancing Data Availability , 2003, Middleware.

[11]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Paolo Bellavista,et al.  REDMAN: a decentralized middleware solution for cooperative replication in dense MANETs , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[13]  Klara Nahrstedt,et al.  Integrated data lookup and replication scheme in mobile ad hoc networks , 2001, SPIE ITCom.

[14]  Nitin H. Vaidya,et al.  Efficient content location in wireless ad hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.