International Conference Papers

Permanent URI for this collectionhttp://dl.cerist.dz/handle/CERIST/4

Browse

Subject: search.filters.subject.MAC

Search Results

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    BA: Game Theoretical Approach for Energy-Delay Balancing in Distributed Duty-Cycled MAC Protocols of Wireless Networks
    (ACM, 2014-07-14) Doudou, Messaoud; M. Barcelo-Ordinas, Jose; Djenouri, Djamel; Garcia-Vidal, Jorge; Badache, Nadjib
    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.
  • Thumbnail Image
    Item
    Game Theoretical Approach for Energy-Delay Balancing in Distributed Duty-Cycled MAC Protocols of Wireless Networks
    (ACM, 2014-07-15) Doudou, Messaoud; M. Barcelo-Ordinas, Jose; Djenouri, Djamel; Garcia-Vidal, Jorge; Badache, Nadjib
    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. From the optimization framework, a cooperative game is 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 that achieve 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.
  • Thumbnail Image
    Item
    Duo-MAC: Energy and Time Constrained Data Delivery MAC Protocol in Wireless Sensor Networks
    (2013-07-01) Doudou, Messaoud; Mohammad, Alaei; Djenouri, Djamel; M. Barcelo-Ordinas, Jose; Badache, Nadjib
    We present Duo-MAC, an asynchronous cascading wake-up scheduled MAC protocol for heterogeneous traffic forwarding in low-power wireless networks. Duo-MAC deals with energy-delay minimization problem and copes with transmission latency encountered by Today’s duty-cycled protocols when forwarding heterogeneous traffic types. It switches, according to the energy and delay requirements, between Low Duty cycle (LDC) and High Duty Cycle (HDC) operating modes, and it quietly adjusts the wake-up schedule of a node according to (i) its parent’s wake-up time and (ii) its estimated load, using an effective real-time signal processing linear traffic estimator. As a second contribution, Duo-MAC, proposes a service differentiation through an improved contention window adaptation algorithm to meet delay requirements of heterogeneous traffic classes. Duo- MAC’s efficiency stems from balancing between the two traffic award operation modes. Implementation and experimentation of Duo-MAC on a MicaZ mote platform reveals that the protocol outperforms other state-of-the-art MAC protocols from the energy-delay minimization perspective.