Energy efficient delay-aware routing in multi-tier architecture for wireless sensor networks

Huynh, Trong Thua; Dinh-Duc, Anh-Vu; Tran, Cong

doi:10.1109/atc.2013.6698186

Cited by 12 publications

(6 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By simulation, the authors showed that their proposal balances between the shortest path and the congestion as well as reduces the end‐to‐end delay. In [5], we proposed a simple architecture based on De Bruijn graph routing to minimize time delay and increase fault tolerance. Although the routing algorithm converges fast but to construct a network as De Bruijn graph makes the heavy message overhead.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Delay constraint energy‐efficient routing based on Lagrange relaxation in wireless sensor networks

Huynh¹,

Tran²,

Tran³

et al. 2017

IET wirel. sens. syst.

View full text Add to dashboard Cite

Most of researches on wireless sensor network (WSN) are focused on how to reduce energy consumption to increase the network lifetime. There are few researches solving the problem of energy optimization ensuring delay constraint. Whereas, the delay is important factor for applications that require delay-sensitive data. Several works have been published to balance the energy consumption and delay. They achieved many different results but each proposal has certain limitations. Some proposals have high computational and messaging complexity. Some others have not found the optimal solution. In this study, we investigate in finding solution to improve the energy efficiency of sensor nodes satisfying end-to-end delay to transmit data from sensor nodes to sink in multi-hop WSNs. Based on Lagrange relaxation method, we propose an aggregate cost function between energy consumption and delay as well as an efficient method to find the optimal multiplier for that objective function. We provide two algorithms to find paths with least energy consumption while maintaining end-to-end delay requirement from any sensor node to sink. Besides analyzing the complexity and convergence of the algorithm, the simulation results also show that the proposed algorithm achieved good balance between energy consumption and delay compared with the previous proposals.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Some focus on solving problems in the data link layer [1][2][3]. Some solve problems in the network layer [4][5][6] but using many approaches and different techniques. The survey mentioned in Section 2 will indicate the limitations of existing proposals.…”

Section: Introductionmentioning

confidence: 99%

Delay constraint energy‐efficient routing based on Lagrange relaxation in wireless sensor networks

Huynh¹,

Tran²,

Tran³

et al. 2017

IET wirel. sens. syst.

View full text Add to dashboard Cite

show abstract

“…An energy* delay routing algorithm is applied to sensor nodes within each three-hop cluster while an energyefficient chain construction algorithm is applied to cluster-heads to construct energy-efficient chains from the cluster-heads to the base station. In [5], the authors proposed another energy efficient delay-aware routing algorithm for a multi-layer WSN, wherein cluster-heads at each layer are interconnected as de Bruijn graph to improve network delay, energy consumption, and system reliability. Recently, in [6], the authors have proposed a new distributed clustering method to determine the best cluster-head for each cluster by controlling adjustment parameters.…”

Section: Related Workmentioning

confidence: 99%

“…Thus, a trade-off exists between energy consumption and end-to-end delay for such applications. Although many heuristic solutions have been proposed to balance network delay and energy consumption in WSNs [1][2][3][4][5][6], none of them achieves the optimal trade-off.…”

Section: Introductionmentioning

confidence: 99%

“…In [1] and [5], the authors focused on constructing a network topology that aims to make a good trade-off between energy consumption and end-to-end delay so that routing is just forwarding data from any sources to a given destination with a fixed topology. In this article, we instead investigate into route selection based on network conditions at different time.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Distributed Heuristic Algorithm for Delay Constrained Energy Efficient Routing in Wireless Sensor Networks

Huynh¹,

Tran²,

Dinh-Duc³

2017

REV J. Electron. Commun.

Self Cite

View full text Add to dashboard Cite

Abstract-Besides energy restriction, wireless sensor networks (WSNs) should be able to provide bounded end-to-end delay when they are used to support real-time applications such as early forest fire alarm systems. In this article, we investigate the problem of finding the least energy consumption route subject to a delay constraint with low computational complexity in such networks. Based on the distance-vector routing approach, which has less computational complexity and message overhead, we propose a distributed heuristic algorithm called Delay Constrained Energy Efficient Routing (DCEER) in order to minimize the total energy consumption while meeting the end-to-end delay requirement. DCEER only requires a moderate amount of information at each sensor node and does not suffer from the excessive running time. We prove that our proposed algorithm always finishes within a finite time and the computation complexity is only O(n), where n is a divisor of the number of sensor nodes. By mathematical proof and simulation, we verify that DCEER is suitable for large-scale WSNs because the number of messages exchanged between sensor nodes are represented by a polynomial function. Furthermore, we evaluate our proposal to compare its performance with related protocols.

show abstract

Optimizing Energy Consumption with Delay Constraint in Wireless Sensor Networks

Huynh

Giao²,

Tran

et al. 2016

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

View full text Add to dashboard Cite

Energy efficient delay-aware routing in multi-tier architecture for wireless sensor networks

Cited by 12 publications

References 11 publications

Delay constraint energy‐efficient routing based on Lagrange relaxation in wireless sensor networks

Delay constraint energy‐efficient routing based on Lagrange relaxation in wireless sensor networks

A Distributed Heuristic Algorithm for Delay Constrained Energy Efficient Routing in Wireless Sensor Networks

Optimizing Energy Consumption with Delay Constraint in Wireless Sensor Networks

Contact Info

Product

Resources

About