King's graph-based neighbor-vehicle mapping framework

IEEE Transactions on Intelligent Transportation Systems

Volumn 14, Issue 3, 2013, Pages 1313-1330

  Punithan, M Xavier ^a   Seo, Seung Woo ^a  

^a Seoul National University   (South Korea)

Author keywords

Flip ambiguity; Global Positioning System (GPS); King's graph (KG); Moore neighborhood (MN); multilateration; trilateration; vehicle localization

Indexed keywords

FLIP AMBIGUITY; KING'S GRAPH (KG); MULTILATERATION; TRILATERATION; VEHICLE LOCALIZATION;

ALGORITHMS; ESTIMATION; GLOBAL POSITIONING SYSTEM; INFORMATION DISSEMINATION; INTERNET PROTOCOLS; MAPPING; MEDIUM ACCESS CONTROL; SURVEYING; TOPOLOGY; VEHICLES;

TRACKING (POSITION);

EID: 84883797489     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2013.2260746     Document Type: Article

References (34)

1. A. Boukerche, H. Oliveira, E. Nakamura, and A. Loureiro, Vehicular ad hoc networks: A new challenge for localization-based systems, Comput. Commun., vol. 31, no. 12, pp. 2838-2849, Jul. 2008.
2. R. Sengupta, S. Rezaei, S. Shladover, D. Cody, S. Dickey, and H. Krishnan, Cooperative collision warning systems: Concept definition and experimental implementation, J. Intell. Transp. Syst., vol. 11, no. 3, pp. 143-155, Jul. 2007.
3. A. Kannan, B. Fidan, and G. Mao, Analysis of flip ambiguities for robust sensor network localization, IEEE Trans. Veh. Technol., vol. 59, no. 4, pp. 2057-2070, May 2010.
4. J. Yao, A. Balaei, M. Hassan, N. Alam, and A. Dempster, Improving cooperative positioning for vehicular networks, IEEE Trans. Veh. Technol., vol. 60, no. 6, pp. 2810-2823, Jul. 2011.
5. A. Boukerche, C. Rezende, and R. W. Pazzi, Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages, in Proc. IEEE GLOBECOM Conf., 2009, pp. 1-6.
6. L. Tang, X. Hong, and P. Bradford, Secure relative location determination in vehicular network, in Proc. Mobile Ad-hoc Sensor Netw., 2006, pp. 543-554.
7. R. Parker and S. Valaee, Vehicular node localization using receivedsignal- strength indicator, IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3371-3380, Nov. 2007.
8. P. Moravek, D. Komosny, M. Simek, and J. Muller, Multilateration and flip ambiguity mitigation in ad-hoc networks, Przeglad Elektrotech., vol. 88, no. 5b, pp. 222-229, May 2012.
9. A. Kannan, G. Mao, and B. Vucetic, Simulated annealing based wireless sensor network localization, J. Comput., vol. 1, no. 2, pp. 15-22, May 2006.
10. S. Severi, Cooperative wireless networks for localization, Ph.D. dissertation, Ingegneria Elettronica, Inf. e delle Telecomun., Univ. Bologna Sede di Cesena, Bologna, Italy, 2010.
11. S. Capkun and J. Hubaux, Secure positioning of wireless devices with application to sensor networks, in Proc. IEEE 24th Annu. Joint Conf. Comput. Commun. Soc. INFOCOM, 2005, vol. 3, pp. 1917-1928. (Pubitemid 41390704)
12. B. Parno and A. Perrig, Challenges in securing vehicular networks, in Proc. Workshop HotNets-IV, 2005, pp. 1-6.
13. W. Yao, C. Essex, P. Yu, and M. Davison, Measure of predictability, Phys. Rev. E, Stat., Nonlin., Soft Matter Phys., vol. 69, no. 6, p. 066121, Jun. 2004.
14. P. Orenstein, Z. Marantz, and D. Goodman, Application of cellular automata to modeling mobility and radio communication in wireless networks, in Proc. IEEE/Sarnoff Symp. Adv. Wired Wireless Commun., 2005, pp. 199-203. (Pubitemid 44149580)
15. L. Montesano, J. Gaspar, J. Santos-Victor, and L. Montano, Cooperative localization by fusing vision-based bearing measurements and motion, in Proc. IEEE/RSJ Int. Conf. IROS, 2005, pp. 2333-2338.
16. O. Inoue, S. Ahn, and S. Ozawa, Following vehicle detection using multiple cameras, in Proc. IEEE ICVES, 2008, pp. 79-83.
17. M. Deans and M. Herbert, Experimental comparison of techniques for localization and mapping using a bearing-only senser, in Proc. Exp. Robot. VII, 2001, pp. 395-404. (Pubitemid 33312531)
18. B. Micusik and T. Pajdla, Structure from motion with wide circular field of view cameras, IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1135-1149, Jul. 2006.
19. A. May, Traffic Flow Fundamentals. Englewood Cliffs, NJ, USA: Prentice-Hall, 1990.
20. J. Bernsen and D. Manivannan, Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification, Perv. Mobile Comput., vol. 5, no. 1, pp. 1-18, Feb. 2009.
21. V. Kukshya, H. Krishnan, and C. Kellum, Design of a system solution for relative positioning of vehicles using vehicle-to-vehicle radio communications during GPS outages, in Proc. IEEE 62nd VTC-Fall, 2005, vol. 2, pp. 1313-1317.
22. Z. Yang and Y. Liu, Quality of trilateration: Confidence-based iterative localization, IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 5, pp. 631-640, May 2010.
23. T. Eren, O. Goldenberg, W. Whiteley, Y. Yang, A. Morse, B. Anderson, and P. Belhumeur, Rigidity, computation, and randomization in network localization, in Proc. IEEE 23rd Annu. Joint Conf. Comput. Commun. Soc., 2004, vol. 4, pp. 2673-2684.
24. D. Moore, J. Leonard, D. Rus, and S. Teller, Robust distributed network localization with noisy range measurements, in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst., 2004, pp. 50-61. (Pubitemid 41563348)
25. N. Drawil and O. Basir, Intervehicle-communication-assisted localization, IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 678-691, Sep. 2010.
26. K. Jo, K. Chu, and M. Sunwoo, Interacting multiple model filter-based sensor fusion of gps with in-vehicle sensors for real-time vehicle positioning, IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 329-343, Mar. 2012.
27. X. Gong, Omnidirectional vision for an autonomous surface vehicle, Ph.D. dissertation, Dept. of Comput. Eng., Virginia Polytech. Inst. State Univ., Blacksburg, VA, USA, 2008.
28. K. Chow, K. Lui, and E. Lam, Achieving 360? angle coverage with minimum transmission cost in visual sensor networks, in Proc. IEEE WCNC, 2007, pp. 4112-4116.
29. P. Yuan, K. Yang, and W. Tsai, Real-time security monitoring around a video surveillance vehicle with a pair of two-camera omni-imaging devices, IEEE Trans. Veh. Technol., vol. 60, no. 8, pp. 3603-3614, Oct. 2011.
30. Z. Sun, G. Bebis, and R. Miller, On-road vehicle detection: A review, IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 5, pp. 694-711, May 2006.
31. O. Favaron, G. Fricke, D. Pritikin, and J. Puech, Irredundance and domination in kings graphs, Discr. Math., vol. 262, no. 1-3, pp. 131-147, Feb. 2003.
32. E. Ionascu, D. Pritikin, and S. Wright, k-dependence and domination in kings graphs, Amer. Math. Mon., vol. 115, no. 9, pp. 820-836, Nov. 2008.
33. E. Hemaspaandra, L. A. Hemaspaandra, T. Tantau, and O.Watanabe, On the complexity of kings, Theor. Comput. Sci., vol. 411, no. 4, pp. 783- 798, Jan. 2010.
34. P. Papadimitratos, A. La Fortelle, K. Evenssen, R. Brignolo, and S. Cosenza, Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation, IEEE Commun. Mag., vol. 47, no. 11, pp. 84-95, Nov. 2009