To access the full text documents, please follow this link: http://hdl.handle.net/2117/24355

Brief announcement: Game theoretical approach for energy-delay balancing in distributed duty-cycled MAC protocols of wireless networks
Doudou, Messaoud; Barceló Ordinas, José María; Djenouri, Djamel; García Vidal, Jorge; Badache, Nadjib
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CNDS - Xarxes de Computadors i Sistemes Distribuïts
Optimizing energy consumption and end-to-end (e2e) packet delay in energy constrained distributed wireless networks is a conflicting multi-objective optimization problem. This paper investigates this trade-off from a game-theoretic perspective, where the two optimization objectives are considered as virtual game players that attempt to optimize their utility values. The cost model of each player is mapped through a generalized optimization framework onto protocol specific MAC parameters. A cooperative game is then defined, in which the Nash Bargaining solution assures the balance between energy consumption and e2e packet delay. For illustration, this formulation is applied to three state-of-the-art wireless sensor network MAC protocols; X-MAC, DMAC, and LMAC as representatives of preamble sampling, slotted contention-based, and frame-based MAC categories, respectively. The paper shows the effectiveness of such framework in optimizing protocol parameters for achieving a fair energy-delay performance trade-off, under the application requirements in terms of initial energy budget and maximum e2e packet delay. The proposed framework is scalable with the increase in the number of nodes, as the players represent the optimization metrics instead of nodes.
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Computer network protocols
Computer networks -- Management
Delay
Duty-cycling
Energy
Game theory
MAC
Wireless networks
Protocols de xarxes d'ordinadors
Ordinadors, Xarxes d' -- Gestió
info:eu-repo/semantics/submittedVersion
info:eu-repo/semantics/conferenceObject
Association for Computing Machinery (ACM)
         

Show full item record

Related documents

Other documents of the same author

Doudou, Messaoud; Djenouri, Djamel; Barceló Ordinas, José María; Badache, Nadjib
Doudou, Messaoud; Alaei, Mohammad; Djenouri, Djamel; Barceló Ordinas, José María; Badache, Nadjib
Trullols Cruces, Óscar; Morillo Pozo, Julián David; Barceló Ordinas, José María; García Vidal, Jorge
Trullols Cruces, Óscar; Morillo Pozo, Julián David; Barceló Ordinas, José María; García Vidal, Jorge
Morillo Pozo, Julián David; Trullols Cruces, Óscar; Barceló Ordinas, José María; García Vidal, Jorge
 

Coordination

 

Supporters