Self-Configuration and Optimization for Cognitive Networked Devices

Connected devices are an integral part of the ubiquitous and pervasive systems. They are highly dynamic and can grow into complex networks with multiple connectivity options, application requirements and user contexts. Since manual configuration and optimization are tedious for such systems, autonomic management would be beneficial. This motivates the conceptualization of cognitive networked devices that follows a cognitive approach for management. One of the major architectural components considered here is a cognitive management entity supporting self configuration and self optimization with an end-to-end perspective. Here we explore an optimizing controller which follows a cognitive process that can run in real-time efficiently on resource constrained device platforms in the absence of a mathematically tractable model. A methodology is developed based on dependency graph as an ontology modeling relative influences between state variables. Concepts from monotonic influence graphs and signed graphs have been used to formulate an approach and algorithm for a qualitative optimization. Functionality of the approach has been demonstrated with an example.

[1]  Michael P. Wellman Fundamental Concepts of Qualitative Probabilistic Networks , 1990, Artif. Intell..

[2]  Alice M. Agogino,et al.  Topological framework for representing and solving probabilistic inference problems in expert systems , 1988, IEEE Trans. Syst. Man Cybern..

[3]  Panos Y. Papalambros,et al.  Principles of Optimal Design: Modeling and Computation , 1988 .

[4]  Ramjee Prasad,et al.  A Context Driven Architecture for Cognitive Radio Nodes , 2008, Wirel. Pers. Commun..

[5]  B. D. Acharya,et al.  Characterization of a Signed Graph Whose Signed Line Graph is S-Consistent , 2009 .

[6]  Brian W. Kernighan,et al.  AMPL: a mathematical programming language , 1989 .

[7]  Ryan W. Thomas,et al.  Cognitive networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[8]  Andreas Achtzehn,et al.  Exploring Simulated Annealing and Graphical Models for Optimization in Cognitive Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Chung C. Chang,et al.  On-line fault diagnosis using the signed directed graph , 1990 .

[10]  D. Wilde THE MONOTON1GITY TABLE IN OPTIMAL ENGINEERING DESIGN , 1976 .

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

[12]  N. Michelena Monotonic influence diagrams: application to optimal and robust design , 1992 .

[13]  F. Harary On the notion of balance of a signed graph. , 1953 .

[14]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

[15]  J. Robins,et al.  Signed directed acyclic graphs for causal inference , 2010, Journal of the Royal Statistical Society. Series B, Statistical methodology.

[16]  Ronald A. Howard,et al.  Readings on the Principles and Applications of Decision Analysis , 1989 .