Unidirectional links prove costly in wireless ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Wireless integrated network sensors
Communications of the ACM
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
A probabilistic analysis for the range assignment problem in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Distributed Algorithms
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues
Proceedings of the 8th annual international conference on Mobile computing and networking
Introduction to Algorithms
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
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Energy-centric enabling tecumologies for wireless sensor networks
IEEE Wireless Communications
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency
IEEE Transactions on Computers
Algorithmic aspects of topology control problems for ad hoc networks
Mobile Networks and Applications
Optimal topology control for balanced energy consumption in wireless networks
Journal of Parallel and Distributed Computing
Energy-conserving data cache placement in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
IEEE Transactions on Mobile Computing
Maximizing lifetime for data aggregation in wireless sensor networks
Mobile Networks and Applications
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
QoS topology control for nonhomogenous ad hoc wireless networks
EURASIP Journal on Wireless Communications and Networking
Energy-aware topology control for wireless sensor networks using memetic algorithms
Computer Communications
Channel selection algorithms in virtual MIMO sensor networks
Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks
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
Relay sensor placement in wireless sensor networks
Wireless Networks
On Generating Backbone Trees through Robust Multi-hop Clusters in Wireless Sensor Networks
APCHI '08 Proceedings of the 8th Asia-Pacific conference on Computer-Human Interaction
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Transactions on High-Performance Embedded Architectures and Compilers I
Power Assignment for Symmetric Communication in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
An SPT-based topology control algorithm for wireless ad hoc networks
Computer Communications
A Distributed Range Assignment Protocol
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
Topology control using distributed power management algorithm for mobile ad hoc networks
SoftCOM'09 Proceedings of the 17th international conference on Software, Telecommunications and Computer Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient relay node displacement mechanism for improvement of lifetime in WSN
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Minimum energy strong bidirectional topology for ad hoc wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A minimum spanning tree algorithm for efficient P2P video streaming system
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Distributed power management algorithm for mobile ad hoc networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
A decentralized energy-based diffusion algorithm to increase the lifetime of MANETs
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Make stable qos in wireless multimedia ad hoc network with transmission diversity
PCM'04 Proceedings of the 5th Pacific Rim Conference on Advances in Multimedia Information Processing - Volume Part II
Strong minimum energy minimum interference topology in wireless sensor networks
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Strong minimum interference topology for wireless sensor networks
ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Relay node positioning in wireless sensor networks by means of evolutionary techniques
AIS'12 Proceedings of the Third international conference on Autonomous and Intelligent Systems
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Minimum interference strong bidirectional topology for wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
| Hi-index | 0.01 |
Wireless sensor networks have recently attracted lots of research effort due to its wide range of applications. These networks must operate for months or years. However, the sensors are powered by battery, which may not be possible to be recharged after they are deployed. Thus, energy-aware network management is extremely important. In this paper, we study the following problem: Given a set of sensors in the plane, assign transmit power to each sensor such that the induced topology containing only bidirectional links is strongly connected. This problem is significant in both theory and application. We prove its NP-Completeness and propose two heuristics: power assignment based on minimum spanning tree (denoted by MST) and incremental power. We also show that MST heuristic has a performance ratio of 2. Simulation study indicates that the performance of these two heuristics does not differ very much, but, in average, the incremental power heuristic is always better than MST.