Advertisement

From Blindness to Foraging to Sensing to Sociality: an Evolutionary Perspective on Cognitive Radio Networks

  • Anna Wisniewska
  • Mohammad Abu Shattal
  • Bilal Khan
  • Ala Al-Fuqaha
  • Kirk Dombrowski
Article

Abstract

Wireless communication is an increasingly important aspect of the digital ecosystem. The Internet of Things reached 4+ billion devices in 2014, and is expected to exceed 25 billion by 2020. In this paper, we formalize the notion of evolutionary pressures in Cognitive Radio (CR) societies, and show how it can be expected to drive the emergence of more advanced sensing capabilities, and correspondingly more sophisticated models of resource sharing. We put forth four evolutionary stages for CR societies, based on well-established biological analogs, and demonstrate that at each stage of CR evolution, a subpopulation that is able to engage more advanced sensing capabilities and co-use strategies is able to better extract greater utility from spectrum resources. In this manner, we see that each stage of CR evolution prepares the way for the next: the present societies of non-foragers facilitate the emergence of foragers; foragers give way to contention-sensing rational CR societies; these, in turn, will likely facilitate the emergence of sociality. We find this progression to depend crucially in population size, and to be robust to consideration of primary user activity. We use a sensitivity analysis to isolate salient factors most likely to accelerate or inhibit the anticipated natural evolutionary trajectory.

Keywords

Internet of things Cognitive radio networks Dynamic spectrum access Behavioral-ecological networks Self-coexsitence 

Notes

Acknowledgements

