Coalition Formation for Bearings-Only Localization in Sensor Networks—A Cooperative Game Approach

Abstract

In this paper, formation of optimal coalitions of nodes is investigated for data acquisition in bearings-only target localization such that the average sleep time allocated to the nodes is maximized. Targets are required to be localized with a prespecified accuracy where the localization accuracy metric is defined to be the determinant of the Bayesian Fisher information matrix (B-FIM). We utilize cooperative game theory as a tool to devise a distributed dynamic coalition formation algorithm in which nodes autonomously decide which coalition to join while maximizing their feasible sleep times. Nodes in the sleep mode do not record any measurements, hence, save energy in both sensing and transmitting the sensed data. It is proved that if each node operates according to this algorithm, the average sleep time for the entire network converges to its maximum feasible value. In numerical examples, we illustrate the tradeoff between localization accuracy and the average sleep time allocated to the nodes and demonstrate the superior performance of the proposed scheme via Monte Carlo simulations.