A Survey on Asynchronous Quorum-Based Power Saving Protocols in Multi-Hop Networks

다국어 초록 (Multilingual Abstract)

Quorum-based algorithms are widely used for solving several problems in mobile ad hoc networks (MANET)and wireless sensor networks (WSN). Several quorum-based protocols are proposed for multi-hop ad hocnetworks that each one has its pros and cons. Quorum-based protocol (QEC or QPS) is the first study in theasynchronous sleep scheduling protocols. At the time, most of the proposed protocols were non-adaptiveones. But nowadays, adaptive quorum-based protocols have gained increasing attention, because we needprotocols which can change their quorum size adaptively with network conditions. In this paper, we firstintroduce the most popular quorum systems and explain quorum system properties and its performancecriteria. Then, we present a comparative and comprehensive survey of the non-adaptive and adaptivequorum-based protocols which are subsequently discussed in depth. We also present the comparison ofdifferent quorum systems in terms of the expected quorum overlap size (EQOS) and active ratio. Finally, wesummarize the pros and cons of current adaptive and non-adaptive quorum-based protocols.

참고문헌 (Reference)

1 W. S. Luk, "Two new quorum based algorithms for distributed mutual exclusion" 100-106, 1997

2 L. Lamport, "Time, clocks, and the ordering of events in a distributed system" 21 (21): 1978

3 J. R. Jiang, "The column protocol : a high availability and low message cost solution for managing replicated data" 20 (20): 687-696, 1995

4 C. J. Colbourn, "The CRC Handbook of Combinatorial Designs" CRC Press 1996

5 J. R. Jiang, "Seeker: an adaptive and scalable location service for mobile ad hoc networks" 1-7, 2006

6 M. Imani, "S-grid : a new quorum-based power saving protocol to maximize neighbor sensibility" 2134-2139, 2017

7 R. Latip, "Replica control protocol: triple quorum replication (TQR) in data grid" 303-307, 2013

8 E. Lee, "Quorum-based location service in Vehicular Sensor Networks" 1744-1749, 2013

9 J. R. Jiang, "Quorum-based asynchronous power-saving protocols for IEEE 802. 11 ad hoc networks" 10 (10): 169-181, 2005

10 Y. C. Tseng, "Power-saving protocols for IEEE 802. 11-based multi-hop ad hoc networks" 43 (43): 317-337, 2003

11 Y. Xi, "Performance evaluation of a power management scheme for disruption tolerant network" 12 (12): 370-380, 2007

12 S. H. Wu, "Optimally adaptive power-saving protocols for ad hoc networks using the hyper quorum system" 22 (22): 1-15, 2014

13 R. Zheng, "Optimal block design for asynchronous wake-up schedules and its applications in multihop wireless networks" 5 (5): 1228-1241, 2006

14 Z. T. Chou, "Optimal adaptive power management protocols for asynchronous wireless ad hoc networks" 61-65, 2007

15 H. Jun, "Hierarchical power management in disruption tolerant networks with traffic-aware optimization" 245-252, 2006

16 S. H. Wu, "Fully adaptive power saving protocols for ad hoc networks using the hyper quorum system" 785-792, 2008

17 I. Aydin, "Facilitating match-making service in ad hoc and sensor networks using pseudo quorum" 4-9, 2002

18 J. R. Jiang, "Expected quorum overlap sizes of quorum systems for asynchronous power-saving in mobile ad hoc networks" 52 (52): 3296-3306, 2008

19 D. Liu, "Energy efficient protocols for information dissemination in wireless sensor networks" 176-185, 2006

20 M. Kumar, "Efficient data aggregation middleware for wireless sensor networks" 579-581, 2004

21 S. L. Wu, "Distributed power management protocols for multi-hop mobile ad hoc networks" 47 (47): 63-85, 2005

22 D. Duolikun, "Design and evaluation of a quorum–based synchronisation protocol of multimedia replicas" 17 (17): 100-109, 2014

23 D. R. Stinson, "Combinatorial Designs: Construction and Analysis" Springer 2003

24 J. R. Jiang, "Cohorts structures for fault-tolerant k entries to a critical section" 46 (46): 222-228, 1997

25 S. Lai, "CQS-pair: cyclic quorum system pair for wakeup scheduling in wireless sensor networks" 295-310, 2008

26 R. Zheng, "Asynchronous wakeup for ad hoc networks" 35-45, 2003

27 Z. T. Chou, "Asynchronous power management protocols with minimum duty cycle and maximum adaptiveness for multihop ad hoc networks" 62 (62): 3301-3314, 2013

28 S. H. Wu, "An asymmetric quorum-based power saving protocol for clustered ad hoc networks" 1-8, 2007

29 S. H. Wu, "An asymmetric and asynchronous energy conservation protocol for vehicular networks" 9 (9): 98-111, 2010

30 C. M. Chao, "An adaptive quorum-based energy conserving protocol for IEEE 802. 11 ad hoc networks" 5 (5): 560-570, 2006

31 W. H. Liao, "An adaptive MAC protocol for wireless sensor networks" 1-5, 2007

32 S. A. Hosseininezhad, "Adaptive quorum: a traffic aware power saving mechanism for multi-hop mobile ad-hoc networks" 322-327, 2008

33 B. J. Choi, "Adaptive asynchronous sleep scheduling protocols for delay tolerant networks" 10 (10): 1283-1296, 2011

34 M. Imani, "Adaptive S-grid: a new adaptive quorum-based power saving protocol for multi-hop ad hoc networks"

35 Z. J. Haas, "Ad hoc mobility management with uniform quorum systems" 7 (7): 228-240, 1999

36 S. H. Wu, "AAA : asynchronous, adaptive, and asymmetric power management for mobile ad hoc networks" 2541-2545, 2009

37 M. Maekawa, "A √N algorithm for mutual exclusion in decentralized systems" 3 (3): 145-159, 1985

38 S. D. Lang, "A torus quorum protocol for distributed mutual exclusion" 635-638, 1998

39 R. Atreya, "A quorum-based group mutual exclusion algorithm for a distributed system with dynamic group set" 18 (18): 1345-1360, 2007

40 C. M. Lin, "A new quorum-based scheme for managing replicated data in distributed systems" 51 (51): 1442-1447, 2002

41 C. T. Chang, "A location-aware power saving mechanism based on quorum systems for multi-hop mobile ad hoc networks" 53 : 91-109, 2016

42 C. M. Chao, "A fuzzy control quorum-based energy conserving protocol for IEEE 802. 11ad hoc networks" 2178-2183, 2007