Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Medium access control with coordinated adaptive sleeping for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing
IEEE Transactions on Mobile Computing
Relay sensor placement in wireless sensor networks
Wireless Networks
Clustering strategies for improving the lifetime of two-tiered sensor networks
Computer Communications
Optimal placement and routing strategies for resilient two-tiered sensor networks
Wireless Communications & Mobile Computing
A Survey on Fault Tolerant Routing Techniques in Wireless Sensor Networks
SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
Relay node placement in large scale wireless sensor networks
Computer Communications
Integrated clustering and routing strategies for large scale sensor networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Fault-tolerant relay node placement in wireless sensor networks
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Energy aware design strategies for heterogeneous sensor networks
Energy aware design strategies for heterogeneous sensor networks
| Hi-index | 0.00 |
Design of fault-tolerant sensor networks is receiving increasing attention in recent times. In this paper we point out that simply ensuring that a sensor network can tolerate fault (s) is not sufficient. It is also important to ensure that the network remains viable for the longest possible time, even if a fault occurs. We have focussed on the problem of designing 2-tier sensor networks using relay nodes as cluster heads. Our objective is to ensure that the network has a communication strategy that extends, as much as possible, the period for which the network remains operational when there is a single relay node failure. We have described an Integer Linear Program (ILP) formulation and have used this formulation to study the effect of single faults. We have compared our results to those obtained using standard routing protocols (Minimum Transmission Energy Model (MTEM)) and the Minimum Hop Routing Model (MHRM)). We have shown that our routing algorithm performs significantly better, compared to the MTEM and the MHRM.