Energy Harvesting Aware Relay Node Addition for Power-Efficient Coverage in Wireless Sensor Networks
| dc.contributor.author | Djenouri, Djamel | |
| dc.contributor.author | Bagaa, Miloud | |
| dc.date.accessioned | 2015-01-12T07:05:58Z | |
| dc.date.available | 2015-01-12T07:05:58Z | |
| dc.date.issued | 2015-01-11 | |
| dc.description.abstract | This paper deals with power-efficient coverage in wireless sensor networks (WSN) by taking advantage of energyharvesting capabilities. A general scenario is considered for deployed networks with two types of sensor nodes, harvesting enabled nodes (HNs), and none-harvesting nodes (NHNs). The aim is to use only the HNs for relaying packets, while NHNs use will be limited to sensing and transmitting their own readings. The problem is modeled using graph theory and reduced to finding the minimum weighted connected dominating set in a vertex weighted graph. A limited number of relay nodes is added at the positions close to the NHNs in the resulted set. The weight function ensures minimizing the number of NHNs in the set, and thus reducing the relay nodes to be added. Our contribution is to consider relay node placement (addition) in energy harvesting WSN, where only HNs are used to forward packets. This is to preserve the limited energy of NHNs. Extensive simulation results show that the proposed relay node addition strategy prolongs the network lifetime, from the double, to factors of several tens of times. This is at a reasonable cost in terms of the number of relay nodes added, which is compared to a lower-bound derived in the paper. | fr_FR |
| dc.description.abstract | This paper deals with power-efficient coverage in wireless sensor networks (WSN) by taking advantage of energy-harvesting capabilities. A general scenario is considered for deployed networks with two types of sensor nodes, harvesting enabled nodes (HNs), and none-harvesting nodes (NHNs). The aim is to use only the HNs for relaying packets, while NHNs use will be limited to sensing and transmitting their own readings. The problem is modeled using graph theory and reduced to finding the minimum weighted connected dominating set in a vertex weighted graph. A limited number of relay nodes is added at the positions close to the NHNs in the resulted set. The weight function ensures minimizing the number of NHNs in the set, and thus reducing the relay nodes to be added. Our contribution is to consider relay node placement (addition) in energy harvesting WSN, where only HNs are used to forward packets. This is to preserve the limited energy of NHNs. Extensive simulation results show that the proposed relay node addition strategy prolongs the network lifetime, from the double, to factors of several tens of times. This is at a reasonable cost in terms of the number of relay nodes added, which is compared to a lower-bound derived in the paper. | fr_FR |
| dc.identifier.isrn | CERIST-DTISI/RR--15-00000001--DZ | fr_FR |
| dc.identifier.uri | http://dl.cerist.dz/handle/CERIST/702 | |
| dc.publisher | CERIST | |
| dc.relation.ispartof | Rapports de recherche internes | |
| dc.relation.place | Alger | |
| dc.structure | Réseaux de capteurs | fr_FR |
| dc.subject | Energy Harvesting | fr_FR |
| dc.subject | wireless sensor network | fr_FR |
| dc.subject | Relay node placement | fr_FR |
| dc.title | Energy Harvesting Aware Relay Node Addition for Power-Efficient Coverage in Wireless Sensor Networks | fr_FR |
| dc.type | Technical Report |