dc.creatorFakhar, Mohammad Amin Ebrahimzadeh
dc.creatorTabbakh, Seyed Reza Kamel
dc.date2015-12-19
dc.date.accessioned2023-09-27T19:28:31Z
dc.date.available2023-09-27T19:28:31Z
dc.identifierhttps://periodicos.ufsm.br/cienciaenatura/article/view/20800
dc.identifier10.5902/2179460X20800
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8938760
dc.descriptionSince there is no fixed infrastructure or centralized management in Wireless Sensor Networks (WSNs), a Connected Dominating Set(CDS) has been proposed as a virtual backbone is efficient. A virtual backbone plays a major role in routing, broadcasting, coverage andactivity scheduling. Wireless sensor networks to form a CDS usually by UDG (Unit Disk Graph) models that are used in this model, allnodes have the same message, but this article UDG model instead of a version that is closer to reality called DGB (Disk Graph withBidirectional links) is used in which nodes can adopt different transmission intervals. In many applications, to reduce overhead, increasenetwork lifetime, and so on, to find the MCDS (minimum connected dominating set) is desirable, but the point is that MCDS UDG modelsand DGB, the problem is NP-hard. In addition to the analysis of algorithms, the new algorithm will provide and the efficiency of thealgorithm, especially in terms of energy consumption, through theoretical analysis and simulation algorithms are available to be checked out.en-US
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Federal de Santa Mariaen-US
dc.relationhttps://periodicos.ufsm.br/cienciaenatura/article/view/20800/pdf
dc.sourceCiência e Natura; Vol. 37 (2015): SPECIAL EDITION - PART 2; 388-398en-US
dc.sourceCiência e Natura; v. 37 (2015): EDIÇÃO ESPECIAL – PART 2; 388-398pt-BR
dc.source2179-460X
dc.source0100-8307
dc.titleAn energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission rangeen-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución