International Conference Papers
Permanent URI for this collectionhttp://dl.cerist.dz/handle/CERIST/4
Browse
6 results
Search Results
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, NadjibOptimizing 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.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, NadjibWe 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.Item Cost Effective Node Deployment Strategy for Energy-Balanced and Delay-Efficient Data Collection in Wireless Sensor Networks(2014) Doudou, Messaoud; Djenouri, Djamel; M. Barcelo-Ordinas, Jose; Badache, NadjibThe real-world node deployment aspect is investigated, while considering cost minimization for resolving the energy hole around the sink, which represents a serious problem in typical sensor networks with uniform distribution. A novel strategy is proposed that is based on the use of two sinks and a few extra relay nodes close to the sinks' areas. The traffic is then alternatively sent to the sinks in every other cycle. As a second contribution, an efficient data collection mechanism has been developed to determine the optimal data rate that meets delay requirements of sensors and improves the network lifetime. The comparison of the proposed node deployment strategy with uniform, non-uniform geometric and linear increase node distributions demonstrates that the cost of the proposed solution is very close to that of the uniform distribution and much lower than others, while achieving a load balancing at the same order of the state-of-the-art solutions.Item Fault-Tolerant Implementation of a Distributed MLE-based Time Synchronization Protocol for Wireless Sensor Networks(IEEE Communications Society, 2013-04) Djenouri, Djamel; Merabtine, Nassima; Mekahlia, Fatma Zohra; Doudou, MessaoudThis paper describes the implementation and evaluation of R4Syn protocol on MICAz platform and TinyOS operating system. The contribution is two folds. First, the implementation uses thorough maximum-likelihood estimators (MLE) in the joint offset/skew model, while all similar MLEbased estimators are merely evaluated with theoretical and numerical analysis thus far, and empirical solutions use simple computation estimators, such as offset-only models, or linear regression for skew estimation. Difficulties that has been encountered and overcome are reported in this paper. The second contribution is to consider fault-tolerance, an aspect that has been completely abstracted in previous works. The implementation assures correct behavior despite nodes failure or packet loss, as demonstrated by the experiments. Experimental results also demonstrate microsecond-level precision and long-term validity of the estimators in the joint skew/offset model.Item CoP4V : Context-Based Protocol for Vehicle's Safety in Highways Using Wireless Sensor Networks(IEEE, 2009-04) Subramaniana, Sattanathan; Djenouri, Djamel; Sindre, Guttorm; Balasingham, IlangkoSafety is evergreen vital criteria for road traffic. We propose an infrastructureless solution based on contexts to increase safety of vehicle. Contexts characterize and track the moving environment of a vehicle. Here, environment means the vehiclepsilas own status like geographical position, break-controlpsilas functional status, driverpsilas status etc., and the status of neighboring vehicles. Contexts make use of wireless sensors for getting the environmental data. Sensors feed their data continuously to contexts. Contexts keep them as system understandable information. The status of a vehicle is continuously broadcasted to other vehicles. Safety-decisions are derived based on contexts that are available in a vehicle. We have also provided an algorithm for our context-based solution. Finally, safety calculations are given for overtaking decisions through some linear equations.Item Slotted Contention-Based Energy-Efficient MAC Protocols in Delay-Sensitive Wireless Sensor Networks(2012-07-01) Doudou, Messaoud; Djenouri, Djamel; Badache, Nadjib; Bouabdallah, AbdelmadjidThis paper considers slotted duty-cycled medium access control (MAC) protocols, where sensor nodes periodically and synchronously alternate their operations between active and sleep modes to save energy. Communications can occur only when nodes are in active mode. The synchronous feature makes these protocols more appropriate for delay-sensitive applications than asynchronous protocols. With asynchronous protocols, additional delay is needed for the sender to meet the receiver's active period. This is eliminated with synchronous approaches, where nodes sleep and wake up all together. Moreover, the contention-based feature makes the protocols --considered in this paper-- conceptually distributed and more dynamic compared to TDMA protocols. Duty cycling allows obtaining significant energy saving vs. full duty cycle (sleepless) protocols. However, it may result in significant latency. Forwarding a packet over multiple hops often requires multiple operational cycles (sleep latency), i.e. nodes have to wait for the next cycle to forward data at each hop. Timeliness issues of slotted contention-based MAC protocols are dealt with in this paper, where a comprehensive review and taxonomy is provided. The main contribution is to study and classify the protocols from the delay-efficiency perspective.