A Distributed Heuristic Algorithm for Delay Constrained Energy Efficient Routing in Wireless Sensor Networks
REV Journal on Electronics and Communications · 2017
DOI: 10.21553/rev-jec.114 ↗Kurz gefasst
Fachartikel in der Zeitschrift REV Journal on Electronics and Communications, 2017. Verfasst von Trong-Thua Huynh und 2 weiteren Autor:innen.
Abstract (Originalsprache)
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 paper, 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.
Zitieren
APA
Huynh, T., Tran, C., & Dinh-Duc, A. (2017). A Distributed Heuristic Algorithm for Delay Constrained Energy Efficient Routing in Wireless Sensor Networks. REV Journal on Electronics and Communications. https://doi.org/10.21553/rev-jec.114
Vancouver
Huynh T, Tran C, Dinh-Duc A. A Distributed Heuristic Algorithm for Delay Constrained Energy Efficient Routing in Wireless Sensor Networks. REV Journal on Electronics and Communications. 2017. doi:10.21553/rev-jec.114
BibTeX
@article{Huynh2017,
author = {Huynh, Trong-Thua and Tran, Cong-Hung and Dinh-Duc, Anh-Vu},
title = {A Distributed Heuristic Algorithm for Delay Constrained Energy Efficient Routing in Wireless Sensor Networks},
journal = {REV Journal on Electronics and Communications},
year = {2017},
doi = {10.21553/rev-jec.114}
}
EUVIMED