Relay Nodes Placement Based on Greedy Optimization Algorithm

WANG Zhu,WEI De-bao
DOI: https://doi.org/10.3969/j.issn.1002-1841.2011.05.034
2011-01-01
Abstract:Aimed at the current algorithms always ignore the problem of energy consumption of the entire networks,this paper presented a new evaluation standard based on the minimum distance factor of communication network.At the same time,it took the forbidden relay node placement region and the irreversible factor in the forwarding paths into the existing model of fault-tolerant relay node placement.A relay node placement algorithm was implemented in solutions based on greedy optimization algorithm.The simulation results demonstrate that the new algorithm can limit the communication capacity of relay nodes conveniently.Compared with other placement algorithms,improvement of energy-efficiencies and energy-equalization is obvious in this algorithm.
What problem does this paper attempt to address?