TY - GEN
T1 - Energy efficient routing techniques with guaranteed reliability based on multi-level uncertain graph
AU - Nie, Wendi
AU - Duan, Yaoxin
AU - Wu, Kaijie
AU - Zhuge, Qingfeng
AU - Sha, Edwin H.M.
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/25
Y1 - 2014/9/25
N2 - In recent years, an emerging low-power system 'wireless sensor networks (WSNs)' attracts significant research interests. The energy of the distributed sensors is an essential constraint in such a complex distributed embedded system. Routing techniques in WSNs always follow a high-performance and energy-efficient way. However, conventional routing schemes of WSNs generally do not take the timing and reliability requirements into account when making routing decisions to prolong the lifetime of WSNs. Moreover, due to environmental factors such as temperature, humidity and signal interference, the bandwidths of links in a WSN various from time to time like random variables, which demands special considerations when timing and reliability requirements are presented for routing. In this paper, we introduce a graph model called Multi-level Uncertain Graph (MUG) to deal with the situation. Based on the MUG model, we define the new problem as the Energy-Balanced Transmission (EBT) Problem, and propose a EBT-Solver to maximize the lifetime of the WSN subject to timing and reliability constraints. Experimental results show that EBT-Solver solves EBT problem to the best advantage of energy balance and network's lifetime.
AB - In recent years, an emerging low-power system 'wireless sensor networks (WSNs)' attracts significant research interests. The energy of the distributed sensors is an essential constraint in such a complex distributed embedded system. Routing techniques in WSNs always follow a high-performance and energy-efficient way. However, conventional routing schemes of WSNs generally do not take the timing and reliability requirements into account when making routing decisions to prolong the lifetime of WSNs. Moreover, due to environmental factors such as temperature, humidity and signal interference, the bandwidths of links in a WSN various from time to time like random variables, which demands special considerations when timing and reliability requirements are presented for routing. In this paper, we introduce a graph model called Multi-level Uncertain Graph (MUG) to deal with the situation. Based on the MUG model, we define the new problem as the Energy-Balanced Transmission (EBT) Problem, and propose a EBT-Solver to maximize the lifetime of the WSN subject to timing and reliability constraints. Experimental results show that EBT-Solver solves EBT problem to the best advantage of energy balance and network's lifetime.
KW - Wireless sensor networks
KW - energy-efficient
KW - lifetime
KW - low-power system
KW - multiple levels of uncertainties
KW - real-time
KW - reliability
KW - routing
UR - https://www.scopus.com/pages/publications/84908631959
U2 - 10.1109/RTCSA.2014.6910558
DO - 10.1109/RTCSA.2014.6910558
M3 - 会议稿件
AN - SCOPUS:84908631959
T3 - RTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
BT - RTCSA 2014 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2014
Y2 - 20 August 2014 through 22 August 2014
ER -