An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks
碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 96 === The study of the trajectory identification has been long studied in tradition spatio-temporal databases. In wireless sensor networks, several challenges arise for acquiring the object trajectory including imprecise localized locations and the limited sensor st...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/55325453856076835163 |
id |
ndltd-TW-096NCKU5392057 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-096NCKU53920572015-11-23T04:03:09Z http://ndltd.ncl.edu.tw/handle/55325453856076835163 An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks 在無線感測網路中有效率的建立移動物體路徑方法 Da-Chung Mao 毛大中 碩士 國立成功大學 資訊工程學系碩博士班 96 The study of the trajectory identification has been long studied in tradition spatio-temporal databases. In wireless sensor networks, several challenges arise for acquiring the object trajectory including imprecise localized locations and the limited sensor storage and bandwidth. In the current localization technology, the localized locations are inaccurate and imprecise, and the results of such techniques consist of multiple possible object locations. To address these challenges, we propose Possible Presence Zone Trajectory Identification Method (PPZTIM) for extracting the object trajectory from the imprecise localized locations. PPZTIM constructs trajectory based on multiple possible object locations observed/measured by the sensors. The constructed trajectory contains the most probable traveling path of object and all possible object locations observed by the sensors. On the other hand, the constructed trajectory of PPZTIM can represent the object locations with respectable accuracy and contains low data size. We have conducts experiments on a broad variety of object trajectories, including synthetic trajectories and real-world trajectories. PPZTIM significantly reduces the data size of the trajectory by fusing the localized locations, while achieving the user specified error tolerance on the location represented the trajectory. Chiang Lee 李強 2008 學位論文 ; thesis 62 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 96 === The study of the trajectory identification has been long studied in tradition spatio-temporal databases. In wireless sensor networks, several challenges arise for acquiring the object trajectory including imprecise localized locations and the limited sensor storage and bandwidth. In the current localization technology, the localized locations are inaccurate and imprecise, and the results of such techniques consist of multiple possible object locations. To address these challenges, we propose Possible Presence Zone Trajectory Identification Method (PPZTIM) for extracting the object trajectory from the imprecise localized locations. PPZTIM constructs trajectory based on multiple possible object locations observed/measured by the sensors. The constructed trajectory contains the most probable traveling path of object and all possible object locations observed by the sensors. On the other hand, the constructed trajectory of PPZTIM can represent the object locations with respectable accuracy and contains low data size. We have conducts experiments on a broad variety of object trajectories, including synthetic trajectories and real-world trajectories. PPZTIM significantly reduces the data size of the trajectory by fusing the localized locations, while achieving the user specified error tolerance on the location represented the trajectory.
|
author2 |
Chiang Lee |
author_facet |
Chiang Lee Da-Chung Mao 毛大中 |
author |
Da-Chung Mao 毛大中 |
spellingShingle |
Da-Chung Mao 毛大中 An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks |
author_sort |
Da-Chung Mao |
title |
An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks |
title_short |
An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks |
title_full |
An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks |
title_fullStr |
An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks |
title_full_unstemmed |
An Efficient Approximate Trajectory Identification Method for Wireless Sensor Networks |
title_sort |
efficient approximate trajectory identification method for wireless sensor networks |
publishDate |
2008 |
url |
http://ndltd.ncl.edu.tw/handle/55325453856076835163 |
work_keys_str_mv |
AT dachungmao anefficientapproximatetrajectoryidentificationmethodforwirelesssensornetworks AT máodàzhōng anefficientapproximatetrajectoryidentificationmethodforwirelesssensornetworks AT dachungmao zàiwúxiàngǎncèwǎnglùzhōngyǒuxiàolǜdejiànlìyídòngwùtǐlùjìngfāngfǎ AT máodàzhōng zàiwúxiàngǎncèwǎnglùzhōngyǒuxiàolǜdejiànlìyídòngwùtǐlùjìngfāngfǎ AT dachungmao efficientapproximatetrajectoryidentificationmethodforwirelesssensornetworks AT máodàzhōng efficientapproximatetrajectoryidentificationmethodforwirelesssensornetworks |
_version_ |
1718133982461165568 |