A Heuristic Data Gathering Algorithm for Energy Optimization in Wireless Sensor Networks
Hailin Shao · Journal of Wuhan University · 2008
An energy and left-power constrained data gathering model for wireless sensor networks is formulated in this paper.A new heuristic algorithm based on object deviation degree function is proposed.According to the last computing results and constrained demands,the algorithm adaptively adjusts appropriate weighting coefficients to avoid invalid and reduplicate computation.By this dynamical adjusting,the algorithm can find optimal data gathering route along the correct direction.Finally simulation results confirm that the algorithm proposed is superior to the minimum total transmission power algorithm on performance of network lifetime.Compared with k-Dijkstra algorithm,this algorithm proposed is better approach on performances of computational complexity and searching success ratio.