Constructing d-Robust Connected Dominating Sets in Wireless Sensor Networks With Unstable Transmission Ranges

A connected dominating set (CDS) can act as a virtual backbone (VB) in a wireless sensor network (WSN). The overhead in a WSN is usually determined by the size of the corresponding VB. However, the construction of minimum CDSs (MCDSs) has been proven to be an NP-hard problem. Thus, most researchers...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on communications Ročník 69; číslo 1; s. 398 - 415
Hlavní autoři:	Liang, Xinyu, Liang, Jiarong, Zhang, Weiguang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.01.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms approximation algorithm Approximation algorithms connected dominating set Environmental factors Interference NP-hard problem Optimized production technology Robustness unstable transmission ranges Wireless networks Wireless sensor network Wireless sensor networks
ISSN:	0090-6778, 1558-0857
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!