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

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 hoc networks that each one has its pros and cons. Quorum-based protocol (QEC or QPS) is the first study in the asynchronous sleep scheduling protocols. At the time, most of the proposed protocols were non-adaptive ones. But nowadays, adaptive quorum-based protocols have gained increasing attention, because we need protocols which can change their quorum size adaptively with network conditions. In this paper, we first introduce the most popular quorum systems and explain quorum system properties and its performance criteria. Then, we present a comparative and comprehensive survey of the non-adaptive and adaptive quorum-based protocols which are subsequently discussed in depth. We also present the comparison of different quorum systems in terms of the expected quorum overlap size (EQOS) and active ratio. Finally, we summarize the pros and cons of current adaptive and non-adaptive quorum-based protocols.

[1]  Sathya Peri,et al.  A Quorum-Based Group Mutual Exclusion Algorithm for a Distributed System with Dynamic Group Set , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  Ming-Syan Chen,et al.  Optimally Adaptive Power-Saving Protocols for Ad Hoc Networks Using the Hyper Quorum System , 2014, IEEE/ACM Transactions on Networking.

[3]  Kirk Chang,et al.  Performance evaluation of a power management scheme for disruption tolerant network , 2007, QSHINE.

[4]  Zi-Tsan Chou,et al.  Distributed power management protocols for multi-hop mobile ad hoc networks , 2005, Comput. Networks.

[5]  Binoy Ravindran,et al.  CQS-Pair: Cyclic Quorum System Pair for Wakeup Scheduling in Wireless Sensor Networks , 2008, OPODIS.

[6]  Douglas R. Stinson,et al.  Combinatorial designs: constructions and analysis , 2003, SIGA.

[7]  J.-R. Jiang,et al.  The Column Protocol: A High Availability and Low Message Cost Solution for Managing Replicated Data , 1995, Inf. Syst..

[8]  Loren Schwiebert,et al.  Efficient data aggregation middleware for wireless sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[9]  Chih-Min Chao,et al.  A Fuzzy Control Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  Rong Zheng,et al.  Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks , 2006, IEEE Transactions on Mobile Computing.

[11]  Zi-Tsan Chou.  Optimal Adaptive Power Management Protocols for Asynchronous Wireless Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[12]  Mehdi Imani,et al.  S-grid: A new quorum-based power saving protocol to maximize neighbor sensibility , 2017, 2017 Iranian Conference on Electrical Engineering (ICEE).

[13]  Chen Changjia.  An Adaptive MAC Protocol for Wireless Sensor Networks , 2006 .

[14]  Mario Gerla,et al.  Quorum-based location service in Vehicular Sensor Networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[15]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[16]  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.

[17]  Chih-Yung Chang,et al.  A location-aware power saving mechanism based on quorum systems for multi-hop mobile ad hoc networks , 2016, Ad Hoc Networks.

[18]  Zygmunt J. Haas,et al.  Ad Hoc mobility management with uniform quorum systems , 1999, TNET.

[19]  Dilawaer Duolikun,et al.  Design and evaluation of a quorum-based synchronisation protocol of multimedia replicas , 2014, Int. J. Ad Hoc Ubiquitous Comput..

[20]  Tien-Tsin Wong,et al.  Two new quorum based algorithms for distributed mutual exclusion , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[21]  Ming-Syan Chen,et al.  An Asymmetric and Asynchronous Energy Conservation Protocol for Vehicular Networks , 2010, IEEE Transactions on Mobile Computing.

[22]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[23]  Rohaya Latip,et al.  Replica control protocol: Triple Quorum Replication (TQR) in Data Grid , 2013, 2013 5th International Conference on Computer Science and Information Technology.

[24]  Ellen W. Zegura,et al.  Hierarchical power management in disruption tolerant networks with traffic-aware optimization , 2006, CHANTS '06.

[25]  Mamoru Maekawa,et al.  A N algorithm for mutual exclusion in decentralized systems , 1985, TOCS.

[26]  Jang-Ping Sheu,et al.  An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[27]  Sheau-Dong Lang.  A Torus Quorum Protocol for Distributed Mutual Exclusion , 2002 .

[28]  凌瑋駿 Ling,et al.  行動隨意網路可調適及可延展之位置服務協定; SEEKER: An Adaptive and Scalable Location Service for Mobile Ad Hoc Networks , 2006 .

[29]  Ming-Syan Chen,et al.  AAA: Asynchronous, Adaptive, and Asymmetric Power Management for Mobile Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[30]  M. Dehghan,et al.  Adaptive Quorum: A Traffic Aware Power Saving Mechanism for Multi-hop Mobile Ad-hoc Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[31]  Xiaohua Jia,et al.  Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks , 2006, APWeb Workshops.

[32]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[33]  Ming-Syan Chen,et al.  Fully Adaptive Power Saving Protocols for Ad Hoc Networks Using the Hyper Quorum System , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[34]  Xuemin Shen,et al.  Adaptive Asynchronous Sleep Scheduling Protocols for Delay Tolerant Networks , 2011, IEEE Transactions on Mobile Computing.

[35]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[36]  Shing-Tsaan Huang,et al.  Cohorts Structures for Fault-Tolerant k Entries to a Critical Section , 1997, IEEE Trans. Computers.

[37]  Ge-Ming Chiu,et al.  A New Quorum-Based Scheme for Managing Replicated Data in Distributed Systems , 2002, IEEE Trans. Computers.

[38]  Tsang-Ling Sheu,et al.  Asynchronous Power Management Protocols With Minimum Duty Cycle and Maximum Adaptiveness for Multihop Ad Hoc Networks , 2013, IEEE Transactions on Vehicular Technology.

[39]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[40]  Ming-Syan Chen,et al.  An Asymmetric Quorum-based Power Saving Protocol for Clustered Ad Hoc Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).