This project was supported by a grant from the National Science Foundation program for Enhancing Access to Radio Spectrum (#1443985), supported by the Directorates for Mathematical and Physical Sciences (MPS), Engineering (ENG), and Computer and Information Science and Engineering (CISE). The opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect those of the National Science Foundation.

References

  1. 1.
    Akyildiz I, Lee W, Vuran M, Mohanty S (2006) Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput Netw 50(13):2127–2159CrossRefMATHGoogle Scholar
  2. 2.
    Atakan B, Akan O (2007) Biologically-inspired spectrum sharing in cognitive radio networks. In: Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, pp 43–48Google Scholar
  3. 3.
    Bazelon C (2008) 3rd IEEE Symposium on Licensed or unlicensed: The economic considerations in incremental spectrum allocations. New Frontiers in Dynamic Spectrum Access Networks, 2008. DySPAN 2008, pp 1–8Google Scholar
  4. 4.
    Belovsky G (2010) Insights for caribou/reindeer management using optimal foraging theory. Rangifer 11 (4):7–23CrossRefGoogle Scholar
  5. 5.
    Bian K, Park JM (2009) A coexistence-aware spectrum sharing protocol for 802.22 wrans pp 1–6Google Scholar
  6. 6.
    Britton M, Shum V, Sacks L, Haddadi H (2005) A biologically-inspired approach to designing wireless sensor networks. In: Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005, pp 256–266Google Scholar
  7. 7.
    Buljore S, Harada H, Filin S, Houze P, Tsagkaris K, Holland O, Nolte K, Farnham T, Ivanov V (2009) Architecture and enablers for optimized radio resource usage in heterogeneous wireless access networks: The ieee 1900.4 working group. IEEE Commun Mag 47(1):122–129CrossRefGoogle Scholar
  8. 8.
    Castillo O, Martínez-Marroquín R, Melin P, Valdez F, Soria J (2012) Comparative study of bio-inspired algorithms applied to the optimization of type-1 and type-2 fuzzy controllers for an autonomous mobile robot. Inf Sci 192:19–38CrossRefGoogle Scholar
  9. 9.
    Challapali K, Cordeiro C, Birru D (2006) Evolution of spectrum-agile cognitive radios: first wireless internet standard and beyondGoogle Scholar
  10. 10.
    Charalambous C, Cui S (2010) A biologically inspired networking model for wireless sensor networks. IEEE Netw 24(3):6–13CrossRefGoogle Scholar
  11. 11.
    Chen J, Sayed A (2011) Bio-inspired cooperative optimization with application to bacteria motility. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 5788–5791Google Scholar
  12. 12.
    Chen T, Zhang H, Hoyhtya M, Katz M (2009) Spectrum self-coexistence in cognitive wireless access networks pp 1–6Google Scholar
  13. 13.
    Chiang F, Agbinya J (2007) Bio-inspired topology convergence algorithms in resource-constrained VANETs. In: The Australian Telecommunications Networks and Applications Conference (New Zealand)Google Scholar
  14. 14.
    Chiwewe T, Mbuya C, Hancke G (2015) Using cognitive radio for interference-resistant industrial wireless sensor networks: An overview. IEEE Trans Ind Inf 11(6):1466–1481CrossRefGoogle Scholar
  15. 15.
    Cordeiro C, Challapali K, Birru D, Shankar S (2005) IEEE 802.22: The first worldwide wireless standard based on cognitive radios. In: Proceedings IEEE symposium of new frontiers in dynamic spectrum access networks (DySPAN’2005), pp 328–337Google Scholar
  16. 16.
    Cordeiro C, Challapali K, Birru D, Shankar S (2005) IEEE 802.22: the first worldwide wireless standard based on cognitive radios. In: IEEE International Symposium on Dynamic Spectrum Access Networks, pp 328–337Google Scholar
  17. 17.
    Cover TM, Thomas JA (2006) Elements of Information Theory. Wiley, New YorkGoogle Scholar
  18. 18.
    Di Lorenzo P, Barbarossa S (2010) Distributed resource allocation in cognitive radio systems based on social foraging swarms. In: 2010 IEEE Eleventh International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 1–5Google Scholar
  19. 19.
    Di Lorenzo P, Barbarossa S, Sayed A (2013) Bio-inspired decentralized radio access based on swarming mechanisms over adaptive networks. IEEE Transactions on Signal Processing Early Access OnlineGoogle Scholar
  20. 20.
    Dressler F, Akan O (2010) Bio-inspired networking: from theory to practice. IEEE Commun Mag 48 (11):176–183CrossRefMATHGoogle Scholar
  21. 21.
    Dressler F, Akan O (2010) A survey on bio-inspired networking. Comput Netw 54(6):881–900CrossRefMATHGoogle Scholar
  22. 22.
    Durantini A, Martino M (2013) The spectrum policy reform paving the way to cognitive radio enabled spectrum sharing. Telecommun Policy 37(2-3):87–95CrossRefGoogle Scholar
  23. 23.
    FCC (2002) Spectrum policy task force report pp 02–155Google Scholar
  24. 24.
    FCC (2008) In the matter of unlicensed operation in the TV broadcast bands. Second Report and Order and Memorandum Opinion and Order (FCC-08-260A1)Google Scholar
  25. 25.
    Ganesan G, Li Y (2005) Cooperative spectrum sensing in cognitive radio networks. In: Proceedings of IEEE DySPAN pp 137 –143Google Scholar
  26. 26.
    Gardellin V, Das S, Lenzini L (2010) A fully distributed game theoretic approach to guarantee self-coexistence among wrans pp 1–6Google Scholar
  27. 27.
    Ge F, Chen Q, Wang Y, Bostian C, Rondeau T, Le B (2008) Cognitive radio: From spectrum sharing to adaptive learning and reconfiguration pp 1–10Google Scholar
  28. 28.
    Haykin S (2005) Cognitive radio: brain-empowered wireless communications. IEEE J Sel Areas Commun 23 (2):201–220CrossRefGoogle Scholar
  29. 29.
    Hong K, Sengupta S, Chandramouli R (2010) Spiderradio: An incumbent sensing implementation for cognitive radio networking using ieee 802.11 devices. In: IEEE International Conference on Communications (ICC) pp 1–5Google Scholar
  30. 30.
    Iyengar S, Wu HC, Balakrishnan N, Chang SY (2007) Biologically inspired cooperative routing for wireless mobile sensor networks. IEEE Syst J 1(1):29–37CrossRefGoogle Scholar
  31. 31.
    Jiang C, Chen Y, Gao Y, Liu KJR (2013) Joint spectrum sensing and access evolutionary game in cognitive radio networks. IEEE Trans Wirel Commun 12(5):2470–2483CrossRefGoogle Scholar
  32. 32.
    Kaplan H, Hooper P, Gurven M (2009) The evolutionary and ecological roots of human social organization. Philos Trans R Soc, B 364(1533):3289–3299CrossRefGoogle Scholar
  33. 33.
    Khan B, Dombrowski K, Saad M (2014) A stochastic agent-based model of pathogen propagation in dynamic multi-relational social networks. SIMULATION Tran SCS 90(4):460–484CrossRefGoogle Scholar
  34. 34.
    Liu Z, Kwiatkowska M, Constantinou C (2005) A biologically inspired congestion control routing algorithm for MANETs. In: 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, 2005. PerCom 2005 Workshops, pp 226–231Google Scholar
  35. 35.
    Liu Z, Kwiatkowska M, Constantinou C (2010) A biologically inspired QoS routing algorithm for mobile ad hoc networks. Int J Wirel Mob Comput 4(2):64–75CrossRefGoogle Scholar
  36. 36.
    Mahmoud Q (2007) Cognitive Networks: Towards Self-Aware Networks. Wiley, New YorkGoogle Scholar
  37. 37.
    Mao X, Ji H (2010) Biologically-inspired distributed spectrum access for cognitive radio network. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp 1–4Google Scholar
  38. 38.
    Meisel M, Pappas V, Zhang L (2010) A taxonomy of biologically inspired research in computer networking. Comput Netw 54(6):901–916CrossRefMATHGoogle Scholar
  39. 39.
    Mitola J, Maguire G (1999) Cognitive radio: Making software radios more personal. IEEE Pers Commun 6(4):13–18CrossRefGoogle Scholar
  40. 40.
    Murroni M, Prasad R, Marques P, Bochow B, Noguet D, Sun C, Moessner K, Harada H (2011) IEEE 1900.6: spectrum sensing interfaces and data structures for dynamic spectrum access and other advanced radio communication systems standard: technical aspects and future outlook. IEEE Commun Mag 49(12):118–127CrossRefGoogle Scholar
  41. 41.
    Nakano T (2011) Biologically inspired network systems: A review and future prospects. IEEE Trans Syst Man Cybern Part C Appl Rev 41(5):630–643CrossRefGoogle Scholar
  42. 42.
    Niyato D, Hossain E (2008) Competitive pricing for spectrum sharing in cognitive radio networks: Dynamic game, inefficiency of nash equilibrium, and collusion. IEEE J Sel Areas Commun 26(1):192–202CrossRefGoogle Scholar
  43. 43.
    Olariu S, Zomaya AY (eds) (2005) Handproceedings of Bioinspired Algorithms and Applications, 1st edn. Chapman and Hall/CRC, LondonGoogle Scholar
  44. 44.
    Park K, Willinger W (2005) The Internet As a Large-Scale Complex System. Oxford University Press, OxfordGoogle Scholar
  45. 45.
    Pohls H, Angelakis V, Suppan S, Fischer K, Oikonomou G, Tragos E, Diaz Rodriguez R, Mouroutis T (2014) RERUM: Building a reliable IoT upon privacy- and security- enabled smart objects. In: 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp 122–127Google Scholar
  46. 46.
    Reid CR, Sumpter DJT, Beekman M (2011) Optimisation in a natural system: Argentine ants solve the towers of hanoi. J Exp Biol 214(1):50–58. PMID: 21147968CrossRefGoogle Scholar
  47. 47.
    Renk T, Kloeck C, Burgkhardt D, Jondral FK, Grandblaise D, Gault S, Dunat JC (2008) Bio-inspired algorithms for dynamic resource allocation in cognitive wireless networks. Mobile Netw Appl 13(5):431–441CrossRefGoogle Scholar
  48. 48.
    Rieser CJ (2004) Biologically inspired cognitive radio engine model utilizing distributed genetic algorithms for secure and robust wireless communications and networking. http://scholar.lib.vt.edu/theses/available/etd-10142004-023653/
  49. 49.
    Roth M, Wicker S (2003) Termite: ad-hoc networking with stigmergy. In: IEEE Global Telecommunications Conference, 2003. GLOBECOM ’03, vol. 5, pp. 2937–2941 vol.5Google Scholar
  50. 50.
    Selvakennedy S, Sinnappan S, Shang Y (2007) A biologically-inspired clustering protocol for wireless sensor networks. Comput Commun 30(14-15):2786–2801CrossRefGoogle Scholar
  51. 51.
    Sengupta S, Chandramouli R, Brahma S, Chatterjee M (2008) A game theoretic framework for distributed self-coexistence among IEEE 802.22 networks. In: IEEE Global Telecommunications Conference (GLOBECOM) pp 1–6Google Scholar
  52. 52.
    Sengupta S, Chandramouli R, Brahma S, Chatterjee M (2008) A game theoretic framework for distributed self-coexistence among IEEE 802.22 networks. In: Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, pp 1–6Google Scholar
  53. 53.
    Shannon CE (1949) Communication in the presence of noise. Proc Inst Radio Eng 37(1):10–21MathSciNetGoogle Scholar
  54. 54.
    Smith EA (1983) Anthropological applications of optimal foraging theory: a critical review. Curr Anthropol 24(5):625–651CrossRefGoogle Scholar
  55. 55.
    Tan Y, Sengupta S, Subbalakshmi KP (2010) Competitive spectrum trading in dynamic spectrum access markets: A price war. In: Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp 1–5Google Scholar
  56. 56.
    Tan Y, Sengupta S, Subbalakshmi KP (2011) Human society inspired dynamic spectrum access networks: The effect of parochialism. In: Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, pp 1–5Google Scholar
  57. 57.
    Wang B, Liu KJR (2011) Advances in cognitive radio networks: A survey. IEEE J Sel Top Sign Proces 5 (1):5–23CrossRefGoogle Scholar
  58. 58.
    Wang M, Suda T (2001) The bio-networking architecture: a biologically inspired approach to the design of scalable, adaptive, and survivable/available network applications. In: 2001 Symposium on Applications and the Internet, 2001. Proceedings, pp 43–53Google Scholar
  59. 59.
    Wisniewska A, Khan B (2014) Contention-sensing and dynamic spectrum co-use in secondary user cognitive radio societies. In: 2014 international wireless communications and mobile computing conference (IWCMC), pp 157–162Google Scholar
  60. 60.
    Xiao Y (2011) Bio-Inspired Computing and Networking, 1st edn. CRC Press, Boca RatonCrossRefMATHGoogle Scholar
  61. 61.
    Xing Y, Chandramouli R (2008) Human behavior inspired cognitive radio network design. IEEE Commun Mag 46(12):122– 127CrossRefGoogle Scholar
  62. 62.
    Xing Y, Chandramouli R (2008) Human behavior inspired cognitive radio network design. IEEE Commun Mag 46(12):122–127CrossRefGoogle Scholar
  63. 63.
    Xu Y, Anpalagan A, Wu Q, Shen L, Gao Z, Wang J (2013) Decision-theoretic distributed channel selection for opportunistic spectrum access: Strategies, challenges and solutions. IEEE Commun Surv Tutorials 15 (4):1689–1713CrossRefGoogle Scholar
  64. 64.
    Yu FR, Huang M, Tang H (2010) Biologically inspired consensus-based spectrum sensing in mobile ad hoc networks with cognitive radios. IEEE Netw 24(3):26–30CrossRefGoogle Scholar
  65. 65.
    Zeng Y, Liang YC, Hoang AT, Zhang R (2010) A review on spectrum sensing for cognitive radio: Challenges and solutions. EURASIP J Advan Signal Process 2010:1–16CrossRefGoogle Scholar
  66. 66.
    Zhang P, Liu Y, Feng Z, Zhang Q, Li Q, Xu D (2012) Intelligent and efficient development of wireless networks: A review of cognitive radio networks. Chinese Sci Bull 57(28):3662–3676CrossRefGoogle Scholar
  67. 67.
    Zhao J, Wang X (2012) Channel sensing order in multi-user cognitive radio networks. In: Dynamic Spectrum Access Networks (DYSPAN), 2012 IEEE International Symposium on, pp 397–407Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.City University of New York, GCNew YorkUSA
  2. 2.University of Nebraska-LincolnLincolnUSA
  3. 3.Western Michigan UniversityKalamazooUSA

Personalised recommendations