The Journal of Supercomputing

, Volume 71, Issue 6, pp 2101–2120 | Cite as

Performance of vehicle speed estimation using wireless sensor networks: a region-based approach

  • Do-Hyun KimEmail author
  • Kyoung-Ho Choi
  • Ki-Joune Li
  • Yang-Sun Lee


In this paper, a novel region-based approach for estimating the speed of a vehicle using wireless sensor networks is presented. Compared with a point-based approach, which is used to determine the vehicle arrival and departure points separately in each node, the proposed region-based approach is used to determine the speed of a vehicle at the server using the similarities among the sensor data received from two sensor nodes. In the proposed approach, a moving-average filter is applied to reduce noise in the sensor reading. Next, N-samples of data around a feature point with a first-order derivative larger than the chosen threshold are recorded. Delta coding is then applied to compress the data and minimize the power consumption required for communication from the sensor nodes to the server. Finally, the similarity of the data received from the two sensor nodes is measured to estimate the speed of the vehicle. More specifically, a similarity measure, a modified version of a cross-correlation function, is proposed. In addition, an evolutionary programming technique is adopted to find the optimal parameters for the threshold value of the first-order derivative and the number of samples that need to be sent to the server. Experimental results are provided to show the effectiveness of the proposed region-based vehicle speed estimation approach.


Wireless sensor networks Magnetic sensor Speed estimation  Region based Similarity measure 



