Skip to main content
SpringerLink
Log in

Distributed Consensus-Based Cooperative Spectrum Sensing in Cognitive Radio Mobile Ad Hoc Networks

  • Chapter
  • First Online:
Cognitive Radio Mobile Ad Hoc Networks

Abstract

In cognitive radio mobile ad hoc networks (CR-MANETs), secondary users can cooperatively sense the spectrum to detect the presence of primary users. In this chapter, we propose a fully distributed and scalable cooperative spectrum sensing scheme based on recent advances in consensus algorithms. In the proposed scheme, the secondary users can maintain coordination based on only local information exchange without a centralized common receiver. We use the consensus of secondary users to make the final decision. The proposed scheme is essentially based on recent advances in consensus algorithms that have taken inspiration from complex natural phenomena including flocking of birds, schooling of fish, swarming of ants, and honeybees. Unlike the existing cooperative spectrum sensing schemes, there is no need for a centralized receiver in the proposed schemes, which make them suitable in distributed CR-MANETs. Simulation results show that the proposed consensus schemes can have significant lower missing detection probabilities and false alarm probabilities in CR-MANETs. It is also demonstrated that the proposed scheme not only has proven sensitivity in detecting the primary user’s presence but also has robustness in choosing a desirable decision threshold.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For some network topologies, it is possible to have an ergodic matrix \(P= I-\varepsilon L\) when \(\varepsilon =1/{\varDelta}\). For instance, if ε is taken as \({1}/{\varDelta}\) and meanwhile it is ensured that P has at least one positive diagonal entry, then it can be shown that P is an ergodic stochastic matrix.

