Fair Route Selection in Multi-Domain WSNs using Non-Cooperative Game Theory in Separate Sink Scenario

Abstract

An important use of multi-domain wireless sensor networks (WSNs) is resource sharing between different networks co-existing in the same area to prolong the network lifetime. The challenge of resource allocation in such scenario is how to determine packet forwarding strategies which are beneficial to all networks under constrained resources in non-cooperative multi-domain WSNs. Therefore, this paper proposes the Non-cooperative game algorithm based on Lemke Howson method (NCG-LH) for a packet forwarding game in non-cooperative multi-domain WSNs. The objective is to achieve the best mutual strategy and improve the network performance between two different network authorities in non-cooperative multi-domain WSNs in separate sink scenario. Results show that NCG-LH can obtain longer network lifetime than the existing routing algorithms particularly in presence of failed nodes and high path loss. NCG-LH also outperforms the other routing algorithms in terms of fair route selection by attaining the lowest average difference in energy consumption.