Cognitive networks

This paper presents a definition and framework for a novel type of adaptive data network: the cognitive network. In a cognitive network, the collection of elements that make up the network observes network conditions and then, using prior knowledge gained from previous interactions with the network, plans, decides and acts on this information. Cognitive networks are different from other "intelligent" communication technologies because these actions are taken with respect to the end-to-end goals of a data flow. In addition to the cognitive aspects of the network, a specification language is needed to translate the user's end-to-end goals into a form understandable by the cognitive process. The cognitive network also depends on a software adaptable network that has both an external interface accessible to the cognitive network and network status sensors. These devices are used to provide control and feedback. The paper concludes by presenting a simple case study to illustrate a cognitive network and its framework

[1]  Charles W. Bostian,et al.  COGNITIVE RADIOS WITH GENETIC ALGORITHMS: INTELLIGENT CONTROL OF SOFTWARE DEFINED RADIOS , 2004 .

[2]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[3]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[4]  R. Solé,et al.  Information Theory of Complex Networks: On Evolution and Architectural Constraints , 2004 .

[5]  Farren J. Isaacs,et al.  Computational studies of gene regulatory networks: in numero molecular biology , 2001, Nature Reviews Genetics.

[6]  Stefan Schmid,et al.  On the topologies formed by selfish peers , 2006, PODC '06.

[7]  J. De Vriendt,et al.  Mobile network evolution: a revolution on the move , 2002, IEEE Commun. Mag..

[8]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[9]  S. Ramanathan,et al.  A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks , 1997, Proceedings of INFOCOM '97.

[10]  Thomas G. Dietterich,et al.  Machine learning for cognitive networks : technology assessment and research challenges , 2003 .

[11]  I.G.M.M. Niemegeers,et al.  Cognitive radio emergency networks - requirements and design , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[12]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[13]  R. Glauber.  Time‐Dependent Statistics of the Ising Model , 1963 .

[14]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[15]  Timothy W. Finin,et al.  A Proposal for a new KQML Specification , 1997 .

[16]  Madhav V. Marathe,et al.  A spatial analysis of mobility models: application to wireless ad hoc network simulation , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[17]  J. Boyd,et al.  A Discourse on Winning and Losing , 1987 .

[18]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[19]  Jeffrey H. Reed,et al.  Convergence of cognitive radio networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[20]  Kevin P. Kelly.  Out of control: the rise of neo-biological civilization , 1994 .

[21]  T. Kuhn,et al.  The Structure of Scientific Revolutions. , 1964 .

[22]  R. M. Buehrer,et al.  Game theoretic analysis of a network of cognitive radios , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[23]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[24]  鈴木 増雄.  Time-Dependent Statistics of the Ising Model , 1965 .

[25]  Erol Gelenbe,et al.  Design and performance of cognitive packet networks , 2001, Perform. Evaluation.

[26]  Luiz A. DaSilva,et al.  Pricing for QoS-enabled networks: A survey , 2000, IEEE Communications Surveys & Tutorials.

[27]  P. Mahonen,et al.  Cognitive trends in making: future of networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[28]  Andrea E. F. Clementi,et al.  Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks , 1999, RANDOM-APPROX.

[29]  Christos H. Papadimitriou,et al.  Algorithms, Games, and the Internet , 2001, ICALP.

[30]  Roberto Saracco.  Forecasting the future of information technology: how to make research investment more cost-effective? , 2003, IEEE Commun. Mag..

[31]  John S. Bay,et al.  Intelligent navigation of autonomous vehicles in an automated highway system: learning methods and interacting vehicles approach , 1997 .

[32]  Scott Shenker,et al.  Learning by Distributed Automata , 1993 .

[33]  Narayan B. Mandayam,et al.  Pricing for enabling forwarding in self-configuring ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[34]  Fredrik Berggren.  Power control, transmission rate control and scheduling in cellular radio systems , 2001 .

[35]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[36]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[37]  A.B. MacKenzie,et al.  Distributed topology control in ad-hoc networks: a game theoretic perspective , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[38]  I. Glicksberg.  A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[39]  Anthony Ephremides,et al.  Energy-limited wireless networking with directional antennas: the case of session-based multicasting , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[40]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[41]  D. Bray.  Protein molecules as computational elements in living cells , 1995, Nature.

[42]  Srinivasan Seshan,et al.  CogNet: an architectural foundation for experimental cognitive radio networks within the future internet , 2006, MobiArch '06.

[43]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[44]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[45]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[46]  Christian M. Reidys,et al.  Elements of a theory of simulation II: sequential dynamical systems , 2000, Appl. Math. Comput..

