Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

邮发代号 80-970

2019 Impact Factor: 1.275

Frontiers of Computer Science  2017, Vol. 11 Issue (6): 1050-1060   https://doi.org/10.1007/s11704-016-5464-z
  本期目录
Decision-aware data suppression in wireless sensor networks for target tracking applications
Bartłomiej PŁACZEK()
Institute of Computer Science, University of Silesia, Sosnowiec 41-200, Poland
 全文: PDF(496 KB)  
Abstract

Target tracking applications of wireless sensor networks (WSNs) may provide a high performance only when a reliable collection of target positions from sensor nodes is ensured. The performance of target tracking in WSNs is affected by transmission delay, failure probability, and nodes energy depletion. These negative factors can be effectively mitigated by decreasing the amount of transmitted data. Thus, the minimization of data transfers from sensor nodes is an important research issue for the development of WSN-based target tracking applications. In this paper, a data suppression approach is proposed for target chasing in WSNs. The aim of the considered target chasing task is to catch a moving target by a mobile sink in the shortest time. According to the introduced approach, a sensor node sends actual target position to the mobile sink only if this information is expected to be useful for minimizing the time in which target will be caught by the sink. The presented method allows sensor nodes to evaluate the usefulness of sensor readings and select those readings that have to be reported to the sink. Experiments were performed in a simulation environment to compare effectiveness of the proposed approach against state-of-the-art methods. Results of the experiments show that the presented suppression method enables a substantial reduction in the amount of transmitted data with no significant negative effect on target chasing time.

Key wordsdata collection    data suppression    target tracking    wireless sensor networks
收稿日期: 2015-11-04      出版日期: 2017-12-07
Corresponding Author(s): Bartłomiej PŁACZEK   
 引用本文:   
. [J]. Frontiers of Computer Science, 2017, 11(6): 1050-1060.
Bartłomiej PŁACZEK. Decision-aware data suppression in wireless sensor networks for target tracking applications. Front. Comput. Sci., 2017, 11(6): 1050-1060.
 链接本文:  
