Game Theoretic Approaches for Channel Selection, Power Control and Routing in Wireless Sensor Networks

Search for this publication on Google Scholar
Darak, N. (2014). Game Theoretic Approaches for Channel Selection, Power Control and Routing in Wireless Sensor Networks. Unc Charlotte Electronic Theses And Dissertations.
Download PDF

Analytics

58 views ◎
32 downloads ⇓


Abstract

This work proposes a game theoretic framework for managing the radio resources of wireless sensor nodes in Wireless Sensor Networks (WSNs). We consider data collecting sensor networks that are typical of environmental monitoring applications, which employ asynchronous duty-cycling for energy conservation. Overhearing is a big cause of energy loss in this type of network and hence, controlling the amount of overhearing can improve the lifetime of such networks. We propose two approaches for reducing overhearing: multi-channel operation, and joint power control and route adaptation. These approaches require nodes to take autonomous decisions with the global objective of improving the network lifetime, and involve high computational complexity. We prove that each decision can be associated with a utility function, and by undertaking game theoretic approach we can reduce the complexity of the problems, thereby both the approaches can be implemented as multi-player games. The first approach - multi-channel operation with receiver based channel selection - is proposed as a coalition game, with the aim of reducing the effect of overhearing and interference in the network. The second approach - joint power control and routing - is formulated as a potential game, with the objective function of maximizing the lifetime of the network. Computer simulated results are presented for both the approaches.

Details
Author

Darak, Natwar

Title

Game Theoretic Approaches for Channel Selection, Power Control and Routing in Wireless Sensor Networks

Physical Description

1 online resource (74 pages) : PDF

Date

2014

Degree Granting Institution

University of North Carolina at Charlotte

Abstract

This work proposes a game theoretic framework for managing the radio resources of wireless sensor nodes in Wireless Sensor Networks (WSNs). We consider data collecting sensor networks that are typical of environmental monitoring applications, which employ asynchronous duty-cycling for energy conservation. Overhearing is a big cause of energy loss in this type of network and hence, controlling the amount of overhearing can improve the lifetime of such networks. We propose two approaches for reducing overhearing: multi-channel operation, and joint power control and route adaptation. These approaches require nodes to take autonomous decisions with the global objective of improving the network lifetime, and involve high computational complexity. We prove that each decision can be associated with a utility function, and by undertaking game theoretic approach we can reduce the complexity of the problems, thereby both the approaches can be implemented as multi-player games. The first approach - multi-channel operation with receiver based channel selection - is proposed as a coalition game, with the aim of reducing the effect of overhearing and interference in the network. The second approach - joint power control and routing - is formulated as a potential game, with the objective function of maximizing the lifetime of the network. Computer simulated results are presented for both the approaches.

Genre

masters theses

Subjects--Topics

Electrical engineering
Engineering

Degree

M.S.

Keywords

Channel Selection
Game Theory
Power Control
Routing
Wireless Sensor Networks

Subject Area

Electrical Engineering

Advisor(s)

Nasipuri, Asis

Committee Members

Cox, Robert
Conrad, James

Degree Note

Thesis (M.S.)--University of North Carolina at Charlotte, 2014.

Rights Statement

This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). For additional information, see http://rightsstatements.org/page/InC/1.0/.

Rights Holder Information

Copyright is held by the author unless otherwise indicated.

Identifier

Darak_uncc_0694N_10724

Permalink

http://hdl.handle.net/20.500.13093/etd:389