Tracking-Based Trajectory Data Reduction in Wireless Sensor Networks

Goce Trajcevski, O. Ghica, P. Scheuermann
{"title":"Tracking-Based Trajectory Data Reduction in Wireless Sensor Networks","authors":"Goce Trajcevski, O. Ghica, P. Scheuermann","doi":"10.1109/SUTC.2010.51","DOIUrl":null,"url":null,"abstract":"This work addresses the problem of balancing the trade-off between the energy expenses due to communication vs. the accuracy of the trajectories representation in Wireless Sensor Networks (WSN) where the spatio-temporal data is obtained by tracking. We consider some of the approaches used by the Moving Objects Databases (MOD) and Computational Geometry (CG) communities, and we demonstrate that, with appropriate modifications, they can yield benefits in WSN in terms of energy savings. Towards that, we developed distributed algorithms that implement the Dead-Reckoning policy for managing the transient location-in-time information of mobile entities, whose localization is done by tracking sensors. In addition, we developed a distributed variant of the Douglas-Peuker heuristic for polyline reduction from CG literature, augmented with temporal awareness. Our experiments demonstrate the benefits in terms of reducing the communication overheads, while keeping the error boundaries at acceptable levels. Although it may seem counter-intuitive at first, we also demonstrate that an attempt to merge the Dead-Reckoning and Douglas-Peuker approaches, need not yield additional improvements of the in-network energy savings, due to the complementary nature of the data reduction in the two approaches.","PeriodicalId":408990,"journal":{"name":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","volume":"63 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SUTC.2010.51","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

This work addresses the problem of balancing the trade-off between the energy expenses due to communication vs. the accuracy of the trajectories representation in Wireless Sensor Networks (WSN) where the spatio-temporal data is obtained by tracking. We consider some of the approaches used by the Moving Objects Databases (MOD) and Computational Geometry (CG) communities, and we demonstrate that, with appropriate modifications, they can yield benefits in WSN in terms of energy savings. Towards that, we developed distributed algorithms that implement the Dead-Reckoning policy for managing the transient location-in-time information of mobile entities, whose localization is done by tracking sensors. In addition, we developed a distributed variant of the Douglas-Peuker heuristic for polyline reduction from CG literature, augmented with temporal awareness. Our experiments demonstrate the benefits in terms of reducing the communication overheads, while keeping the error boundaries at acceptable levels. Although it may seem counter-intuitive at first, we also demonstrate that an attempt to merge the Dead-Reckoning and Douglas-Peuker approaches, need not yield additional improvements of the in-network energy savings, due to the complementary nature of the data reduction in the two approaches.
无线传感器网络中基于跟踪的轨迹数据约简
这项工作解决了无线传感器网络(WSN)中通过跟踪获得时空数据的轨迹表示的准确性之间的平衡问题。我们考虑了移动对象数据库(MOD)和计算几何(CG)社区使用的一些方法,并证明,通过适当的修改,它们可以在WSN中产生节能方面的好处。为此,我们开发了分布式算法,实现了Dead-Reckoning策略,用于管理移动实体的瞬时实时位置信息,其定位由跟踪传感器完成。此外,我们开发了Douglas-Peuker启发式的分布式变体,用于CG文献中的折线还原,增强了时间意识。我们的实验证明了在减少通信开销方面的好处,同时将错误边界保持在可接受的水平。虽然乍一看似乎是违反直觉的,但我们也证明,由于两种方法的数据减少的互补性,合并航位推算和Douglas-Peuker方法的尝试并不需要产生网络内节能的额外改进。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书