hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.20532/cit.2017.1003363

Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks

Hai Liu   ORCID icon orcid.org/0000-0002-7512-6359 ; Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming, Yunnan, China
Yong Feng ; Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming, Yunnan, China
Qian Qian ; Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming, Yunnan, China
Bin Zhang ; Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming, Yunnan, China

Puni tekst: engleski, pdf (566 KB) str. 77-89 preuzimanja: 204* citiraj
APA 6th Edition
Liu, H., Feng, Y., Qian, Q. i Zhang, B. (2017). Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks. Journal of computing and information technology, 25 (2), 77-89. https://doi.org/10.20532/cit.2017.1003363
MLA 8th Edition
Liu, Hai, et al. "Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks." Journal of computing and information technology, vol. 25, br. 2, 2017, str. 77-89. https://doi.org/10.20532/cit.2017.1003363. Citirano 24.02.2020.
Chicago 17th Edition
Liu, Hai, Yong Feng, Qian Qian i Bin Zhang. "Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks." Journal of computing and information technology 25, br. 2 (2017): 77-89. https://doi.org/10.20532/cit.2017.1003363
Harvard
Liu, H., et al. (2017). 'Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks', Journal of computing and information technology, 25(2), str. 77-89. https://doi.org/10.20532/cit.2017.1003363
Vancouver
Liu H, Feng Y, Qian Q, Zhang B. Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks. Journal of computing and information technology [Internet]. 2017 [pristupljeno 24.02.2020.];25(2):77-89. https://doi.org/10.20532/cit.2017.1003363
IEEE
H. Liu, Y. Feng, Q. Qian i B. Zhang, "Constructing Reliable Virtual Backbones in Probabilistic Wireless Sensor Networks", Journal of computing and information technology, vol.25, br. 2, str. 77-89, 2017. [Online]. https://doi.org/10.20532/cit.2017.1003363

Sažetak
Most existing algorithms used for constructing virtual backbones are based on the ideal deterministic network model (DNM) in which any pair of nodes is either fully connected or completely disconnected. Different from DNM, the probabilistic network model (PNM), which presumes that there is a probability to connect and communicate between any pair of nodes, is more suitable to the practice in many real applications. In this paper, we propose a new algorithm to construct reliable virtual backbone in probabilistic wireless sensor networks. In the algorithm, we firstly introduce Effective Degree of Delivery Probability (EDDP) to indicate the reliable degree of nodes to transfer data successfully, and then exclude those nodes with zero EDDP from the candidate dominator set to construct a reliable connected dominating set (CDS). Moreover, each dominatee selects the neighbor dominator with the maximum delivery probability to transfer data. Through simulations, we demonstrate that our proposed algorithm can remarkably prolong the network lifetime compared with existing typical algorithms.

Ključne riječi
probabilistic wireless sensor networks; virtual backbone; reliable connected dominating set; delivery probability

Hrčak ID: 183326

URI
https://hrcak.srce.hr/183326

Posjeta: 305 *