An Energy-efficient Healing Algorithm for Connectivity Restoration in Wireless Sensor Networks through Relay Node Placement

Huang Jianwen,Ni Weiming
DOI: https://doi.org/10.3969/j.issn.1007-757X.2013.04.019
2013-01-01
Abstract:This paper studies the problems of connectivity restoration through relay nodes placement in large scale damaged Wireless Sensor Networks,and proposed an improved algorithm,the objective of which is to reduce the number of relay nodes and the balance of energy.To reduce the number of relay nodes,we pick representative node on the border of each partition,and find location of the relay nodes with assist of classic minimum spanning tree,Fermat point and Steiner tree.To balance nodes’ energy,representative node with largest energy is picked on each border,and those nodes with larger energy will undertake more transmission task.The algorithm optimizes the number of relay nodes needed,which stays within 15% of the sample mean,is lowered.The problem can be considered as MST-SMP and be solved within polynomial time.Performance of the proposed algorithm is validated through simulation process.
What problem does this paper attempt to address?