Skip to main content
Erschienen in: Wireless Networks 7/2016

01.10.2016

Distributed object tracking using moving trajectories in wireless sensor networks

verfasst von: Tzung-Shi Chen, Jen-Jee Chen, Cheng-Han Wu

Erschienen in: Wireless Networks | Ausgabe 7/2016

Einloggen

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

search-config
loading …

Abstract

Most recent research on object tracking sensor networks has focused on collecting all data from the sensor network into the sink, which delivers the predicted locations to the corresponding nodes in order to accurately predict object movement. The communication cost of this centralized scenario is higher than that of a distributed method. Centralized data collection affects the freshness of the data and increases latency in movement trajectory prediction. In addition, due to the large amount of packets being sent and received, sensor node energy is quickly exhausted. Although this data collection method might result in higher accuracy for prediction, the sensor network lifetime is not reduced. In this paper, a distributed object tracking method is proposed using the network structure of convex polygons, called faces. The nodes in the faces cooperate to find the trajectories of an object and then these trajectories are used to predict the objects’ movement. The proposed method, based on trajectory tree construction, can reduce both the storage space of collected trajectories and the time spent on trajectory prediction analysis. Simulations show that the proposed method can reduce the energy consumption of the nodes and make prediction of nodes moving direction accurately than the existing approaches.

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!

