Steiner tree problem with minimum number of Steiner points and bounded edge-length
Information Processing Letters
Wireless integrated network sensors
Communications of the ACM
A new approximation algorithm for the Steiner tree problem with performance ratio 5/3
Journal of Algorithms
System architecture directions for networked sensors
ACM SIGPLAN Notices
Approximations for Steiner Trees with Minimum Number of Steiner Points
Journal of Global Optimization
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
Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics
IEEE Transactions on Mobile Computing
Algorithmic aspects of topology control problems for ad hoc networks
Mobile Networks and Applications
Approximation algorithm for bottleneck steiner tree problem in the euclidean plane
Journal of Computer Science and Technology
Relay node placement in large scale wireless sensor networks
Computer Communications
Energy-centric enabling tecumologies for wireless sensor networks
IEEE Wireless Communications
Minimum energy mobile wireless networks
IEEE Journal on Selected Areas in Communications
Mobile backbone networks --: construction and maintenance
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
Improved Approximation Algorithms for Relay Placement
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Relay Nodes in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Construction and Maintenance of Wireless Mobile Backbone Networks
IEEE/ACM Transactions on Networking (TON)
Relay node placement in large scale wireless sensor networks
Computer Communications
Connectivity-aware network maintenance and repair via relays deployment
IEEE Transactions on Wireless Communications
On Performance of Node Placement Approaches for Hierarchical Heterogeneous Sensor Networks
Mobile Networks and Applications
Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree
Journal of Parallel and Distributed Computing
Constrained relay node placement in wireless sensor networks: formulation and approximations
IEEE/ACM Transactions on Networking (TON)
Optimized relay placement to federate segments in wireless sensor networks
IEEE Journal on Selected Areas in Communications
On improved relay nodes placement in two-tiered wireless sensor networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
An efficient clusterhead placement for hybrid sensor networks
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
Robust sensor placements at informative and communication-efficient locations
ACM Transactions on Sensor Networks (TOSN)
Relay placement for fault tolerance in wireless networks in higher dimensions
Computational Geometry: Theory and Applications
Relay placement problem in smart grid deployment
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Constrained low-interference relay node deployment for underwater acoustic wireless sensor networks
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Energy aware fault tolerant routing in two-tiered sensor networks
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
The euclidean bottleneck steiner path problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
A multi-objective memetic algorithm for relay node placement in wireless sensor network
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
An efficient relay sensors placing algorithm for connectivity in wireless sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Review: A survey on coverage and connectivity issues in wireless sensor networks
Journal of Network and Computer Applications
Resource optimization algorithm for sparse time-driven sensor networks
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Optimized relay placement for WSNs federation
Wireless Communications & Mobile Computing
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Optimized relay node placement for connecting disjoint wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Relay placement for two-connectivity
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Multi-layer hybrid wired-cum-wireless sensor network design
International Journal of Communication Networks and Distributed Systems
Towards augmented connectivity with delay constraints in WSN federation
International Journal of Ad Hoc and Ubiquitous Computing
Efficient deployment of wireless sensor networks targeting environment monitoring applications
Computer Communications
On optimal connectivity restoration in segmented sensor networks
EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks
On bounding node-to-sink latency in wireless sensor networks with multiple sinks
International Journal of Sensor Networks
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Adaptive k-coverage contour evaluation and deployment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays
Computer Communications
Towards augmenting federated wireless sensor networks in forestry applications
Personal and Ubiquitous Computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
The subdivision-constrained routing requests problem
Journal of Combinatorial Optimization
Relay node placement in two-tiered wireless sensor networks with base stations
Journal of Combinatorial Optimization
| Hi-index | 0.00 |
This paper addresses the following relay sensor placement problem: given the set of duty sensors in the plane and the upper bound of the transmission range, compute the minimum number of relay sensors such that the induced topology by all sensors is globally connected. This problem is motivated by practically considering the tradeoff among performance, lifetime, and cost when designing sensor networks. In our study, this problem is modelled by a NP-hard network optimization problem named Steiner Minimum Tree with Minimum number of Steiner Points and bounded edge length (SMT-MSP). In this paper, we propose two approximate algorithms, and conduct detailed performance analysis. The first algorithm has a performance ratio of 3 and the second has a performance ratio of 2.5.