Highly-resilient, energy-efficient multipath routing in wireless sensor networks

Ganesan, Deepak; Govindan, Ramesh; Shenker, Scott; Estrin, Deborah

doi:10.1145/509506.509514

Cited by 883 publications

(595 citation statements)

References 7 publications

Supporting

Mentioning

587

Contrasting

Unclassified

Order By: Relevance

“…Failure on a BS brings much more effects to a WSN than failure on a sensor, therefore we focus on BS failure to measure fault tolerance. The difference between our work and previous studies considering both energy efficiency and fault tolerance [4,5,6] is that we find the optimal placement of multiple BSs, while the authors of [4,5,6] try to enhance routing protocols of WSNs.…”

Section: Introductionmentioning

confidence: 85%

Energy-Efficient and Fault-Tolerant Positioning of Multiple Base Stations

Kim

Yoon

et al. 2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. As the nodes have limited battery power in Wireless Sensor Networks (WSNs), energy efficiency and fault tolerance should be the two major issues in designing WSNs. However, previous studies on positioning base stations (BSs) in WSNs are focused on energy efficiency only. Yet, mission-critical applications like emergency medical care systems should be guaranteed continuous services considering fault tolerance. In this paper we propose to place multiple BSs considering not only energy efficiency but also fault tolerance. We present two strategies to find the optimal position of BSs; (1) minimizing the average transmission energy for energy efficiency; and (2) minimizing additional energy consumption after a BS failure for fault tolerance. The optimal positions for multiple BSs are derived by the metric that considers both energy efficiency and fault tolerance, with a weight factor. Our simulation results show that fault tolerance is important and strongly related to elongation of network lifetime. In addition, we show that our proposed scheme is more energy-effective than previously suggested strategies on unexpected environmental changes which occur commonly in WSNs and sustain the network lifetime effectively under BS failures.

show abstract

Section: Introductionmentioning

confidence: 85%

Energy-Efficient and Fault-Tolerant Positioning of Multiple Base Stations

Kim

Yoon

et al. 2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…The sensor networks can be classi fied as one type of ad hoc networks but the ad hoc routing protocols e.g. Ad hoc On-Demand Vector (AODV) and Direct Source Routing (DSR) [6] can not be imported directly due to problems such as power constraints, limited microcon troller computation capability, different radio access methods, Radio Frequency (RF) modules, etc. In order to find a path from the source node to the destina tion node, usually, flooding is a classical way to propagate and disseminate data but it always results in the broadcast storm problem, high message exchange overhead and fast node power consumption, which are unacceptable in wireless sensor networks.…”

Section: Related Workmentioning

confidence: 99%

Energy-Aware Dynamic Route Management for THAWS

Shen

Harte

Popovici

et al. 2010

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

Abstract. In this research we focus on the Tyndall 25mm and 10mm nodes energy-aware topology management to extend sensor network lifes pan and optimise node power consumption. The two tiered Tyndall Het erogeneous Automated Wireless Sensors (THAWS) tool is used to quickly create and configure application-specific sensor networks. To this end, we propose to implement a distributed route discovery algorithm and a practical energy-aware reaction model on the 25mm nodes. Triggered by the energy-warning events, the miniaturised Tyndall 10mm data collec tor nodes adaptively and periodically change their association to 25mm base station nodes, while 25mm nodes also change the inter-connections between themselves, which results in reconfiguration of the 25mm nodes tier topology. The distributed routing protocol uses combined weight functions to balance the sensor network traffic. A system level simula tion is used to quantify the benefit of the route management framework when compared to other state of the art approaches in terms of the system power-saving.

show abstract

“…Several works have been published in sensor network multiple-path routing. Ganesan et al [23] introduces multi-path routing in wireless sensor networks and considers disjoint and braided multi-paths. Our work provides the underlying mathematical foundations for which these algorithms may be applied.…”

Section: Related Workmentioning

confidence: 99%

Connectivity properties of large-scale sensor networks

2009

View full text Add to dashboard Cite

In wireless sensor networks, both nodes and links are prone to failures. In this paper we study connectivity properties of large-scale wireless sensor networks and discuss their implicit effect on routing algorithms and network reliability. We assume a network model of n sensors which are distributed randomly over a field based on a given distribution function. The sensors may be unreliable with a probability distribution, which possibly depends on n and the location of sensors. Two active sensor nodes are connected with probability p e (n) if they are within communication range of each other. We prove a general result relating unreliable sensor networks to reliable networks. We investigate different graph theoretic properties of sensor networks such as k-connectivity and the existence of the giant component. While connectivity (i.e. k = 1) insures that all nodes can communicate with each other, k-connectivity for k [ 1 is required for multipath routing. We analyze the average shortest path of the k paths from a node in the sensing field back to a base station. It is found that the lengths of these multiple paths in a k-connected network are all close to the shortest path.These results are shown through graph theoretical derivations and are also verified through simulations.

show abstract

Highly-resilient, energy-efficient multipath routing in wireless sensor networks

Cited by 883 publications

References 7 publications

Energy-Efficient and Fault-Tolerant Positioning of Multiple Base Stations

Energy-Efficient and Fault-Tolerant Positioning of Multiple Base Stations

Energy-Aware Dynamic Route Management for THAWS

Connectivity properties of large-scale sensor networks

Contact Info

Product

Resources

About