skip to main content
10.1145/2069087.2069097acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Quorum-based channel allocation with asymmetric channel view in cognitive radio networks

Published:31 October 2011Publication History

ABSTRACT

In this paper we study a novel distributed rendezvous protocol for cognitive radio networks (CRNs), which is based on a grid quorum system, hence we call it the gQ-RDV protocol. A paper tackles with an asymmetric channel view problem rarely investigated due to its complexity. Hence, the objective of the paper is twofold. Different grid-based quorum arrangements are proposed and investigated in order to find the best approach to ensure a very high probability of nodes' rendezvous, while having a different number of available channels in the list. Second, we propose channel mapping methods based on a grid quorum and sub-grids dealing with the asymmetric channel view. Each node visits channels according to its channel map and without exchange of any information, which reduces signaling overhead.

References

  1. C.Cormio and K.R.Chowdhury. An adaptive multiple rendezvous control channel for cognitive radio wireless ad hoc networks. In Pervasive Computing and Communications Workshops (PERCOM WS), 2010.Google ScholarGoogle ScholarCross RefCross Ref
  2. Ch.M.Chao, J.P.Sheu, and IC.Chou. An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks. IEEE Transaction on Mobile Computing, 5:560--570, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. C.M.Chao, H.C.Tsai, and K.J.Huang. A new channel hopping mac protocol for mobile ad hoc networks. In Wireless Communications and Signal Processing (WCSP), December 2009.Google ScholarGoogle ScholarCross RefCross Ref
  4. C.M.Chao and Y.Z.Wang. A multiple rendezvous multichannel mac protocol for underwater sensor networks. In WCNC, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  5. E.K.Lee, S.Y.Oh, and M.Gerla. Randomized channel hopping scheme for anti-jamming communication. In Wireless Days, Venice, Italy, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  6. 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, 60:1728 -- 1739, 2011.Google ScholarGoogle Scholar
  7. J. Hall. Combinatorial Theory chapter 1. John Wiley and Sons, 1986.Google ScholarGoogle Scholar
  8. H.Liu, Z.Lin, X.Chu, and Y.W.Leung. Ring-walk based channel-hopping algorithms with guaranteed rendezvous for cognitive radio networks. In International Workshop on Wireless Sensor, Actuator and Robot Networks (WiSARN2010-FALL), in conjunction with IEEE/ACM CPSCom, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. I.F.Akyildiz, W.Y.Lee, M.C.Vuran, and S.Mohanty. Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Elsevier, 50:2127--2159, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 Parallel Processing, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K.Bian, J.M.Park, and R.Chen. A quorum-based framework for establishing control channels in dynamic spectrum access networks. In 15th annual international conference on Mobile computing and networking (MobiCom), 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 (SPIE), 2008.Google ScholarGoogle ScholarCross RefCross Ref
  13. M.Maekawa. A N algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Syst., 3:145--159, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M.Singhal and N.G.Shivaratri. Advanced concepts in operating systems. TMH, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. N.C.Thesis, R.W.Thomas, and L.A.DaSilva. Rendezvous for cognitive radios. IEEE Transactions on Mobile Computing, 10:216--227, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S.Romaszko and P.Mahönen. Grid-based channel mapping in cognitive radio ad hoc networks. In PIMRC, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  17. W.S.Luk and T.T.Wong. Two new quorum based algorithms for distributed mutual exclusion. In 17th International Conference on Distributed Computing Systems, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Y.C.Tseng, C.S.Hsu, and T.Y.Hsieh. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. In Infocom, 2002.Google ScholarGoogle Scholar
  19. Z.Lin, H.Liu, X.Chu, and Y.W.Leung. Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks. In Infocom, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  20. 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 11th IEEE Singapore International Conference on Communication Systems (ICCS), 2008.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Quorum-based channel allocation with asymmetric channel view in cognitive radio networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        PM2HW2N '11: Proceedings of the 6th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
        October 2011
        140 pages
        ISBN:9781450309028
        DOI:10.1145/2069087

        Copyright © 2011 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 31 October 2011

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate74of226submissions,33%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader