Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment

Authors:
Deying Li;Hongwei Du;Lin Liu;Scott C. Huang
Affiliations:
Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE, Beijing, China and School of Information, Renmin University of China, Beijing, China;Department of Computer Science, City University of Hong Kong, Hong Kong,;School of Information, Renmin University of China, Beijing, China;Department of Computer Science, City University of Hong Kong, Hong Kong,
Venue:
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Year:
2008

Citing 7
Cited 1

Algorithmic aspects of topology control problems for ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Hardness Results for the Power Range Assignmet Problem in Packet Radio Networks

RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics

IEEE Transactions on Mobile Computing
Virtual backbone construction in multihop ad hoc wireless networks: Research Articles

Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
QoS topology control for nonhomogenous ad hoc wireless networks

EURASIP Journal on Wireless Communications and Networking
Power conservation for strongly connected topology control in wireless sensor network

Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

An incremental power greedy heuristic for strong minimum energy topology in wireless sensor networks

ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control with individual node transmission power adjustment in wireless sensor networks has shown to be effective in increasing network capacity and prolonging network lifetime. In this paper, we focus on the strong minimum power restricted topology control problem, which to adjust the limited transmission power for each sensor node to find a power assignment to reserve strong connectivity and achieve minimum energy cost in the wireless sensor network. We proposed three heuristics based on the problem. Simulation results have demonstrated the efficiency of three heuristics.