Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks
碩士 === 國立中山大學 === 資訊工程學系研究所 === 102 === In many applications and scenarios, sensors have to regularly report what they monitor from the environment and quickly notify the sink node of event occurrence in the sensing field. In-network data reduction technique such as data aggregation and data compres...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2014
|
Online Access: | http://ndltd.ncl.edu.tw/handle/vc5hu5 |
id |
ndltd-TW-102NSYS5392034 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-102NSYS53920342019-05-15T21:32:36Z http://ndltd.ncl.edu.tw/handle/vc5hu5 Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks 在無線感測網路中考量資料壓縮與封包延遲之路由策略 Chia-Ting Wei 魏家鼎 碩士 國立中山大學 資訊工程學系研究所 102 In many applications and scenarios, sensors have to regularly report what they monitor from the environment and quickly notify the sink node of event occurrence in the sensing field. In-network data reduction technique such as data aggregation and data compression can help diminish the amount of data sent from sensors, which not only saves network bandwidth but also preserves sensor energy. However, such technique does not consider packet latency due to the aggregation or compression operation. When some sensors generate regular reports in lower data rates, their packets have to spend longer time to be aggregated or compressed, resulting in higher packet delays. Besides, when events occur, the network could suffer from instant congestion due to the generation of numerous event notifications. Motivating from the above observations, the paper develops a lightweight, latency-aware routing for data compression (L2DC) scheme to reduce packet latency when applying the compression technique to reduce the amount of data generated from sensors. L2DC gives event notifications a higher priority over regular reports and eliminates unnecessary notifications to avoid bursty network congestion. In addition, L2DC facilitates the data compression process by allowing each sensor to determine whether to keep packets for compression locally or to send them to a neighbor to be compressed in a distributed manner. Our L2DC scheme can be applied to most on-demand routing protocols that select the next-hop neighbor to relay packets, such as AODV. Experimental results demonstrate that L2DC outperforms other methods in terms of reducing packet latency. You-Chiun Wang 王友群 2014 學位論文 ; thesis 53 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中山大學 === 資訊工程學系研究所 === 102 === In many applications and scenarios, sensors have to regularly report what they monitor from the environment and quickly notify the sink node of event occurrence in the sensing field. In-network data reduction technique such as data aggregation and data compression can help diminish the amount of data sent from sensors, which not only saves network bandwidth but also preserves sensor energy. However, such technique does not consider packet latency due to the aggregation or compression operation. When some sensors generate regular reports in lower data rates, their packets have to spend longer time to be aggregated or compressed, resulting in higher packet delays. Besides, when events occur, the network could suffer from instant congestion due to the generation of numerous event notifications. Motivating from the above observations, the paper develops a lightweight, latency-aware routing for data compression (L2DC) scheme to reduce packet latency when applying the compression technique to reduce the amount of data generated from sensors. L2DC gives event notifications a higher priority over regular reports and eliminates unnecessary notifications to avoid bursty network congestion. In addition, L2DC facilitates the data compression process by allowing each sensor to determine whether to keep packets for compression locally or to send them to a neighbor to be compressed in a distributed manner.
Our L2DC scheme can be applied to most on-demand routing protocols that select the next-hop neighbor to relay packets, such as AODV. Experimental results demonstrate that L2DC outperforms other methods in terms of reducing packet latency.
|
author2 |
You-Chiun Wang |
author_facet |
You-Chiun Wang Chia-Ting Wei 魏家鼎 |
author |
Chia-Ting Wei 魏家鼎 |
spellingShingle |
Chia-Ting Wei 魏家鼎 Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks |
author_sort |
Chia-Ting Wei |
title |
Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks |
title_short |
Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks |
title_full |
Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks |
title_fullStr |
Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks |
title_full_unstemmed |
Delay-Aware Routing Strategy with Data Compression in Wireless Sensor Networks |
title_sort |
delay-aware routing strategy with data compression in wireless sensor networks |
publishDate |
2014 |
url |
http://ndltd.ncl.edu.tw/handle/vc5hu5 |
work_keys_str_mv |
AT chiatingwei delayawareroutingstrategywithdatacompressioninwirelesssensornetworks AT wèijiādǐng delayawareroutingstrategywithdatacompressioninwirelesssensornetworks AT chiatingwei zàiwúxiàngǎncèwǎnglùzhōngkǎoliàngzīliàoyāsuōyǔfēngbāoyánchízhīlùyóucèlüè AT wèijiādǐng zàiwúxiàngǎncèwǎnglùzhōngkǎoliàngzīliàoyāsuōyǔfēngbāoyánchízhīlùyóucèlüè |
_version_ |
1719116295041974272 |