Non-cooperative broadcast game for distributed decision map selection of relay wireless network coding processing

This paper deals with distributed decision map selection of individual relay wireless network coding (WNC) (a.k.a physical layer network coding (PLNC)) operation in a multi-source network scenario. Communication network consists of several independent selfish source nodes, one layer of relay nodes (named a cloud) and a set of destinations. Relays support the source to destination communication. Connectivity among the network nodes is random and is not globally known. For this network topology the paper provides a distributed game-theory based adaptive protocol. From feedback information each relay is able to adapt its WNC operation so as to optimize its utility while decodability of WNC at each destination is guaranteed. In this paper we present our initial effort together with illustrative examples of relay utility functions. WNC introduces novel utility functions that can be far different from the NC ones, e.g. minimal hierarchical constellation distance. Presented protocol is convenient for any Decode & Forward WNC operation for wireless as well as for wired networks.