A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs

碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 96 === The observer obtains information collected by the sensor network about phenomenon. The observer decides event features based on the collective reports by the sensor network. Transport protocol in transport layer of wireless sensor network is UDP-type. But UDP-...

Full description

Bibliographic Details
Main Authors: Geng-Ken Wu, 吳庚肯
Other Authors: Chuan-Ching Sue
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/24742150865328165534
id ndltd-TW-096NCKU5392072
record_format oai_dc
spelling ndltd-TW-096NCKU53920722015-11-23T04:03:10Z http://ndltd.ncl.edu.tw/handle/24742150865328165534 A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs 在無線感測網路中採用具優先權提早丟棄機制之事件到目的端可靠的傳輸協定 Geng-Ken Wu 吳庚肯 碩士 國立成功大學 資訊工程學系碩博士班 96 The observer obtains information collected by the sensor network about phenomenon. The observer decides event features based on the collective reports by the sensor network. Transport protocol in transport layer of wireless sensor network is UDP-type. But UDP-type transport protocol is not reliable in the transmission. Therefore it is possible to occur loses when packets are delivered to the sink. It can affect observer regarding the accuracy of deciding event features when there are too many lost packets. In order to enhance the reliability of detecting event features, we hoped the affiliation by reducing the transmission time interval of sensor nodes. So sensor nodes can deliver packets many times and promote the probability that packets are successfully delivered. But deliver packets massively, it is possible to cause the network congestion. It could cause packets to drop during network congestion and reduce the probability that packets are successfully delivered. But UDP-type transportprotocol lacks of a congestion control mechanism. It is unable during network congestion situation to inform sensor nodes in the event scope to adjust their transmission time interval to a longer time for relieving the congestion situation. In accordance to this demand, event-to-sink transport protocol was proposed. This protocol affiliation by the regulation transmission time interval of sensor node enables the packet number which sink received to achieve the observer hoped total number of packets at each duration to decide event features. This protocol contains a congestion control mechanism. It can be during network congestion to inform sensor nodes in the event scope to adjust their transmission time interval to a longer time for relieving the congestion situation. The sink calculated the updated transmission time interval by all of the packets which sink received at the end of decision interval. The sink sent control messages to sensor nodes in the event scope and updated their transmission time interval. There are two disadvantages of this method. One is that it needs too many control messages and the other is that it needs a long time to resolve the congestion. In this thesis, we propose a new event-to-sink reliable transport protocol for improving the above shortcoming. We let source nodes to reduce their transmission time interval by a fixed ratio. It doesn’t need that the sink calculated the updated transmission time interval and sent control messages to sensor nodes in the event scope, therefore We reduced the control overhead. We use a congestion detection mechanism based on local buffer monitoring in sensor nodes. When sensor nodes detect the congestion, they send control messages to inform source nodes the congestion immediately. Source nodes which receive the control message set their transmission time interval to the initial value. By this method, we improve the shortcoming that it needs a long time to resolve the congestion in the network. Furthermore, we use a priority-based early dropping mechanism. The purpose of this mechanism is that it can save the packets with high priority when sensor nodes need to drop packets. We simulate an application for monitoring temperature in our simulation.And the simulation results show that our transport protocol can achieve the event reliability which the observer needs in grid network topology , in random network topology, as well as under multiple concurrent events. Our protocol reduces the control overhead and the dropping probability is improved form 8% to 5% compared with other transport protocol. We can save 5 % of the energy consumption in each sensor node because our method reduces the control overhead and the dropping probability. Chuan-Ching Sue 蘇銓清 2008 學位論文 ; thesis 68 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 96 === The observer obtains information collected by the sensor network about phenomenon. The observer decides event features based on the collective reports by the sensor network. Transport protocol in transport layer of wireless sensor network is UDP-type. But UDP-type transport protocol is not reliable in the transmission. Therefore it is possible to occur loses when packets are delivered to the sink. It can affect observer regarding the accuracy of deciding event features when there are too many lost packets. In order to enhance the reliability of detecting event features, we hoped the affiliation by reducing the transmission time interval of sensor nodes. So sensor nodes can deliver packets many times and promote the probability that packets are successfully delivered. But deliver packets massively, it is possible to cause the network congestion. It could cause packets to drop during network congestion and reduce the probability that packets are successfully delivered. But UDP-type transportprotocol lacks of a congestion control mechanism. It is unable during network congestion situation to inform sensor nodes in the event scope to adjust their transmission time interval to a longer time for relieving the congestion situation. In accordance to this demand, event-to-sink transport protocol was proposed. This protocol affiliation by the regulation transmission time interval of sensor node enables the packet number which sink received to achieve the observer hoped total number of packets at each duration to decide event features. This protocol contains a congestion control mechanism. It can be during network congestion to inform sensor nodes in the event scope to adjust their transmission time interval to a longer time for relieving the congestion situation. The sink calculated the updated transmission time interval by all of the packets which sink received at the end of decision interval. The sink sent control messages to sensor nodes in the event scope and updated their transmission time interval. There are two disadvantages of this method. One is that it needs too many control messages and the other is that it needs a long time to resolve the congestion. In this thesis, we propose a new event-to-sink reliable transport protocol for improving the above shortcoming. We let source nodes to reduce their transmission time interval by a fixed ratio. It doesn’t need that the sink calculated the updated transmission time interval and sent control messages to sensor nodes in the event scope, therefore We reduced the control overhead. We use a congestion detection mechanism based on local buffer monitoring in sensor nodes. When sensor nodes detect the congestion, they send control messages to inform source nodes the congestion immediately. Source nodes which receive the control message set their transmission time interval to the initial value. By this method, we improve the shortcoming that it needs a long time to resolve the congestion in the network. Furthermore, we use a priority-based early dropping mechanism. The purpose of this mechanism is that it can save the packets with high priority when sensor nodes need to drop packets. We simulate an application for monitoring temperature in our simulation.And the simulation results show that our transport protocol can achieve the event reliability which the observer needs in grid network topology , in random network topology, as well as under multiple concurrent events. Our protocol reduces the control overhead and the dropping probability is improved form 8% to 5% compared with other transport protocol. We can save 5 % of the energy consumption in each sensor node because our method reduces the control overhead and the dropping probability.
author2 Chuan-Ching Sue
author_facet Chuan-Ching Sue
Geng-Ken Wu
吳庚肯
author Geng-Ken Wu
吳庚肯
spellingShingle Geng-Ken Wu
吳庚肯
A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs
author_sort Geng-Ken Wu
title A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs
title_short A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs
title_full A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs
title_fullStr A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs
title_full_unstemmed A New Event-to-Sink Reliable Transport Protocol with Priority-Based Early Dropping Mechanisms in WSNs
title_sort a new event-to-sink reliable transport protocol with priority-based early dropping mechanisms in wsns
publishDate 2008
url http://ndltd.ncl.edu.tw/handle/24742150865328165534
work_keys_str_mv AT gengkenwu aneweventtosinkreliabletransportprotocolwithprioritybasedearlydroppingmechanismsinwsns
AT wúgēngkěn aneweventtosinkreliabletransportprotocolwithprioritybasedearlydroppingmechanismsinwsns
AT gengkenwu zàiwúxiàngǎncèwǎnglùzhōngcǎiyòngjùyōuxiānquántízǎodiūqìjīzhìzhīshìjiàndàomùdeduānkěkàodechuánshūxiédìng
AT wúgēngkěn zàiwúxiàngǎncèwǎnglùzhōngcǎiyòngjùyōuxiānquántízǎodiūqìjīzhìzhīshìjiàndàomùdeduānkěkàodechuánshūxiédìng
_version_ 1718133989859917824