Improved approximation algorithms for uniform connectivity problems
Journal of Algorithms
Steiner tree problem with minimum number of Steiner points and bounded edge-length
Information Processing Letters
Approximations for Steiner trees with minimum number of Steiner points
Theoretical Computer Science
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Approximation algorithms for minimum-cost k-vertex connected subgraphs
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing Sensor Networks in the Energy-Latency-Density Design Space
IEEE Transactions on Mobile Computing
Topology management in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Naps: scalable, robust topology management in wireless ad hoc networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
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
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
FLSS: a fault-tolerant topology control algorithm for wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Networking issues in wireless sensor networks
Journal of Parallel and Distributed 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
Deploying sensor networks with guaranteed capacity and fault tolerance
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Tighter Bounds for Graph Steiner Tree Approximation
SIAM Journal on Discrete Mathematics
Protocols and Architectures for Wireless Sensor Networks
Protocols and Architectures for Wireless Sensor Networks
Using mobile relays to prolong the lifetime of wireless sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Deploying wireless sensors to achieve both coverage and connectivity
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Exploiting mobility for energy efficient data collection in wireless sensor networks
Mobile Networks and Applications
On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
Sink mobility protocols for data collection in wireless sensor networks
Proceedings of the 4th ACM international workshop on Mobility management and wireless access
ATPC: adaptive transmission power control for wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Relay Node Placement in Wireless Sensor Networks
IEEE Transactions on Computers
A survey on clustering algorithms for wireless sensor networks
Computer Communications
Transmission power control techniques for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
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
Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks
IEEE Transactions on Parallel and Distributed Systems
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
IEEE Transactions on Computers
Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree
Journal of Parallel and Distributed Computing
Coverage-aware connectivity restoration in mobile sensor networks
Journal of Network and Computer Applications
Optimized relay placement to federate segments in wireless sensor networks
IEEE Journal on Selected Areas in Communications
A Localized Algorithm for Restoring Internode Connectivity in Networks of Moveable Sensors
IEEE Transactions on Computers
Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks
EUC '10 Proceedings of the 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
Optimal deployment patterns for full coverage and k- connectivity (k ≤ 6) wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Mobile Sampling of Sensor Field Data Using Controlled Broadcast
IEEE Transactions on Mobile Computing
Mobility-based self route recovery from multiple node failures in mobile sensor networks
LCN '10 Proceedings of the 2010 IEEE 35th Conference on Local Computer Networks
Application-centric connectivity restoration algorithm for wireless sensor and actor networks
GPC'11 Proceedings of the 6th international conference on Advances in grid and pervasive computing
IEEE Transactions on Computers
Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks
Journal of Network and Computer Applications
The design space of wireless sensor networks
IEEE Wireless Communications
Optimized relay placement for WSNs federation
Wireless Communications & Mobile Computing
A least-movement topology repair algorithm for partitioned wireless sensor-actor networks
International Journal of Sensor Networks
Movement control algorithms for realization of fault-tolerant ad hoc robot networks
IEEE Network: The Magazine of Global Internetworking
ISCC '12 Proceedings of the 2012 IEEE Symposium on Computers and Communications (ISCC)
Towards augmented connectivity with delay constraints in WSN federation
International Journal of Ad Hoc and Ubiquitous Computing
Connectivity restoration in delay-tolerant sensor networks using game theory
International Journal of Ad Hoc and Ubiquitous Computing
Handling large-scale node failures in mobile sensor/robot networks
Journal of Network and Computer Applications
Efficient deployment of wireless sensor networks targeting environment monitoring applications
Computer Communications
Interconnecting disjoint network segments using a mix of stationary and mobile nodes
LCN '12 Proceedings of the 2012 IEEE 37th Conference on Local Computer Networks (LCN 2012)
Hi-index | 0.00 |
In wireless sensor networks (WSNs) nodes often operate unattended in a collaborative manner to perform some tasks. In many applications, the network is deployed in harsh environments such as battlefield where the nodes are susceptible to damage. In addition, nodes may fail due to energy depletion and breakdown in the onboard electronics. The failure of nodes may leave some areas uncovered and degrade the fidelity of the collected data. However, the most serious consequence is when the network gets partitioned into disjoint segments. Losing network connectivity has a very negative effect on the applications since it prevents data exchange and hinders coordination among some nodes. Therefore, restoring the overall network connectivity is very crucial. Given the resource-constrained setup, the recovery should impose the least overhead and performance impact. This paper focuses on network topology management techniques for tolerating/handling node failures in WSNs. Two broad categories based on reactive and proactive methods have been identified for classifying the existing techniques. Considering these categories, a thorough analysis and comparison of all the recent works have been provided. Finally, the paper is concluded by outlining open issues that warrant additional research.