Sökning: onr:"swepub:oai:lup.lub.lu.se:f518dd2f-9fe8-4e31-a1d4-46b8dcf8e206" >
Wireless sensor net...
Wireless sensor networks fault-tolerance based on graph domination with parallel scatter search
-
- Hedar, Abdel Rahman (författare)
- Assiut University,Umm al-Qura University
-
- Abdulaziz, Shada N. (författare)
- Lund University,Lunds universitet,Centrum för Mellanösternstudier (CMES),Samhällsvetenskapliga institutioner och centrumbildningar,Samhällsvetenskapliga fakulteten,Centre for Advanced Middle Eastern Studies (CMES),Departments of Administrative, Economic and Social Sciences,Faculty of Social Sciences,Assiut University
-
- Mabrouk, Emad (författare)
- American University of Beirut,Assiut University
-
visa fler...
-
- El-Sayed, Gamal A. (författare)
- Umm al-Qura University,Assiut University
-
visa färre...
-
(creator_code:org_t)
- 2020-06-21
- 2020
- Engelska 27 s.
-
Ingår i: Sensors (Switzerland). - : MDPI AG. - 1424-8220. ; 20:12
- Relaterad länk:
-
http://dx.doi.org/10... (free)
-
visa fler...
-
https://www.mdpi.com...
-
https://lup.lub.lu.s...
-
https://doi.org/10.3...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Nyckelord
- Fault-tolerance
- Minimum connected dominating set
- Parallel scatter search
- Virtual backbone
- Wireless sensor network
Publikations- och innehållstyp
- art (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas