Expected quorum overlap sizes of quorum systems for asynchronous power-saving in mobile ad hoc networks

Computer Networks

Volumn 52, Issue 17, 2008, Pages 3296-3306

  Jiang, Jehn Ruey ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Asynchronous power saving algorithm; Mobile ad hoc network (MANET); Optimal quorum system

Indexed keywords

ADAPTIVE ALGORITHMS; ALGORITHMS; ARSENIC; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; SENSOR NETWORKS; SEPARATION; SIZE SEPARATION; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE; ASYNCHRONOUS; ASYNCHRONOUS POWER-SAVING ALGORITHM; BEACON INTERVALS; CLOSURE PROPERTIES; FLEXIBLE; MOBILE AD HOC NETWORK (MANET); MOBILE AD HOC NETWORKS; OPTIMAL QUORUM SYSTEM; QUORUM SYSTEMS; SAVE ENERGIES; SAVING ALGORITHMS; SIMULATION EXPERIMENTS; SIMULATION RESULTS;

AD HOC NETWORKS;

EID: 54049137919     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.08.023     Document Type: Article

References (18)

1. Jiang J.-R., Huang S.-T., and Kuo Y.-C. Cohorts structures for fault-tolerant k entries to a critical section. IEEE Trans. Comput. 46 2 (1997) 222-228
2. Atreya R., Mittal N., and Peri S. A quorum-based group mutual exclusion algorithm for a distributed system with dynamic group set. IEEE Trans. Parallel Distrib. Syst. 18 10 (2007) 1345-1360
3. Jiang J.-R. The column protocol: a high availability and low message cost solution for managing replicated data. Int. J. Inform. Syst. (1995) 687-696
4. Lin C.-M., Chiu G.-M., and Cho C.-H. A new quorum-based scheme for managing replicated data in distributed systems. IEEE Trans. Comput. 51 12 (2002) 1442-1447
5. Haas Z.J., and Liang B. Ad hoc mobility management with uniform quorum systems. IEEE/ACM Trans. Network. 7 2 (1999) 228-240
6. J.-R. Jiang, W.-J. Ling, Seeker: An adaptive and scalable location service for mobile ad hoc networks, in: Proceedings of International Computer Symposium 2006 (ICS 2006).
7. I. Aydin, C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum, in: Proceedings of 11th International Conference on Computer Communications and Networks (ICCCN 2002).
8. D. Liu, X. Hu, X. Jia, Energy efficient protocols for information dissemination in wireless sensor networks, in: Proceedings of APWeb Workshops, 2006, pp. 176-185.
9. M. Kumar, L. Schwiebert, M. Brockmeyer, Efficient data aggregation middleware for wireless sensor networks, in: Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004 579-581.
10. Jiang J.-R., Tseng Y.-C., Hsu C.-S., and Lai T.-H. Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. ACM J. Mobile Netw. Appl. 10 1-2 (2005) 169-181
11. Amir Y., and Wool A. Optimal availability quorum systems: theory and practice. Inform. Process. Lett. 65 5 (1998) 223-228
12. Naor M., and Wool A. The load, capacity, and availability of quorum systems. SIAM J. Comput. 27 2 (1998) 423-447
13. Maekawa M. A sqrt(N) algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Syst. (1985) 145-159
14. W.-S. Luk, T.-T. Wong, Two new quorum based algorithms for distributed mutual exclusion, in: Proceedings of International Conference on Distributed Computing Systems, 1997, pp. 100-106.
15. S.-D. Lang, L.-J. Mao, A torus quorum protocol for distributed mutual exclusion, in: Proceedings of the 10th International Conference on Parallel and Distributed Computing and Systems, 1998, pp. 635-638.
16. E. Shih, P. Bahl, M.J. Sinclair, wake on wireless: an event driven energy saving strategy for battery operated devices, in: Proceedings of MOBICOM, 2002.
17. Y.C. Tseng, C.S. Hsu, T.Y. Hsieh, Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks, in: Proceedings of INFOCOM, 2002.
18. Colbourn C.J., and Dinitz E.J.H. The CRC Handbook of Combinatorial Designs (1996), CRC Press