| Autor: |
Jiann Horng Lin, Chao Wei Chou, Ya Hui Ou, Hsien Leing Tsai, Chorng Horng Yang |
| Rok vydání: |
2013 |
| Předmět: |
|
| Zdroj: |
Applied Mechanics and Materials. 311:87-92 |
| ISSN: |
1662-7482 |
| DOI: |
10.4028/www.scientific.net/amm.311.87 |
| Popis: |
Energy-efficient routing is a very important issue in wireless sensor networks. An efficient routing method can avoid unnecessary data transmission and thus saves more power to extend the life of a network. The Connected Dominating Set (CDS) is a commonly used routing method which serves as a virtual backbone for a sensor network to achieve better transmission performance. The primary advantage of a CDS is its ability to adapt to the rapidly changed network topology. The construction of the CDS is a well-studied problem in an undirected unit disk graph, in which sensors are assumed to have the same transmission range. However, in practice, the sensors could have different transmission ranges due to their residual power or energy-saving mechanisms. The difference of transmission radius may form a one-way link between two nodes. Therefore, in this paper, we model the network as a directed graph and consider the CDS construction problem in such environment. We propose algorithms to construct a Strongly Connected Dominating Set (SCDS) which is a routing backbone that provides the service of efficient bidirectional data transmission between any two sensor nodes in the network. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
