An energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission range
Fuente:
Redalyc
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | en |
| Pubblicazione: |
Universidade Federal de Santa Maria
2015
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1876478682728497152 |
|---|---|
| author | Mohammad Amin Ebrahimzadeh Fakhar |
| author_facet | Mohammad Amin Ebrahimzadeh Fakhar |
| contents | An energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission range Mohammad Amin Ebrahimzadeh Fakhar Seyed Reza Kamel Tabbakh Estudios Ambientales aware energy distributed virtual backbone Wireless sensor networks Since there is no fixed infrastructure or centralized management in Wireless Sensor Networks (WSNs), a Connected Dominating S et (CDS) has been proposed as a virtual backbone is efficient. A virtual b ackbone plays a major role in routing, broadcasting, coverage and activity scheduling. Wireless sensor networks to form a CDS usually by UDG (Unit Disk Graph) models that are used in this mod el, all nodes have the same message, but this article UDG model i nstead of a version that is closer to reality called DGB (Disk Graph with Bidirectional links) is used in which nodes can adopt different transmission intervals. In many applications, to reduce overh ead, increase network lifetime, and so on, to find the MC DS (minimum connected dominating set) is desirable, but the point is that MCDS UDG models and DGB, the problem is NP - hard. In addition to the analysis of algorithms, the new algorithm will provide and the efficiency of the algorithm, especially in terms of energy consumption, through theoretical analysis and simulation algorithms are available to be checked out. 2015 artículo científico 0100-8307 https://www.redalyc.org/articulo.oa?id=467547683051 en http://www.redalyc.org/revista.oa?id=4675 Ciência e Natura application/pdf Universidade Federal de Santa Maria Ciência e Natura (Brasil) Num.6-2 Vol.37 |
| format | Artículo científico |
| id | redalyc_467547683051 |
| institution | Redalyc |
| language | en |
| publishDate | 2015 |
| publisher | Universidade Federal de Santa Maria |
| spellingShingle | An energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission range Mohammad Amin Ebrahimzadeh Fakhar Estudios Ambientales aware energy distributed virtual backbone Wireless sensor networks An energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission range Mohammad Amin Ebrahimzadeh Fakhar Seyed Reza Kamel Tabbakh Estudios Ambientales aware energy distributed virtual backbone Wireless sensor networks Since there is no fixed infrastructure or centralized management in Wireless Sensor Networks (WSNs), a Connected Dominating S et (CDS) has been proposed as a virtual backbone is efficient. A virtual b ackbone plays a major role in routing, broadcasting, coverage and activity scheduling. Wireless sensor networks to form a CDS usually by UDG (Unit Disk Graph) models that are used in this mod el, all nodes have the same message, but this article UDG model i nstead of a version that is closer to reality called DGB (Disk Graph with Bidirectional links) is used in which nodes can adopt different transmission intervals. In many applications, to reduce overh ead, increase network lifetime, and so on, to find the MC DS (minimum connected dominating set) is desirable, but the point is that MCDS UDG models and DGB, the problem is NP - hard. In addition to the analysis of algorithms, the new algorithm will provide and the efficiency of the algorithm, especially in terms of energy consumption, through theoretical analysis and simulation algorithms are available to be checked out. 2015 artículo científico 0100-8307 https://www.redalyc.org/articulo.oa?id=467547683051 en http://www.redalyc.org/revista.oa?id=4675 Ciência e Natura application/pdf Universidade Federal de Santa Maria Ciência e Natura (Brasil) Num.6-2 Vol.37 |
| title | An energy-aware distributed algorithm for virtual backbone in wireless sensor network with different transmission range |
| topic | Estudios Ambientales aware energy distributed virtual backbone Wireless sensor networks |
| url | https://www.redalyc.org/articulo.oa?id=467547683051 |