https://academic.hep.com.cn/fcs/CN/10.1007/s11704-016-5464-z
https://academic.hep.com.cn/fcs/CN/Y2017/V11/I6/1050
1 ArampatzisT, Lygeros J, ManesisS . A survey of applications of wireless sensors and wireless sensor networks. In: Proceedings of IEEE International Symposium on Intelligent Control, Mediterrean Conference on Control and Automation.2005, 719–724
https://doi.org/10.1109/.2005.1467103
2 YickJ, Mukherjee B, GhosalD .Wireless sensor network survey. Computer Networks, 2008, 52(12): 2292–2330
https://doi.org/10.1016/j.comnet.2008.04.002
3 ZhaoG. Wireless sensor networks for industrial process monitoring and control: a survey. Network Protocols and Algorithms, 2011, 3(1): 46–63
https://doi.org/10.5296/npa.v3i1.580
4 PłaczekB. Selective data collection in vehicular networks for traffic control applications. Transportation Research Part C: Emerging Technologies,2012, 23: 14–28
https://doi.org/10.1016/j.trc.2011.12.007
5 MahfouzS, Mourad-Chehade F, HoneineP , FarahJ, Snoussi H. Target tracking using machine learning and Kalman filter in wireless sensor networks. Sensors Journal, 2014, 14(10): 3715–3725
https://doi.org/10.1109/JSEN.2014.2332098
6 BernásM. WSN power conservation using mobile sink for road traffic monitoring. In: Proceedings of International Conference on Computer Networks. 2013, 476–484
7 FengJ, LianB, ZhaoH. Coordinated and adaptive information collecting in target tracking wireless sensor networks. Sensors Journal, 2015, 15(6): 3436–3445
https://doi.org/10.1109/JSEN.2014.2388234
8 FatehB, Govindarasu M. Energy minimization by exploiting data redundancy in real-time wireless sensor networks. Ad Hoc Networks,2013, 11(6): 1715–1731
https://doi.org/10.1016/j.adhoc.2013.03.009
9 ReisI A, Câmara G, AssunçãoR, MonteiroA M V . Suppressing temporal data in sensor networks using a scheme robust to aberrant readings. International Journal of Distributed Sensor Networks, 2009, 5(6): 771–805
https://doi.org/10.1080/15501320902876105
10 AlippiC, Anastasi G, Di FrancescoM , RoveriM. An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors. IEEE Transactions on Instrumentation and Measurement, 2010, 59(2): 335–344
https://doi.org/10.1109/TIM.2009.2023818
11 HamoudaY E, Phillips C. Adaptive sampling for energy-efficient collaborative multi-target tracking in wireless sensor networks. IETWireless Sensor Systems, 2011,1(1): 15–25
https://doi.org/10.1049/iet-wss.2010.0059
12 ZhangY, LumK, YangJ. Failure-aware cascaded suppression in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(5): 1042–1055
https://doi.org/10.1109/TKDE.2012.26
13 ZhouX, XueG, QianC, Li M. Efficient data suppression for wireless sensor networks. In: Proceedings of IEEE International Conference on Parallel and Distributed Systems. 2008, 599–606
https://doi.org/10.1109/ICPADS.2008.114
14 EvansW C, BahrA, MartinoliA. Distributed spatiotemporal suppression for environmental data collection in real-world sensor networks. In: Proceedings of IEEE International Conference on Distributed Computing in Sensor Systems. 2013, 70–79
https://doi.org/10.1109/DCOSS.2013.74
15 PłaczekB, Bernás M. Optimizing data collection for object tracking in wireless sensor networks. In: Kwiecién A, Gaj P, Stera P, eds. Computer Networks. Communications in Computer and Information Science, Vol 370. Berlin: Springer Heidelberg, 2013, 485–494
https://doi.org/10.1007/978-3-642-38865-1_49
16 SatheS, Papaioannou T G, JeungH , AbererK. A survey of modelbased sensor data acquisition and management. In: Aggarwal C C, ed. Managing and Mining Sensor Data. New York: Springer US, 2013, 9–50
https://doi.org/10.1007/978-1-4614-6309-2_2
17 DeshpandeA, Guestrin C, MaddenS R , HellersteinJ M, HongW. Model-based approximate querying in sensor networks. The VLDB Journal, 2005, 14(4): 417–443
https://doi.org/10.1007/s00778-005-0159-3
18 PłaczekB, Bernás M. Uncertainty-based information extraction in wireless sensor networks for control applications. Ad Hoc Networks, 2014, 14: 106–117
https://doi.org/10.1016/j.adhoc.2013.11.009
19 FasoloE, RossiM, WidmerJ, Zorzi M. In-network aggregation techniques for wireless sensor networks: a survey. Wireless Communications, 2007, 14(2): 70–87
https://doi.org/10.1109/MWC.2007.358967
20 VillasL A, Boukerche A. De OliveiraH A B F, De AraujoR B . LoureiroA A. A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks. Ad Hoc Networks, 2014, 12: 69–85
https://doi.org/10.1016/j.adhoc.2011.08.005
21 SilbersteinA, Gelfand A, MunagalaK , PuggioniG, YangJ. Suppression and failures in sensor networks: a Bayesian approach. In: Proceedings of the 33rd International Conference on Very Large Data Bases. 2007, 842–853
22 PuggioniG, Gelfand A E. Analyzing space-time sensor network data under suppression and failure in transmission. Statistics and Computing, 2010, 20(4): 409–419
https://doi.org/10.1007/s11222-009-9133-z
23 YigitelM A, IncelO D, ErsoyC. QoS-aware MAC protocols for wireless sensor networks: a survey. Computer Networks, 2011, 55(8): 1982–2004
https://doi.org/10.1016/j.comnet.2011.02.007
24 ZhangH, ShenH, Energy-efficient beaconless geographic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(6): 881–896
https://doi.org/10.1109/TPDS.2009.98
25 VargaA. OMNeT++. In: Wehrle K, Günes M, Gross J, eds. Modeling and Tools for Network Simulation. Berlin: Springer Heidelberg, 2010, 35–59
https://doi.org/10.1007/978-3-642-12331-3_3
26 TsaiH W, ChuC P, ChenT S. Mobile object tracking in wireless sensor networks. Computer Communications, 2007, 30(8): 1811–1825
https://doi.org/10.1016/j.comcom.2007.02.018
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed