Energy Harvesting Aware Minimum Spanning Tree for Survivable WSN with Minimum Relay Node Addition

Djamel Djenouri, Miloud Bagaa, Ali Chelli, Ilangko Balasingham

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

5 Sitaatiot (Scopus)


Survivable wireless sensor networks that take advantage of green energy resources from the environment is considered in this paper. The particular problem of constrained relay nodes (RNs) placement to ensure communication coverage in the single-tiered topology while taking advantage of the energy harvesting potentials of sensor nodes (SNs) is dealt with. The contribution is to consider a realistic energy harvesting model where harvesting potentials may vary from one node to another. Without loss of generality, the energy model used in this paper is appropriate to wireless charging, but the proposed solution can be extended to the use of any energy harvesting technology. Based on this model, we propose a heuristic based on spanning tree calculation in an edge weighted graph model where the traffic routed at every node is proportional to its effective energy. RNs are added to help non-leaf nodes in the tree that cannot meet the defined survivability condition. A lower-bound of the proposed model is derived using integer linear programming. The proposed solution is compared by simulation to the single solution from the literature that treats the problem of RNs placement while considering energy harvesting capacity of SNs. A simplified model is used in the simulation to allow comparison. The performance results show that the proposed solution ensures survivability by adding a lower number of RNs.
Otsikko2016 IEEE Globecom Workshops
AlaotsikkoGC Wkshps
ISBN (elektroninen)978-1-5090-2482-7
DOI - pysyväislinkit
TilaJulkaistu - helmik. 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE Globecom Workshops - Washington, Yhdysvallat
Kesto: 4 jouluk. 20168 jouluk. 2016


WorkshopIEEE Globecom Workshops


Sukella tutkimusaiheisiin 'Energy Harvesting Aware Minimum Spanning Tree for Survivable WSN with Minimum Relay Node Addition'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä