scispace - formally typeset
Search or ask a question
Author

Laouid Abdelkader

Bio: Laouid Abdelkader is an academic researcher from University of Béjaïa. The author has contributed to research in topics: Vehicle routing problem & Distributed algorithm. The author has an hindex of 1, co-authored 2 publications receiving 2 citations.

Papers
More filters
Proceedings ArticleDOI
01 Oct 2017
TL;DR: This work proposes a new distributed algorithm for the search of the nodes forming a dominating set in a wireless sensor network, which uses a new concept called Wait-Before-Starting that allows to each dominating node to declare itself according to the number of its neighbors.
Abstract: Finding a dominating set in a Wireless Sensor Network can be used for the clustering or the routing. There is an abundant literature on methods, centralized or distributed, for detecting these sets. In this work, we propose a new distributed algorithm for the search of the nodes forming a dominating set in a wireless sensor network, which uses a new concept called Wait-Before-Starting that allows to each dominating node to declare itself according to the number of its neighbors. The proposed method guarantees the generation of a dominating set with low energy consumption.1

5 citations

Journal ArticleDOI
TL;DR: A multi-ant colony system to solve the multi-depot vehicle routing problem using a reactive agent-based approach designed to effectively solve the problem, in which each reactive agent is inspired by modeling the behavior of the ant.
Abstract: The multi-depot vehicle routing problem is a variant of the vehicle routing problem that tries to minimize the total cost of providing the service from several depots to satisfy several client demands. This paper presents a multi-ant colony system to solve the multi-depot vehicle routing problem using a reactive agent-based approach. This approach is designed to effectively solve the problem, in which each reactive agent is inspired by modeling the behavior of the ant. We define two types of reactive agents whose behavior differs in the use of two kinds of pheromone trail. In order to refer to the two phases of the execution process, i.e., the assignment phase and the routing phase, every reactive agent cooperates with others to provide a scalable solution for the overall problem. The solution of the multi-depot vehicle routing problem is beneficial and helpful for many real applications. The performance evaluation of the proposed approach is done using instances from the literature, and the results obtained demonstrate good performance when compared with other approaches.

2 citations


Cited by
More filters
Journal ArticleDOI
01 Jul 2020
TL;DR: This work proposes a new centralized approach that analyzes a network’s energy consumption to optimize node duty cycles and shows that the proposed guaranteed lifetime protocol achieves less average end-to-end delay and better packet delivery ratio when compared to its best rival protocols formulated in past research.
Abstract: Over the past two decades, the subject of extension of the lifetime of Wireless Sensor Networks (WSN) based on the Internet of Things (IoT) has been thoroughly investigated by researcher. As WSN, and its new form based on IoT, are increasingly being deployed in time-critical applications, users require certain network lifetime guarantees to satisfy application requirements. Few research efforts in the past have focused on guaranteeing the IoT-based network lifetime. Most such efforts pay little or no attention to other network performance indicators such as sensing coverage and network connectivity. To address this challenge, this work proposes a new centralized approach that analyzes a network’s energy consumption to optimize node duty cycles. In the proposed scheme, the sink node periodically assigns an active/sleep role to each node for the next network cycle by coupling the residual energy, total active time, and possible coverage area to guarantee their lifetimes. We show through extensive simulation that the proposed guaranteed lifetime protocol achieves less average end-to-end delay and better packet delivery ratio when compared to its best rival protocols formulated in past research, i.e., the CERACC, A-Mac, and Coverage Preserving protocols.

18 citations

Journal ArticleDOI
TL;DR: In this paper, the authors proposed an intelligent data collection technique with two phases, the collector nodes selection, and the data gathering path formation and collection phases, where an energy-aware algorithm based on swarm intelligence is proposed to construct disjoint dominating sets that work as collector nodes.
Abstract: Wireless Sensor Networks (WSNs) lend themselves to a wide variety of applications in our daily lives, such as environmental monitoring, safety, health-care, animal monitoring, etc. However, one of the key issues in WSN is energy constraints. This makes energy-conservation one of the major keys to the efficient functioning and lifetime of WSN. In this paper, given a network of nodes with heterogeneous energy, our goal is to determine energy-aware disjoint dominating sets (DSs) that work as data collection nodes in each round, to improve overall WSN lifetime. In order to accomplish this goal, we propose an intelligent data collection technique with two phases, the collector nodes selection, and the data gathering path formation and collection phases. In the collector nodes selection phase, an energy-aware algorithm based on swarm intelligence is proposed to construct disjoint dominating sets that work as collector nodes in each round. In the data gathering path formation and collection phase, data gathering path is determined for achieving maximal data collection efficiency and reduced energy consumption. The efficiency of our proposed technique is proved mathematically and through simulations.

15 citations

Proceedings ArticleDOI
06 May 2022
TL;DR: In this paper , a Bees algorithm-based method is presented to identify energy-aware dominating sets (DSs) that extend the lifetime of a given network with heterogeneous energy.
Abstract: There are endless applications of Wireless Sensor Networks (WSNs) in many aspects that include safety, environmental monitoring, health care, etc. Despite this, energy is one of the main issues in WSN. Among the various methods that aim to overcome this issue is to select groups of nodes that are disjoint and are called dominating sets (DS). Each group carry out the tasks on behalf of their nearby nodes. This helps to prolong network lifespan by distributing data collection responsibilities across these groups, such that one group is responsible for handling these tasks then, after a certain period of time, another group replaces it, and so on. The goal of this paper is to identify energy-aware disjoint DSs that extend the lifetime for a given network with heterogeneous energy. A Bees algorithm-based method is presented to accomplish this goal. Simulations have demonstrated the effectiveness of the proposed algorithm.
Proceedings ArticleDOI
01 Jul 2022
TL;DR: In this paper , a ray tracing simulation tool is used to evaluate the influence of the direction of polarization of the field at the transmitter on channel characteristics, assuming either an empty tunnel or the presence of a truck convoy.
Abstract: Vehicular communication is a hot topic for developing solutions for automatic guidance, safety-related problems, and end-user applications. The dedicated frequency band in Europe is around 5.9 GHz. Characterization of the communication channel is thus deeply studied especially for the urban and rural environments but most of the case studies are related to the prediction of path loss and fading distribution. In this paper, the special case of vehicular to infrastructure communication in a road tunnel is treated, owing to a ray tracing simulation tool. The influence of the direction of polarization of the field at the transmitter on channel characteristics is emphasized, assuming either an empty tunnel or the presence of a truck convoy. The contribution of the reflected waves on the trucks to the total field, the direction of departure and arrival of the rays, features of the polarization ellipse at the receiver, and cross-polarization discrimination are discussed.