REDMAN: An optimistic replication middleware for read-only resources in dense MANETs

Pervasive and Mobile Computing

Volumn 1, Issue 3, 2005, Pages 279-310

  Bellavista, Paolo ^a,b,c   Corradi, Antonio ^a,b,d,e   Magistretti, Eugenio ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b IEEE   (Italy)

^c AICA (Italian Association for Computing)   (Italy)

^d ACM   (Italy)

^e AICA   (Italy)

Author keywords

IEEE 802.11; Middleware; Mobile ad hoc networks; Optimistic replication

Indexed keywords

COMPUTER NETWORKS; INFORMATION RETRIEVAL; MOBILE COMPUTING; STANDARDS;

IEEE 802.11; MOBILE AD HOC NETWORKS; OPTIMISTIC REPLICATION;

MIDDLEWARE;

EID: 33645055375     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2005.06.002     Document Type: Conference Paper

References (65)

1. I. Chlamtac, M. Conti, and J.J.-N. Liu Mobile ad hoc networking: Imperatives and challenges Elsevier Journal on Ad Hoc Networks July 2003
2. Y. Yuan, W. Arbaugh, A secure service discovery protocol for manet, in: 14th IEEE Conf. on Personal, Indoor and Mobile Radio Communications, PIMRC, September 2003
3. A. Helmy, S. Garg, P. Pamu, N. Nahata, Contact-based architecture for resource discovery (CARD) in large scale MANETs, in: 17th IEEE Int. Parallel and Distributed Processing Symp., IPDPS, April 2003
4. T. Qing, D.C. Cox, Optimal replication algorithms for hierarchical mobility management in PCS networks, in: IEEE Wireless Communications and Networking Conf., WCNC, March 2002.
5. J.J. Kistler, and M. Satyanarayanan Disconnected operations in the coda file system ACM Transactions on Computer Systems February 1992
6. A.J. Demers, K. Petersen, M.J. Spreitzer, D.B. Terry, M.M. Theimer, B.B. Welch, The Bayou architecture: Support for data sharing among mobile users, in: 1st IEEE Workshop on Mobile Computing Systems and Applications, WMCSA, December 1994
7. K. Chen, K. Nahrstedt, An integrated data lookup and replication scheme in mobile ad hoc networks, in: SPIE Int. Symp. on the Convergence of Information Technologies and Communications, ITCom 2001, August 2001
8. K. Rothermel, C. Becker, J. Hahner, Consistent update diffusion in mobile ad hoc networks, Technical Report 2002/2004, CS Dep., Univ. of Stuttgart
9. P. Bellavista, A. Corradi, E. Magistretti, Lightweight replication middleware for data and service components in dense MANETs, in: 1st IEEE Int. Symp. on a World of Wireless, Mobile and Multimedia Networks, WoWMoM, June 2005
10. S. Garg, Y. Huang, C.M.R. Kintala, K.S. Trivedi, S. Yajnik, Performance and reliability evaluation of passive replication schemes in application-level fault tolerance, in: 29th IEEE Int. Symp. on Fault-Tolerant Computing, June 1999
11. Sid Meier's Civilization III, http://www.civ3.com
12. L.P. Cox, B.D. Noble, Fast reconciliations in fluid replication, in: 21st Int. Conf. on Distributed Computing Systems, ICDCS, April 2001
13. C.E. Perkins, J.T. Malinen, R. Wakikawa, E.M. Belding-Royer, Y. Sun, IP address autoconfiguration for ad hoc networks, Internet Engineering Task Force, Zeroconf Working Group, July 2000
14. S. Nesargi, R. Prakash, MANETconf: Configuration of hosts in a mobile ad hoc networks, in: 21st Annual Joint Conf. IEEE Computer and Communications Societies, INFOCOM, June 2002
15. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, The broadcast storm problem in mobile ad hoc networks, in: 5th ACM Int. Conf. on Mobile Computing and Networking, MOBICOM, August 1999
16. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol, in: IEEE Int. Multi Topic Conference, INMIC, December 2001
17. S. Decker, P. Mitra, and S. Melnik Framework for the semantic web: An RDF tutorial IEEE Internet Computing 4 6 2000
18. http://wwws.sun.com/software/jini
19. S.-J. Lee, E. Belding-Royer, and C. Perkins Scalability study of the ad hoc on-demand distance vector routing protocol Wiley International Journal of Network Management 13 2 2003
20. P. Bellavista, A. Corradi, E. Magistretti, Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense MANETs, in: 10th IEEE Int. Symp. on Computers and Communications, ISCC, July 2005
21. The VINT Project, http://www.isi.edu/nsnam/vint/
22. F. Stajano, R.J. Anderson, The resurrecting duckling: Security issues for ad hoc wireless networks, in: 7th Int. Workshop on Security Protocols, April 1999
23. L. Zhou, and Z. Haas Securing ad hoc networks IEEE Network 13 6 1999
24. J.-P. Hubaux, L. Buttyan, S. Capkun, The quest for security in mobile ad hoc network, in: ACM Symp. on Mobile Ad Hoc Networking and Computing, MOBIHOC, October 2001
25. S. Buchegger, C. Tissieres, J.-Y. Le-Boudec, A test-bed for misbehavior detection in mobile ad hoc networks-how much can watchdogs really do? in: 6th IEEE Wireless Mobile Computing and Systems and Applications, WMCSA, December 2004
26. P.-W. Yau, C.J. Mitchell, Reputation methods for routing security for mobile ad hoc networks, in: Joint IST Workshop on Mobile Future and Symp. on Trends in Communications, SympoTIC, October 2003
27. K. Paul, D. Westhoff, Context aware detection of selfish nodes in DSR based ad hoc networks, in: IEEE Global Telecommunications Conf., GLOBECOM, November 2002
28. S. Marti, T.J. Giuli, K. Lai, M. Baker, Mitigating routing misbehavior in mobile ad hoc networks, in: 6th ACM Int. Conf. on Mobile Computing and Networking, MOBICOM, August 2000
29. L. Buttyan, and J.-P. Hubaux Stimulating cooperation in self-organizing mobile ad hoc networks ACM/Kluwer Mobile Networks and Applications (MONET) 8 5 2003
30. K. Chen, K. Nahrstedt, iPass: An incentive compatible auction scheme to enable packet forwarding service in MANET, in: 24th IEEE Int. Conf. on Distributed Computing Systems, ICDCS, March 2004
31. S. Adroutselli-Theotokis, and D. Spinellis A survey of peer-to-peer content distribution technologies ACM Computing Surveys 36 4 2004
32. P. Druschel, A. Rowstron, PAST: A large-scale, persistent peer-to-peer storage utility, in: 8th Workshop on Hot Topics in Operating Systems, HotOS-VIII, May 2001
33. N. Daswani, H. Garcia-Molina, B. Yang, Open problems in data-sharing peer-to-peer systems, in: 9th Int. Conf. on Database Theory, January 2003
34. N. Asokan, and P. Ginzboorg Key agreement in ad hoc networks Computer Communication Review 23 17 2000
35. W. Liu, R. Safavi-Naini, P. Sheppard, Digital rights management for content distribution, in: Australasian Information Security Workshop, AISW, February 2003
36. M.J. Freedman, E. Freudenthal, D. Mazières, Democratizing content publication with coral, in: 1st USENIX/ACM Symp. on Networked Systems Design and Implementation, March 2004
37. http://bittorrent.com/
38. F. Sailhan, V. Issarny, Energy-aware web caching for mobile terminals, in: 22nd Int. Conf. on Distributed Computing Systems Workshops, July 2002
39. R. Friedman, Caching web services in mobile ad hoc networks: Opportunities and challenges, in: 2nd ACM Int. Workshop on Principles of Mobile Computing, October 2002
40. K. Tang, M. Gerla, R. Bagrodia, TCP performance in wireless multi-hop networks, in: 2nd IEEE Workshop on Mobile Computer Systems and Applications, WMCSA, February 1999
41. A. Nandan, S. Das, G. Pau, M. Gerla, M.Y. Sanadidi, Co-operative downloading in vehicular ad hoc wireless networks, in: 2nd IEEE Conf. on Wireless On demand Network Systems and Services, WONS, January 2005
42. M. Boulkenafed, V. Issarny, A middleware service for mobile ad hoc data sharing, enhancing data availability, in: 4th ACM/IFIP/USENIX Int. Middleware Conf., June 2003
43. T. Hara, Effective replica allocation in ad hoc networks for improving data accessibility, in: 20th Int. Joint Conf. IEEE Computer and Communications Societies, April 2001
44. G. Cao, L. Yin, and C.R. Das Cooperative cache-based data access in ad hoc networks IEEE Computer 37 2 2004
45. J. Villadangos, A. Cordoba, F. Farina, M. Prieto, Efficient leader election in complete networks, in: 13th Euromicro Conf. on Parallel, Distributed and Network-Based Processing, PDP, February 2005
46. T. Jurdzinski, M. Kutylowski, J. Zatopianski, Efficient algorithms for leader election in radio networks, in: 21st ACM Symp. on Principles of Distributed Computing, PODC, July 2002
47. K. Nakano, S. Olariu, A survey on leader election protocols for radio networks, in: IEEE Int. Symp. on Parallel Architectures, Algorithms and Networks, ISPAN, May 2002
48. K.P. Hatzis, G.P. Pentaris, P.G. Spirakis, V.T. Tampakas, R.B. Tan, Fundamental control algorithms in mobile networks, in: 11th ACM Symp. on Parallel Algorithms and Architectures, SPAA, June 1999
49. N. Malpani, J.L. Welch, N. Vaidya, Leader election algorithms for mobile ad hoc networks, in: 4th Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIALM, August 2000
50. S. Vasudevan, J. Kurose, D. Towsley, Design and analysis of a leader election algorithm for mobile ad hoc networks, in: 12th IEEE Int. Conf. on Networks Protocols, ICNP, October 2004
51. S. Vasudevan, B. DeCleene, N. Immerman, J. Kurose, D. Towsley, Leader election algorithm for wireless ad hoc networks, in: IEEE DARPA Information Survivability Conf. and Exposition, DISCEX, April 2003
52. V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: 17th Annual Joint Conf. IEEE Computer and Communications Societies, INFOCOM, April 1997
53. E.M. Royer, C.E. Perkins, Multicast operation of the ad hoc on-demand distance vector routing protocol, in: 5th ACM Int. Conf. on Mobile Computing and Networking, MOBICOM, August 1999
54. X. Hong, M. Gerla, Dynamic group discovery and routing in ad hoc networks, in: 1st Mediterranean Ad Hoc Networking Workshop, Med-hoc-Net, September 2002
55. K. Weniger, M. Zitterbart, IPv6 autoconfiguration in large scale mobile ad hoc networks, in: European Wireless, February 2002
56. M. Gerla, and J.T.-C. Tsai Multicluster, mobile, multimedia radio network ACM/Baltzer Journal of Wireless Networks 1 3 1995
57. F.G. Nocetti, J.S. Gonzales, and I. Stojmenovic Connectivity based k -hop clustering in wireless networks Kluwer Telecommunication Systems 22 1-4 2003
58. W. Rabiner Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: 33rd IEEE Hawaian Int. Conf. on System Sciences, HICSS, January 2000
59. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: 5th ACM Int. Conf. on Mobile Computing and Networking, MOBICOM, August 1999
60. K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie Protocols for self-organization of a wireless sensor network IEEE Personal Communications October 2000
61. A. Helal, N. Desai, V. Verma, L. Choonhwa, Konark - a service discovery and delivery protocol for ad hoc networks, in: 3rd IEEE Conf. Wireless Communications Networks, March 2003
62. I. Aydin, C.-C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum, in: 11th IEEE Int. Conf. Computer Communications and Networks, October 2002
63. D. Braginsky, D. Estrin, Rumor routing algorithm for sensor networks, in: 1st ACM Int. Workshop Wireless Sensor Networks and Applications, September 2002
64. J. Tchakarov, N. Vaidya, Efficient content location in mobile ad hoc networks, in: IEEE Int. Conf. Mobile Data Management, MDM, January 2004
65. M. Tamori, S. Ishihara, T. Watanabe, T. Mizuno, A replica distribution method with consideration of the positions of mobile hosts on wireless ad hoc networks, in: 22nd Int. Conf. on Distributed Computing Systems Workshops, July 2002