Game Theory Based Construction Efficient Topology in Wireless Sensor Networks

Abstract EN

Topology control is one of the most important techniques used inwireless sensor networks; to some extent it can reduce energy consumption in whicheach node is capable of minimizing its transmission power level while preservingnetwork connectivity.

Reducing energy consumption has been addressed throughdifferent 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, eachnode constructs its minimum power-cost spanning tree which is a tree and canconnect the node with one hop away from its neighbor node in constructed topology.

In addition we address the power-cost allocation problem when node actsselfishly.

A class of strategies is proposed which construct minimum power-costspanning tree such that the sum of the power-cost (as proxy of weight), at thesame time, is a strong Nash equilibrium for a noncooperative game associatedwith the problem of efficient topology construction.

Simulation results show thatNMST can maximize the sensor network lifetimes.