WCDS‐DCR: an energy‐efficient data‐centric routing scheme for wireless sensor networks

Chakchouk, Nesrine; Hamdaoui, Bechir; Frikha, Mounir

doi:10.1002/wcm.956

Cited by 10 publications

(6 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Most of these works are basically proposed for Wireless Sensor Networks, since the performance and the lifetime of these networks are highly dependent on the underlying MAC [17]. Indeed, these networks are energy-constrained.…”

Section: B Mac-aware Opportunistic Routingmentioning

confidence: 99%

See 1 more Smart Citation

A Survey on Opportunistic Routing in Wireless Communication Networks

Chakchouk

2015

IEEE Commun. Surv. Tutorials

230

170

View full text Add to dashboard Cite

The great advances made in the wireless technology have enabled the deployment of wireless communication networks in some of the harshest environments like volcanoes, hurricaneaffected regions, and underground mines. In such challenging environments suffering from the lack of infrastructure, traditional routing is not efficient, and sometimes not even feasible. Moreover, the exponential growth of the number of wireless connected devices has created the need for a new routing paradigm that could benefit from the potentials offered by these heterogeneous wireless devices. Hence, in order to overcome the traditional routing limitations, and to increase the capacity of current dynamic heterogeneous wireless networks, the opportunistic routing paradigm has been proposed and developed in recent research works. Motivated by the great interest that has been attributed to this new paradigm within the last decade, we provide a comprehensive survey of the existing literature related to opportunistic routing. We first study the main design building blocks of opportunistic routing. Then, we provide a taxonomy for opportunistic routing proposals, based on their routing objectives as well as the optimization tools and approaches used in the routing design. Hence, five opportunistic routing classes are defined and studied in this paper, namely geographic opportunistic routing, link-state-aware opportunistic routing, probabilistic opportunistic routing, optimization-based opportunistic routing, and cross-layer opportunistic routing. We also review the main protocols proposed in the literature for each class. Finally, we identify and discuss the main future research directions related to the opportunistic routing design, optimization and deployment.

show abstract

Section: B Mac-aware Opportunistic Routingmentioning

confidence: 99%

“…Similar to the Internet case, these protocols lie on partitioning the network into different clusters in order to enable data aggregation, thereby significantly reducing the network traffic load. Among these protocols, we mention LEACH [13], PEGASIS [14], TEEN [15], APTEEN [16] and WCDS-DCR [17].…”

Section: A Routing Paradigm Evolutionmentioning

confidence: 99%

A Survey on Opportunistic Routing in Wireless Communication Networks

Chakchouk

2015

IEEE Commun. Surv. Tutorials

230

170

View full text Add to dashboard Cite

show abstract

“…Data-centric routing was proposed to reduce the flooding overhead caused by transmitting query and data information. In data-centric routing, data request and collection are based on data attributes, rather than only using local interactions [12,13]. Clustering is the most common technique used for achieving energy-efficient and scalable performance in large-scale sensor networks.…”

Section: Literature Reviewmentioning

confidence: 99%

A Quantum Ant Colony Multi-Objective Routing Algorithm in WSN and Its Application in a Manufacturing Environment

Liu

2019

Sensors

View full text Add to dashboard Cite

In many complex manufacturing environments, the running equipment must be monitored by Wireless Sensor Networks (WSNs), which not only requires WSNs to have long service lifetimes, but also to achieve rapid and high-quality transmission of equipment monitoring data to monitoring centers. Traditional routing algorithms in WSNs, such as Basic Ant-Based Routing (BABR) only require the single shortest path, and the BABR algorithm converges slowly, easily falling into a local optimum and leading to premature stagnation of the algorithm. A new WSN routing algorithm, named the Quantum Ant Colony Multi-Objective Routing (QACMOR) can be used for monitoring in such manufacturing environments by introducing quantum computation and a multi-objective fitness function into the routing research algorithm. Concretely, quantum bits are used to represent the node pheromone, and quantum gates are rotated to update the pheromone of the search path. The factors of energy consumption, transmission delay, and network load-balancing degree of the nodes in the search path act as fitness functions to determine the optimal path. Here, a simulation analysis and actual manufacturing environment verify the QACMOR’s improvement in performance.

show abstract

“…Using an underlying cluster-based virtual backbone induced by the WCDS can be a very promising approach to enhance network efficiency. (6)(7)(8) The problem of finding a CDS or an MCDS or a WCDS is NPhard (nondeterministic polynomial-time hard).…”

Section: Introductionmentioning

confidence: 99%

Loosely Coupled Dominating Set for Cluster-Based Wireless Sensor/Mesh Networks

2015

Sensors and Materials

View full text Add to dashboard Cite

The clustering approach is one of the most promising solutions for establishing virtual backbones in wireless sensor/mesh networks (WSN/WMNs). The most basic network clustering structure that has been investigated is based on dominating sets. Usually, nodes in a dominating set consume more energy than nodes outside the set. A simple mechanism to prolong the life cycle of each node in the network by balancing their energy consumption is to rotate the active dominating set through a set of disjoint dominating sets. In this paper, we propose a novel loosely coupled dominating set (LCDS) for cluster-based WSN/WMNs, which is adapted from the concept of a weakly connected dominating set (WCDS) by further relaxing its connectivity requirement. The main advantages of the proposed LCDS are as follows. First, it decreases the average utilization of the chosen cluster heads to prolong their life cycles. Second, it increases the edge coverage of the network to exploit the benefits of load balancing. Third, it provides the network with higher reliability by supporting more alternative routing paths. Performance comparisons between the LCDS and the WCDS are given in a rotation scenario with three disjoint dominating sets. Numerical results show that the proposed LCDS outperforms the WCDS in every node deployment scenario and every performance aspect.

show abstract

WCDS‐DCR: an energy‐efficient data‐centric routing scheme for wireless sensor networks

Cited by 10 publications

References 18 publications

A Survey on Opportunistic Routing in Wireless Communication Networks

A Survey on Opportunistic Routing in Wireless Communication Networks

A Quantum Ant Colony Multi-Objective Routing Algorithm in WSN and Its Application in a Manufacturing Environment

Loosely Coupled Dominating Set for Cluster-Based Wireless Sensor/Mesh Networks

Contact Info

Product

Resources

About