Joint Power and Channel Minimization in Topology Control: A Cognitive Network Approach

Wireless topology control is the process of structuring the connectivity between network nodes to achieve some network-wide goal. This paper presents a cognitive network approach to achieving the objectives of power and spectrum management. We cast the problem as a two phased non-cooperative game and use the properties of potential game theory to ensure the existence of, and convergence to, a desirable Nash equilibrium. Although this is a multi-objective optimization and the spectrum management problem is NP-hard, this selfish cognitive network constructs a topology that minimizes the maximum transmission power while simultaneously using, on average, less than 12% extra spectrum, as compared to the ideal solution.

[1]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

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

[3]  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..

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

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

[6]  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.

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

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

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

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

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

[12]  Allen B. MacKenzie,et al.  Effect of Selfish Node Behavior on Efficient Topology Design , 2008, IEEE Transactions on Mobile Computing.

[13]  Claudio Mezzetti,et al.  Learning in Games by Random Sampling , 2001, J. Econ. Theory.

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