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....

Full description

Bibliographic Details
Main Authors: Liao, Yu-Wen, 廖于文
Other Authors: Chen, Yaw-Chung
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