CTA: A collaborative tracking algorithm in wireless sensor networks

Ibtissem Boulanouar, S. Lohier, A. Rachedi, G. Roussel
{"title":"CTA: A collaborative tracking algorithm in wireless sensor networks","authors":"Ibtissem Boulanouar, S. Lohier, A. Rachedi, G. Roussel","doi":"10.1109/ICCNC.2013.6504141","DOIUrl":null,"url":null,"abstract":"In this paper we address the problem of Object Tracking in WSN. We define Mobile Object Tracking as a two stage process: 1) detecting the presence of the object in the monitoring area and 2) locating it at each stage of its progression in the area. We propose a Collaborative Tracking Algorithm named CTA. CTA is a distributed protocol that runs on Heterogeneous WSN (HWSN) which consists of two types of sensors: Motion Sensors (MS) and Camera Sensors (CS). The MS deals with the detection phase and then activates the CS based on a probabilistic threshold. In addition to the tracking algorithm, we propose a deployment strategy and study its impact on CTA. The efficiency of our proposed solution is evaluated according to simulation performed. The obtained results are compared to three existing solutions: 1) BASIC solution where only CSs are deployed always in active mode; 2) OCNS (Optimal Camera Node Selection) is cluster-based approach with a CS election and 3) EAOT, our previously proposed algorithm based on heuristic CS wake up. We observe that CTA significantly reduces the tracking cost in term of energy consumption (up to 38.14% of energy saved compared to other algorithms). It also performs tracking (up to 37.5% on the tracking accuracy).","PeriodicalId":229123,"journal":{"name":"2013 International Conference on Computing, Networking and Communications (ICNC)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Computing, Networking and Communications (ICNC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCNC.2013.6504141","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

Abstract

In this paper we address the problem of Object Tracking in WSN. We define Mobile Object Tracking as a two stage process: 1) detecting the presence of the object in the monitoring area and 2) locating it at each stage of its progression in the area. We propose a Collaborative Tracking Algorithm named CTA. CTA is a distributed protocol that runs on Heterogeneous WSN (HWSN) which consists of two types of sensors: Motion Sensors (MS) and Camera Sensors (CS). The MS deals with the detection phase and then activates the CS based on a probabilistic threshold. In addition to the tracking algorithm, we propose a deployment strategy and study its impact on CTA. The efficiency of our proposed solution is evaluated according to simulation performed. The obtained results are compared to three existing solutions: 1) BASIC solution where only CSs are deployed always in active mode; 2) OCNS (Optimal Camera Node Selection) is cluster-based approach with a CS election and 3) EAOT, our previously proposed algorithm based on heuristic CS wake up. We observe that CTA significantly reduces the tracking cost in term of energy consumption (up to 38.14% of energy saved compared to other algorithms). It also performs tracking (up to 37.5% on the tracking accuracy).
无线传感器网络中的协同跟踪算法
本文研究了无线传感器网络中的目标跟踪问题。我们将移动对象跟踪定义为两个阶段的过程:1)检测监控区域中对象的存在,2)在该区域的每个阶段定位它。我们提出了一种名为CTA的协同跟踪算法。CTA是一种运行在HWSN (Heterogeneous WSN)上的分布式协议,HWSN由两种传感器组成:MS (Motion sensors)和CS (Camera sensors)。MS处理检测阶段,然后基于概率阈值激活CS。除了跟踪算法外,我们还提出了一种部署策略,并研究了其对CTA的影响。通过仿真验证了该方法的有效性。将得到的结果与现有的三种解决方案进行了比较:1)只有CSs始终处于主动模式部署的BASIC解决方案;2) OCNS (Optimal Camera Node Selection)是一种基于聚类的CS选择方法,3)EAOT是一种基于启发式CS唤醒的算法。我们观察到CTA在能源消耗方面显著降低了跟踪成本(与其他算法相比节省了38.14%的能源)。它还执行跟踪(高达37.5%的跟踪精度)。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信