Power conservation for strongly connected topology control in wireless sensor network

Authors:
Deying Li;Hongwei Du;Wenping Chen
Affiliations:
Renmin University of China, Beijing, China;City University of Hong Kong, Kowloon, Hong Kong;Renmin University of China, Beijing, China
Venue:
Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Year:
2008

Citing 10
Cited 2

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
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency

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

Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency

IEEE Transactions on Parallel and Distributed Systems
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
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications
On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks

IEEE Journal on Selected Areas in Communications

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

COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Power consumption in wireless sensor networks

Proceedings of the 7th International Conference on Frontiers of Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topology control is one of the most elementary topics in wireless sensor networks. Typically, most of the research only considered the bidirectional communication and symmetric weighted communication model, while the real wireless world contains not only bidirectional but also unidirectional communication links and asymmetric weighted communication model. In this paper, we present two heuristics for the minimum power topology control problem on general model, i.e., given a set of sensors in the Euclidean plane and a transmission power threshold for each directed pair of sensors, to find a power assignment for each sensor to achieve a strong connectivity with minimum total transmission power. Extensive results in simulation evaluate the efficiency of the proposed algorithms.