An Efficient Target Tracking in Directional Sensor Networks Using Adapted Unscented Kalman Filter

In this paper we have considered an efficient adapted Unscented Kalman Filter based target tracking in directional wireless sensor networks while observations are noise-corrupted. In directional sensor networks, sensors are able to observe the target only in specified (and certainly changeable) directions. Also, sensor nodes are capable of measuring the bearings (relative angle to the target). To make target tracking efficient, first, we use scheduling algorithm which determines the sensor nodes activity. Also coverage is a challenge that we will discuss in this paper as well. Sensor nodes activation algorithm directly affects the target areas coverage. Second, we use time series to predict the motion of the target. Using ARIMA, in each step of target position estimation, an area will be predicted where the target would be there with high probability. Third, we use a version of UKF, which is adjusted to the requirements of the target tracking application, to determine the position of the target with desired precision. Fourth, a routing algorithm called as C-RPL is used to perform the communications between sensor nodes in each step. Simulation results approve that the proposed efficient target tracking algorithm achieves its goals.

[1]  Vijay Vaidehi,et al.  Target tracking using Interactive Multiple Model for Wireless Sensor Network , 2016, Inf. Fusion.

[2]  Wei Li,et al.  A collaborative positioning algorithm for mobile target using multisensor data integration in enclosed environments , 2014, Comput. Commun..

[3]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[4]  Walid Osamy,et al.  Effective target tracking mechanism in a self-organizing wireless sensor network , 2011, J. Parallel Distributed Comput..

[5]  Athanasios V. Vasilakos,et al.  Local Area Prediction-Based Mobile Target Tracking in Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[6]  Pramod K. Varshney,et al.  Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[7]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[8]  Guilin Chen,et al.  An Efficient Target Tracking Mechanism for Guaranteeing User-Defined Tracking Quality in WSNs , 2015, IEEE Sensors Journal.

[9]  James D. Hamilton.  Time Series Analysis , 1994 .

[10]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[11]  Jang-Ping Sheu,et al.  Target tracking and boundary node selection algorithms of wireless sensor networks for internet services , 2013, Inf. Sci..

[12]  Theodore B. Zahariadis,et al.  Design of primary and composite routing metrics for RPL-compliant Wireless Sensor Networks , 2012, 2012 International Conference on Telecommunications and Multimedia (TEMU).

[13]  Yu Hen Hu,et al.  Energy-Balanced Scheduling for Target Tracking in Wireless Sensor Networks , 2014, TOSN.

[14]  Lu Zhao,et al.  Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage , 2014, Int. J. Distributed Sens. Networks.

[15]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[16]  P. Levis,et al.  The ETX Objective Function for RPL , 2010 .

[17]  Jp Vasseur,et al.  Terminology in Low power And Lossy Networks , 2008 .

[18]  Abdul Samad Ismail,et al.  Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks , 2013 .

[19]  Hongsheng Chen,et al.  Probabilistic coverage based sensor scheduling for target tracking sensor networks , 2015, Inf. Sci..

[20]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

[21]  Agnieszka Brachman.  RPL Objective Function Impact on LLNs Topology and Performance , 2013, NEW2AN.

[22]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[23]  Hai-tao Liu,et al.  Energy-efficient collaborative target tracking algorithm using cost-reference particle filtering in wireless acoustic sensor networks , 2009 .

[24]  Shaharuddin Salleh,et al.  Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges , 2014, J. Netw. Comput. Appl..

[25]  Jesús Cid-Sueiro,et al.  Selective forwarding for energy-efficient target tracking in sensor networks , 2014, Signal Process..

[26]  Binoy Ravindran,et al.  Probability-Based Prediction and Sleep Scheduling for Energy-Efficient Target Tracking in Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[27]  Naser Pariz,et al.  Adaptive node scheduling under accuracy constraint forwireless sensor nodes with multiple bearings-only sensing units , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Mohammad S. Obaidat,et al.  Extracting mobility pattern from target trajectory in wireless sensor networks , 2015, Int. J. Commun. Syst..

[29]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[30]  Cristina Cervello-Pastor,et al.  ID Routing Mechanism for Opportunistic Multi-Hop Networks , 2013, IEEE Communications Letters.

[31]  Juan Feng,et al.  Coordinated and Adaptive Information Collecting in Target Tracking Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[32]  André Rossi,et al.  Robust scheduling of wireless sensor networks for target tracking under uncertainty , 2016, Eur. J. Oper. Res..

[33]  Francisco Javier González-Serrano,et al.  Comparison of optimization algorithms in the sensor selection for predictive target tracking , 2014, Ad Hoc Networks.

[34]  Thomas Djotio Ndie,et al.  Problem of Standardization of Configuration Data in Wireless Sensor Networks: The Case of Routing Protocols , 2012 .

[35]  Yongsheng Ding,et al.  An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks , 2015, Soft Comput..

[36]  Frank L. Lewis,et al.  Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks , 2009, IEEE Transactions on Instrumentation and Measurement.

[37]  Weike Wang,et al.  Track fusion based on threshold factor classification algorithm in wireless sensor networks , 2017, Int. J. Commun. Syst..

[38]  Anis Koubaa,et al.  RPL in a nutshell: A survey , 2012, Comput. Networks.

[39]  Amir Hossein Mohajerzadeh,et al.  Efficient data collecting and target parameter estimation in wireless sensor networks , 2015, J. Netw. Comput. Appl..

[40]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[41]  Quan Pan,et al.  The distributed infectious disease model and its application to collaborative sensor wakeup of wireless sensor networks , 2013, Inf. Sci..

[42]  André Rossi,et al.  Lifetime maximization in wireless directional sensor network , 2013, Eur. J. Oper. Res..

[43]  Ling Shi,et al.  Stochastic sensor activation for distributed state estimation over a sensor network , 2014, Autom..

[44]  Marie-Paule Uwase,et al.  QoS-aware cross-layer mechanism for multiple instances RPL , 2013, 2013 International Conference on Advanced Technologies for Communications (ATC 2013).

[45]  Md. Zakirul Alam Bhuiyan,et al.  Auction-based adaptive sensor activation algorithm for target tracking in wireless sensor networks , 2014, Future Gener. Comput. Syst..

[46]  MengChu Zhou,et al.  Minimum Cost Deployment of Heterogeneous Directional Sensor Networks for Differentiated Target Coverage , 2017, IEEE Sensors Journal.

[47]  Hichem Snoussi,et al.  Distributed Variational Filtering for Simultaneous Sensor Localization and Target Tracking in Wireless Sensor Networks , 2012, IEEE Transactions on Vehicular Technology.