Optimal topology control for balanced energy consumption in wireless networks |
| |
| Affiliation: | 1. Department of Computer Science & Engineering, Kyung Hee University (Global Campus), 1732 Deokyoungdae-ro, Giheung-gu, Yongin-si, Gyeonggi-do 446-701, Republic of Korea;2. School of Computing and Information System, University of Tasmania, Hobart, TAS 7005, Australia;3. Department of Computer Science, Seoul Women’s University, 621 Hwarang-ro, Gongneung 2(i)-dong, Nowon-gu, Seoul, Republic of Korea;4. National Research Foundation of Korea, 201 Gajeong-ro, Yuseong-gu, Daejeon 34113, Republic of Korea;1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China;2. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China;3. School of Information Science and Technology, Nantong University, Nantong 226019, China;4. Software Institute, Nanjing University, Nanjing 210023, China |
| |
| Abstract: | Hosts in wireless networks are usually powered by batteries, thus the lifetime of a network depends on the battery life of each individual host. One major solution to improve energy-efficiency is to minimize the total energy consumption. However, battery energy is a local resource, to save energy at each host and balance the energy consumption among all the hosts in the network appear to be more practical. In this paper, we prove that minimum weight incremental arborescence (MWIA) is the optimal solution for minimizing the maximum transmission power among a set of wireless nodes. We propose an algorithm that utilizes MWIA to construct a connected topology, called MWIA-based Topology Control(MWIA-TC) algorithm. We further apply MWIA-TC to the accumulated energy consumption. The theoretical analysis and experimental results show that MWIA-TC outperforms a well-known algorithm, Minimum Incremental Power (MIP), in both energy saving and network lifetime extension. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
