An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks
碩士 === 國立屏東教育大學 === 資訊科學系碩士班 === 95 === Routing in Wireless Sensor Network is an important issue. In a sensor network, the power of each sensor is limited and can not be recharge. Therefore, many reseaches in Wireless Sensor Network emphasize on how to improve the utility of energy, extend the life...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/27141262130119500282 |
id |
ndltd-TW-095NPTTC394011 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095NPTTC3940112015-10-13T16:45:44Z http://ndltd.ncl.edu.tw/handle/27141262130119500282 An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks 在無線感測網路上一個以電力為考量的多重非交集路徑路由協定 Yen-Liang Liu 劉彥良 碩士 國立屏東教育大學 資訊科學系碩士班 95 Routing in Wireless Sensor Network is an important issue. In a sensor network, the power of each sensor is limited and can not be recharge. Therefore, many reseaches in Wireless Sensor Network emphasize on how to improve the utility of energy, extend the life time of the sensor network, and increase the packet delivery rate. In the general routing mechanism, a single routing path is used. As a result, the energy of the sensors on the routing paths will be depleted quickly, and cause the routing path broken. When a routing path is broken, a routing discovery algorithm must be used to make the routing path connected. This will waste energy, decrease the packet delivery rate, and decrease the life time of the sensor network. In order to solve the above problems, we propose a mechanism callen Energy-Aware Multi-Disjoint Paths Routing algorithm. The algorithm uses multi-disjoint paths to improve the routing path’s robustness, packet delivery rate, and load balance. Before a routing path is selected, the algorithm checks every sensor node’s residual energy to make sure all the sensors in the routing path have enough energy. Therefore, the path reliability is increased and the error rate in data transmission is decreased. From our simulation, Energy-Aware Multi-Disjoint Paths Routing algorithm outperforms previous published algorithms. It can extend the life time of the sensor network, increase the packet delivery rate, and improve the robustness and reliability of the sensor network. Jau-Der Shih 施釗德 2007 學位論文 ; thesis 54 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立屏東教育大學 === 資訊科學系碩士班 === 95 === Routing in Wireless Sensor Network is an important issue. In a sensor network, the power of each sensor is limited and can not be recharge. Therefore, many reseaches in Wireless Sensor Network emphasize on how to improve the utility of energy, extend the life time of the sensor network, and increase the packet delivery rate. In the general routing mechanism, a single routing path is used. As a result, the energy of the sensors on the routing paths will be depleted quickly, and cause the routing path broken. When a routing path is broken, a routing discovery algorithm must be used to make the routing path connected. This will waste energy, decrease the packet delivery rate, and decrease the life time of the sensor network. In order to solve the above problems, we propose a mechanism callen Energy-Aware Multi-Disjoint Paths Routing algorithm. The algorithm uses multi-disjoint paths to improve the routing path’s robustness, packet delivery rate, and load balance. Before a routing path is selected, the algorithm checks every sensor node’s residual energy to make sure all the sensors in the routing path have enough energy. Therefore, the path reliability is increased and the error rate in data transmission is decreased. From our simulation, Energy-Aware Multi-Disjoint Paths Routing algorithm outperforms previous published algorithms. It can extend the life time of the sensor network, increase the packet delivery rate, and improve the robustness and reliability of the sensor network.
|
author2 |
Jau-Der Shih |
author_facet |
Jau-Der Shih Yen-Liang Liu 劉彥良 |
author |
Yen-Liang Liu 劉彥良 |
spellingShingle |
Yen-Liang Liu 劉彥良 An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks |
author_sort |
Yen-Liang Liu |
title |
An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks |
title_short |
An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks |
title_full |
An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks |
title_fullStr |
An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks |
title_full_unstemmed |
An Energy-Aware Multi-Disjoint Paths Routing in Wireless Sensor Networks |
title_sort |
energy-aware multi-disjoint paths routing in wireless sensor networks |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/27141262130119500282 |
work_keys_str_mv |
AT yenliangliu anenergyawaremultidisjointpathsroutinginwirelesssensornetworks AT liúyànliáng anenergyawaremultidisjointpathsroutinginwirelesssensornetworks AT yenliangliu zàiwúxiàngǎncèwǎnglùshàngyīgèyǐdiànlìwèikǎoliàngdeduōzhòngfēijiāojílùjìnglùyóuxiédìng AT liúyànliáng zàiwúxiàngǎncèwǎnglùshàngyīgèyǐdiànlìwèikǎoliàngdeduōzhòngfēijiāojílùjìnglùyóuxiédìng AT yenliangliu energyawaremultidisjointpathsroutinginwirelesssensornetworks AT liúyànliáng energyawaremultidisjointpathsroutinginwirelesssensornetworks |
_version_ |
1717774564073668608 |