We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Strategic Network Formation Game for Energy Consumption Balancing.
- Authors
Khanmirza, Hamed; Yazdani, Nasser
- Abstract
Creation of hot-spots is unavoidable, in multihop wireless sensor networks using the least power (or shortest path) routing method. This happens due to the irregularity of underlying network structures. Since hot-spots lose their energy faster than other nodes, they might create network partitions. In this paper, first, we study constructing of energy balanced topologies in a multihop sensor network using only structural information of a network with any-to-any traffic pattern. We consider both forwarding load and transmission power in energy consumption of sensors. Then, we present a strategic network formation game model. We use pairwise stability concept instead of traditional Nash stability and discuss about its advantages over Nash model in our game. After analyzing the game properties, two global and local algorithms for constructing balanced networks are introduced. Our evaluations on sparse and dense uniform networks show that our local algorithm when nodes use their limited neighborhood information, effectively reduces energy consumption imbalance and maximum power consumption while keeping the total power consumption in an acceptable level.
- Subjects
WIRELESS sensor networks; ENERGY consumption; ROUTING (Computer network management); WIRELESS sensor nodes; POWER transmission; COMPUTER algorithms
- Publication
Wireless Personal Communications, 2015, Vol 84, Issue 2, p841
- ISSN
0929-6212
- Publication type
Article
- DOI
10.1007/s11277-015-2664-z