Acknowledgement based Localization Method (ALM) to Improve the Positioning in Vehicular Ad Hoc Networks

Full Text (PDF, 464KB), PP.50-58

Views: 0 Downloads: 0


M. Chitra 1,* S. Siva Sathya 1

1. Department of Computer Science School of Engineering & Technology Pondicherry University Puducherry- 605014, India

* Corresponding author.


Received: 27 Dec. 2017 / Revised: 25 Feb. 2018 / Accepted: 16 Apr. 2018 / Published: 8 Nov. 2018

Index Terms

VANET, ITS, Localization, RSSI, TOA, DLM, ALM


Localization in Vehicular Ad Hoc Networks is a challenging issue due to the dynamic topology and high mobility of vehicles. Finding the exact location of the vehicles is not possible in this network due to the vehicles moving speed. In vehicular ad hoc networks, various kinds of localization techniques are used to know the position and the location of the vehicles. These techniques do have some limitations due to obstacles on the roadside, building shadow, tunnels and bad weather condition, etc. This paper is motivated to propose an algorithm to increase the localization accuracy and localization error. Acknowledgement based Localization Method (ALM) is used to improve the vehicle’s positioning information while broadcasting an Emergency Safety Message. ALM updates the position information whenever the vehicle changes its position. The proposed algorithm is compared with RSSI, TOA and DLM based localization techniques. The result shows that ALM algorithm improves the accuracy level and reduces the error rate caused by incorrect position estimation.

Cite This Paper

M. Chitra, S. Siva Sathya, "Acknowledgement based Localization Method (ALM) to Improve the Positioning in Vehicular Ad Hoc Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.10, No.11, pp.50-58, 2018. DOI:10.5815/ijcnis.2018.11.06


