Real-time Power-Aware Routing in Sensor Networks

Chipara, Octav; He, Zhitao; Xing, Guoling; Chen, Qin; Wang, Xiaorui; Lu, Chenyang; Stankovic, John A.; Abdelzaher, Tarek

doi:10.1109/iwqos.2006.250454

Cited by 299 publications

(192 citation statements)

References 42 publications

Supporting

Mentioning

186

Contrasting

Unclassified

Order By: Relevance

“…The real-time power-aware routing (RPAR) scheme was proposed in [30]. This routing protocol is based on the tradeoff between transmission power and communication delay.…”

Section: Real-time Power-aware Routingmentioning

confidence: 99%

Utility-Based Routing in Wireless Sensor Networks

2013

The Art of Wireless Sensor Networks

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) have been proposed for monitoring physical environments. The applications in WSNs have comprised a wide variety of scenarios. The design of routing protocols in WSNs becomes more complicated than the traditional network when we consider the energy cost, throughput, reliability, and delay as routing metrics. Selecting a particular routing protocol mainly depends on the capabilities of the nodes, and on the requirements of the application. In this chapter, we will briefly discuss the existing utility-based routing protocols for WSNs. We put them into several categories according to their utility properties, such as delay, cost, and packet delivery ratio. In addition, we will also cover the composition-based utility for wireless networks and its extensions in low duty-cycle WSNs.

show abstract

“…The real-time power-aware routing (RPAR) scheme was proposed in [30]. This routing protocol is based on the tradeoff between transmission power and communication delay.…”

Section: Real-time Power-aware Routingmentioning

confidence: 99%

Utility-Based Routing in Wireless Sensor Networks

2013

The Art of Wireless Sensor Networks

View full text Add to dashboard Cite

show abstract

“…In [5], a well-known soft real-time communication protocol SPEED is presented. Several works use the relation between the message propagation speed and transmitting energy to balance the trade-off between the energy consumption and communication delay [6][7][8]. In [9] the authors deal with realtime communications over cluster-tree sensor networks, where they evaluate the end-to-end communication delay.…”

Section: Related Workmentioning

confidence: 99%

Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming

Trdlicka

Hanzálek

2011

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

This work proposes a novel in-network distributed algorithm for real-time energy optimal routing in ad hoc and sensor networks for systems with linear cost functions and constant communication delays. The routing problem is described as a minimum-cost multicommodity network flow problem by linear programming and modified by network replication to a real-time aware form. Based on the convex programming theory we use dual decomposition to derive the distributed algorithm. Thanks to the exact mathematical derivation, the algorithm computes the energy optimal real-time routing. It uses only peer-to-peer communication between neighboring nodes and does not need any central node or knowledge about the whole network structure. Each node knows only the produced and collected data flow and the costs of its outgoing communication links. According to our knowledge, this work is the first, which solves the real-time routing problem with linear cost functions and constant communication delays, using the dual decomposition.

show abstract

“…However, due to the lossy nature of wireless links, real-time communication protocols in WSNs are commonly designed to provide only soft probabilistic real-time guarantees [22] [5]. In addition, the traffic patterns at different sources in many wireless sensor networks, such as surveillance applications [23], are usually independently random and unknown a priori.…”

Section: Transmission Delay Analysismentioning

confidence: 99%

Exploiting Overlapping Channels for Minimum Power Configuration in Real-Time Sensor Networks

Wang

Xing

et al. 2010

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Multi-channel communications can effectively reduce channel competition and interferences in a wireless sensor network, and thus achieve increased throughput and improved end-to-end delay guarantees with reduced power consumption. However, existing work relies only on a small number of orthogonal channels, resulting in degraded performance when a large number of data flows need to be transmitted on different channels. In this paper, we conduct empirical studies to investigate the interferences among overlapping channels. Our results show that overlapping channels can also be utilized for improved real-time performance if the node transmission power is carefully configured. In order to minimize the overall power consumption of a network with multiple data flows under end-to-end delay constraints, we formulate a constrained optimization problem to configure the transmission power level for every node and assign overlapping channels to different data flows. Since the optimization problem has an exponential computational complexity, we then present a heuristic algorithm designed based on Simulated Annealing to find a suboptimal solution. Our empirical results on a 25-mote testbed demonstrate that our algorithm achieves better real-time performance and less power consumption than two baselines including a scheme using only orthogonal channels.

show abstract

Real-time Power-Aware Routing in Sensor Networks

Cited by 299 publications

References 42 publications

Utility-Based Routing in Wireless Sensor Networks

Utility-Based Routing in Wireless Sensor Networks

Distributed Algorithm for Real-Time Energy Optimal Routing Based on Dual Decomposition of Linear Programming

Exploiting Overlapping Channels for Minimum Power Configuration in Real-Time Sensor Networks

Contact Info

Product

Resources

About