Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics
IEEE Transactions on Mobile Computing
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency
IEEE Transactions on Computers
Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Topology control for balanced energy consumption in emergency wireless deployments
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay
IEEE Transactions on Mobile Computing
TAP: Traffic-aware topology control in on-demand ad hoc networks
Computer Communications
Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
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.