Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Wireless Sensor Placement For Reliable and Efficient Data Collection
HICSS '03 Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 5 - Volume 5
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
IEEE Communications Magazine
Improved Approximation Algorithms for Relay Placement
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Design of sensor networks with guaranteed connectivity and lifetime
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Relay Nodes in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Constrained relay node placement in wireless sensor networks: formulation and approximations
IEEE/ACM Transactions on Networking (TON)
On improved relay nodes placement in two-tiered wireless sensor networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
International Journal of Sensor Networks
Relay placement for fault tolerance in wireless networks in higher dimensions
Computational Geometry: Theory and Applications
Fast track article: Designing hierarchical sensor networks with mobile data collectors
Pervasive and Mobile Computing
Energy aware fault tolerant routing in two-tiered sensor networks
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
A new architecture for hierarchical sensor networks with mobile data collectors
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Efficient deployment of wireless sensor networks targeting environment monitoring applications
Computer Communications
Relay node placement in two-tiered wireless sensor networks with base stations
Journal of Combinatorial Optimization
Hi-index | 0.00 |
The paper addresses the relay node placement problem in two-tiered wireless sensor networks. Given a set of sensor nodes in an Euclidean plane, our objective is to place minimum number of relay nodes to forward data packets from sensor nodes to the sink, such that: 1) the network is connected, 2) the network is 2-connected. For case one, we propose a (6+ε)-approximation algorithm for any ε0 with polynomial running time when ε is fixed. For case two, we propose two approximation algorithms with (24+ε) and (6/T+12+ε), respectively, where T is the ratio of the number of relay nodes placed in case one to the number of sensors.