This work was supported by the Ministry of Science, ICT and Future Planning/Korea Research Council for Industrial Science and Technology under an intelligent situation cognition and IoT basic technology development project “The Development of Wireless Automotive Sensor Networks Technology and Smart Vehicle”.


  1. 1.
    Gajda et al J (2001) A vehicle classification based on inductive loop detectors. In: Proceedings of IEEE International Conference on Instrumentation and Measurement Technology, pp 21–23Google Scholar
  2. 2.
    Xuan Y et al (2005) A high-range-resolution microwave radar system for traffic flow rate measurement. In: Proceedings of Intelligent Transportation Systems, pp 880–885Google Scholar
  3. 3.
    Iwasaki (2008) A method of robust moving vehicle detection for bad weather using an infrared thermography camera. In: Proceedings Of ICWAPR ’08, pp 86–90Google Scholar
  4. 4.
    Choi KH et al (2014) State machine and Downhill simplex approach for vision-based nighttime vehicle detection. ETRI J 36(3):439–449CrossRefGoogle Scholar
  5. 5.
    Park HS et al (2013) In-vehicle AR-HUD system to provide driving-safety information. ETRI J 35(6):1038–1047CrossRefGoogle Scholar
  6. 6.
    Tubaishat M et al (2009) Wireless Sensor networks in intelligent transportation systems. Wirel Commun Mobile Comput 9:287–302CrossRefGoogle Scholar
  7. 7.
    Kim DH et al (2009) A feasibility study on crash avoidance at four-way stop-sign-controlled intersections using wireless sensor networks. IEICE Trans 95:1190–1193Google Scholar
  8. 8.
    Karpiriski M, Senart A, Cahill V (2006) Sensor networks for smart roads. In: Proceedings of IEEE International Conference on Pervasive Computing and Communications, pp 1–5Google Scholar
  9. 9.
    Chen W et al (2006) WITS: a wireless sensor network for intelligent transportation system. In: Proceedings of IMSCCS, pp 635–641Google Scholar
  10. 10.
    Yu T, Bo G, Ling T (2008) Design and application of wireless sensor networks for ground verification of remote sensing. In: Proceedings of international conference on apperceiving computing and intelligence analysis, pp 381–384Google Scholar
  11. 11.
    Cheung SY, Varaiya P (2007) Traffic surveillance by wireless sensor networks: final report. In: California PATH Research Report UCB-ITS-PRR-2007-4Google Scholar
  12. 12.
    Yoo JJ, Kim DH, Park JH (2010) Design and implementation of magnetic sensor network for detecting automobiles. In: Proceedings of IEEE 35th Conference on local computer networks, pp 929–932Google Scholar
  13. 13.
    Scarzello J, Usher G (1979) A low power magnetometer for vehicle detection. IEEE Trans Magn 13:1101–1103CrossRefGoogle Scholar
  14. 14.
    Christou CT, Jacyna GM (2010) Vehicle detection and localization using unattended ground magnetometer sensors. In: Proceedings of 13th Conference on Information Fusion (FUSION), pp 1–8Google Scholar
  15. 15.
    Ding J et al (2004) Signal processing of sensor node data for vehicle detection. In: Proceedings of IEEE International Conference on Intelligent Transportation Systems, pp 70–75Google Scholar
  16. 16.
    Pelegri J, Alberola J, Llario V (2002) Vehicle detection and car speed monitoring system using GMR magnetic sensors. In: Proceedings of IEEE 28th Annual Conference of the Industrial Electronics, pp 1693–1695Google Scholar
  17. 17.
    Zhang L et al (2010) Piezoelectric detection device and experimental analysis of automobile wheelbase difference. In: Proceedings of the 2nd international conference on Signal Processing Systems (ICSPS), pp V1-407–V1-410Google Scholar
  18. 18.
    Knaian AN (2000) A wireless sensor network for roadbeds and intelligent transportation systems. MS thesis at the Electrical Engineering and Computer Science, MITGoogle Scholar
  19. 19.
    Zhang y, Huang X, Cui L (2007) Lightweight signal processing in sensor node for real-time traffic monitoring. In: Proceedings of IEEE International Symposium on Communications and Information Technologies, pp 1407–1412Google Scholar
  20. 20.
    Nan D et al (2008) Low-power vehicle speed estimation algorithm based on WSN. In: Proceedings of 11th IEEE Conference on Intelligent Transportation Systems, pp 1015–1020Google Scholar
  21. 21.
    Franceschinis M et al (2009) Wireless sensor networks for intelligent transportation systems. In: Proceedings of IEEE Vehicular Technology Conference, pp 1–5Google Scholar
  22. 22.
    Kwong K et al (2010) Real-time measurement of link vehicle count and travel time in a road network. IEEE Trans Intell Transp Syst 11(4):814–825CrossRefGoogle Scholar
  23. 23.
    Sifuentes E, Casas O, Pallas-Areny R (2011) Wireless magnetic sensor node for vehicle detection with optical wake-up. Sensors J IEEE 11(8):1669–1676CrossRefGoogle Scholar
  24. 24.
    Guan X et al (2013) A vehicle detection algorithm based on wireless magnetic sensor networks. In: Proceedings International ICST Conference onCommunications and Networking, pp 669–674Google Scholar
  25. 25.
    Zhang Q et al (2013) Wireless magnetic sensor node for vehicle detection using finite element simulation. In: Proceedings of IEEE International Conference onInformation and Automation (ICIA), pp 248–251Google Scholar
  26. 26.
    Welch TA (1984) A technique for high-performance data compression. Computer 17(6):8–19CrossRefGoogle Scholar
  27. 27.
    Aquino JFS et al (2008) A differential coding algorithm for wireless sensor networks. In: Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp 1–5Google Scholar
  28. 28.
    Marcelloni F, Vecchio M (2008) A simple algorithm for data compression in wireless sensor networks. IEEE Commun Lett 12(6):411–413CrossRefGoogle Scholar
  29. 29.
    Skordylis A, Guitton A, Trigoni N (2006) Correlation-based data dissemination in traffic monitoring sensor networks. In: Proceedings of the 2006 ACM CoNEXT ConferenceGoogle Scholar
  30. 30.
    Byl AV, Neilson R, Wilkinson RH (2009) An evaluation of compression techniques for wireless sensor networks. In: Proceedings of AFRICON, pp 1–6Google Scholar
  31. 31.
    Capo-Chichi MEO, Friedt JM, Guyennet H (2010) Data compression for delay constrained applications in wireless sensor networks. In: Proceedings of SENSORCOMM, pp 101–107Google Scholar
  32. 32.
    Reindardt A, Hollick M, Steinmetz R (2009) Stream-oriented lossless packet compression in wireless sensor networks. In: Proceedings of SECON, pp 1–9Google Scholar
  33. 33.
    Taghanaki SA et al (2012) Nonlinear feature transformation and genetic feature selection: improving system security and decreasing computational cost. ETRI J 34(6):847–857CrossRefGoogle Scholar
  34. 34.
    Sara GS et al (2012) A genetic-algorithm-based optimized clustering for energy-efficient routing in MWSN. ETRI J 34(6):922–931CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Do-Hyun Kim
    • 1
    Email author
  • Kyoung-Ho Choi
    • 2
  • Ki-Joune Li
    • 3
  • Yang-Sun Lee
    • 4
  1. 1.ETRIDaejeonRepublic of Korea
  2. 2.Department of Electronics EngineeringMokpo National UniversityJeonnamRepublic of Korea
  3. 3.Department of Computer Science and EngineeringPusan National UniversityPusanRepublic of Korea
  4. 4.Convergence Computer & MediaMokwon UniversityDaejeonRepublic of Korea

Personalised recommendations