Skip to main content
Erschienen in: Telecommunication Systems 1/2018

17.08.2017

Efficient target tracking in directional sensor networks with selective target area’s coverage

verfasst von: Amir Hossein Mohajerzadeh, Hasan Jahedinia, Zahra Izadi-Ghodousi, Dariush Abbasinezhad-Mood, Mahdi Salehi

Erschienen in: Telecommunication Systems | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless sensor networks (WSNs) are employed in a variety of applications. One of the key applications of WSNs, which gained much attention, is the target tracking. Directional sensor networks (DSNs) are a subset of WSNs with some unique characteristics. Since optimizing the tracking system under the energy and coverage constraints in DSNs is of paramount importance, in this paper, we introduce a reliable algorithm for tracking mobile targets using directional WSNs. First, by selecting a minimum set of boundary and borderline sensor nodes, we achieve the desired coverage for an incoming detection. Second, for both deterministic ordered and random node deployments, we propose an efficient mechanism for determining the minimal interior sensor nodes that should be activated. Doing so, the network lifetime can be maximized by the employment of much fewer sensor nodes. Third, we use a geometric method for collecting data using two active sensors at a time. Accordingly, target position is estimated using the extended Kalman filter (EKF). Finally, we compare the proposed algorithm with a genetic algorithm and present the comparative simulation results of the EKF and the random walk. The results demonstrate the effectiveness of our proposed scheme in terms of the energy efficiency, coverage, and tracking accuracy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
3.
Zurück zum Zitat Wang, Z., Lou, W., Wang, Z., Ma, J., & Chen, H. (2013). A hybrid cluster-based target tracking protocol for wireless sensor networks. International Journal of Distributed Sensor Networks. doi:10.1155/2013/494863. Wang, Z., Lou, W., Wang, Z., Ma, J., & Chen, H. (2013). A hybrid cluster-based target tracking protocol for wireless sensor networks. International Journal of Distributed Sensor Networks. doi:10.​1155/​2013/​494863.
4.
Zurück zum Zitat Mohamadi, H., Ismail, A. S., & Salleh, S. (2013). Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sensors and Actuators A: Physical. doi:10.1016/j.sna.2013.03.034. Mohamadi, H., Ismail, A. S., & Salleh, S. (2013). Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sensors and Actuators A: Physical. doi:10.​1016/​j.​sna.​2013.​03.​034.
6.
Zurück zum Zitat Zhao, L., Bai, G., Jiang, Y., Shen, H., & Tang, Z. (2014). Optimal deployment and scheduling with directional sensors for energy-efficient barrier coverage. International Journal of Distributed Sensor Networks. doi:10.1155/2014/596983. Zhao, L., Bai, G., Jiang, Y., Shen, H., & Tang, Z. (2014). Optimal deployment and scheduling with directional sensors for energy-efficient barrier coverage. International Journal of Distributed Sensor Networks. doi:10.​1155/​2014/​596983.
7.
8.
Zurück zum Zitat Mishra, S., Sharma, R., & Saxena, S. (2015). The issues of coverage in directional sensor network. International Journal of Computer Applications. doi:10.5120/20188-2412. Mishra, S., Sharma, R., & Saxena, S. (2015). The issues of coverage in directional sensor network. International Journal of Computer Applications. doi:10.​5120/​20188-2412.
12.
Zurück zum Zitat Tan, W. M., & Jarvis, S. A. (2016). Heuristic solutions to the target identifiability problem in directional sensor networks. Journal of Network and Computer Applications. doi:10.1016/j.jnca.2016.02.011. Tan, W. M., & Jarvis, S. A. (2016). Heuristic solutions to the target identifiability problem in directional sensor networks. Journal of Network and Computer Applications. doi:10.​1016/​j.​jnca.​2016.​02.​011.
13.
Zurück zum Zitat Tan, W. M., & Jarvis, S. A. (2015). A distributed heuristic solution to the target identifiability problem in directional sensor networks. In International conference on IEEE computing, networking and communications (ICNC). doi:10.1109/ICCNC.2015.7069337. Tan, W. M., & Jarvis, S. A. (2015). A distributed heuristic solution to the target identifiability problem in directional sensor networks. In International conference on IEEE computing, networking and communications (ICNC). doi:10.​1109/​ICCNC.​2015.​7069337.
14.
Zurück zum Zitat Mohamadi, H., Salleh, S., & Razali, M. N. (2014). Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges. Journal of Network and Computer Applications. doi:10.1016/j.jnca.2014.07.038. Mohamadi, H., Salleh, S., & Razali, M. N. (2014). Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing ranges. Journal of Network and Computer Applications. doi:10.​1016/​j.​jnca.​2014.​07.​038.
15.
Zurück zum Zitat Wang, B., Zhu, J., Yang, L. T., & Mo, Y. (2016). Sensor density for confident information coverage in randomly deployed sensor networks. IEEE Transactions on Wireless Communications. doi:10.1109/TWC.2016.2518689. Wang, B., Zhu, J., Yang, L. T., & Mo, Y. (2016). Sensor density for confident information coverage in randomly deployed sensor networks. IEEE Transactions on Wireless Communications. doi:10.​1109/​TWC.​2016.​2518689.
16.
Zurück zum Zitat Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor networks. Hoboken: Wiley.CrossRef Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor networks. Hoboken: Wiley.CrossRef
17.
Zurück zum Zitat Jiang, B., Ravindran, B., & Cho, H. (2013). Probability-based prediction and sleep scheduling for energy-efficient target tracking in sensor networks. IEEE Transactions on Mobile Computing. doi:10.1109/TMC.2012.44. Jiang, B., Ravindran, B., & Cho, H. (2013). Probability-based prediction and sleep scheduling for energy-efficient target tracking in sensor networks. IEEE Transactions on Mobile Computing. doi:10.​1109/​TMC.​2012.​44.
18.
Zurück zum Zitat Sahoo, P. K., Sheu, J. P., & Hsieh, K. Y. (2013). Target tracking and boundary node selection algorithms of wireless sensor networks for internet services. Information Sciences. doi:10.1016/j.ins.2012.07.034. Sahoo, P. K., Sheu, J. P., & Hsieh, K. Y. (2013). Target tracking and boundary node selection algorithms of wireless sensor networks for internet services. Information Sciences. doi:10.​1016/​j.​ins.​2012.​07.​034.
19.
Zurück zum Zitat Zheng, J., Bhuiyan, M. Z. A., Liang, S., Xing, X., & Wang, G. (2014). Auction-based adaptive sensor activation algorithm for target tracking in wireless sensor networks. Future Generation Computer Systems. doi:10.1016/j.future.2013.12.014. Zheng, J., Bhuiyan, M. Z. A., Liang, S., Xing, X., & Wang, G. (2014). Auction-based adaptive sensor activation algorithm for target tracking in wireless sensor networks. Future Generation Computer Systems. doi:10.​1016/​j.​future.​2013.​12.​014.
20.
Zurück zum Zitat Jin, Y., Ding, Y., Hao, K., & Jin, Y. (2015). An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks. Soft computing. Berlin: Springer. doi:10.1007/s00500-014-1352-3. Jin, Y., Ding, Y., Hao, K., & Jin, Y. (2015). An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks. Soft computing. Berlin: Springer. doi:10.​1007/​s00500-014-1352-3.
21.
Zurück zum Zitat Hu, X., Hu, Y. H., & Xu, B. (2014). Energy-balanced scheduling for target tracking in wireless sensor networks. ACM Transactions on Sensor Networks. doi:10.1145/2629596. Hu, X., Hu, Y. H., & Xu, B. (2014). Energy-balanced scheduling for target tracking in wireless sensor networks. ACM Transactions on Sensor Networks. doi:10.​1145/​2629596.
22.
24.
25.
Zurück zum Zitat Vilela, J., Kashino, Z., Ly, R., Nejat, G., & Benhabib, B. (2016). A dynamic approach to sensor network deployment for mobile-target detection in unstructured. IEEE Sensors Journal Expanding Search Areas. doi:10.1109/JSEN.2016.2537331. Vilela, J., Kashino, Z., Ly, R., Nejat, G., & Benhabib, B. (2016). A dynamic approach to sensor network deployment for mobile-target detection in unstructured. IEEE Sensors Journal Expanding Search Areas. doi:10.​1109/​JSEN.​2016.​2537331.
26.
Zurück zum Zitat Macwan, A., Vilela, J., Nejat, G., & Benhabib, B. (2015). A multirobot path-planning strategy for autonomous wilderness search and rescue. IEEE Transactions on Cybernetics. doi:10.1109/TCYB.2014.2360368. Macwan, A., Vilela, J., Nejat, G., & Benhabib, B. (2015). A multirobot path-planning strategy for autonomous wilderness search and rescue. IEEE Transactions on Cybernetics. doi:10.​1109/​TCYB.​2014.​2360368.
27.
Zurück zum Zitat Aeron, S., Saligrama, V., & Castanon, D. A. (2008). Efficient sensor management policies for distributed target tracking in multihop sensor networks. IEEE Transactions on Signal Processing. doi:10.1109/TSP.2007.912891. Aeron, S., Saligrama, V., & Castanon, D. A. (2008). Efficient sensor management policies for distributed target tracking in multihop sensor networks. IEEE Transactions on Signal Processing. doi:10.​1109/​TSP.​2007.​912891.
28.
Zurück zum Zitat Shen, X., & Varshney, P. K. (2014). Sensor selection based on generalized information gain for target tracking in large sensor networks. IEEE Transactions on Signal Processing. doi:10.1109/TSP.2013.2289881. Shen, X., & Varshney, P. K. (2014). Sensor selection based on generalized information gain for target tracking in large sensor networks. IEEE Transactions on Signal Processing. doi:10.​1109/​TSP.​2013.​2289881.
29.
Zurück zum Zitat Li, X., Li, Y. A., Liu, W., & Bai, X. (2014). Dual-array tracking algorithm for underwater bearing-only target tracking based on EKF. In Mechatronics and automatic control systems. Lecture notes in electrical engineering. doi:10.1007/978-3-319-01273-5_22. Li, X., Li, Y. A., Liu, W., & Bai, X. (2014). Dual-array tracking algorithm for underwater bearing-only target tracking based on EKF. In Mechatronics and automatic control systems. Lecture notes in electrical engineering. doi:10.​1007/​978-3-319-01273-5_​22.
30.
Zurück zum Zitat Arienzo, L., & Longo, M. (2010). Energy-efficient target tracking in sensor networks. Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences. Social Informatics and Telecommunications Engineering. doi:10.1007/978-3-642-17994-5_17. Arienzo, L., & Longo, M. (2010). Energy-efficient target tracking in sensor networks. Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences. Social Informatics and Telecommunications Engineering. doi:10.​1007/​978-3-642-17994-5_​17.
31.
Zurück zum Zitat Kim, J. H., Kim, K. B., Hussain, C. S., Cui, M. W., & Park, M. S. (2008). Energy-efficient tracking of continuous objects in wireless sensor networks. ubiquitous intelligence and computing. Lecture Notes in Computer Science. doi:10.1007/978-3-540-69293-5_26. Kim, J. H., Kim, K. B., Hussain, C. S., Cui, M. W., & Park, M. S. (2008). Energy-efficient tracking of continuous objects in wireless sensor networks. ubiquitous intelligence and computing. Lecture Notes in Computer Science. doi:10.​1007/​978-3-540-69293-5_​26.
32.
Zurück zum Zitat Zhong, C., & Worboys, M. (2007). Energy-efficient continuous boundary monitoring in sensor networks. Technical report. Zhong, C., & Worboys, M. (2007). Energy-efficient continuous boundary monitoring in sensor networks. Technical report.
33.
Zurück zum Zitat Rahman, A. A. U., Naznin, M., & Mollah, M. A. I. (2010). Energy-efficient multiple targets tracking using target kinematics in wireless sensor networks. In Fourth international conference on sensor technologies and applications. Venice. doi:10.1109/SENSORCOMM.2010.101. Rahman, A. A. U., Naznin, M., & Mollah, M. A. I. (2010). Energy-efficient multiple targets tracking using target kinematics in wireless sensor networks. In Fourth international conference on sensor technologies and applications. Venice. doi:10.​1109/​SENSORCOMM.​2010.​101.
34.
35.
Zurück zum Zitat Atia, G. K., Veeravalli, V. V., & Fuemmeler, J. A. (2011). Sensor scheduling for energy-efficient target tracking in sensor networks. IEEE Transactions on Signal Processing. doi:10.1109/TSP.2011.2160055. Atia, G. K., Veeravalli, V. V., & Fuemmeler, J. A. (2011). Sensor scheduling for energy-efficient target tracking in sensor networks. IEEE Transactions on Signal Processing. doi:10.​1109/​TSP.​2011.​2160055.
36.
Zurück zum Zitat Demigha, O., Hidouci, W. K., & Ahmed, T. (2013). On energy efficiency in collaborative target tracking in wireless sensor network: A review. IEEE Communication Surveys and Tutorials. doi:10.1109/SURV.2012.042512.00030. Demigha, O., Hidouci, W. K., & Ahmed, T. (2013). On energy efficiency in collaborative target tracking in wireless sensor network: A review. IEEE Communication Surveys and Tutorials. doi:10.​1109/​SURV.​2012.​042512.​00030.
37.
Zurück zum Zitat Guo, M., Olule, E., Wang, G., & Guo, S. (2010). Designing energy efficient target tracking protocol with quality monitoring in wireless sensor networks. The Journal of Supercomputing. doi:10.1007/s11227-009-0278-5. Guo, M., Olule, E., Wang, G., & Guo, S. (2010). Designing energy efficient target tracking protocol with quality monitoring in wireless sensor networks. The Journal of Supercomputing. doi:10.​1007/​s11227-009-0278-5.
38.
Zurück zum Zitat Sengupta, S., Das, S., Nasir, M. D., & Panigrahi, B. K. (2013). Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage. Lifetime. energy consumption, and connectivity. Engineering Applications of Artificial Intelligence. doi:10.1016/j.engappai.2012.05.018. Sengupta, S., Das, S., Nasir, M. D., & Panigrahi, B. K. (2013). Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage. Lifetime. energy consumption, and connectivity. Engineering Applications of Artificial Intelligence. doi:10.​1016/​j.​engappai.​2012.​05.​018.
39.
Metadaten
Titel
Efficient target tracking in directional sensor networks with selective target area’s coverage
verfasst von
Amir Hossein Mohajerzadeh
Hasan Jahedinia
Zahra Izadi-Ghodousi
Dariush Abbasinezhad-Mood
Mahdi Salehi
Publikationsdatum
17.08.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2018
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0373-5

Weitere Artikel der Ausgabe 1/2018

Telecommunication Systems 1/2018 Zur Ausgabe

Neuer Inhalt