Sensor scheduling is essential to collaborative target tracking in wireless sensor networks (WSNs). In the existing works for target tracking in WSNs, such as the information-driven sensor query (IDSQ), the taskin...Sensor scheduling is essential to collaborative target tracking in wireless sensor networks (WSNs). In the existing works for target tracking in WSNs, such as the information-driven sensor query (IDSQ), the tasking sensors are scheduled to maximize the information gain while minimizing the resource cost based on the uniform sampling intervals, ignoring the changing of the target dynamics and the specific desirable tracking goals. This paper proposes a novel energy-efficient adaptive sensor scheduling approach that jointly selects tasking sensors and determines their associated sampling intervals according to the predicted tracking accuracy and tracking energy cost. At each time step, the sensors are scheduled in alternative tracking mode, namely, the fast tracking mode with smallest sampling interval or the tracking maintenance mode with larger sampling interval, according to a specified tracking error threshold. The approach employs an extended Kalman filter (EKF)-based estimation technique to predict the tracking accuracy and adopts an energy consumption model to predict the energy cost. Simulation results demonstrate that, compared to a non-adaptive sensor scheduling approach, the proposed approach can save energy cost significantly without degrading the tracking accuracy.展开更多
Wireless sensor network (WSN) of active sensors suffers from serious inter-sensor interference (ISI) and imposes new design and implementation challenges. In this paper, based on the ultrasonic sensor network, two tim...Wireless sensor network (WSN) of active sensors suffers from serious inter-sensor interference (ISI) and imposes new design and implementation challenges. In this paper, based on the ultrasonic sensor network, two time-division based distributed sensor scheduling schemes are proposed to deal with ISI by scheduling sensors periodically and adaptively respectively. Extended Kalman filter (EKF) is used as the tracking algorithm in distributed manner. Simulation results show that the adaptive sensor scheduling scheme can achieve superior tracking accuracy with faster tracking convergence speed.展开更多
Continuous and stable tracking of the ground maneuvering target is a challenging problem due to the complex terrain and high clutter. A collaborative tracking method of the multisensor network is presented for the gro...Continuous and stable tracking of the ground maneuvering target is a challenging problem due to the complex terrain and high clutter. A collaborative tracking method of the multisensor network is presented for the ground maneuvering target in the presence of the detection blind zone(DBZ). First, the sensor scheduling process is modeled within the partially observable Markov decision process(POMDP) framework. To evaluate the target tracking accuracy of the sensor, the Fisher information is applied to constructing the reward function. The key of the proposed scheduling method is forecasting and early decisionmaking. Thus, an approximate method based on unscented sampling is presented to estimate the target state and the multi-step scheduling reward over the prediction time horizon. Moreover, the problem is converted into a nonlinear optimization problem, and a fast search algorithm is given to solve the sensor scheduling scheme quickly. Simulation results demonstrate the proposed nonmyopic scheduling method(Non-MSM) has a better target tracking accuracy compared with traditional methods.展开更多
This paper researches the adaptive scheduling problem of multiple electronic support measures(multi-ESM) in a ground moving radar targets tracking application. It is a sequential decision-making problem in uncertain e...This paper researches the adaptive scheduling problem of multiple electronic support measures(multi-ESM) in a ground moving radar targets tracking application. It is a sequential decision-making problem in uncertain environment. For adaptive selection of appropriate ESMs, we generalize an approximate dynamic programming(ADP) framework to the dynamic case. We define the environment model and agent model, respectively. To handle the partially observable challenge, we apply the unsented Kalman filter(UKF) algorithm for belief state estimation. To reduce the computational burden, a simulation-based approach rollout with a redesigned base policy is proposed to approximate the long-term cumulative reward. Meanwhile, Monte Carlo sampling is combined into the rollout to estimate the expectation of the rewards. The experiments indicate that our method outperforms other strategies due to its better performance in larger-scale problems.展开更多
A multi-sensor-system cooperative scheduling method for multi-task collaboration is proposed in this paper.We studied the method for application in ground area detection and target tracking.The aim of sensor schedulin...A multi-sensor-system cooperative scheduling method for multi-task collaboration is proposed in this paper.We studied the method for application in ground area detection and target tracking.The aim of sensor scheduling is to select the optimal sensors to complete the assigned combat tasks and obtain the best combat benefits.First,an area detection model was built,and the method of calculating the detection risk was proposed to quantify the detection benefits in scheduling.Then,combining the information on road constraints and the Doppler blind zone,a ground target tracking model was established,in which the posterior Carmér-Rao lower bound was applied to evaluate future tracking accuracy.Finally,an objective function was developed which considers the requirements of detection,tracking,and energy consumption control.By solving the objective function,the optimal sensor-scheduling scheme can be obtained.Simulation results showed that the proposed sensor-scheduling method can select suitable sensors to complete the required combat tasks,and provide good performance in terms of area detection,target tracking,and energy consumption control.展开更多
With the fast development of the micro-electro-mechanical systems (MEMS),wireless sensor networks (WSNs) have been extensively studied.Most of the studies focus on saving energy consumption because of restricted e...With the fast development of the micro-electro-mechanical systems (MEMS),wireless sensor networks (WSNs) have been extensively studied.Most of the studies focus on saving energy consumption because of restricted energy supply in WSNs.Cluster-based node scheduling scheme is commonly considered as one of the most energy-efficient approaches.However,it is not always so efficient especially when there exist hot spot and network attacks in WSNs.In this article,a secure coverage-preserved node scheduling scheme for WSNs based on energy prediction is proposed in an uneven deployment environment.The scheme is comprised of an uneven clustering algorithm based on arithmetic progression,a cover set partition algorithm based on trust and a node scheduling algorithm based on energy prediction.Simulation results show that network lifetime of the scheme is 350 rounds longer than that of other scheduling algorithms.Furthermore,the scheme can keep a high network coverage ratio during the network lifetime and achieve the designed objective which makes energy dissipation of most nodes in WSNs balanced.展开更多
A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node. Poor communication links...A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node. Poor communication links and hazardous environments make the WSNs unreliable. Existing schemes assume that the state of a sensor covering targets is binary: success (covers the targets) or failure (cannot cover the targets). However, in real WSNs, a sensor covers targets with a certain probability. To improve WSNs' reliability, we should consider that a sensor covers targets with users' satisfied probability. To solve this problem, this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability. Furthermore, we model the solution as the a-Reliable Maximum Sensor Covers (a-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of a-Reliable sensor covers. To efficiently extend the WSNs lifetime with users' pre-defined failure probability requirements, only the sensors from the current active sensor cover are responsible for monitoring all targets, while all other sensors are in a low-energy sleep mode. Simulation results validate the performance of this algorithm, in which users can precisely control the system reliability without sacrificing much energy consumption.展开更多
This paper presents an effective power scheduling strategy for energy efficient multiple objects identification and association. The proposed method can be utilized in many heterogeneous surveillance systems with visu...This paper presents an effective power scheduling strategy for energy efficient multiple objects identification and association. The proposed method can be utilized in many heterogeneous surveillance systems with visual sensors and RFID (radio-frequency identification) readers where energy efficiency as well as association rate are critical Multiple objects positions and trajectory estimates are used to decide the power level of RFID readers. Several key parameters including the time windows and the distance separations are defined in the method in order to minimize the effects of RFID coverage uncertainty. The power cost model is defined and incorporated into the method to minimize energy consumption and to maximize association performance. The proposed method computes the power cost using the range of the outermost position for possible single association and group associations at every sampling time. An RFID reader is activated with the proper coverage range when the power cost for the current time is lower than the power cost for the next time sample. The simplicity of the power cost model relieves the problematic combinatorial comparisons in multiple object cases. The performance comparison simulation with the minimum and maximum energy consumption shows that the proposed method achieves fast single associations with less energy consumption. Finally, the realistic comparison simulation with the fixed range RFID readers demonstrates that the proposed method outperforms the fixed ranges in terms of single association rate and energy consumption.展开更多
基金partly supported by the Agency for Science,Technology and Research(A*Star)SERC(No.0521010037,0521210082)
文摘Sensor scheduling is essential to collaborative target tracking in wireless sensor networks (WSNs). In the existing works for target tracking in WSNs, such as the information-driven sensor query (IDSQ), the tasking sensors are scheduled to maximize the information gain while minimizing the resource cost based on the uniform sampling intervals, ignoring the changing of the target dynamics and the specific desirable tracking goals. This paper proposes a novel energy-efficient adaptive sensor scheduling approach that jointly selects tasking sensors and determines their associated sampling intervals according to the predicted tracking accuracy and tracking energy cost. At each time step, the sensors are scheduled in alternative tracking mode, namely, the fast tracking mode with smallest sampling interval or the tracking maintenance mode with larger sampling interval, according to a specified tracking error threshold. The approach employs an extended Kalman filter (EKF)-based estimation technique to predict the tracking accuracy and adopts an energy consumption model to predict the energy cost. Simulation results demonstrate that, compared to a non-adaptive sensor scheduling approach, the proposed approach can save energy cost significantly without degrading the tracking accuracy.
基金Supported by Science & Engineering Research Council of Singnpore (0521010037)
文摘Wireless sensor network (WSN) of active sensors suffers from serious inter-sensor interference (ISI) and imposes new design and implementation challenges. In this paper, based on the ultrasonic sensor network, two time-division based distributed sensor scheduling schemes are proposed to deal with ISI by scheduling sensors periodically and adaptively respectively. Extended Kalman filter (EKF) is used as the tracking algorithm in distributed manner. Simulation results show that the adaptive sensor scheduling scheme can achieve superior tracking accuracy with faster tracking convergence speed.
基金supported by the National Defense Pre-Research Foundation of China(0102015012600A2203)。
文摘Continuous and stable tracking of the ground maneuvering target is a challenging problem due to the complex terrain and high clutter. A collaborative tracking method of the multisensor network is presented for the ground maneuvering target in the presence of the detection blind zone(DBZ). First, the sensor scheduling process is modeled within the partially observable Markov decision process(POMDP) framework. To evaluate the target tracking accuracy of the sensor, the Fisher information is applied to constructing the reward function. The key of the proposed scheduling method is forecasting and early decisionmaking. Thus, an approximate method based on unscented sampling is presented to estimate the target state and the multi-step scheduling reward over the prediction time horizon. Moreover, the problem is converted into a nonlinear optimization problem, and a fast search algorithm is given to solve the sensor scheduling scheme quickly. Simulation results demonstrate the proposed nonmyopic scheduling method(Non-MSM) has a better target tracking accuracy compared with traditional methods.
基金supported by the National Natural Science Foundation of China(6157328561305133)
文摘This paper researches the adaptive scheduling problem of multiple electronic support measures(multi-ESM) in a ground moving radar targets tracking application. It is a sequential decision-making problem in uncertain environment. For adaptive selection of appropriate ESMs, we generalize an approximate dynamic programming(ADP) framework to the dynamic case. We define the environment model and agent model, respectively. To handle the partially observable challenge, we apply the unsented Kalman filter(UKF) algorithm for belief state estimation. To reduce the computational burden, a simulation-based approach rollout with a redesigned base policy is proposed to approximate the long-term cumulative reward. Meanwhile, Monte Carlo sampling is combined into the rollout to estimate the expectation of the rewards. The experiments indicate that our method outperforms other strategies due to its better performance in larger-scale problems.
基金Project supported by the Defense Pre-research Fund Project of China(No.LJ20191C020393)。
文摘A multi-sensor-system cooperative scheduling method for multi-task collaboration is proposed in this paper.We studied the method for application in ground area detection and target tracking.The aim of sensor scheduling is to select the optimal sensors to complete the assigned combat tasks and obtain the best combat benefits.First,an area detection model was built,and the method of calculating the detection risk was proposed to quantify the detection benefits in scheduling.Then,combining the information on road constraints and the Doppler blind zone,a ground target tracking model was established,in which the posterior Carmér-Rao lower bound was applied to evaluate future tracking accuracy.Finally,an objective function was developed which considers the requirements of detection,tracking,and energy consumption control.By solving the objective function,the optimal sensor-scheduling scheme can be obtained.Simulation results showed that the proposed sensor-scheduling method can select suitable sensors to complete the required combat tasks,and provide good performance in terms of area detection,target tracking,and energy consumption control.
基金supported by the National Natural Science Foundation of China (60973139, 60773041)the Natural Science Foundation of Jiangsu Province (BK2008451)+2 种基金Special Fund for Software Technology of Jiangsu Province, Postdoctoral Foundation (0801019C, 20090451240, 20090451-241)Science & Technology Innovation Fund for higher education institutions of Jiangsu Province (CX09B_153Z, CX08B-086Z)the six kinds of Top Talent of Jiangsu Province (2008118)
文摘With the fast development of the micro-electro-mechanical systems (MEMS),wireless sensor networks (WSNs) have been extensively studied.Most of the studies focus on saving energy consumption because of restricted energy supply in WSNs.Cluster-based node scheduling scheme is commonly considered as one of the most energy-efficient approaches.However,it is not always so efficient especially when there exist hot spot and network attacks in WSNs.In this article,a secure coverage-preserved node scheduling scheme for WSNs based on energy prediction is proposed in an uneven deployment environment.The scheme is comprised of an uneven clustering algorithm based on arithmetic progression,a cover set partition algorithm based on trust and a node scheduling algorithm based on energy prediction.Simulation results show that network lifetime of the scheme is 350 rounds longer than that of other scheduling algorithms.Furthermore,the scheme can keep a high network coverage ratio during the network lifetime and achieve the designed objective which makes energy dissipation of most nodes in WSNs balanced.
文摘A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node. Poor communication links and hazardous environments make the WSNs unreliable. Existing schemes assume that the state of a sensor covering targets is binary: success (covers the targets) or failure (cannot cover the targets). However, in real WSNs, a sensor covers targets with a certain probability. To improve WSNs' reliability, we should consider that a sensor covers targets with users' satisfied probability. To solve this problem, this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability. Furthermore, we model the solution as the a-Reliable Maximum Sensor Covers (a-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of a-Reliable sensor covers. To efficiently extend the WSNs lifetime with users' pre-defined failure probability requirements, only the sensors from the current active sensor cover are responsible for monitoring all targets, while all other sensors are in a low-energy sleep mode. Simulation results validate the performance of this algorithm, in which users can precisely control the system reliability without sacrificing much energy consumption.
基金supported by the International Collaborative Research and Development Program of the Ministry of Knowledge Economy(MKE)of Korea under the Grant No.2010-TD-300802-002
文摘This paper presents an effective power scheduling strategy for energy efficient multiple objects identification and association. The proposed method can be utilized in many heterogeneous surveillance systems with visual sensors and RFID (radio-frequency identification) readers where energy efficiency as well as association rate are critical Multiple objects positions and trajectory estimates are used to decide the power level of RFID readers. Several key parameters including the time windows and the distance separations are defined in the method in order to minimize the effects of RFID coverage uncertainty. The power cost model is defined and incorporated into the method to minimize energy consumption and to maximize association performance. The proposed method computes the power cost using the range of the outermost position for possible single association and group associations at every sampling time. An RFID reader is activated with the proper coverage range when the power cost for the current time is lower than the power cost for the next time sample. The simplicity of the power cost model relieves the problematic combinatorial comparisons in multiple object cases. The performance comparison simulation with the minimum and maximum energy consumption shows that the proposed method achieves fast single associations with less energy consumption. Finally, the realistic comparison simulation with the fixed range RFID readers demonstrates that the proposed method outperforms the fixed ranges in terms of single association rate and energy consumption.