Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 105 === There are a lot of diverse applications in wireless sensor networks (WSNs). Requirements of these applications might be quite different. How to select the best neighbor to be the preferred parent will greatly affect the performance of final network topology....
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/h9ty4e |
id |
ndltd-TW-105NCTU5394083 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105NCTU53940832019-05-15T23:32:32Z http://ndltd.ncl.edu.tw/handle/h9ty4e Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL 一個具高度可調適性與雙門檻值的RPL目標函數設計分析 Liao, Yu-Wen 廖于文 碩士 國立交通大學 資訊科學與工程研究所 105 There are a lot of diverse applications in wireless sensor networks (WSNs). Requirements of these applications might be quite different. How to select the best neighbor to be the preferred parent will greatly affect the performance of final network topology. Most of the devices are battery-powered in wireless sensor networks, thus energy efficiency is a key issue in WSN. In this thesis, we proposed an objective function, Highly Adjustable Dual Thresholds Object Function (HADTOF), which accounts energy consumption and link quality to be the main factor and the second factor, respectively for routing decision. In our proposed scheme, we classify each routing metric to multiple levels and in each level we can use different rank calculation formula to calculate the rank increment value. In this rank calculation mechanism, when the quality of a specified routing metric becomes poor, we will add a penalty value to make the candidate parent become worse than the others. And the rank increment of each routing metric will accumulate to reflect the comprehensive score of the candidate parent. With this mechanism, we can quickly adjust our objective function to make it appropriate to another different application. (No matter adding a new routing metric or adjusting the original routing metric considerations to avoid some situations which must be avoided in the routing path.) Finally, we evaluate the performance of our proposed scheme by simulation and compare it with OF0 and MRHOF. The result shows that our approach can extend network lifetime substantially while still keep high delivery ratio and low end-to-end delay. Chen, Yaw-Chung 陳耀宗 2017 學位論文 ; thesis 46 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊科學與工程研究所 === 105 === There are a lot of diverse applications in wireless sensor networks (WSNs). Requirements of these applications might be quite different. How to select the best neighbor to be the preferred parent will greatly affect the performance of final network topology. Most of the devices are battery-powered in wireless sensor networks, thus energy efficiency is a key issue in WSN. In this thesis, we proposed an objective function, Highly Adjustable Dual Thresholds Object Function (HADTOF), which accounts energy consumption and link quality to be the main factor and the second factor, respectively for routing decision. In our proposed scheme, we classify each routing metric to multiple levels and in each level we can use different rank calculation formula to calculate the rank increment value. In this rank calculation mechanism, when the quality of a specified routing metric becomes poor, we will add a penalty value to make the candidate parent become worse than the others. And the rank increment of each routing metric will accumulate to reflect the comprehensive score of the candidate parent. With this mechanism, we can quickly adjust our objective function to make it appropriate to another different application. (No matter adding a new routing metric or adjusting the original routing metric considerations to avoid some situations which must be avoided in the routing path.) Finally, we evaluate the performance of our proposed scheme by simulation and compare it with OF0 and MRHOF. The result shows that our approach can extend network lifetime substantially while still keep high delivery ratio and low end-to-end delay.
|
author2 |
Chen, Yaw-Chung |
author_facet |
Chen, Yaw-Chung Liao, Yu-Wen 廖于文 |
author |
Liao, Yu-Wen 廖于文 |
spellingShingle |
Liao, Yu-Wen 廖于文 Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL |
author_sort |
Liao, Yu-Wen |
title |
Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL |
title_short |
Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL |
title_full |
Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL |
title_fullStr |
Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL |
title_full_unstemmed |
Design and Analysis of a Highly Adjustable Dual Thresholds Objective Function in RPL |
title_sort |
design and analysis of a highly adjustable dual thresholds objective function in rpl |
publishDate |
2017 |
url |
http://ndltd.ncl.edu.tw/handle/h9ty4e |
work_keys_str_mv |
AT liaoyuwen designandanalysisofahighlyadjustabledualthresholdsobjectivefunctioninrpl AT liàoyúwén designandanalysisofahighlyadjustabledualthresholdsobjectivefunctioninrpl AT liaoyuwen yīgèjùgāodùkědiàoshìxìngyǔshuāngménkǎnzhíderplmùbiāohánshùshèjìfēnxī AT liàoyúwén yīgèjùgāodùkědiàoshìxìngyǔshuāngménkǎnzhíderplmùbiāohánshùshèjìfēnxī |
_version_ |
1719149564479406080 |