Integrated Placement and Routing of Relay Nodes for Fault-Tolerant Hierarchical Sensor Networks

Bari, Ataul; Xu, Yufei; Jaekel, Arunita

doi:10.1109/icccn.2008.ecp.168

Cited by 9 publications

(5 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our clustering scheme, following [14], [21], ensures that each sensor and relay node has a valid path to the base station for all single fault scenarios (so that the upper tier network of relay nodes can tolerate single faults). We have also pre-computed the scheme for assigning each sensor node to some cluster with a fault-free relay node as the cluster head, for each fault scenario.…”

Section: Resultsmentioning

confidence: 99%

“…To ensure that, when a relay node fails, all sensor nodes in its cluster can be reassigned to other cluster(s), each sensor node must be covered by at least two relay nodes. Any existing fault-tolerant relay node placement scheme that implements double (or multiple) coverage of each sensor node (e.g., [10], [13], [21]) can be used to determine the initial placement of the relay nodes to meet this requirement.…”

Section: A Network Modelmentioning

confidence: 99%

“…In such networks it is important that the collected data be communicated to the base station in an energy-efficient manner. It is also well known that sensor networks are prone to failures [10], [13], [14], [21]. The failure of a relay node in a two tier network is more catastrophic, since there is data loss from i) all sensor nodes belonging to the cluster of the failed relay node, and ii) data from other relay nodes, which are using the failed node to forward data towards the base station.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Localized Energy-Aware Fault Management in Relay Based Sensor Networks

Bari

Bandyopadhyay

Jaekel

2011

2011 31st International Conference on Distributed Computing Systems Workshops

View full text Add to dashboard Cite

In a relay based two-tier sensor network the individual sensor nodes, constituting the lower tier of the network, are partitioned into clusters and transmit their data directly to their respective cluster heads. Higher-powered relay nodes act as cluster heads and form the upper tier of the sensor network, that communicates received data to the base station. In this model, if a relay node becomes faulty, all data from the cluster of the faulty node, as well as data from other clusters that is routed through the faulty node will be lost. To avoid this potentially large data loss, it is critical that, after a failure is detected, data is rerouted as quickly as possible to avoid the failed relay node. This is best achieved by allowing each individual relay node to take corrective action immediately after discovering that a relay node is faulty, without any directive from the base station. Furthermore, it is also important to ensure that the energy dissipation of the relay nodes, using the new route, is as low as possible. In this paper, we propose a novel approach, where only the nodes originally transmitting to the failed node has to change their routing information, and all other nodes continue to operate as before. This greatly simplifies the coordination and synchronization required to establish a new routing scheme, resulting in a faster response time and reduced data loss. We have proposed an integer linear program (ILP) formulation that determines a routing scheme using this approach. We also present a simple but effective heuristic, capable of handling much larger networks. Our simulation results clearly demonstrate that the proposed approach can lead to significant improvements in the lifetime of a two tier network, compared to existing techniques.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: A Network Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Localized Energy-Aware Fault Management in Relay Based Sensor Networks

Bari

Bandyopadhyay

Jaekel

2011

2011 31st International Conference on Distributed Computing Systems Workshops

View full text Add to dashboard Cite

show abstract

“…The main issue was connectivity, regardless of bandwidth requirements, which implies that all relay nodes may be operative all the time. The same authors present an extension of their work in (84), which takes into consideration the routing strategy in order to reduce the battery consumption.…”

Section: Planning Relay Locations With Fault-tolerancementioning

confidence: 99%

Medium access control and network planning in wireless networks

Abichar

View full text Add to dashboard Cite

“…was connectivity, regardless of bandwidth requirements, which implies that all relay nodes may be operational all the time. The same authors present an extension of their work in [99], which takes into consideration the routing strategy in order to reduce the battery consumption.…”

Section: Planning Relay Locations With Fault-tolerancementioning

confidence: 99%

Resource optimization, spectrum allocation and fault tolerance planning in broadband wireless networks

Omar

View full text Add to dashboard Cite

Satisfying the demand for higher data rate and ensuring the quality of service requirements are gaining more research interest. Investigating the problem of resource management for mobile systems is crucial in solving this issue. This paper aims at optimizing the down-link physical resources allocation in LTE-A multi cell systems. This constitutes the allocation of the physical resources to optimize the spectral and power eciency under dierent down-link frequency partition congurations. The allocation objective is to increase the mobile service providers return on investment by increasing revenues and decreasing operational costs, while maintaining the minimum quality of service (QoS) requirements. A new scheme employing a utility-based

show abstract

Integrated Placement and Routing of Relay Nodes for Fault-Tolerant Hierarchical Sensor Networks

Cited by 9 publications

References 10 publications

Localized Energy-Aware Fault Management in Relay Based Sensor Networks

Localized Energy-Aware Fault Management in Relay Based Sensor Networks

Medium access control and network planning in wireless networks

Resource optimization, spectrum allocation and fault tolerance planning in broadband wireless networks

Contact Info

Product

Resources

About