[47]  Christian M. Reidys,et al.  Elements of a theory of simulation III: equivalence of SDS , 2001, Appl. Math. Comput..

[48]  Christian M. Reidys,et al.  Elements of a theory of computer simulation I: Sequential CA over random graphs , 1999, Appl. Math. Comput..

[49]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[50]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[51]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[52]  R. Eymard,et al.  BUILDING A SCIENCE OF COMPLEXITY , 1988 .

[53]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[54]  James O'Daniell Neel,et al.  Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms , 2006 .

[55]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[56]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[57]  Xiang-Yang Li,et al.  Localized low-weight graph and its applications in wireless ad hoc networks , 2004, IEEE INFOCOM 2004.

[58]  Steffen Staab,et al.  Neurons, Viscose Fluids, Freshwater Polyp Hydra-and Self-Organizing Information Systems , 2003, IEEE Intell. Syst..

[59]  E. Brookner.  Tracking and Kalman Filtering Made Easy , 1998 .

[60]  R. D. Rockwell,et al.  Smart Packets for active networks , 1999, 1999 IEEE Second Conference on Open Architectures and Network Programming. Proceedings. OPENARCH '99 (Cat. No.99EX252).

[61]  Stan Uryasev,et al.  Relaxation algorithms to find Nash equilibria with economic applications , 2000 .

[62]  Aravind Srinivasan,et al.  End-to-end packet-scheduling in wireless ad-hoc networks , 2004, SODA '04.

[63]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[64]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[65]  R. Rubinstein,et al.  On relaxation algorithms in computation of noncooperative equilibria , 1994, IEEE Trans. Autom. Control..

[66]  Allen B. MacKenzie,et al.  Using game theory to analyze wireless ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[67]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .

[68]  Per Bak,et al.  How Nature Works , 1996 .

[69]  D. J. Roberts,et al.  THE INCENTIVES FOR PRICE-TAKING BEHAVIOR IN LARGE EXCHANGE ECONOMIES , 1976 .

[70]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[71]  E. H. Clarke.  Multipart pricing of public goods , 1971 .

[72]  Yeon-Mu Choi,et al.  A directed network of Greek and Roman mythology , 2005 .

[73]  Dinesh C. Verma.  Service level agreements on IP networks , 2004, Proc. IEEE.

[74]  Robert D. Carr,et al.  Randomized metarounding , 2002, Random Struct. Algorithms.

[75]  Janne Riihijärvi,et al.  Hop-by-hop toward future mobile broadband IP , 2004, IEEE Communications Magazine.

[76]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[77]  Xiang-Yang Li,et al.  Interference-aware topology control for wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[78]  Kerry N. Wood.  Directional Communications to Improve Multicast Lifetime in Ad Hoc Networks , 2006 .

[79]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[80]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[81]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[82]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[83]  Linda Doyle,et al.  A Reconfigurable Platform for Cognitive Networks , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[84]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[85]  Robin Kravets,et al.  Achieving Delay Guarantees in Ad Hoc Networks by Adapting IEEE 802 . 11 Contention Windows , 2022 .

[86]  Hal R. Varian,et al.  How to Build an Economic Model in Your Spare Time , 1997 .

[87]  Allen B. MacKenzie,et al.  Distributed Learning and Reasoning in Cognitive Networks: Methods and Design Decisions , 2007 .

[88]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[89]  Özgür B. Akan,et al.  ATL: an adaptive transport layer suite for next-generation wireless Internet , 2004, IEEE Journal on Selected Areas in Communications.

[90]  S. Leibler,et al.  Robustness in simple biochemical networks , 1997, Nature.

[91]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[92]  Agostino Poggi,et al.  Multiagent Systems , 2006, Intelligenza Artificiale.

[93]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[94]  P. Johnson-Laird.  The computer and the mind: an introduction to cognitive science , 1988 .

[95]  G. J. Rodgers,et al.  Network properties of written human language. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[96]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[97]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[98]  Anthony Ephremides,et al.  Joint scheduling and power control for wireless ad hoc networks , 2004, IEEE Trans. Wirel. Commun..

[99]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[100]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[101]  Tomas Johansson,et al.  Reducing interference in ad hoc networks through topology control , 2005, DIALM-POMC '05.

[102]  Wolfgang Kellerer,et al.  Application-driven cross-layer optimization for video streaming over wireless networks , 2006, IEEE Communications Magazine.

[103]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[104]  Andrew Twigg,et al.  Trading in Trust, Tokens, and Stamps , 2003 .

