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

Djamel Djenouri, Miloud Bagaa, Ali Chelli, Ilangko Balasingham

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

5 Citations (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.
Original languageEnglish
Title of host publication2016 IEEE Globecom Workshops
Subtitle of host publicationGC Wkshps
Number of pages6
ISBN (Electronic)978-1-5090-2482-7
Publication statusPublished - Feb 2017
MoE publication typeA4 Article in a conference publication
EventIEEE Globecom Workshops - Washington, United States
Duration: 4 Dec 20168 Dec 2016


WorkshopIEEE Globecom Workshops
Abbreviated titleGC
Country/TerritoryUnited States


Dive into the research topics of 'Energy Harvesting Aware Minimum Spanning Tree for Survivable WSN with Minimum Relay Node Addition'. Together they form a unique fingerprint.

Cite this