Skip to main content

Research Repository

Advanced Search

Game theory framework for MAC parameter optimization in energy-delay constrained sensor networks

Doudou, Messaoud; Barcelo-Ordinas, Jose M.; Djenouri, Djamel; Garcia-Vidal, Jorge; Bouabdallah, Abdelmadjid; Badache, Nadjib

Authors

Messaoud Doudou

Jose M. Barcelo-Ordinas

Jorge Garcia-Vidal

Abdelmadjid Bouabdallah

Nadjib Badache



Abstract

Optimizing energy consumption and end-to-end (e2e) packet delay in energy-constrained, delay-sensitive wireless sensor networks is a conflicting multiobjective optimization problem. We investigate the problem from a game theory perspective, where the two optimization objectives are considered as game players. The cost model of each player is mapped through a generalized optimization framework onto protocol-specific MAC parameters. From the optimization framework, a game is first defined by the Nash bargaining solution (NBS) to assure energy consumption and e2e delay balancing. Secondy, the Kalai-Smorodinsky bargaining solution (KSBS) is used to find an equal proportion of gain between players. Both methods offer a bargaining solution to the duty-cycle MAC protocol under different axioms. As a result, given the two performance requirements (i.e., the maximum latency tolerated by the application and the initial energy budget of nodes), the proposed framework allows to set tunable system parameters to reach a fair equilibrium point that dually minimizes the system latency and energy consumption. For illustration, this formulation is applied to six state-of-the-art wireless sensor network (WSN) MAC protocols: B-MAC, X-MAC, RI-MAC, SMAC, DMAC, and LMAC. The article shows the effectiveness and scalability of such a framework in optimizing protocol parameters that achieve a fair energy-delay performance trade-off under the application requirements.

Citation

Doudou, M., Barcelo-Ordinas, J. M., Djenouri, D., Garcia-Vidal, J., Bouabdallah, A., & Badache, N. (2016). Game theory framework for MAC parameter optimization in energy-delay constrained sensor networks. ACM Transactions on Sensor Networks, 12(2), 1-35. https://doi.org/10.1145/2883615

Journal Article Type Article
Acceptance Date Jan 7, 2016
Online Publication Date Mar 2, 2016
Publication Date May 1, 2016
Deposit Date Jan 21, 2020
Publicly Available Date Mar 28, 2024
Journal ACM Transactions on Sensor Networks
Print ISSN 1550-4859
Electronic ISSN 1550-4867
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Volume 12
Issue 2
Pages 1-35
DOI https://doi.org/10.1145/2883615
Public URL https://uwe-repository.worktribe.com/output/5193286
Publisher URL https://dl.acm.org/doi/10.1145/2883615

Files

Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networks (1.2 Mb)
PDF

Licence
http://www.rioxx.net/licenses/all-rights-reserved

Publisher Licence URL
http://www.rioxx.net/licenses/all-rights-reserved

Copyright Statement
© ACM, 2016. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Sensor Networks (TOSN) Vol. 12, No. 2 (2016) http://doi.acm.org/10.1145/2883615




You might also like



Downloadable Citations