Game Theory Based Construction Efficient Topology in Wireless Sensor Networks

Abstract

Topology control is one of the most important techniques used in wireless sensor networks; to some extent it can reduce energy consumption in which each node is capable of minimizing its transmission power level while preserving network connectivity. Reducing energy consumption has been addressed through different aspects till now. In this paper, we present a minimum spanning tree-(MST-) based algorithm, called noncooperative minimum spanning tree (NMST), for topology control in wireless multihop networks. In this algorithm, each node constructs its minimum power-cost spanning tree which is a tree and can connect the node with one hop away from its neighbor node in constructed topology. In addition we address the power-cost allocation problem when node acts selfishly. A class of strategies is proposed which construct minimum power-cost spanning tree such that the sum of the power-cost (as proxy of weight), at the same time, is a strong Nash equilibrium for a noncooperative game associated with the problem of efficient topology construction. Simulation results show that NMST can maximize the sensor network lifetimes.

A Deployment Scheme Based on Game Theory in 3D Heterogeneous Wireless Sensor Networks

“…The behavior of sensor nodes is selfish in a general way. They would conflict to one another to reach power utility efficiency and connectivity [19]. But these nodes being selfish would like conquering conflict objectives to achieve energy efficiency and topology connectivity.…”