Dominating Set Algorithms for Wireless Sensor Networks Survivability

Pino, Tayler; Choudhury, Salimur; Al‐Turjman, Fadi

doi:10.1109/access.2018.2819083

Cited by 55 publications

(42 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With respect to the difference between DTN and ad-hoc systems, Rahman and Frater proposed vehicular communication based on a DTN system, referred to as a Vehicular Delay Tolerant Network (VDTN) [6]. Given the limited energy of each network terminal within the DTN scenario, Pino et al proposed dominating set algorithms for decentralized wireless networks [7].…”

Section: Related Workmentioning

confidence: 99%

PaFiR: Particle Filter Routing – A predictive relaying scheme for UAV-assisted IoT communications in future innovated networks

Shao

Leeson

2021

Internet of Things

View full text Add to dashboard Cite

show abstract

Section: Related Workmentioning

confidence: 99%

PaFiR: Particle Filter Routing – A predictive relaying scheme for UAV-assisted IoT communications in future innovated networks

Shao

Leeson

2021

Internet of Things

View full text Add to dashboard Cite

show abstract

“…Qi and Yang [40] developed a MCDS-based control system to provide high efficient connectivity of direct communications in the flying ad-hoc networks. Pino et al [41] introduces multiple local search algorithms which maximize the lifetime of the WSN using dominating sets.…”

Section: Related Workmentioning

confidence: 99%

A Novel Distributed CDS Algorithm for Extending Lifetime of WSNs With Solar Energy Harvester Nodes for Smart Agriculture Applications

2020

View full text Add to dashboard Cite

Recent improvements in computer and software technologies affect different areas of production systems. The productivity of an agricultural process can be accepted as one of the many domains affected by these improvements. The production volume is increased not only with new designs of agricultural machines, but also by utilizing communication technologies in the production process. Even the wireless sensor technologies have started to be used for gathering some environmental features in order to optimize production parameters as well as preserving the product in determined quality levels. However, nodes which play an important part of such systems are prone to battery depletions. To alleviate this battery problem, incorporating harvester nodes into the system has been recently considered. However, only including such nodes is not sufficient for improving the lifetime of the system. In this paper, a new distributed connected dominating set algorithm on WSNs with solar energy harvester nodes for precision agriculture applications is proposed. The novel distributed connected dominating set construction with solar energy harvesting in smart agriculture applications algorithm, namely CDSSEHA, is compared with the traditional flooding methods and with an energy efficient CDS algorithm. According to the results, the proposed algorithm increased the WSNs' lifetime by up to approximately 6 times and 1.4 times compared to the traditional flooding methods and CDS based method, respectively. Furthermore, the CDS construction process constitutes only about 15% of the whole lifetime. INDEX TERMS Distributed connected dominating sets, precision agriculture, smart agriculture applications, solar energy harvester, wireless sensor networks.

show abstract

“…There are many interests in studying the MCDS problem [ 21 , 22 , 23 , 24 , 25 ]. Zhang et al developed a centralized genetic algorithm which divides WSNs into coverage sets.…”

Section: Related Workmentioning

confidence: 99%

Wireless Sensor Networks Fault-Tolerance Based on Graph Domination with Parallel Scatter Search

Hedar

Abdulaziz

Mabrouk

et al. 2020

Sensors

View full text Add to dashboard Cite

In wireless sensor/ad hoc networks, all wireless nodes frequently flood the network channel by transmitting control messages causing “broadcast storm problem”. Thus, inspired by the physical backbone in wired networks, a Virtual Backbone (VB) in wireless sensor/ad hoc networks can help achieve efficient broadcasting. A well-known and well-researched approach for constructing virtual backbone is solving the Connected Dominating Set (CDS) problem. Furthermore, minimizing the size of the CDS is a significant research issue. We propose a new parallel scatter search algorithm with elite and featured cores for constructing a wireless sensor/ad hoc network virtual backbones based on finding minimum connected dominating sets of wireless nodes. Also, we addressed the problem of VB node/nodes failure by either deploying a previously computed VBs provided by the main pSSEF algorithm that does not contain the failed node/nodes, or by using our proposed FT-pSSEF algorithm repairing the broken VBs. Finally, as nodes in a VB incur extra load of communication and computation, this leads to faster power consumption compared to other nodes in the network. Consequently, we propose the virtual backbone scheduling algorithm SC-pSSEF which aims to find multiple VBs using the VBs provided by the pSSEF algorithm and switch between them periodically to prolong the network life time.

show abstract

Dominating Set Algorithms for Wireless Sensor Networks Survivability

Cited by 55 publications

References 20 publications

PaFiR: Particle Filter Routing – A predictive relaying scheme for UAV-assisted IoT communications in future innovated networks

PaFiR: Particle Filter Routing – A predictive relaying scheme for UAV-assisted IoT communications in future innovated networks

A Novel Distributed CDS Algorithm for Extending Lifetime of WSNs With Solar Energy Harvester Nodes for Smart Agriculture Applications

Wireless Sensor Networks Fault-Tolerance Based on Graph Domination with Parallel Scatter Search

Contact Info

Product

Resources

About