[105]  L. Shapley,et al.  Potential Games , 1994 .

[106]  James Stiller,et al.  The small world of shakespeare’s plays , 2003, Human nature.

[107]  G. Ganesan,et al.  Cooperative spectrum sensing in cognitive radio networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[108]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[109]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[110]  Alessandro Panconesi,et al.  Nearly optimal distributed edge colouring in O(log log n) rounds , 1997, SODA '97.

[111]  Madhav V. Marathe,et al.  Approximation Algorithms for Channel Assignment in Radio Networks , 1998 .

[112]  Sandeep K. S. Gupta,et al.  Energy-Efficient Multicast Protocols , 2005 .

[113]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[114]  Robert B. Wilson.  A Bidding Model of Perfect Competition , 1977 .

[115]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[116]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[117]  Refik Molva,et al.  Analysis of coalition formation and cooperation strategies in mobile ad hoc networks , 2005, Ad Hoc Networks.

[118]  Vera Stavroulaki,et al.  m@ANGEL: autonomic management platform for seamless cognitive connectivity to the mobile internet , 2006, IEEE Communications Magazine.

[119]  Christian Bonnet,et al.  CrossTalk: cross-layer decision support based on global knowledge , 2006, IEEE Communications Magazine.

[120]  Tom De Wolf,et al.  Emergence Versus Self-Organisation: Different Concepts but Promising When Combined , 2004, Engineering Self-Organising Systems.

[121]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[122]  Stephan Eidenbenz,et al.  Equilibria in Topology Control Games for Ad Hoc Networks , 2003, DIALM-POMC '03.

[123]  Madhav V. Marathe,et al.  Modeling and simulation of large biological, information and socio-technical systems: an interaction based approach , 2006 .

[124]  Martin Haardt,et al.  Smart antenna technologies for future wireless systems: trends and challenges , 2004, IEEE Communications Magazine.

[125]  Madhav V. Marathe,et al.  The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[126]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2002, MobiHoc '02.

[127]  Gary B. Lamont,et al.  Issues in parallelizing multiobjective evolutionary algorithms for real world applications , 2002, SAC '02.

[128]  Rajarathnam Chandramouli,et al.  Adaptive downlink scheduling and rate selection: a cross-layer design , 2005, IEEE Journal on Selected Areas in Communications.

[129]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[130]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[131]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[132]  M. A. L. Thathachar,et al.  Networks of Learning Automata , 2004 .

[133]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[134]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[135]  Noam Nisan,et al.  Algorithmic mechanism design (extended abstract) , 1999, STOC '99.

[136]  Ian F. Akyildiz,et al.  AdaptNet: an adaptive protocol suite for the next-generation wireless Internet , 2004, IEEE Communications Magazine.

[137]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[138]  Tom De Wolf,et al.  Towards a Methodology for Engineering Self-Organising Emergent Systems , 2005, SOAS.

[139]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[140]  C.-C. Jay Kuo,et al.  A cross-Layer quality-of-service mapping architecture for video delivery in wireless networks , 2003, IEEE J. Sel. Areas Commun..

[141]  Wanjiun Liao,et al.  On Constructing Low Interference Topology in Multihop Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[142]  Peter Wegner,et al.  Why interaction is more powerful than algorithms , 1997, CACM.

[143]  Klara Nahrstedt,et al.  QoS specification languages for distributed multimedia applications: a survey and taxonomy , 2004, IEEE MultiMedia.

[144]  Chaitanya Swamy,et al.  Truthful and Near-Optimal Mechanism Design via Linear Programming , 2005, FOCS.

[145]  R. Berezdivin,et al.  Next-generation wireless communications concepts and technologies , 2002, IEEE Commun. Mag..

[146]  Madhav V. Marathe,et al.  Characterizing the interaction between routing and MAC protocols in ad-hoc networks , 2002, MobiHoc '02.

[147]  Luiz A. DaSilva,et al.  Optimization of multicast routing for network lifetime with directional listening , 2005, 2nd International Conference on Broadband Networks, 2005..

[148]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[149]  Michelle Xiaohong Gong.  Improving the Capacity in Wireless Ad Hoc Networks through Multiple Channel Operation: Design Principles and Protocols , 2005 .

[150]  Sridhar Iyer,et al.  Cross-layer feedback architecture for mobile device protocol stacks , 2006, IEEE Communications Magazine.

[151]  Allen B. MacKenzie,et al.  Cognitive networks: adaptation and learning to achieve end-to-end performance objectives , 2006, IEEE Communications Magazine.