[1]Kashif Naseer, and abdul hanan abdullah qureshi, "a survey on Intelligent Transportation Ssystems," middle-east journal of scientific research, vol. 15, no. 5, pp. 629-642, december 2013.
[2]A., Oliveira, H. A., Nakamura, E. F., & Loureiro, A. A. Boukerche, "Vehicular ad hoc networks: A new challenge for localization-based systems," Computer communications, Elsvier , vol. 31, no. 12, pp. 2838-2849, July 2008.
[3]M.S., Guette, G., Shawky, M. and Ducourthial, B. Bouassida, "Sybil Nodes Detection Based on Received Signal Strength Variations within VANET," IJ Network Security, vol. 9, no. 1, pp. 22-33, July 2009.
[4]Subir, Raymond Tatchikou, and Francois Dion Biswas, "Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety," Communications Magazine, IEEE, vol. 44, no. 1, pp. 74-82, January 2006.
[5]M., Nepa, P., Manara, G. and Giannetti, F., Porretta, "Location, location, location.," Vehicular Technology Magazine, IEEE, vol. 3, no. 2, pp. 20-29, 2008.
[6]Boris Tsilker Victor Krebss, "VANET Object Localization Specifics," The 13th International Conference “RELIABILITY and STATISTICS in TRANSPORTATION and COMMUNICATION, pp. 249-256, 2013.
[7]Mahmut Tenruh Ugur Bekcibasi, "Increasing RSSI Localization Accuracy with Distance Reference Anchor in Wireless Sensor Networks," Acta Polytechnica Hungarica, vol. 11, no. 8, pp. 103-120, January 2014.
[8]Samir A. Elsagheer, A. Nasr, and Gufran Ahmad Ansari Mohamed, "Precise Positioning Systems for Vehicular Ad-Hoc Networks," International Journal of Wireless & Mobile Networks (IJWMN), vol. 4, no. 2, pp. 251-265, April 2012.
[9]SA Elsagheer Mohamed, "Why the Accuracy of the Received Signal Strengths as a Positioning Technique was not accurate?," International Journal of Wireless & Mobile Networks (IJWMN), vol. 3, no. 3, pp. 69-82, June 2011.
[10]Kashif Naseer Qureshi and Abdul Hanan Abdullah, "Localization-Based System Challenges in Vehicular Ad Hoc Networks: Survey," Smart Computing Review, vol. 4, no. 6, pp. 515-528, December 2014.
[11]A and Mohamed, S.A.E. Nasr, "Accurate distance estimation for VANET using nanointegrated devices," Optics and Photonics Journal, pp. 113-118, 2012.
[12]Min-Te, Wu-Chi Feng, Ten-Hwang Lai, Kentaro Yamada, Hiromi Okada, and Kikuo Fujimura Sun, "GPS-based message broadcast for adaptive inter-vehicle communications," In Vehicular Technology Conference, 2000. IEEE-VTS Fall VTC , vol. 6, pp. 2685-2692, 2000.
[13]"Vehicular A-Hoc Localization Techniques: A Review," International Journal of Electronics and Communication Technology, vol. 3, no. 2, pp. 82-86, June 2012.
[14]Baber, Ping Wang, and Cliff C. Zou Aslam, "Extension of internet access to VANET via satellite receive–only terminals," International Journal of Ad Hoc and Ubiquitous Computing, vol. 14, no. 3, pp. 172-190., 2013.
[15]Bernhard, Herbert Lichtenegger, and James Collins. Hofmann-Wellenhof, "Global positioning system: theory and practice," Springer Science & Business Media, April 2013.
[16]Edward J., Clyde B. Harris, and Richard VC Wong Krakiwsky, "A Kalman filter for integrating dead reckoning, map matching and GPS positioning," In Position Location and Navigation Symposium, 1988. Record. Navigation into the 21st Century. IEEE PLANS'88., IEEE, 1988, pp. 39-46, 1988.
[17]G. R., T. Srikanthan, and X. D. Zhang. Jagadeesh, "A map matching method for GPS based real-time vehicle location," Journal of Navigation, vol. 57, no. 3, pp. 429-440., 2004.
[18]Jae-seok, Seung-pil Kang, and Kyung-soo Chon Yang, "The map matching algorithm of GPS data with relatively long polling time intervals," Journal of the Eastern Asia Society for Transportation Studies, no. 6, pp. 2561-2573, 2005.
[19]Lin, Ying Wu, Jindong Xu, and Yuwei Xu. Sun, "An RSU-assisted localization method in non-GPS highway traffic with dead reckoning and V2R communications," In Consumer Electronics, Communications and Networks (CECNet), 2nd International Conference on IEEE, pp. 149-152, April 2012.
[20]Thomas, Holger Füβler, Matthias Transier, and Wolfgang Effelsberg King, "On the application of dead-reckoning to position-based routing for vehicular highway scenarios," In Proceedings of the 2005 ACM conference on Emerging network experiment and technology, , pp. 258-259, October 2005.
[21]M.Y., Sohn, T., Chmelev, D., Haehnel, D., Hightower, J., Hughes, J., LaMarca, A., Potter, F., Smith, I. and Varshavsky Chen, "Practical metropolitan-scale positioning for gsm phones," International Conference on Ubiquitous Computing. Springer Berlin Heidelberg, pp. 225-242, September 2006.
[22]Eun-Kyu, Sungwon Yang, Soon Y. Oh, and Mario Gerla. Lee, "RF-GPS: RFID assisted localization in VANETs," IEEE 6th International Conference on Mobile Adhoc and Sensor Systems,IEEE, pp. 621-626, October 2009.
[23]J. Laneurit, R.Aufrere, F. Chausse, T. Chateau R. Chpuis, "Accurate Vision based road tracker," Intelligent Vehicle SYmposium, IEEE, vol. 2, pp. 666-671, June 2002.
[24]Frederic, Jean Laneurit, and Roland Chapuis Chausse, "Vehicle localization on a digital map using particles filtering," In Intelligent Vehicles Symposium, Proceedings. IEEE , pp. 243-248, June 2005.
[25]T., Hanek, R., Beetz, M., Buck, S. and Radig, B Schmitt, "Cooperative probabilistic state estimation for vision-based autonomous mobile robots," IEEE Transactions on Robotics and Automation mobile robots , vol. 18, no. 5, pp. 670-684, October 2002.
[26]Azzedine, Cristiano Rezende, and Richard W. Pazz Boukerche, "Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages," Global Telecommunications Conference, GLOBECOM, IEEE, pp. 1-6, November 2009.
[27]Guoqiang, Bar?? Fidan, and Brian DO Anderson Mao, "Wireless sensor network localization techniques," Computer networks , vol. 51, no. 10, pp. 2529-2553, July 2007.
[28]Hajar Barani and Mahmoud Fathy, "An Algorithm for Localization in Vehicular Ad Hoc Networks," Journal of Computer Science, vol. 6, no. 2, pp. 168-172, 2010.
[29]K. K., Dhariwal, A., Govindan, R., & Sukhatme, G Chintalapudi, "On the feasibility of ad-hoc localization systems," Techinal Report, January 2003.
[30]Ambili Thottam, Mohammad Iftekhar Husain, and Shambhu Upadhyaya., "Is RSSI a reliable parameter in Sensor Localization Algorithms: An Experimental Study," Field Failure Data Analysis Workshop (F2DA09). IEEE, pp. 1-5, September 2009.
[31]Wanli Zhang and Xiaoying Yang, "RSSI-based node localization algorithm for wireless sensor network ," Journal of Chemical and Pharmaceutical Research , vol. 6, no. 6, pp. 900-905, 2014.
[32]S., Slijepcevic, S., Karayan, V., Potkonjak, M. Meguerdichian, "Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure," In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pp. 106-116, 2001.
[33]Gaspare, Mauro Leonardi, P. D. Marco, Luca Menè, Pierfrancesco Magarò, and Maurizio Gasbarra. Galati, "New time of arrival estimation method for multilateration target location," Joint Int. Symp. Sensors and Systems for Airport Surveillance–JISSA, pp. 20-21, 2005.
[34]Murtuza, Sheng Zhong, Shambhu J. Upadhyaya, Chunming Qiao, and Jean-Pierre Hubaux Jadliwala, "Secure distance-based localization in the presence of cheating beacon nodes," IEEE Transactions on mobile computing, vol. 9, no. 6, pp. 810-823, June 2010.
[35]Abderrahim Benslimane, "Localization in vehicular ad hoc networks.," Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05). IEEE, pp. 19-25, August 2005.
[36]Jae-Choong Nam and You-Ze Cho, Jae-In Choi, "Robust broadcast scheme regardless of vehicle distribution in vehicular ad hoc networks," Springer, 2014.
[37]Martin Muller, "WLAN 802.11 p Measurements for Vehicle to Vehicle (V2V) DSRC," Application note Rohde & Schwarz , vol. 1, pp. 1-25, 2009.