Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Proceedings of the 4th ACM conference on Electronic commerce
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Energy-balanced task allocation for collaborative processing in wireless sensor networks
Mobile Networks and Applications
Auction-based spectrum sharing
Mobile Networks and Applications
ICPPW '06 Proceedings of the 2006 International Conference Workshops on Parallel Processing
Game Theory for Wireless Engineers (Synthesis Lectures on Communications)
Game Theory for Wireless Engineers (Synthesis Lectures on Communications)
Decentralized, adaptive resource allocation for sensor networks
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Evaluating Energy Consumption in Wireless Sensor Networks Applications
DSD '07 Proceedings of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools
Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems
IEEE Transactions on Computers
Wireless Personal Communications: An International Journal
A Network Routing Algorithm Based on the Coalitional Game Theory
CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 02
An energy-balanced task scheduling heuristic for heterogeneous wireless sensor networks
HiPC'08 Proceedings of the 15th international conference on High performance computing
Wireless network virtualization as a sequential auction game
INFOCOM'10 Proceedings of the 29th conference on Information communications
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Reverse auction-based grid resources allocation
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
Sift: a MAC protocol for event-driven wireless sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Auction-Based Resource Allocation for Cooperative Communications
IEEE Journal on Selected Areas in Communications
Hi-index | 0.24 |
Game theory provides a mathematical tool for the analysis of distributed decision making interactions between agents with conflicting interests. We apply game theory for distributed task allocation in wireless sensor networks (WSNs) where the decision makers in the game are the sensor nodes willing to perform the task to maximize their profits. They have to cope with limited resources (i.e., available energy levels) that imposes a conflict of interest. In resource-constrained wireless sensor networks, one of the fundamental challenges is to achieve a fair energy balance among nodes to maximize the overall network lifetime. Auction-based schemes, owing to their perceived fairness and allocation efficiency, are among the well-known game theoretic mechanisms for energy balanced distributed task allocation. In this paper, the real-time distributed task allocation problem is formulated as an incomplete information, incentive compatible and economically-robust reverse auction game. The main objective of this scheme is to maximize the overall network lifetime considering the application's deadline as the constraint. In the proposed game theoretic model, the distributed best response for bid updates globally converges to the unique Nash Equilibrium in a completely asynchronous manner. Another problem addressed in this paper is the winner determination problem. Given a distributed pool of bids from bidders (i.e., sensor nodes), a centralized winner determination protocol (WDP) would require costly message exchanges with high energy consumption and overhead. Hence, we propose the Energy and Delay Efficient Distributed Winner Determination Protocol (ED-WDP) for the reverse auction-based scheme. Our simulation results show a fairer energy balance achieved through this bid formulation in comparison to other well-known static schemes. Moreover, by utilizing the ED-WDP among the numerous distributed resources, the message exchange overhead, energy consumption and delay for winner determination are significantly reduced compared to a centralized WDP.