Literatur
3.
Zurück zum Zitat Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., et al. (2004). A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks, 46(5), 605–634.CrossRef Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., et al. (2004). A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks, 46(5), 605–634.CrossRef
4.
Zurück zum Zitat Baggio, A., & Langendoen, K. (2006). Monte-Carlo localization for mobile wireless sensor networks. In Proceedings of the 2nd international conference on mobile ad-hoc and sensor networks (pp. 317–328). Hong Kong, China. Baggio, A., & Langendoen, K. (2006). Monte-Carlo localization for mobile wireless sensor networks. In Proceedings of the 2nd international conference on mobile ad-hoc and sensor networks (pp. 317–328). Hong Kong, China.
6.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
7.
Zurück zum Zitat Chen, T.-S., Chou, Y.-S., & Chen, T.-C. (2012). Mining user movement behavior patterns in a mobile service environment. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 42(1), 87–101.CrossRef Chen, T.-S., Chou, Y.-S., & Chen, T.-C. (2012). Mining user movement behavior patterns in a mobile service environment. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 42(1), 87–101.CrossRef
8.
Zurück zum Zitat Chen, T.-S., Peng, J.-J., Lee, D.-W., & Tsai, H.-W. (2011). Prediction-based object tracking and coverage in visual sensor networks. In Proceedings of the 7th international wireless communications and mobile computing conference (pp. 278–284). Istanbul, Turkey. Chen, T.-S., Peng, J.-J., Lee, D.-W., & Tsai, H.-W. (2011). Prediction-based object tracking and coverage in visual sensor networks. In Proceedings of the 7th international wireless communications and mobile computing conference (pp. 278–284). Istanbul, Turkey.
9.
Zurück zum Zitat Chen, H., & Sezaki, K. (2011). Distributed target tracking algorithm for wireless sensor networks. In Proceedings of the IEEE international conference on communications (pp. 1–5). Kyoto, Japan. Chen, H., & Sezaki, K. (2011). Distributed target tracking algorithm for wireless sensor networks. In Proceedings of the IEEE international conference on communications (pp. 1–5). Kyoto, Japan.
10.
Zurück zum Zitat Feldmann, M., & Franken, D. (2011). Tracking of extended objects and group targets using random matrices. IEEE Transactions on Signal Processing, 59(4), 1409–1420.CrossRef Feldmann, M., & Franken, D. (2011). Tracking of extended objects and group targets using random matrices. IEEE Transactions on Signal Processing, 59(4), 1409–1420.CrossRef
11.
Zurück zum Zitat Gabriel, K. R., & Sokal, R. R. (1969). A new statistical approach to geographic variation analysis. Systematic Zoology, 18(3), 259–278.CrossRef Gabriel, K. R., & Sokal, R. R. (1969). A new statistical approach to geographic variation analysis. Systematic Zoology, 18(3), 259–278.CrossRef
12.
Zurück zum Zitat Gao, W., & Cao, G. H. (2010). Fine-grained mobility characterization: Steady and transient state behaviors. In Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 61–70). Chicago, IL, USA. Gao, W., & Cao, G. H. (2010). Fine-grained mobility characterization: Steady and transient state behaviors. In Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 61–70). Chicago, IL, USA.
13.
Zurück zum Zitat Han, J., Li, Z., & Tang, L. A. (2010). Mining moving object and traffic data. In Proceedings of the 15th international conference on database systems for advanced applications (Volume Part II, pp. 485–486). Tsukuba, Japan. Han, J., Li, Z., & Tang, L. A. (2010). Mining moving object and traffic data. In Proceedings of the 15th international conference on database systems for advanced applications (Volume Part II, pp. 485–486). Tsukuba, Japan.
14.
Zurück zum Zitat Han, J., & Pei, J. (2014). Pattern-growth methods. In C. C. Aggarwal & J. Han (Eds.), Frequent pattern mining (pp. 65–81). Berlin: Springer. Han, J., & Pei, J. (2014). Pattern-growth methods. In C. C. Aggarwal & J. Han (Eds.), Frequent pattern mining (pp. 65–81). Berlin: Springer.
15.
Zurück zum Zitat Han, J., Pei, J., & Yin, Y. (2000). Mining frequent patterns without candidate generation. In Proceedings of the 2000 ACM SIGMOD international conference on management of data (pp. 1–12). Dallas, TX. Han, J., Pei, J., & Yin, Y. (2000). Mining frequent patterns without candidate generation. In Proceedings of the 2000 ACM SIGMOD international conference on management of data (pp. 1–12). Dallas, TX.
16.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 3005–3014). Island of Maui. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 3005–3014). Island of Maui.
17.
Zurück zum Zitat Hinckley, K., Pausch, R., Goble, J. C., & Kassell, N. F. (1994). A survey of design issues in spatial input. In Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology (pp. 213–222). Marina del Rey, California, USA. Hinckley, K., Pausch, R., Goble, J. C., & Kassell, N. F. (1994). A survey of design issues in spatial input. In Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology (pp. 213–222). Marina del Rey, California, USA.
18.
Zurück zum Zitat Jin, G.-Y., Lu, X.-Y., & Park, M.-S. (2006). Dynamic clustering for object tracking in wireless sensor networks. In Proceedings of the 3rd International Symposium on Ubiquitous Computing Systems (pp. 200–209). Seoul, Korea. Jin, G.-Y., Lu, X.-Y., & Park, M.-S. (2006). Dynamic clustering for object tracking in wireless sensor networks. In Proceedings of the 3rd International Symposium on Ubiquitous Computing Systems (pp. 200–209). Seoul, Korea.
19.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th ACM/IEEE international conference on mobile computing and networking (pp. 243–254). Boston, Massachusetts. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th ACM/IEEE international conference on mobile computing and networking (pp. 243–254). Boston, Massachusetts.
20.
Zurück zum Zitat Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of the 11th Canadian conference on computational geometry (pp. 51–54). Vancouver, Canada. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of the 11th Canadian conference on computational geometry (pp. 51–54). Vancouver, Canada.
21.
Zurück zum Zitat Kuhn, F., Wattenhofer, R., Zhang, Y., & Zollinger, A. (2003). Geometric ad-hoc routing: Of theory and practice. In Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (pp. 63–72). Boston, Massachusetts. Kuhn, F., Wattenhofer, R., Zhang, Y., & Zollinger, A. (2003). Geometric ad-hoc routing: Of theory and practice. In Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (pp. 63–72). Boston, Massachusetts.
22.
Zurück zum Zitat Kulaib, A. R., Shubair, R. M., Al-Qutayri, M. A., & Ng, J. W. P. (2011). An overview of localization techniques for wireless sensor networks. In Proceedings of the international conference on innovations in information technology (pp. 167–172). Abu Dhabi, UAE. Kulaib, A. R., Shubair, R. M., Al-Qutayri, M. A., & Ng, J. W. P. (2011). An overview of localization techniques for wireless sensor networks. In Proceedings of the international conference on innovations in information technology (pp. 167–172). Abu Dhabi, UAE.
23.
Zurück zum Zitat Li, D., Wong, K. D., Hu, Y. H., & Sayeed, A. M. (2002). Detection, classification, and tracking of targets. IEEE Signal Processing Magazine, 19(2), 17–29.CrossRef Li, D., Wong, K. D., Hu, Y. H., & Sayeed, A. M. (2002). Detection, classification, and tracking of targets. IEEE Signal Processing Magazine, 19(2), 17–29.CrossRef
24.
Zurück zum Zitat Liang, F. M. (1983). Word Hy-phen-a-tion by Com-put-er. PhD thesis, Stanford University. Liang, F. M. (1983). Word Hy-phen-a-tion by Com-put-er. PhD thesis, Stanford University.
25.
Zurück zum Zitat Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Transactions on Networking, 11(5), 718–732.CrossRef Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Transactions on Networking, 11(5), 718–732.CrossRef
26.
Zurück zum Zitat Lin, K., Hsieh, M.-H., & Tseng, V. S. (2010). A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns. Expert Systems with Applications, 37(4), 2799–2807.CrossRef Lin, K., Hsieh, M.-H., & Tseng, V. S. (2010). A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns. Expert Systems with Applications, 37(4), 2799–2807.CrossRef
27.
Zurück zum Zitat Lu, E. H.-C., Tseng, V. S., & Yu, P. S. (2011). Mining cluster-based temporal mobile sequential patterns in location-based service environments. IEEE Transactions on Knowledge and Data Engineering, 23(6), 914–927.CrossRef Lu, E. H.-C., Tseng, V. S., & Yu, P. S. (2011). Mining cluster-based temporal mobile sequential patterns in location-based service environments. IEEE Transactions on Knowledge and Data Engineering, 23(6), 914–927.CrossRef
28.
Zurück zum Zitat Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 16th IEEE International Parallel & Distributed Processing Symposium (pp. 195–202). Fort Lauderdale, Florida. Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 16th IEEE International Parallel & Distributed Processing Symposium (pp. 195–202). Fort Lauderdale, Florida.
29.
Zurück zum Zitat Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2015). Impact of static trajectories on localization in wireless sensor networks. Wireless Networks, 21(3), 809–827.CrossRef Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2015). Impact of static trajectories on localization in wireless sensor networks. Wireless Networks, 21(3), 809–827.CrossRef
30.
Zurück zum Zitat Roseveare, N., & Natarajan, B. (2011). Energy-aware distributed tracking in wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (pp. 363–368). Cancun, Quintana Roo. Roseveare, N., & Natarajan, B. (2011). Energy-aware distributed tracking in wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (pp. 363–368). Cancun, Quintana Roo.
31.
Zurück zum Zitat Roth, S. D. (1982). Ray casting for modeling solids. Computer Graphics and Image Processing, 18(2), 109–144.CrossRef Roth, S. D. (1982). Ray casting for modeling solids. Computer Graphics and Image Processing, 18(2), 109–144.CrossRef
32.
Zurück zum Zitat Samarah, S., Al-Hajri, M., & Boukerche, A. (2011). A predictive energy-efficient technique to support object-tracking sensor networks. IEEE Transactions on Vehicular Technology, 60(2), 656–663.CrossRef Samarah, S., Al-Hajri, M., & Boukerche, A. (2011). A predictive energy-efficient technique to support object-tracking sensor networks. IEEE Transactions on Vehicular Technology60(2), 656–663.CrossRef
33.
Zurück zum Zitat Sheu, J.-P., Hu, W.-K., & Lin, J.-C. (2010). Distributed localization scheme for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(4), 516–526.CrossRef Sheu, J.-P., Hu, W.-K., & Lin, J.-C. (2010). Distributed localization scheme for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(4), 516–526.CrossRef
34.
Zurück zum Zitat Souza, É. L., Pazzi, R. W., & Nakamura, E. F. (2015). A prediction-based clustering algorithm for tracking targets in quantized areas for wireless sensor networks. Wireless Networks, 21(3), 2263–2278.CrossRef Souza, É. L., Pazzi, R. W., & Nakamura, E. F. (2015). A prediction-based clustering algorithm for tracking targets in quantized areas for wireless sensor networks. Wireless Networks, 21(3), 2263–2278.CrossRef
35.
Zurück zum Zitat Tsai, H.-W., Chu, C.-P., & Chen, T.-S. (2007). Mobile object tracking in wireless sensor networks. Computer Communications, 30(8), 1811–1825.CrossRef Tsai, H.-W., Chu, C.-P., & Chen, T.-S. (2007). Mobile object tracking in wireless sensor networks. Computer Communications, 30(8), 1811–1825.CrossRef
36.
Zurück zum Zitat Tseng, V. S., & Lin, K. W. (2005). Mining temporal moving patterns in object tracking sensor networks. In Proceedings of the international workshop on ubiquitous data management (pp. 105–112). Washington, DC. Tseng, V. S., & Lin, K. W. (2005). Mining temporal moving patterns in object tracking sensor networks. In Proceedings of the international workshop on ubiquitous data management (pp. 105–112). Washington, DC.
37.
Zurück zum Zitat Tseng, V. S., & Lin, K. W. (2006). Efficient mining and prediction of user behavior patterns in mobile web systems. Information and Software Technology, 48(6), 357–369.CrossRef Tseng, V. S., & Lin, K. W. (2006). Efficient mining and prediction of user behavior patterns in mobile web systems. Information and Software Technology, 48(6), 357–369.CrossRef
38.
Zurück zum Zitat Wang, G., Bhuiyan, M. Z. A., Cao, J., & Wu, J. (2014). Detecting movements of a target using face tracking in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(4), 939–949.CrossRef Wang, G., Bhuiyan, M. Z. A., Cao, J., & Wu, J. (2014). Detecting movements of a target using face tracking in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 25(4), 939–949.CrossRef
39.
Zurück zum Zitat Wimalajeewa, T., & Jayaweera, S. K. (2010). Mobility assisted distributed tracking in hybrid sensor networks. In Proceeding of the IEEE international conference on communications (pp. 1–5). Cape Town. Wimalajeewa, T., & Jayaweera, S. K. (2010). Mobility assisted distributed tracking in hybrid sensor networks. In Proceeding of the IEEE international conference on communications (pp. 1–5). Cape Town.
40.
Zurück zum Zitat Xu, Y., & Lee, W.-C. (2003). On localized prediction for power efficient object tracking in sensor networks. In Proceedings of the 23rd international conference on distributed computing systems workshops (pp. 434–439). Providence, Rhode Island. Xu, Y., & Lee, W.-C. (2003). On localized prediction for power efficient object tracking in sensor networks. In Proceedings of the 23rd international conference on distributed computing systems workshops (pp. 434–439). Providence, Rhode Island.
41.
Zurück zum Zitat Xu, Y., Winter, J., & Lee, W.-C. (2004). Prediction-based strategies for energy saving in object tracking sensor networks. In Proceedings of IEEE international conference on mobile data management (pp. 346–357). Berkeley, California. Xu, Y., Winter, J., & Lee, W.-C. (2004). Prediction-based strategies for energy saving in object tracking sensor networks. In Proceedings of IEEE international conference on mobile data management (pp. 346–357). Berkeley, California.
42.
Zurück zum Zitat Yang, L., Chen, Y., Li, X.-Y., Xiao, C., Li, M., & Liu, Y. (2014). Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In Proceedings of the 20th annual international conference on mobile computing and networking (pp. 237–248). Maui, Hawaii, USA. Yang, L., Chen, Y., Li, X.-Y., Xiao, C., Li, M., & Liu, Y. (2014). Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In Proceedings of the 20th annual international conference on mobile computing and networking (pp. 237–248). Maui, Hawaii, USA.
43.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
44.
Zurück zum Zitat Zhang, D., Liu, Y., Guo, X., & Ni, L. M. (2013). RASS: A real-time, accurate, and scalable system for tracking transceiver-free objects. IEEE Transactions on Parallel and Distributed Systems, 24(5), 996–1008.CrossRef Zhang, D., Liu, Y., Guo, X., & Ni, L. M. (2013). RASS: A real-time, accurate, and scalable system for tracking transceiver-free objects. IEEE Transactions on Parallel and Distributed Systems, 24(5), 996–1008.CrossRef
Metadaten
Titel
Distributed object tracking using moving trajectories in wireless sensor networks
verfasst von
Tzung-Shi Chen
Jen-Jee Chen
Cheng-Han Wu
Publikationsdatum
01.10.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1107-9

Weitere Artikel der Ausgabe 7/2016

Wireless Networks 7/2016 Zur Ausgabe

Neuer Inhalt