Universiti Teknologi Malaysia Institutional Repository

Game theory based construction efficient topology in wireless sensor networks

Abbasi, Mohammad Javad and Abd. Latiff, Muhammad Shafie and Chizari, Hassan and Fisal, Norsheila (2015) Game theory based construction efficient topology in wireless sensor networks. Mathematical Problems in Engineering, 2015 . ISSN 1024-123X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1155/2015/754940

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

Item Type:Article
Uncontrolled Keywords:energy utilization, game theory, sensor nodes
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:55424
Deposited By: Fazli Masari
Deposited On:08 Sep 2016 00:26
Last Modified:15 Feb 2017 06:46

Repository Staff Only: item control page