References

  1. J. Mitola, Cognitive radio: An integrated agent architecture for software defined radio. Doctor of Technology Thesis, Royal Inst. Technol. (KTH), Stockholm, Sweden, 2000.

    Google Scholar 

  2. G. Ganesan and Y. Li, “Cooperative spectrum sensing in cognitive radio, part I: Two user networks,” IEEE Trans. Wireless Commun., vol. 6, pp. 2204–2213, 2007.

    Article  Google Scholar 

  3. S. Haykin, “Cognitive radio: Brain-empowered wireless communications,” IEEE J. Sel. Areas Commun., vol. 23, pp. 201–220, 2005.

    Article  Google Scholar 

  4. C. Sun, W. Zhang, and K. B. Letaief, “Cluster-based cooperative spectrum sensing in cognitive radio systems,” in Proc. IEEE ICC’07, pp. 2511–2515, 2007.

    Google Scholar 

  5. A. Ghasemi and E. Sousa, “Collaborative spectrum sensing for opportunistic access in fading environments,” in Proc. IEEE DySPAN’05, pp. 131–136, 2005.

    Google Scholar 

  6. D. Cabric, S. Mishra, and R. Brodersen, “Implementation issues in spectrum sensing for cognitive radios,” in Proc. Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 772–776, 2004.

    Article  Google Scholar 

  7. J. Hillenbrand, T. Weiss, and F. Jondral, “Calculation of detection and false alarm probabilities in spectrum pooling systems,” IEEE Commun. Lett., vol. 9, no. 4, pp. 349–351, 2005.

    Article  Google Scholar 

  8. J.-F. Chamberland and V. V. Veeravalli, “Wireless sensors in distributed detection applications,” IEEE Signal Proc. Mag., vol. 24, pp. 16–25, 2007.

    Article  Google Scholar 

  9. R. Niu and P. Varshney, “Performance analysis of distributed detection in a random sensor field,” IEEE Trans. Signal Proc., vol. 56, no. 1, pp. 339–349, 2008.

    Article  MathSciNet  Google Scholar 

  10. V. Veeravalli, “Decentralized quickest change detection,” IEEE Trans. Inform. Theory, vol. 47, no. 4, pp. 1657–1665, 2001.

    Article  MathSciNet  MATH  Google Scholar 

  11. S. Mishra, A. Sahai, and R. Brodersen, “Cooperative sensing among cognitive radios,” in Proc. IEEE ICC’06, pp. 1658–1663, 2006.

    Google Scholar 

  12. W. Ren, R. Beard, and E. Atkins, “A survey of consensus problems in multi-agent coordination,” in Proc. American Control Conference’05, pp. 1859–1864, 2005.

    Google Scholar 

  13. J. Mitola and G. Q. Maguire, “Cognitive radio: Making software radios more personal,” IEEE Pers. Commun., vol. 6, pp. 13–18, 1999.

    Article  Google Scholar 

  14. I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, “Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey,” Comput Networks, vol. 50, no. 13, pp. 2127–2159, 2006.

    Article  MATH  Google Scholar 

  15. G. Ganesan and Y. Li, “Cooperative spectrum sensing in cognitive radio - part II: Multiuser networks,” IEEE Trans. Wireless Commun., vol. 6, pp. 2214–2222, 2007.

    Article  Google Scholar 

  16. G. Ganesan and Y. G. Li, “Agility improvement through cooperative diversity in cognitive radio,” in Proc. IEEE GLOBECOM’05, pp. 2505–2509, 2005.

    Google Scholar 

  17. E. Peh and Y.-C. Liang, “Optimization for cooperative sensing in cognitive radio networks,” in Proc. IEEE WCNC’07, pp. 27–32, 2007.

    Google Scholar 

  18. J. Unnikrishnan and V. V. Veeravalli, “Cooperative sensing for primary detection in cognitive radio,” IEEE J. Sel. Topics Signal Proc., vol. 2, no. 1, pp. 18–27, 2008.

    Article  Google Scholar 

  19. Z. Quan, S. Cui, and A. H. Sayed, “Optimal linear cooperation for spectrum sensing in cognitive radio networks,” IEEE J. Sel. Topics Signal Proc., vol. 2, no. 1, pp. 28–40, 2008.

    Article  Google Scholar 

  20. Y.-C. Liang, Y. Zeng, E. Peh, and A. T. Hoang, “Sensing-throughput tradeoff for cognitive radio networks,” IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1326–1337, 2008.

    Article  Google Scholar 

  21. R. Chen, J.-M. Park, and K. Bian, “Robust distributed spectrum sensing in cognitive radio networks,” in Proc. INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp. 1876–1884, 2008.

    Google Scholar 

  22. W. Zhang and K. Ben Letaief, “Cooperative communications for cognitive radio networks,” Proc. IEEE, vol. 97, no. 5, pp. 878–893, 2009.

    Article  Google Scholar 

  23. C. S. R. Murthy and B. S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols. Upper Saddle River, NJ: Prentice Hall, 2004.

    Google Scholar 

  24. T. Nakano and T. Suda, “Applying biological principles to designs of network services,” Appl. Soft Comput., vol. 7, no. 3, pp. 870–878, 2007.

    Article  Google Scholar 

  25. I. Carreras, I. Chlamtac, F. D. Pellegrini, and D. Miorandi, “Bionets: Bio-inspired networking for pervasive communication environments,” IEEE Trans. Veh. Technol., vol. 56, pp. 218–229, 2007.

    Article  Google Scholar 

  26. F. Dressler, Ö. B. Akan, and A. Ngom, “Guest Editorial - Special Issue on Biological and Biologically-inspired Communication,” Springer Trans. on Computational Systems Biology (TCSB), vol. LNBI 5410, 2008.

    Google Scholar 

  27. R. Olfati-Saber, J. Fax, and R. Murray, “Consensus and cooperation in networked multi-agent systems,” Proc. IEEE, vol. 95, no. 1, pp. 215–233, 2007.

    Article  Google Scholar 

  28. J.-M. Amé, J. Halloy, C. Rivault, C. Detrain, and J. L. Deneubourg, “Collegial decision making based on social amplification leads to optimal group formation,” Proc. Natl. Acad. Sci., vol. 103, no. 15, pp. 5835–5840, 2006.

    Article  Google Scholar 

  29. L. Conradt and T. J. Roper, “Consensus decision making in animals,” Trends Ecol. Evol., vol. 20, pp. 449–456, 2005.

    Article  Google Scholar 

  30. T. Vicsek, “A question of scale,” Nature, vol. 441, p. 421, 2001.

    Article  Google Scholar 

  31. I. D. Couzin, “Collective cognition in animal groups,” Trends Cogn. Sci., vol. 13, pp. 36–43, 2008.

    Article  Google Scholar 

  32. P. K. Visscher, “How self-organization evolves?” Nature, vol. 421, pp. 799–800, 2003.

    Article  Google Scholar 

  33. W. Ren and R. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Trans. Auto. Control, vol. 50, no. 5, pp. 655–661, 2005.

    Article  MathSciNet  Google Scholar 

  34. L. Xiao, S. Boyd, and S. Lall, “A scheme for robust distributed sensor fusion based on average consensus,” in Proc. Fourth International Symposium on Information Processing in Sensor Networks, pp. 63–70, 2005.

    Google Scholar 

  35. M. Huang and J. H. Manton, “Stochastic consensus seeking with measurement noise: Convergence and asymptotic normality,” in Proc. American Control Conference’08, pp. 1337–1342, 2008.

    Google Scholar 

  36. W. Irving and J. Tsitsiklis, “Some properties of optimal thresholds in decentralized detection,” IEEE Trans. Auto. Control, vol. 39, no. 4, pp. 835–838, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  37. J. Proakis and M. Salehi, Digital Communications. New York, NY: McGraw-hill 1995.

    Google Scholar 

  38. A. Sahai, N. Hoven, and R. Tandra, “Some fundamental limits on cognitive radio,” in Allerton Conference on Communication, Control, and Computing, Citeseer, 2004.

    Google Scholar 

  39. H. Urkowitz, “Energy detection of unknown deterministic signals,” Proc. IEEE, vol. 55, no. 4, pp. 523–531, 1967.

    Article  Google Scholar 

  40. F. Digham, M.-S. Alouini, and M. Simon, “On the energy detection of unknown signals over fading channels,” in Proc. IEEE ICC’03, vol. 5, pp. 3575–3579, 2003.

    Google Scholar 

  41. V. Kostylev, “Energy detection of a signal with random amplitude,” in IEEE Proc. ICC’02, vol. 3, pp. 1606–1610, 2002.

    Google Scholar 

  42. M. Huang and J. H. Manton, “Coordination and consensus of networked agents with noisy measurements: Stochastic algorithms and asymptotic behavior,” SIAM J. Control and Optimization, vol. 48, pp. 134–161, 2009.

    Article  MathSciNet  MATH  Google Scholar 

  43. C. Godsil and G. Royle, Algebraic Graph Theory. New York, NY: Springer, 2001.

    Book  MATH  Google Scholar 

  44. E. Seneta, Non-negative Matrices and Markov Chains. New York, NY: Springer, 1981.

    MATH  Google Scholar 

  45. L. Elsner, I. Koltracht, and M. Neumann, “On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data,” Linear Algebra and its Applications, vol. 130, pp. 65–82, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  46. A. Ghasemi and E. Sousa, “Opportunistic spectrum access in fading channels through collaborative sensing,” J Commun, vol. 2, no. 2, p. 71, 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology, Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada

    F. Richard Yu

  2. Defense R&D Canada, Ottawa, ON, Canada

    Helen Tang & Peter Mason

  3. School of Mathematics and Statistics, Carleton University, Ottawa, ON, Canada

    Minyi Huang

  4. Department of Systems and Computer Engineering, Carleton University, Ottawa, ON, Canada

    Zhiqiang Li

Authors
  1. F. Richard Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helen Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Minyi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peter Mason
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhiqiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. Richard Yu .

Editor information

Editors and Affiliations

  1. Dept. Systems &, Computer Engineering, Carleton University, Colonel By Drive 1125, Ottawa, K1S 5B6, Ontario, Canada

    F. Richard Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Yu, F.R., Tang, H., Huang, M., Mason, P., Li, Z. (2011). Distributed Consensus-Based Cooperative Spectrum Sensing in Cognitive Radio Mobile Ad Hoc Networks. In: Yu, F. (eds) Cognitive Radio Mobile Ad Hoc Networks. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6172-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-6172-3_1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-6171-6

  • Online ISBN: 978-1-4419-6172-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation