Skip to content


  • Research Article
  • Open Access

Grey Target Tracking and Self-Healing on Vehicular Sensor Networks

EURASIP Journal on Wireless Communications and Networking20072007:063503

  • Received: 3 October 2006
  • Accepted: 6 April 2007
  • Published:


The wireless vehicular sensor network (VSN) has been very useful for many transportation application systems, but it does not operate like the traditional wireless sensor network. For safety reason, the vehicle-vehicle and vehicle-gateway communication modes must be stable. The motion of the vehicle, the environment of the roads, and other uncertain traffic conditions all pose challenges to the system. Therefore, how to keep link stability becomes an important issue. In this paper, we propose a scheme that uses grey target tracking to self-heal or reroute in advance the weak link on an alternative route as failure occurs and makes the whole vehicular sensor network more stable. Although this scheme increases the average latency and control overhead, it supports higher survivability and effective reflections on rerouting.


  • Reflection
  • Information System
  • Transportation
  • Wireless Sensor Network
  • Application System


Authors’ Affiliations

Department of Computer Science and Information Management, Leader University, No. 188 Sec. 5 Anjhong Rd., Tainan, 709, Taiwan
Institute of Applied Information, Leader University, No. 188 Sec. 5 Anjhong Rd., Tainan, 709, Taiwan


  1. Liu B, Brass P, Dousse O, Nain P, Towsley D: Mobility improves coverage of sensor networks. Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '05), May 2005, Urbana-Champaign, Ill, USA 300-308.View ArticleGoogle Scholar
  2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E: A survey on sensor networks. IEEE Communications Magazine 2002,40(8):102-114. 10.1109/MCOM.2002.1024422View ArticleGoogle Scholar
  3. Niculescu D: Communication paradigms for sensor networks. IEEE Communications Magazine 2005,43(3):116-122.MathSciNetView ArticleGoogle Scholar
  4. Alshaer H, Horlait E: An optimized adaptive broadcast scheme for inter-vehicle communication. Proceedings of the 61st IEEE Vehicular Technology Conference (VTC '05), May-June 2005, Stockholm, Sweden 5: 2840-2844.Google Scholar
  5. Lee U, Magistretti E, Zhou B, Gerla M, Bellavista P, Corradi A: MobEyes: smart mobs for urban monitoring with vehicular sensor networks. In Tech. Rep. 060015. UCLA CSD, Los Angeles, Calif, USA; 2006.Google Scholar
  6. Durresi M, Durresi A, Barolli L: Sensor inter-vehicle communication for safer highways. Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA '05), March 2005, Taipei, Taiwan 2: 599-604.Google Scholar
  7. Saito H: Performance analysis of combined vehicular communication. IEICE Transactions on Communications 2006,E89-B(5):1486-1494. 10.1093/ietcom/e89-b.5.1486View ArticleGoogle Scholar
  8. Chang HC, Du H, Anda J, Chuah C-N, Ghosal D, Zhang HM: Enabling energy demand response with vehicular mesh networks. Proceedings of the 6th IFIP IEEE International Conference on Mobile and Wireless Communication Networks (MWCN '04), October 2004, Paris, France 371-382.Google Scholar
  9. Wong C-C, Lin B-C, Cheng C-T: Fuzzy tracking method with a switching grey prediction for mobile robot. Proceedings of the 10th IEEE International Conference on Fuzzy Systems, December 2001, Melbourne, Australia 1: 103-106.Google Scholar
  10. Luo RC, Chen TM: Target tracking by grey prediction theory and look-ahead fuzzy logic control. Proceedings of IEEE International Conference on Robotics and Automation, May 1999, Detroit, Mich, USA 2: 1176-1181.View ArticleGoogle Scholar
  11. Perkins CE, Royer EM: Ad-hoc on-demand distance vector routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '99), February 1999, New Orleans, La, USA 90-100.View ArticleGoogle Scholar
  12. Muruganathan SD, Ma DCF, Bhasin RI, Fapojuwo AO: A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Radio Communications Magazine 2005,43(3):8-13.View ArticleGoogle Scholar
  13. Deng J: Essential Topics on Grey System: Theory and Application. China Ocean Press, Beijing, China; 1988.Google Scholar
  14. Wu X, Heo H, Shaikh RA, Cho J, Chae O, Lee S: Individual contour extraction for robust wide area target tracking in visual sensor networks. Proceedings of the 9th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC '06), April 2006, Gyeongju, South Korea 179-185.Google Scholar
  15. Luo RC, Chen TM, Su KL: Target tracking using hierarchical grey-fuzzy motion decision-making method. IEEE Transactions on Systems, Man, and Cybernetics—Part A 2001,31(3):179-186. 10.1109/3468.925657View ArticleGoogle Scholar
  16. Pavlidis I, Papanikolopoulos NP: Automatic selection of control points for deformable-model-based target tracking. Proceedings IEEE International Conference on Robotics and Automation, April 1996, Minneapolis, Minn, USA 4: 2915-2920.View ArticleGoogle Scholar
  17. Royer EM, Toh CK: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications 1999,6(2):46-55. 10.1109/98.760423View ArticleGoogle Scholar
  18. Gupta R, Das SR: Tracking moving targets in a smart sensor network. Proceedings of the 58th IEEE Vehicular Technology Conference (VTC '03), October 2003, Orlando, Fla, USA 5: 3035-3039.Google Scholar
  19. Sanzgiri K, Chakeres ID, Belding-Royer EM: Pre-reply probe and route request tail: approaches for calculation of intra-flow contention in multihop wireless networks. Mobile Networks and Applications 2006,11(1):21-35. 10.1007/s11036-005-4458-0View ArticleGoogle Scholar
  20. Johnson DB, Maltz DA, Broch J: DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In Ad Hoc Networking. Addison-Wesley, Reading, Mass, USA; 2001:139-172. chapterGoogle Scholar
  21. Wang Y-F, Liu L-L: Grey-based prerouting and target tracking on vehicular sensor networks. Proceedings of the National Symposium on Telecommunications (NST '06), December 2006, Kaohsiung, TaiwanGoogle Scholar
  22. Wang Y-F, Liu L-L: Grey target tracking on vehicular sensor networks. Proceedings of International Conference on Late Advances in Networks (ICLAN '06), December 2006, Paris, FranceGoogle Scholar
  23. Lee S-J, Su W, Gerla M: On-demand multicast routing protocol in multihop wireless mobile networks. Mobile Networks and Applications 2002,7(6):441-453. 10.1023/A:1020756600187View ArticleGoogle Scholar
  24. Goff T, Abu-Ghazaleh NB, Phatak DS, Kahvecioglu R: Preemptive routing in ad hoc networks. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM '01), July 2001, Rome, Italy 43-52.View ArticleGoogle Scholar
  25. Su SL, Su YC, Huang JF: Grey-based power control for DS-CDMA cellular mobile systems. IEEE Transactions on Vehicular Technology 2000,49(6):2081-2088. 10.1109/25.901877View ArticleGoogle Scholar
  26. Wang X, Wu X: Application of grey system models to rural economy analysis in China. Proceedings of the 1st International Conference on Uncertainty Modelling and Analysis, December 1990, College Park, Md, USA 511-516.Google Scholar
  27. Royer EM, Perkins CE: Multicast Ad Hoc on Demand Distance Vector (MAODV) routing. IETF Internet draft, draft-ietf-manet-maodv-00.txt, 2000.Google Scholar
  28. Qin L, Kunz T: Pro-active route maintenance in DSR. ACM SIGMOBILE Mobile Computing and Communications Review 2002,6(3):79-89. 10.1145/581291.581302View ArticleGoogle Scholar


© Y.-F.Wang and L.-L. Liu. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.