Argumentation based negotiation in cognitive radio networks

Cognitive radio networks allow for a more dynamic allocation of network resources (such as the radio spectrum) compared to conventionally engineered networks. We consider a scenario where each node acts as an autonomous agent, maintaining a knowledge base of the network conditions and pursuing its own communication goals. The agents use negotiation to reach agreements about the allocation of network resources and the configuration of forwarding paths. The contribution of this paper is a novel, argumentation based negotiation framework. Instead of a simple exchange of offers, the agents also offer arguments in favor of their proposals and critiques of received offers. Arguments can contain relevant new information about the state of the network, allowing the agents to update their knowledge base. The system is governed by a collection of rules and policies, which can be invoked in the support of requests or, in some cases, to justify their denial. To illustrate the proposed scheme, we designed a negotiation protocol and argumentation language for a communication model involving discrete service levels. We verify the flow of negotiation through a simulation study.

[1]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[2]  Pablo Noriega,et al.  A Framework for Argumentation-Based Negotiation , 1997, ATAL.

[3]  Srdjan Vesic,et al.  A formal analysis of the role of argumentation in negotiation dialogues , 2012, J. Log. Comput..

[4]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

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

[6]  Katia Sycara,et al.  Persuasive argumentation in negotiation , 1990 .

[7]  Joseph Mitola,et al.  Cognitive Radio Architecture: The Engineering Foundations of Radio XML , 2006 .

[8]  D. Walton,et al.  Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning , 1995 .

[9]  Frank Dignum,et al.  An empirical study of interest-based negotiation , 2007, Autonomous Agents and Multi-Agent Systems.

[10]  Simon Parsons,et al.  Arguments, Dialogue, and Negotiation , 2000, ECAI.

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

[12]  Robert P. Gilles,et al.  On the Role of Game Theory in the Analysis of Software Radio Networks , 2002 .

[13]  Charles W. Bostian,et al.  Biologically Inspired Cognitive Radio Engine Model Utilizing Distributed Genetic Algorithms for Secure and Robust Wireless Communications and Networking , 2004 .

[14]  M. Mbarki,et al.  Constraints-based Negotiation using Argumentation , 2010 .

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

[16]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[17]  Milind M. Buddhikot,et al.  DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.