Ensuring strong data guarantees in highly mobile ad hoc networks via quorum systems

Ad Hoc Networks

Volumn 5, Issue 8, 2007, Pages 1251-1271

  Tulone, Daniela ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cooperative tasks; Coordination; Data guarantees; Linearizability; Mobile ad hoc networks; Mobility model; Quorum systems; Scalability; System performance

Indexed keywords

DATA REDUCTION; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; SCALABILITY;

COOPERATIVE TASKS; COORDINATION; LINEARIZABILITY; MOBILE AD HOC NETWORKS; MOBILE DISSEMINATION QUORUM (MDQ) SYSTEMS; MOBILITY MODELS; QUORUM SYSTEMS; SYSTEM PERFORMANCE;

AD HOC NETWORKS;

EID: 34547820293     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.02.018     Document Type: Article

References (28)

1. T. Camp, Y. Liu, An adaptive mesh-based protocol for geocast routing, J. Parallel and Distributed Computing: Special Issue on Mobile Ad-hoc Networking and Computing, 2002, pp. 196-213.
2. S. Dolev, S. Gilbert, N. Lynch, A. Shvartsman, J. Welch, GeoQuorums: Implementing Atomic Memory in Mobile Ad Hoc Networks, in: Proceedings of the 17th International Conference on Distributed Computing, October 2003, pp. 306-320.
3. S. Gilbert, N. Lynch, A. Shvartsman, RAMBO II: Rapidly reconfigurable atomic memory for dynamic networks, in: Proceedings of the International Conference on Dependable Systems and Networks, June 2003, pp. 259-269.
4. Herlihy M., and Wing J. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems 12 3 (1990) 463-492
5. B. Liu, P. Brass, O. Dousse, P. Nain, D. Towsley, Mobility improves coverage of sensor networks, in: Proceedings of MobiHoc, May 2005, pp. 300-308.
6. Malkhi D., and Reiter M. Byzantine quorum systems. Distributed Computing 11 4 (1998) 203-213
7. R. Friedman, M. Gradinariu, G. Simon, Locating cache proxies in MANETs, in: Proceedings of the 5th International Symposium of Mobile Ad Hoc Networks, 2004, pp. 175-186.
8. Prakash R., Haas Z., and Singhal M. Load-balanced location management for cellular mobile systems using quorums and dynamic hashing. Wireless Networks 7 5 (2001) 497-512
9. Y.B. Ko, N. Vaidya, Geotora: a protocol for geocasting in mobile ad hoc networks, in: Proceedings of the International Conference on Network Protocols, November 2000, pp. 240-249.
10. J. Luo, J-P. Hubaux, P. Eugster, Resource management: PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems, in: Proceedings of the 4th International Symposium on Mobile ad hoc networking and computing, 2003, pp. 1-12.
11. D. Tulone, Mechanisms for energy conservation in wireless sensor networks. Ph.D. thesis, Department of Computer Science, University of Pisa, Dec 2005.
12. W. Zhao, M. Ammar, E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, in: Proceedings of the 5th International Symposium on Mobile Ad hoc Networking and Computing, May 2004, pp. 187-198.
13. Chen K., Shah S., and Nahrstedt K. Cross-layer design for data accessibility in mobile ad hoc networks. Wireless Personal Communications 21 1 (2002) 49-76
14. H. Wu, R. Fujimoto, R. Guensler, M. Hunter, MDDV: a mobility-centric data dissemination algorithm for vehicular networks, in: Proceedings of the 1st International Workshop on Vehicular Ad hoc Networks, Oct 2004, pp. 47-56.
15. A. Vahdat, D. Beker, Epidemic routing for partially-connected ad hoc networks, Tech report, Duke University, 2000.
16. A. Smith, H. Balakrishnan, M. Goraczko, N. Priyantha, Support for location: tracking moving devices with the cricket location system, in: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, Jun 2004.
17. J. Polastre, J. Hill, D. Culler, Versatile low power media access for wireless sensor networks, in: Proceedings of SenSys, 2004.
18. S. PalChanduri, J.-Y. Le Boudec, M. Vojnovic, Perfect simulations for random mobility models, in: Annual Simulation Symposium 2005, pp. 72-79. Available from: .
19. Le Boudec J.-Y., and Vojnovic M. Perfect simulation and stationarity of a class of mobility models. Infocom (2005)
20. T. Camp, J. Boleng, V. Davies, A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, No. 5, 2002, p. 483502.
21. T. Hara, Location management of replicas considering data update in ad hoc networks, in: 20th International Conference AINA, 2006, pp. 753-758.
22. Hara T. Replica location management for data sharing in mobile ad hoc networks. Journal of Interconnection Networks 7 1 (2006) 75-90
23. Sawai Y., Shinohara M., Kanzaki A., Hara T., and Nishio S. Consistency management among replicas using a quorum system in ad hoc networks. MDM (2006) 128-132
24. Hara T. Replica allocation methods in ad hoc networks with data update. Journal on Mobile Networks and Applications 8 4 (2003) 343-354
25. F. Sailhan, V. Issarny, Cooperative caching in ad hoc networks, in: Proceedings International Conference on Mobile Data Management (MDM'03), 2003, pp. 13-28.
26. K. Wang, B. Li, Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks, in: Proceedings IEEE Infocom'02, vol. 2, 2002, pp. 10890-1098.
27. M. Mohsin, D. Cavin, Y. Sasson, R. Prakash, A. Schiper, Reliable broadcast in wireless mobile ad hoc networks, in: Proceedings of the 39th Annual Hawaii International Conference, vol. 9, Jan. 2006.
28. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein, Energy-efficient computing for wildlife tracking: design trade-offs and early experience with Zebranet, in Proceedings of the 10th Conference on Architectural Support for Programming Languages and Operating Systems, Oct 2002.