期刊
APPLIED SOFT COMPUTING
卷 34, 期 -, 页码 539-550出版社
ELSEVIER
DOI: 10.1016/j.asoc.2015.05.014
关键词
Maximum lifetime; Energy balancing; Mobile sink; Anchor nodes; Topology control
资金
- National Natural Science Foundation of China [61170248, 61373179, 61373178, 61402381]
- Fundamental Research Funds for the Central Universities [XDJK2013C094, XDJK2013A018, 2362014XK12]
- Science and Technology Leading Talent Promotion Project of Chongqing [cstc2013kjrc-ljrccj40001]
Uneven energy consumption is an inherent problem in wireless sensor networks characterized by multi-hop routing and many-to-one traffic pattern. Such unbalanced energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of prolonging network lifetime in large-scale wireless sensor networks where a mobile sink gathers data periodically along the predefined path and each sensor node uploads its data to the mobile sink over a multi-hop communication path. By using greedy policy and dynamic programming, we propose a heuristic topology control algorithm with time complexity 0(n(m + n log n)), where n and m are the number of nodes and edges in the network, respectively, and further discuss how to refine our algorithm to satisfy practical requirements such as distributed computing and transmission timeliness. Theoretical analysis and experimental results show that our algorithm is superior to several earlier algorithms for extending network lifetime. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据