Sensory Data Gathering for Road Traffic Monitoring: Energy Efficiency, Reliability, and Fault Tolerance

  • Suchetana ChakrabortyEmail author
  • Sandip Chakraborty
  • Sukumar Nandi
  • Sushanta Karmakar
Part of the Modeling and Optimization in Science and Technologies book series (MOST, volume 4)


Vehicular traffic monitoring and control using through road sensor network is challenging due to a continuous data streaming over the resource constrained sensor devices. The delay sensitivity and reliability of the large volume of application data as well as the scarcity of sensor resources demand efficient designing of data collection protocol. In this Chapter, a novel tree-based data gathering scheme has been proposed, exploiting the strip-like structure of the road network. An efficient scheduling mechanism is implemented to assure both the coverage and the critical power savings of the sensor nodes. The network connectivity is guaranteed throughout by the proposed tree maintenance module that handles the dynamics of the network as a result of sensor node joining and leaving events. An application message controller has been designed that works cooperatively with the tree management module, and handles continuous streaming of the application data to ensure no loss or redundancy in data delivery. The performance of the proposed scheme is evaluated using the simulation results and compared with other approaches for large data collection in sensor network.


Sensor Network Sensor Node Wireless Sensor Network Sink Node Active Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Ns-2 network simulator, version 2.34,
  3. 3.
    Ceriotti, M., Corra, M., D’Orazio, L., Doriguzzi, R., Facchin, D., Guna, S., Jesi, G., Lo Cigno, R., Mottola, L., Murphy, A., Pescalli, M., Picco, G., Pregnolato, D., Torghele, C.: Is there light at the ends of the tunnel? wireless sensor networks for adaptive lighting in road tunnels. In: Proceedings of the 10th International Conference on Information Processing in Sensor Networks, pp. 187–198 (2011)Google Scholar
  4. 4.
    Chan, K.Y., Dillon, T.: On-road sensor configuration design for traffic flow prediction using fuzzy neural networks and taguchi method. IEEE Transactions on Instrumentation and Measurement 62(1), 50–59 (2013)CrossRefGoogle Scholar
  5. 5.
    Chen, L.W., Peng, Y.H., Tseng, Y.C.: An infrastructure-less framework for preventing rear-end collisions by vehicular sensor networks. IEEE Communications Letters 15(3), 358–360 (2011)CrossRefGoogle Scholar
  6. 6.
    Cheung, S.Y., Varaiya, P.: Traffic surveillance by wireless sensor networks: Final report. Tech. Rep. UCB-ITS-PRR-2007-4, University of California, Berkeley (2007)Google Scholar
  7. 7.
    Coleri, S., Cheung, S.Y., Varaiya, P.: Sensor networks for monitoring traffic. In: Proceedings of the Allerton Conference on Communication, Control and Computing (2004)Google Scholar
  8. 8.
    Ergen, S.C., Varaiya, P.: Pedamacs: Power efficient and delay aware medium access protocol for sensor networks. IEEE Transactions on Mobile Computing 5, 920–930 (2006)CrossRefGoogle Scholar
  9. 9.
    Flathagen, J., Drugan, O., Engelstad, P., Kure, O.: Increasing the lifetime of roadside sensor networks using edge-betweenness clustering. In: Proc. of IEEE ICC, pp. 1–6 (2011)Google Scholar
  10. 10.
    Gallego, N., Mocholi, A., Menendez, M., Barrales, R.: Traffic monitoring: Improving road safety using a laser scanner sensor. In: Proceedings of the Electronics, Robotics and Automotive Mechanics Conference, pp. 281–286 (2009)Google Scholar
  11. 11.
    Haddadou, N., Rachedi, A., Ghamri-Doudane, Y.: Advanced diffusion of classified data in vehicular sensor networks. In: Proceedings of the 7th International Wireless Communications and Mobile Computing Conference, pp. 777–782 (2011)Google Scholar
  12. 12.
    Iyengar, R., Kar, K., Banerjee, S.: Low-coordination topologies for redundancy in sensor networks. In: Proc. of the 6th ACM MobiHoc, pp. 332–342 (2005)Google Scholar
  13. 13.
    Jeong, J., Guo, S., He, T., Du, D.: APL: Autonomous passive localization for wireless sensors deployed in road networks. In: Proceedings of the 27th IEEE Conference on Computer Communications, pp. 583–591 (2008)Google Scholar
  14. 14.
    Jeong, J., Guo, S., He, T., Du, D.: Autonomous passive localization algorithm for road sensor networks. IEEE Transactions on Computers 60(11), 1622–1637 (2011)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Knaian, A.N.: A wireless sensor network for smart roadbeds and intelligent transportation systems. Tech. rep., Massachusetts Institute of Technology, USA (2000)Google Scholar
  16. 16.
    Kong, F., Tan, J.: A collaboration-based hybrid vehicular sensor network architecture. In: Proceedings of the International Conference on Information and Automation, pp. 584–589 (2008)Google Scholar
  17. 17.
    Koyama, A., Honma, Y., Arai, J., Barolli, L.: An enhanced zone-based routing protocol for mobile ad-hoc networks based on route reliability. In: Proceedings of the 20th IEEE AINA, pp. 61–68 (2006)Google Scholar
  18. 18.
    Kumar, S., Chauhan, S.: A survey on scheduling algorithms for wireless sensor networks. International Journal of Computer Applications 20(5), 7–13 (2011)CrossRefGoogle Scholar
  19. 19.
    Gu Lee, B., Han Kim, J.: Algorithm for finding the moving direction of a vehicle using magnetic sensor. In: Proceedings of the IEEE Symposium on Computational Intelligence in Control and Automation, pp. 74–79 (2011)Google Scholar
  20. 20.
    Li, W., Chan, E., Hamdi, M., Lu, S., Chen, D.: Communication cost minimization in wireless sensor and actor networks for road surveillance. IEEE Transactions on Vehicular Technology 60(2), 618–631 (2011)CrossRefGoogle Scholar
  21. 21.
    Lim, K.W., Jung, W.S., Ko, Y.B.: Multi-hop data dissemination with replicas in vehicular sensor networks. In: proceedings of the IEEE Vehicular Technology Conference, pp. 3062–3066 (2008)Google Scholar
  22. 22.
    Manolopoulos, Y., Katsaros, D., Papadimitriou, A.: Topology control algorithms for wireless sensor networks: a critical survey. In: Proc. of the 11th CompSysTech, pp. 1–10 (2010)Google Scholar
  23. 23.
    Momen, A., Azmi, P., Bazazan, F., Hassani, A.: Optimised random structure vehicular sensor network. IET Intelligent Transport Systems 5(1), 90–99 (2011)CrossRefGoogle Scholar
  24. 24.
    Ng, E.H., Tan, S.L., Guzman, J.: Road traffic monitoring using a wireless vehicle sensor network. In: Proceedings on IEEE International Symposium on Intelligent Signal Processing and Communications Systems, pp. 1–4 (2009)Google Scholar
  25. 25.
    Onodera, K., Miyazaki, T.: An autonomous algorithm for construction of energy-conscious communication tree in wireless sensor networks. In: Proc. of the 22nd AINAW, pp. 898–903 (2008)Google Scholar
  26. 26.
    Ostovari, P., Dehghan, M., Wu, J.: Connected point coverage in wireless sensor networks using robust spanning trees. In: Proc. of the 31st ICDCSW, pp. 287–293 (2011)Google Scholar
  27. 27.
    Palubinskas, G., Kurz, F., Reinartz, P.: Detection of traffic congestion in optical remote sensing imagery. In: Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, vol. 2, pp. 426–429 (2008)Google Scholar
  28. 28.
    Pantavungkour, S., Shibasaki, R.: Three line scanner, modern airborne sensor and algorithm of vehicle detection along mega-city street. In: Proceedings of the 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas, pp. 263–267 (2003)Google Scholar
  29. 29.
    Pascale, A., Nicoli, M., Deflorio, F., Dalla Chiara, B., Spagnolini, U.: Wireless sensor networks for traffic management and road safety. IET Intelligent Transport Systems 6(1), 67–77 (2012)CrossRefGoogle Scholar
  30. 30.
    Pelczar, C., Sung, K., Kim, J., Jang, B.: Vehicle speed measurement using wireless sensor nodes. In: Proceedings of the IEEE International Conference on Vehicular Electronics and Safety, pp. 195–198 (2008)Google Scholar
  31. 31.
    Rothery, S., Hu, W., Corke, P.: An empirical study of data collection protocols for wireless sensor networks. In: Proceedings of the ACM REALWSN, pp. 16–20 (2008)Google Scholar
  32. 32.
    Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)CrossRefGoogle Scholar
  33. 33.
    Sung, K., Yoo, J.J., Kim, D.: Collision warning system on a curved road using wireless sensor networks. In: Proceedings of the IEEE 66th Vehicular Technology Conference, pp. 1942–1946 (2007)Google Scholar
  34. 34.
    Tang, J., Zhu, B., Zhang, L., Hincapie, R.: Wakeup scheduling in roadside directional sensor networks. In: Proc. of IEEE GLOBECOM, pp. 1–6 (2011)Google Scholar
  35. 35.
    Tubaishat, M., Qi, Q., Shang, Y., Shi, H.: Wireless sensor-based traffic light control. In: Proceedings of the 5th IEEE Consumer Communications and Networking Conference, pp. 702–706 (2008)Google Scholar
  36. 36.
    Uchiyama, T., Mohri, K., Itho, H., Nakashima, K., Ohuchi, J., Sudo, Y.: Car traffic monitoring system using MI sensor built-in disk set on the road. IEEE Transactions on Magnetics 36(5), 3670–3672 (2000)CrossRefGoogle Scholar
  37. 37.
    Wang, Q., Hempstead, M., Yang, W.: A realistic power consumption model for wireless sensor network devices. In: Proc. of 3rd Annual IEEE SECON, vol. 1, pp. 286–295 (2006)Google Scholar
  38. 38.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proc. of the 1st SenSys, pp. 28–39 (2003)Google Scholar
  39. 39.
    Wightman, P., Labrador, M.: A3Cov: A new topology construction protocol for connected area coverage in WSN. In: Proc. of IEEE WCNC, pp. 522–527 (2011)Google Scholar
  40. 40.
    Xie, W., Zhang, X., Chen, H.: Wireless sensor network topology used for road traffic. In: Proceedings of the IET Conference on Wireless, Mobile and Sensor Networks, pp. 285–288 (2007)Google Scholar
  41. 41.
    Yu, X., Liu, Y., Zhu, Y., Feng, W., Zhang, L., Rashvand, H., Li, V.O.K.: Efficient sampling and compressive sensing for urban monitoring vehicular sensor networks. IET Wireless Sensor Systems 2(3), 214–221 (2012)CrossRefGoogle Scholar
  42. 42.
    Zeng, Y., Xiang, K., Li, D.: Applying behavior recognition in road detection using vehicle sensor networks. In: Proceedings of the International Conference on Computing, Networking and Communications, pp. 751–755 (2012)Google Scholar
  43. 43.
    Zhang, L., Wang, R., Cui, L.: Real-time traffic monitoring with magnetic sensor networks. Journal of Information Science and Engineering 27, 1473–1486 (2011)Google Scholar
  44. 44.
    Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J.A., Abdelzaher, T.F.: MMSN: Multi-frequency media access control for wireless sensor networks. In: Proc. of the 25th IEEE INFOCOM, pp. 1–13 (2006)Google Scholar
  45. 45.
    Zhu, C., Zheng, C., Shu, L., Han, G.: A survey on coverage and connectivity issues in wireless sensor networks. J. Netw. Comput. Appl. 35, 619–632 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Suchetana Chakraborty
    • 1
    Email author
  • Sandip Chakraborty
    • 1
  • Sukumar Nandi
    • 1
  • Sushanta Karmakar
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of TechnologyGuwahatiIndia

Personalised recommendations