Open AccessDistributed Algorithms for MaximizingLifetime in Clustered Wireless SensorNetworks Using Energy-Harvesting RelayNod
Author(s) -
Pengfei Zhang,
Hwee-Pink Tan,
Gaoxi Xiao
Publication year - 2018
Publication title -
journal of electronic research and application
Language(s) - English
Resource type - Journals
eISSN - 2208-3510
pISSN - 2208-3502
DOI - 10.26689/jera.v2i4.510
Subject(s) - cluster analysis , wireless sensor network , computer science , algorithm , distributed computing , node (physics) , distributed algorithm , cluster (spacecraft) , graph , computer network , theoretical computer science , engineering , artificial intelligence , structural engineering
Motivated by recent developments in Wireless Sensor Networks(WSNs), we present distributed clustering algorithms for maximizingthe lifetime of WSNs, i.e., the duration till the first node dies. Westudy the joint problem of prolonging network lifetime by introducing clustering techniques and energy-harvesting (EH) nodes. Firstlywe propose distributed clustering algorithm for maximizing the lifetime of clustered WSN, which includes EH nodes, serving as relaynodes for cluster heads (CHs). Secondly graph-based and LP-basedEH-CH matching algorithms are proposed which serve as benchmarkalgorithms. Extensive simulation results show that the proposed algorithms can achieve optimal or suboptimal solutions efficiently