Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networks

dc.contributor.authorDoudou, Messaoud
dc.contributor.authorM. Barcelo-Ordinas, Jose
dc.contributor.authorDjenouri, Djamel
dc.contributor.authorGarcia-Vidal, Jorge
dc.contributor.authorBouabdallah, Abdelmadjid
dc.contributor.authorBadache, Nadjib
dc.date.accessioned2016-10-11T11:41:00Z
dc.date.available2016-10-11T11:41:00Z
dc.date.issued2016-05-15
dc.description.abstractOptimizing energy consumption and end-to-end (e2e) packet delay in energy-constrained, delay-sensitive wireless sensor networks is a conflicting multi-objective 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. Secondly, the Kalai-Smorodinsky Bargaining Solution (KSBS) is used to find 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 which 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 paper shows the effectiveness and scalability of such framework in optimizing protocol parameters that achieve a fair energy-delay performance trade-off under the application requirements.fr_FR
dc.identifier.issn1550-4859fr_FR
dc.identifier.urihttp://dl.cerist.dz/handle/CERIST/836
dc.publisherACMfr_FR
dc.relation.ispartofseries12(2);10
dc.relation.pages1-35fr_FR
dc.structureRéseaux de capteurs et Applicationsfr_FR
dc.subjectWireless Sensor Networksfr_FR
dc.subjectMedia Access Controlfr_FR
dc.subjectGame Theoryfr_FR
dc.subjectDuty-Cyclingfr_FR
dc.subjectEnergy-Efficiencyfr_FR
dc.subjectEnd-to-End Delayfr_FR
dc.titleGame Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networksfr_FR
dc.typeArticle
Files