Skip to main content

Grey Target Tracking and Self-Healing on Vehicular Sensor Networks

Abstract

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.

[12345678910111213141516171819202122232425262728]

References

  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.

    Chapter  Google 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.1024422

    Article  Google Scholar 

  3. Niculescu D: Communication paradigms for sensor networks. IEEE Communications Magazine 2005,43(3):116-122.

    Article  MathSciNet  Google 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.1486

    Article  Google 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.

    Article  Google 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.

    Chapter  Google 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.

    Article  Google 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.925657

    Article  Google 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.

    Article  Google 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.760423

    Article  Google 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-0

    Article  Google 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. chapter

    Google 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, Taiwan

    Google 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, France

    Google 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:1020756600187

    Article  Google 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.

    Chapter  Google 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.901877

    Article  Google 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.581302

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yih-Fuh Wang.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Wang, YF., Liu, LL. Grey Target Tracking and Self-Healing on Vehicular Sensor Networks. J Wireless Com Network 2007, 063503 (2007). https://doi.org/10.1155/2007/63503

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/63503

Keywords