A degree-based heuristic for strongly connected dominating-absorbent sets in wireless ad-hoc networks
Virtual backbones of asymmetric wireless networks are special sub-nets through which routing can be performed. Such backbone must be as small as possible, and must be able to receive and transmit messages from/to each and every node in the network. The corresponding graph theoretic problem takes a d...
Saved in:
| Main Author: | Abu-Khzam, Faisal N. (author) |
|---|---|
| Other Authors: | Markarian, Christine (author) |
| Format: | conferenceObject |
| Published: |
2017
|
| Online Access: | http://hdl.handle.net/10725/5383 http://dx.doi.org/10.1109/INNOVATIONS.2012.6207732 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/abstract/document/6207732/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A low degree vertex elimination with high degree vertex selection heuristic for strongly connected dominating and absorbent sets in wireless Ad-Hoc networks. (c2011)
by: Markarian, Christine Hovsep
Published: (2016) -
Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks
by: Abu-Khzam, Faisal N.
Published: (2018) -
An exact algorithm for connected red–blue dominating set
by: Abu-Khzam, Faisal N.
Published: (2011) -
Turbo-charging dominating set with an FPT subroutine
by: Abu-Khzam, Faisal N.
Published: (2017) -
Enumerating minimal dominating sets in chordal graphs
by: Abu-Khzam, Faisal N.
Published: (2016)