Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink

摘要: HighlightsWe formulate the problem of Maximizing Minimum Lifetime in WSNs with Mobile Sink (MML-MS).We propose a tree-based heuristic topology control algorithm to address MML-MS problem.Our distributed can only use local information mitigate imbalance loads.We save transmission power nodes by reducing amount their relaying data.Comparing existing algorithms, our prolong more than 15% network lifetime.Our has lower computation complexity getting rid redundant computation. Uneven energy consumption is an inherent wireless sensor networks characterized multi-hop routing and many-to-one traffic pattern. Such unbalanced dissipation significantly reduce lifetime. In this paper, we study prolonging lifetime large-scale where mobile sink gathers data periodically along predefined path each node uploads its over communication path. By using greedy policy dynamic programming, time O(n(m+nlogn)), n m are number edges network, respectively, further discuss how refine satisfy practical requirements such as computing timeliness. Theoretical analysis experimental results show that superior several earlier algorithms for extending