Steiner tree problem with minimum number of Steiner points and bounded edge-length
Information Processing Letters
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
A message ferrying approach for data delivery in sparse mobile ad hoc networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime
HICSS '05 Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences - Volume 09
Tighter Bounds for Graph Steiner Tree Approximation
SIAM Journal on Discrete Mathematics
Using mobile relays to prolong the lifetime of wireless sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
TARANTULAS: Mobility-enhanced Wireless Sensor-Actuator Networks
SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06) - Volume 01
Sink mobility protocols for data collection in wireless sensor networks
Proceedings of the 4th ACM international workshop on Mobility management and wireless access
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
Data delivery in fragmented wireless sensor networks using mobile agents
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies
IEEE Transactions on Mobile Computing
Relay sensor placement in wireless sensor networks
Wireless Networks
Improved Approximation Algorithms for Relay Placement
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Relay node placement in large scale wireless sensor networks
Computer Communications
Sink repositioning for enhanced performance in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Constrained relay node placement in wireless sensor networks: formulation and approximations
IEEE/ACM Transactions on Networking (TON)
Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications
IEEE Transactions on Mobile Computing
Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks
IEEE Transactions on Mobile Computing
Mobile Sampling of Sensor Field Data Using Controlled Broadcast
IEEE Transactions on Mobile Computing
On energy provisioning and relay node placement for wireless sensor networks
IEEE Transactions on Wireless Communications
Network Partitioning Recovery Mechanisms in WSANs: a Survey
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Wireless sensor networks (WSNs) often operate in a harsh environment such as battlefield and may suffer simultaneous failure of multiple sensors that cause the network to become partitioned into disjoint segments. In order to prevent the application from being inoperative, restoring the overall network connectivity is crucial. In this paper, we propose an effective strategy for establishing connectivity among the partitioned segments by deploying the least count of relay nodes (RNs). Finding the optimal number and position of RNs is NP-hard and we thus pursue heuristics. We propose an Optimized Relay node placement algorithm using a minimum Steiner tree on the Convex hull (ORC). ORC strives to identify Steiner points (SPs) in which relays are populated such that the segments will be connected with the least number of relays. ORC deploys RNs inwards from the periphery of the area identified by the convex hull. We analyze ORC mathematically and explain the beneficial aspects of the resulting topology with respect to connectivity, and traffic balance. The performance of ORC is validated through extensive simulation experiments.