An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range
碩士 === 國立中正大學 === 通訊工程研究所 === 101 === Wireless sensor networks (WSNs) is one of the top ten emerging technologies of the 21st century, WSN can perform sensing and networking tasks and it has been employed in many applications, such as military, biomedical care, smart grid, and environment monitoring...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/95470189617847796584 |
id |
ndltd-TW-101CCU00650053 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101CCU006500532015-10-13T22:23:53Z http://ndltd.ncl.edu.tw/handle/95470189617847796584 An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range 無線感測網路之調整式感測距離基於演化式演算法之網路存活優化設計 Fu-Jie Hsieh 謝富傑 碩士 國立中正大學 通訊工程研究所 101 Wireless sensor networks (WSNs) is one of the top ten emerging technologies of the 21st century, WSN can perform sensing and networking tasks and it has been employed in many applications, such as military, biomedical care, smart grid, and environment monitoring. Due to limited resources of the battery on the sensor nodes, how to effectively use the limited energy is one of the most critical issues for WSNs. Since sensors are densely deployed, which allow the WSN to prolong the network lifetime via scheduling and routing. Scheduling consider how to schedule the active and sleep period for each sensor node to save energy while maintaining full coverage of WSN. Routing means how to select routing path to balance energy consumption of the active node, as a result to prolong the network lifetime. Since full coverage and optimal routes are proved to be an NP-complete problem, many practitioners and researchers proposed an evolutionary algorithm to solve these issues. However, they seldom focus on Evolutionary algorithms to balance the residual energy to adjust sensor rang and optimal routes design of WSNs. In this thesis, we propose Genetic Algorithm (GA) to balance the residual energy to adjust sensor rang to meet full coverage, and Genetic Programming (GP) is used to create optimal routes to prolong the network lifetime to balance energy consumption of the active node. Experimental results show that the proposed heuristic scheme extends the network lifetime under various tested scenarios and effectively using the residual energy of the sensor nodes. Huan Chen Bo-Chao Cheng 陳煥 鄭伯炤 2013 學位論文 ; thesis 63 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中正大學 === 通訊工程研究所 === 101 === Wireless sensor networks (WSNs) is one of the top ten emerging technologies of the 21st century, WSN can perform sensing and networking tasks and it has been employed in many applications, such as military, biomedical care, smart grid, and environment monitoring. Due to limited resources of the battery on the sensor nodes, how to effectively use the limited energy is one of the most critical issues for WSNs. Since sensors are densely deployed, which allow the WSN to prolong the network lifetime via scheduling and routing. Scheduling consider how to schedule the active and sleep period for each sensor node to save energy while maintaining full coverage of WSN. Routing means how to select routing path to balance energy consumption of the active node, as a result to prolong the network lifetime. Since full coverage and optimal routes are proved to be an NP-complete problem, many practitioners and researchers proposed an evolutionary algorithm to solve these issues. However, they seldom focus on Evolutionary algorithms to balance the residual energy to adjust sensor rang and optimal routes design of WSNs. In this thesis, we propose Genetic Algorithm (GA) to balance the residual energy to adjust sensor rang to meet full coverage, and Genetic Programming (GP) is used to create optimal routes to prolong the network lifetime to balance energy consumption of the active node. Experimental results show that the proposed heuristic scheme extends the network lifetime under various tested scenarios and effectively using the residual energy of the sensor nodes.
|
author2 |
Huan Chen |
author_facet |
Huan Chen Fu-Jie Hsieh 謝富傑 |
author |
Fu-Jie Hsieh 謝富傑 |
spellingShingle |
Fu-Jie Hsieh 謝富傑 An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range |
author_sort |
Fu-Jie Hsieh |
title |
An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range |
title_short |
An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range |
title_full |
An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range |
title_fullStr |
An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range |
title_full_unstemmed |
An Evolutionary Algorithm for Network Lifetime Extension in WSN via Adjustable Sensing Range |
title_sort |
evolutionary algorithm for network lifetime extension in wsn via adjustable sensing range |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/95470189617847796584 |
work_keys_str_mv |
AT fujiehsieh anevolutionaryalgorithmfornetworklifetimeextensioninwsnviaadjustablesensingrange AT xièfùjié anevolutionaryalgorithmfornetworklifetimeextensioninwsnviaadjustablesensingrange AT fujiehsieh wúxiàngǎncèwǎnglùzhīdiàozhěngshìgǎncèjùlíjīyúyǎnhuàshìyǎnsuànfǎzhīwǎnglùcúnhuóyōuhuàshèjì AT xièfùjié wúxiàngǎncèwǎnglùzhīdiàozhěngshìgǎncèjùlíjīyúyǎnhuàshìyǎnsuànfǎzhīwǎnglùcúnhuóyōuhuàshèjì AT fujiehsieh evolutionaryalgorithmfornetworklifetimeextensioninwsnviaadjustablesensingrange AT xièfùjié evolutionaryalgorithmfornetworklifetimeextensioninwsnviaadjustablesensingrange |
_version_ |
1718075575779721216 |