본문 바로가기
KERD
논문KCI 등재

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

2

조회

0

다운로드

2

인용

0

참고문헌

키워드

초록

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.

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.

참고문헌 (42)

  1. J. R. Jiang, "The column protocol : a high availability and low message cost solution for managing replicated data", Information Systems, 20(8), pp.687~696 (1995)
  2. C. M. Lin, "A new quorum-based scheme for managing replicated data in distributed systems", IEEE Transactions on Computers, 51(12), pp.1442~1447 (2002)
  3. R. Latip, "Replica control protocol: triple quorum replication (TQR) in data grid", Proceedings of 5th International Conference on Computer Science and Information Technology, pp.303~307 (2013)
  4. D. Duolikun, "Design and evaluation of a quorum–based synchronisation protocol of multimedia replicas", International Journal of Ad Hoc and Ubiquitous Computing, 17(2-3), pp.100~109 (2014)
  5. J. R. Jiang, "Cohorts structures for fault-tolerant k entries to a critical section", IEEE Transactions on Computers, 46(2), pp.222~228 (1997)
  6. R. Atreya, "A quorum-based group mutual exclusion algorithm for a distributed system with dynamic group set", IEEE Transactions on Parallel and Distributed Systems, 18(10), pp.1345~1360 (2007)
  7. E. Lee, "Quorum-based location service in Vehicular Sensor Networks", Proceedings of 9th International Wireless Communications and Mobile Computing Conference (IWCMC), pp.1744~1749 (2013)
  8. C. T. Chang, "A location-aware power saving mechanism based on quorum systems for multi-hop mobile ad hoc networks", Ad Hoc Networks, 53, pp.91~109 (2016)
  9. Z. J. Haas, "Ad hoc mobility management with uniform quorum systems", IEEE, 1999, pp.7(2), 228~240
  10. J. R. Jiang, "Seeker: an adaptive and scalable location service for mobile ad hoc networks", Proceedings of International Computer Symposium 2006 (ICS 2006), pp.1~7 (2006)
  11. I. Aydin, "Facilitating match-making service in ad hoc and sensor networks using pseudo quorum", Proceedings of 11th International Conference on Computer Communications and Networks, pp.4~9 (2002)
  12. D. Liu, "Energy efficient protocols for information dissemination in wireless sensor networks", Proceedings of Asia-Pacific Web Conference, pp.176~185 (2006)
  13. M. Kumar, "Efficient data aggregation middleware for wireless sensor networks", Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975), pp.579~581 (2004)
  14. Y. C. Tseng, "Power-saving protocols for IEEE 802. 11-based multi-hop ad hoc networks", Computer Networks, 43(3), pp.317~337 (2003)
  15. J. R. Jiang, "Quorum-based asynchronous power-saving protocols for IEEE 802. 11 ad hoc networks", Mobile Networks and Applications, 10(1-2), pp.169~181 (2005)
  16. R. Zheng, "Asynchronous wakeup for ad hoc networks", Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp.35~45 (2003)
  17. D. R. Stinson, "Combinatorial Designs: Construction and Analysis" (2003), Springer
  18. J. R. Jiang, "Expected quorum overlap sizes of quorum systems for asynchronous power-saving in mobile ad hoc networks", Computer Networks, 52(17), pp.3296~3306 (2008)
  19. S. D. Lang, "A torus quorum protocol for distributed mutual exclusion", Proceedings of the 10th International Conferences on Parallel and Distributed Computing and Systems, pp.635~638 (1998)
  20. W. S. Luk, "Two new quorum based algorithms for distributed mutual exclusion", Proceedings of 17th International Conference on Distributed Computing Systems, pp.100~106 (1997)
  21. C. J. Colbourn, "The CRC Handbook of Combinatorial Designs" (1996), CRC Press
  22. M. Maekawa, "A √N algorithm for mutual exclusion in decentralized systems", ACM Transactions on Computer Systems, 3(2), pp.145~159 (1985)
  23. M. Imani, "S-grid : a new quorum-based power saving protocol to maximize neighbor sensibility", Proceedings of Iranian Conference on Electrical Engineering (ICEE), pp.2134~2139 (2017)
  24. R. Zheng, "Optimal block design for asynchronous wake-up schedules and its applications in multihop wireless networks", IEEE Transactions on Mobile Computing, 5(9), pp.1228~1241 (2006)
  25. S. L. Wu, "Distributed power management protocols for multi-hop mobile ad hoc networks", Computer Networks, 47(1), pp.63~85 (2005)
  26. C. M. Chao, "An adaptive quorum-based energy conserving protocol for IEEE 802. 11 ad hoc networks", IEEE Transactions on Mobile Computing, 5(5), pp.560~570 (2006)
  27. C. M. Chao, "A fuzzy control quorum-based energy conserving protocol for IEEE 802. 11ad hoc networks", Proceedings of 2007 IEEE Wireless Communications and Networking Conference, pp.2178~2183 (2007)
  28. W. H. Liao, "An adaptive MAC protocol for wireless sensor networks", Proceedings of IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1~5 (2007)
  29. Z. T. Chou, "Optimal adaptive power management protocols for asynchronous wireless ad hoc networks", Proceedings of 2007 IEEE Wireless Communications and Networking Conference, pp.61~65 (2007)
  30. S. A. Hosseininezhad, "Adaptive quorum: a traffic aware power saving mechanism for multi-hop mobile ad-hoc networks", Proceedings of 2008 10th International Conference on Advanced Communication Technology, pp.322~327 (2008)
  31. S. Lai, "CQS-pair: cyclic quorum system pair for wakeup scheduling in wireless sensor networks", Proceedings of the 12th International Conference on Principles of Distributed Systems (OPODIS), pp.295~310 (2008)
  32. L. Lamport, "Time, clocks, and the ordering of events in a distributed system", Communications of the ACM, 21(7) (1978)
  33. S. H. Wu, "AAA : asynchronous, adaptive, and asymmetric power management for mobile ad hoc networks", Proceedings of IEEE INFOCOM 2009, pp.2541~2545 (2009)
  34. S. H. Wu, "Fully adaptive power saving protocols for ad hoc networks using the hyper quorum system", Proceedings of the 28th International Conference on Distributed Computing Systems, pp.785~792 (2008)
  35. S. H. Wu, "An asymmetric and asynchronous energy conservation protocol for vehicular networks", IEEE Transactions on Mobile Computing, 9(1), pp.98~111 (2010)
  36. S. H. Wu, "An asymmetric quorum-based power saving protocol for clustered ad hoc networks", Proceedings of 27th International Conference on Distributed Computing Systems (ICDCS '07), pp.1~8 (2007)
  37. H. Jun, "Hierarchical power management in disruption tolerant networks with traffic-aware optimization", Proceedings of SIGCOMM Workshop Challenged Networks (CHANTS ’06), pp.245~252 (2006)
  38. Y. Xi, "Performance evaluation of a power management scheme for disruption tolerant network", Mobile Networks and Applications, 12(5-6), pp.370~380 (2007)
  39. B. J. Choi, "Adaptive asynchronous sleep scheduling protocols for delay tolerant networks", IEEE Transactions on Mobile Computing, 10(9), pp.1283~1296 (2011)
  40. Z. T. Chou, "Asynchronous power management protocols with minimum duty cycle and maximum adaptiveness for multihop ad hoc networks", IEEE Transactions on Vehicular Technology, 62(7), pp.3301~3314 (2013)
  41. S. H. Wu, "Optimally adaptive power-saving protocols for ad hoc networks using the hyper quorum system", IEEE, 2014, pp.22(1), 1~15
  42. M. Imani, "Adaptive S-grid: a new adaptive quorum-based power saving protocol for multi-hop ad hoc networks", ~ (2017)

관련 논문AI추천

이 간행물의 다른 논문 (15건)