Topology Management Techniques for Tolerating Node Failure

Younis, Mohamed; Lee, Sook-Young; Senturk, Izzet F.; Akkaya, Kemal

doi:10.1007/978-3-642-40009-4_9

Cited by 18 publications

(12 citation statements)

References 128 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous studies to cope with connectivity problems, where mobility is exploited, can be classified into two groups [21], [22]. The first group of studies assumes non-simultaneous node failures.…”

Section: Related Workmentioning

confidence: 99%

Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures

Senturk

Akkaya

2014

39th Annual IEEE Conference on Local Computer Networks Workshops

Self Cite

View full text Add to dashboard Cite

In Mobile Sensor Networks (MSNs), connectivity of the sensor nodes with the sink node must be maintained at all times in order to sustain network operations. However, due to the depletion of limited on-board batteries and the exposure of the nodes to harsh environmental conditions, network can be subject to random node failures. While some of the failures can be compensated with redundancy, failure of the cut-vertex nodes renders the network partitioned. In order to restore connectivity with the sink, network structure can be updated through mobility of the nodes. However, mobility incurs excessive energy consumption and therefore, movement cost must be limited so that the network lifetime can be extended. In this paper, we present two approaches based on centrality metrics, which are commonly used in social network analysis. By applying these algorithms, we assess the relative importance of the nodes in a partition and use their centrality score while picking a node for movement. The first approach is based on closeness centrality where the less central nodes are favored for movement. The second approach is based on betweenness centrality where the nodes with the lower centrality scores are preferred for movement. The proposed approaches are implemented and tested against the currently used techniques.

show abstract

Section: Related Workmentioning

confidence: 99%

Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures

Senturk

Akkaya

2014

39th Annual IEEE Conference on Local Computer Networks Workshops

Self Cite

View full text Add to dashboard Cite

show abstract

“…Losing network connectivity has an extremely negative impact on the applications. Topology administration techniques for persevering node failures in WSN [4] focus on network topology management for tolerating/handling node failures in WSNs. Faulty sensor node is recognized by computing the Round Trip Delay (RTD) time of discrete round trip paths and contrasting them with limit esteem (or) threshold value [6].…”

Section: IImentioning

confidence: 99%

An Efficient Self-Reconfiguration and Route Selection for Wireless Sensor Networks

Manivasagam¹,

Ananthan²

2017

IJMSR

View full text Add to dashboard Cite

Abstract:The wireless network is one of the most significant purposes behind the accomplishment of long range wireless communication. Frequent link failures are occurred in the sensor organised network due to obstruction, snags, message drop because of node energy depletion; Time to Live (TTL) lapsed and so forth. The total communication gets collapsed if there any lessening in the nature of correspondence or quality between the sensor nodes or from the sensor nodes to the sink nodes and this prompts to connection failures. To overcome the frequent link failures and to provide reliable data communication an Efficient SelfReconfiguration and Route Selection for Wireless Sensor Networks to mitigate link failures is proposed. E-SRRS scheme automatically senses the energy efficient nodes with reliable routes to improve and conserve the network performance. The simulation analysis for E-SRRS and the parameters such as throughput, transmission delay and energy consumption in the network is shown.

show abstract

“…Mobility is utilized in various wireless and sensor networks in order to cope with connectivity problems [21] [22]. Inherent and controlled mobility can be considered as the two types of mobility in these efforts.…”

Section: Related Workmentioning

confidence: 99%

Energy and terrain aware connectivity restoration in disjoint Mobile Sensor Networks

Senturk

Akkaya

2012

37th Annual IEEE Conference on Local Computer Networks -- Workshops

Self Cite

View full text Add to dashboard Cite

In Mobile Sensor Networks (MSNs), connectivity of the sensor nodes with the sink node can be disrupted due to failure of some nodes which may result network partitioning. To address this problem, mobility of the nodes has been exploited in the previous works so that an autonomous recovery can be achieved. All of these works have assumed reachability of the nodes to the selected destinations via a direct path movement. However, in real-world applications, such assumption makes the schemes impractical in case of encountering obstacles or intolerable terrains based on the kinematics of the mobile nodes. Besides, even if direct path movement is successful, optimal energy efficiency cannot be attained by neglecting the elevation or friction of the terrain when determining the movement path of the nodes. Thus, in the recovery efforts, terrain type, elevation as well as the obstacles should be taken into account in order to guarantee the connectivity restoration while minimizing the recovery cost in terms of energy. In this paper, we re-design an existing connectivity restoration approach in disjoint MSNs to fit these requirements and evaluate the performance issues when realistic terrains are assumed. Rather than following a direct path, movement trajectory is determined based on a path planning algorithm which considers the risk and elevation of terrain sections to be visited while avoiding obstacles and highly elevated terrain sections. Experiments have revealed that the direct path movement fails for many topologies while the proposed approach guarantees a solution. Besides, the proposed approach significantly outperforms direct path movement without obstacles in terms of total energy consumption.

show abstract

Topology Management Techniques for Tolerating Node Failure

Cited by 18 publications

References 128 publications

Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures

Connectivity restoration in disjoint Wireless Sensor Networks using centrality measures

An Efficient Self-Reconfiguration and Route Selection for Wireless Sensor Networks

Energy and terrain aware connectivity restoration in disjoint Mobile Sensor Networks

Contact Info

Product

Resources

About