About this Journal Submit a Manuscript Table of Contents
Journal of Electrical and Computer Engineering
Volume 2012 (2012), Article ID 753541, 22 pages
http://dx.doi.org/10.1155/2012/753541
Research Article

Quorum Systems towards an Asynchronous Communication in Cognitive Radio Networks

Institute for Networked Systems, RWTH Aachen University, Kackertstraße 9, 52072 Aachen, Germany

Received 10 February 2012; Accepted 9 August 2012

Academic Editor: Jaakko Astola

Copyright © 2012 Sylwia Romaszko and Petri Mähönen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Singhal and N. G. Shivaratri, Advanced Concepts in Operating Systems, TMH, McGraw-Hill, New York, NY, USA, 1994.
  2. A. Kumar, “Hierarchical quorum consensus: a new algorithm for managing replicated data,” Journal IEEE Transaction on Computers, vol. 40, no. 9, pp. 996–1004, 1991.
  3. H. Garcia-Molina and D. Barbara, “How to assign votes in a distributed systems,” Journal of the ACM, vol. 32, no. 4, pp. 841–860, 1985. View at Publisher · View at Google Scholar · View at Scopus
  4. B. Zhang, K. Han, B. Ravindran, and E. D. Jensen, “RTQG: Real-time quorum-based gossip protocol for unreliable networks,” in Proceedings of the 3rd International Conference on Availability, Security, and Reliability (ARES '08), pp. 564–571, Barcelona, Spain, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. E. K. Lee, S. Y. Oh, and M. Gerla, “Randomized channel hopping scheme for anti-jamming communication,” in Proceedings of the IFIP Wireless Days (WD '10), Venice, Italy, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. K. Bian, J. M. Park, and R. Chen, “A quorum-based framework for establishing control channels in dynamic spectrum access networks,” in 15th Annual ACM International Conference on Mobile Computing and Networking, MobiCom 2009, pp. 25–36, chn, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. F. Hou, L. X. Cai, X. Shen, and J. Huang, “Asynchronous multichannel MAC design with difference-set-based hopping sequences,” IEEE Transactions on Vehicular Technology, vol. 60, no. 4, pp. 1728–1739, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. K. Bian and J. Park, “Addressing the hidden incumbent problem in 802.22 networks,” in Proceedings of the Technical Conference and Product Exposition, SDR Forum, 2009.
  9. I. F. Akyildiz, W. Y. Lee, M. C. Vuran, and S. Mohanty, “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey,” Computer Networks, vol. 50, no. 13, pp. 2127–2159, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Romaszko, D. Denkovski, V. Pavlovska, and L. Gavrilovska, “Asynchronous rendezvous protocol for cognitive radio ad hoc networks,” in Proceedings of the EAI International Conference on Ad Hoc Networks (ADHOCNETS '12), Paris, France, October 2012.
  11. S. Lang and L. Mao, “A torus quorum protocol for distributed mutual exclusion,” in Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS '98), Taiwan, December 1998.
  12. S. Romaszko, “Making a blind date the guaranteed rendezvous in cognitive radio ad hoc networks,” in Proceedings of the 18th European Wireless Conference (EW '12), Poznan, Poland, April 2012.
  13. S. Romaszko and P. Mähönen, “Torus quorum system and difference set-based rendezvous in cognitive radio ad hoc networks,” in Proceedings of the International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom '12), Stockholm, Sweden, June 2012.
  14. S. Romaszko and P. Mähönen, “Grid-based channel mapping in cognitive radio ad hoc networks,” in Proceedings of the 22nd Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '11), Ottawa, Canada, September 2011.
  15. S. Romaszko and P. Mähönen, “Quorum-based channel allocation with asymmetric channel view in cognitive radio networks,” in Proceedings of the MSWiM Poster and 6th ACM PM2HW2N Workshop, Miami, Fla, USA, October-November 2011.
  16. W. S. Luk and T. T. Wong, “Two new quorum based algorithms for distributed mutual exclusion,” in Proceedings of the 17th International Conference on Distributed Computing Systems, pp. 100–106, May 1997. View at Scopus
  17. J. R. Jiang, Y. C. Tseng, C. S. Hsu, and T. H. Lai, “Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks,” in Proceedings of the IEEE International Conference on Parallel Processing (ICPP '03), Taipei, Taiwan, October 2003.
  18. J. R. Jiang, Y. C. Tseng, C. S. Hsu, and T. H. Lai, “Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks,” Mobile Networks and Applications, vol. 10, no. 1, pp. 169–181, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Maekawa, “A N algorithm for mutual exclusion in decentralized systems,” ACM Transactions on Computer Systems, vol. 3, no. 2, pp. 145–159, 1985. View at Scopus
  20. Y. C. Tseng, C. S. Hsu, and T. Y. Hsieh, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '02), pp. 200–209, New York, NY, USA, June 2002. View at Scopus
  21. C.-M. Chao and X. H. Lin, “A fuzzy control quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07), pp. 2180–2185, Hong Kong, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. Z. T. Chou, Y. H. Lin, and R. H. Jan, “Optimal fully adaptive power management protocols for asynchronous multi-hop ad hoc wireless networks,” in Proceedings of the 11th IEEE Singapore International Conference on Communication Systems (ICCS '08), pp. 569–573, Guangzhou, China, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. C. M. Chao, J. P. Sheu, and I. C. Chou, “An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 560–570, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. J. M. Hall, Combinatorial Theory chapter 1, John Wiley and Sons, New York, NY, USA, 1986.
  25. Y. C. Kuo, “Quorum-based power-saving multicast protocols in the asynchronous ad hoc network,” Computer Networks, vol. 54, no. 11, pp. 1911–1922, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Manabe, R. Baldoni, M. Raynal, and S. Aoyagi, “K-Arbiter: A safe and general scheme for h-out of-k mutual exclusion,” Theoretical Computer Science, vol. 193, no. 1-2, pp. 97–112, 1998. View at Scopus
  27. C. H. Wu, J. H. Hong, and C. W. Wu, “Rsa cryptosystem design based on the chinese remainder theorem,” in Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC '01), Yokohama, Japan, January-February 2001.
  28. R. H. Thomas, “A majority consensus approach to concurrency contol,” ACM Transactions on Database Systems, vol. 4, no. 2, pp. 180–209, 1979. View at Publisher · View at Google Scholar · View at Scopus
  29. D. Agrawal and A. Abbadi, “An efficient and fault-tolerant solution for distributed mutual exclusion,” Journal of ACM Transactions on Database Systems (TODS), vol. 9, no. 1, pp. 1–20, 1991.
  30. S. H. Wu, M. S. Chen, and C. M. Chen, “Fully adaptive power saving protocols for ad hoc networks using the Hyper Quorum System,” in Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS '08), pp. 785–792, Beijing, China, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. R. Friedman, G. Kliot, and C. Avin, “Probabilistic quorum systems in wireless ad hoc networks,” ACM Transactions on Computer Systems, vol. 28, no. 3, p. 7, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. S. Lai, Heterogeneous quorum-based wakeup scheduling for dutycycled wireless sensor networks [Ph.D. thesis], Virginia Polytechnic Institute and State University, Blacksburg, Va, United States, 2009.
  33. S. Lai, B. Zhang, B. Ravindran, and H. Cho, “CQS-Pair: cyclic quorum system pair for wakeup scheduling in wireless sensor networks,” IEEE Transaction on Computers, vol. 5401, pp. 295–310, 2008. View at Publisher · View at Google Scholar · View at Scopus
  34. S. H. Wu, M. S. Chen, and C. M. Chen, “An asymmetric quorum-based power saving protocol for clustered ad hoc networks,” in Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS '07), Ontario, Canada, June 2007.
  35. S. H. Wu, C. M. Chen, and M. S. Chen, “AAA: asynchronous, adaptive, and asymmetric power management for mobile ad hoc networks,” in Proceedings of the 28th Conference on Computer Communications (IEEE INFOCOM '09), pp. 2541–2545, Rio de Janeiro, Brazil, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  36. B. J. Choi and X. Shen, “Adaptive asynchronous clock based power saving protocols for delay tolerant networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), Honolulu, Hawaii, USA, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. H. Memarzadeh, M. Dehghan, and S. Jabbehdari, “A new quorum-based power saving protocol to maintain QoS for MANETs with burst traffics,” in Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA '10), pp. 674–679, Melbourne, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  38. Z. T. Chou, “Optimal adaptive power management protocols for asynchronous wireless ad hoc networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07), pp. 61–65, Hong Kong, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  39. T. J. Ross, Fuzzy Logic with Engineering Applications, John Wiley & Sons, New York, NY, USA, 2nd edition, 2005.
  40. S. D. Lang and L. J. Mao, “Comparison of two torus-based k-coteries,” in Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS '98), pp. 300–306, Tainan, Taiwan, December 1998. View at Scopus
  41. N. C. Theis, R. W. Thomas, and L. A. DaSilva, “Rendezvous for cognitive radios,” IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 216–227, 2010.
  42. B. F. Lo, “A survey of common control channel design in cognitive radio networks,” Physical Communication, vol. 4, no. 1, pp. 26–39, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. K. Bian, J. M. Park, and R. Chen, “Control channel establishment in cognitive radio networks using channel hopping,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 4, pp. 689–703, 2011. View at Publisher · View at Google Scholar · View at Scopus
  44. W. Hu, D. Willkomm, M. Abusubaih et al., “Dynamic frequency hopping communities for efficient IEEE 802.22 operation,” IEEE Communications Magazine, vol. 45, no. 5, pp. 80–87, 2007. View at Publisher · View at Google Scholar · View at Scopus
  45. H. Su and X. Zhang, “Channel-hopping based single transceiver MAC for cognitive radio networks,” in Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), pp. 197–202, Princeton, NJ, USA, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. L. Jiao and F. Y. Li, “A single radio based channel datarate-aware parallel rendezvous MAC protocol for cognitive radio networks,” in Proceedings of the IEEE 34th Conference on Local Computer Networks (LCN '09), pp. 392–399, Oslo, Norway, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  47. S. Geirhofer, J. Z. Sun, L. Tong, and B. M. Sadler, “Cognitive frequency hopping based on interference prediction: theory and experimental results,” in Proceedings of the ACM SIGMOBILE Mobile Computing and Communications, vol. 13, pp. 49–61, 2009.
  48. E. D. D. S. Calvanese and M. G. D. Benedetto, “A survey on MAC protocols for cognitive radio networks,” IEEE Communications Surveys and Tutorials, vol. 99, pp. 1–24, 2011.
  49. B. F. Lo, I. F. Akyildiz, and A. M. Al-Dhelaan, “Efficient recovery control channel design in cognitive radio ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4513–4526, 2010. View at Publisher · View at Google Scholar · View at Scopus
  50. L. A. DaSilva and I. Guerreiro, “Sequence-based rendezvous for dynamic spectrum access,” in Proceedings of the 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN '08), pp. 440–446, Ann Arbor, Mich, USA, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  51. P. Pawełczak, S. Pollin, H. S. W. So et al., “State of the art in opportunistic spectrum access medium access control design,” in Proceedings of the 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom '08), Singapore, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  52. IEEE, “P802.22d4.0 draft standard for wireless regional area networks part 22: cognitive wireless ran medium access control (MAC) and physical layer (PHY) specifications: policies and procedures for operation in the tv bands,” IEEE, vol. 45, p. 372, 2008.
  53. D. Willkomm, W. Hu, D. Hollos, J. Gross, and A. Wolisz, “On centralized and distributed frequency assignment in cognitive radio based frequency hopping cellular networks,” in Proceedings of the 3rd International Symposium on Applied Sciences in Biomedical and Communication Technologies (CogART '10), November 2010. View at Publisher · View at Google Scholar · View at Scopus
  54. M. D. Silvius, F. Ge, A. Young, A. B. MacKenzie, and C. W. Bostian, “Smart radio: spectrum access for first responders,” in Wireless Sensing and Processing III, usa, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  55. C. Cormio and K. R. Chowdhury, “An adaptive multiple rendezvous control channel for cognitive radio wireless ad hoc networks,” in Proceedings of the 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops '10), pp. 346–351, Mannheim, Germany, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  56. M. D. Silvius, A. B. MacKenzie, and C. W. Bostian, “Rendezvous MAC protocols for use in cognitive radio networks,” in Proceedings of the IEEE Military Communications Conference (MILCOM '09), October 2009. View at Publisher · View at Google Scholar · View at Scopus
  57. C. F. Shih, T. Y. Wu, and W. Liao, “DH-MAC: a dynamic channel hopping MAC protocol for cognitive radio networks,” in Proceedings of the IEEE International Conference on Communications (ICC '10), Seattle, Wash, USA, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  58. H. Liu, Z. Lin, X. Chu, and Y. W. Leung, “Ring-walk based channel-hopping algorithms with guaranteed rendezvous for cognitive radio networks,” in Proceedings of the IEEE/ACM International Conference on Green Computing and Communicationsc (GreenCom '10), International Conference on Cyber, Physical and Social Computing (CPSCom '10), pp. 755–760, Dalian, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  59. Z. Lin, H. Liu, X. Chu, and Y. W. Leung, “Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks,” in Proceedings of the IEEE INFOCOM 2011, pp. 2444–2452, Shanghai, China, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  60. C. M. Chao, H. C. Tsai, and K. J. Huang, “A new channel hopping MAC protocol for mobile ad hoc networks,” in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '09), Nanjing, China, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  61. C. M. Chao and Y. Z. Wang, “A multiple rendezvous multichannel MAC protocol for underwater sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), Sydney, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  62. P. Bahl, R. Chandra, and J. Dunagan, “SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 216–230, Philadelphia, Pa, USA, October 2004. View at Scopus
  63. K. Bian and J. M. Park, “Asynchronous channel hopping for establishing rendezvous in cognitive radio networks,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '11), Mini-Conference, pp. 236–240, Shanghai, China, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  64. I. F. Akyildiz, W. Y. Lee, and K. R. Chowdhury, “CRAHNs: cognitive radio ad hoc networks,” Ad Hoc Networks, vol. 7, no. 5, pp. 810–836, 2009. View at Publisher · View at Google Scholar · View at Scopus
  65. Y. S. Hsieh, C. W. Lien, and C. T. Chou, “A multi-channel testbed for dynamic spectrum access (DSA) networks,” in Proceedings of the 6th ACM workshop on Wireless multimedia networking and computing (WMuNeP '11), 2011.
  66. R. Zheng, J. C. Hou, and L. Sha, “Asynchronous wakeup for ad hoc networks,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '03), pp. 35–45, Annapolis, Md, USA, June 2003. View at Scopus