Decision-aware data suppression in wireless sensor networks for target tracking applications

doi:10.1007/s11704-016-5464-z

Front. Comput. Sci.

2017, Vol. 11

Issue (6) : 1050-1060 https://doi.org/10.1007/s11704-016-5464-z

RESEARCH ARTICLE

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

Download: PDF(496 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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.

Keywords data collection data suppression target tracking wireless sensor networks

Corresponding Author(s): Bartłomiej PŁACZEK

Just Accepted Date: 23 June 2016 Online First Date: 28 August 2017 Issue Date: 07 December 2017

Cite this article:

Bartłomiej PŁACZEK. Decision-aware data suppression in wireless sensor networks for target tracking applications[J]. Front. Comput. Sci., 2017, 11(6): 1050-1060.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-5464-z
https://academic.hep.com.cn/fcs/EN/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

[1]

FCS-1050-15464-BP_suppl_1

Download

[1]	Chengliang WANG,Yayun PENG,Debraj DE,Wen-Zhan SONG. DPHK: real-time distributed predicted data collecting based on activity pattern knowledge mined from trajectories in smart environments[J]. Front. Comput. Sci., 2016, 10(6): 1000-1011.
[2]	Bin WANG,Xiaochun YANG,Guoren WANG,Ge YU,Wanyu ZANG,Meng YU. Energy efficient approximate self-adaptive data collection in wireless sensor networks[J]. Front. Comput. Sci., 2016, 10(5): 936-950.
[3]	Jun XU, Xuehai ZHOU, Feng YANG. Traceback in wireless sensor networks with packet marking and logging[J]. Front Comput Sci Chin, 2011, 5(3): 308-315.
[4]	Defu CHEN, Zhengsu TAO. An adaptive polling interval and short preamble media access control protocol for wireless sensor networks[J]. Front Comput Sci Chin, 2011, 5(3): 300-307.
[5]	Ye LI, Honggang LI, Yuwei ZHANG, Dengyu QIAO, . Packet transmission policies for battery operated wireless sensor networks[J]. Front. Comput. Sci., 2010, 4(3): 365-375.
[6]	Jiannong CAO, Xuefeng LIU, Yi LAI, Hejun WU, . iSensNet: an infrastructure for research and development in wireless sensor networks[J]. Front. Comput. Sci., 2010, 4(3): 339-353.
[7]	Wei QU, Zhe LI, . Research of localization approach for the new comer in wireless sensor networks[J]. Front. Comput. Sci., 2009, 3(4): 543-549.

Viewed

Full text

Abstract

Cited

Shared

Discussed