International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 7, July 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Tgrid Location Service In Ad-Hoc Networks: Modeling & Analysis

[Full Text]



Baktashmotlagh Farrokhlegha



Location based routing, location service, location management, Mobile Ad Hoc Networks



Geographic addresses are essential in position-based routing algorithms in mobile ad hoc networks, i.e. a node that intends to send a packet to some target node, has to know the target's current position. A distributed location service is required to provide each node's position to the other network nodes. Grid Location Service (GLS) has been known as a promising location service approach. In this paper we present a new approach called TGrid and describe the performance of a novel multi-level Tree-walk grid location management protocol for large scale ad hoc networks. We provide a qualitative comparison of GLS and TGrid using statistical analysis beyond the results of the original paper and a theoretical framework. We present analytical results with respect to three main metrics: query cost, maintenance cost, and storage cost under two traffic patterns: uniform and localized traffic pattern. The proposed approach is evaluated through mathematical analysis, and the results indicate that our protocol scales 11well with increasing of node-count, node-density and node-speed. We show that the tree Main metrics, query cost, maintenance cost, and storage cost in TGRID grows only logarithmically in the total number of nodes in a uniformly randomly distributed network.



[1]. J. Li, "A Scalable Location Service for Geographic Ad Hoc Routing," MobiCom 2000, Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, p 120-30, 2000.
[2]. Y. Yu, G. H. Lu, Z. Li. Zhang, "Location Service in Ad-Hoc Networks: Modeling and Analysis," In Proceeding of NSF Workshop on Theoretical and Algorithm Aspect of Ad Hoc Wireless Networks, Chicago, June 2004.
[3]. N. Guba, T. Camp, “Recent Work on GLS: a Location Service for an Ad Hoc Network,” In Proceedings of the Grace Hopper Celebration, (GHC 2002), 2002.
[4]. S. M. Das, H. Pucha and Y. Charlie Hu, "Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing," INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, p1228-1239 vol. 2, March 2005.
[5]. I. Stojmenovic, “Position based routing in ad hoc networks,” IEEE Communications Magazine, 40(7):128–134, July 2002.
[6]. T. Camp, J. Boleng, and L. Wilcox, “Location information services in mobile ad hoc networks,” In Proceedings of the IEEE International Conference on Communications (ICC), p 3318–3324, 2002.

[7]. S.J. Philip, C. Qiao, “Hierarchical Grid Location Management for Large Wireless Ad hoc Networks,” in Proceedings of ACM MobiHoc 03, June 2003.
[8]. GloMoSim: Global Mobile Information Simulation Library. http://pcl.cs.ucla.edu/projects/glomosim/.
[9]. M. Mauve, H. Hartenstein, “A Survey on Position-Based Routing in Mobile Ad-Hoc Networks,” IEEE Network, vol.15, no. 6, pp. 30–39, December 2001.
[10]. Liu, Jianqi, Jiafu Wan, Qinruo Wang, Pan Deng, Keliang Zhou, and Yupeng Qiao. "A survey on position-based routing for vehicular ad hoc networks." Telecommunication Systems 62, no. 1 (2016): 15-30.
[11]. Borghei, Hooman. "Ad hoc formation and tracking of location-sharing groups." U.S. Patent 9,369,847, issued June 14, 2016.
[12]. Sarkar, Subir Kumar, Tiptur Gangaraju Basavaraju, and C. Puttamadappa. Ad hoc mobile wireless networks: principles, protocols, and applications. CRC Press, 2016.
[13]. Balico LN, Loureiro AA, Nakamura EF, Barreto RS, Pazzi RW, Oliveira HA. Localisation prediction in vehicular ad hoc networks. IEEE Communications Surveys & Tutorials. 2018 Jan 1;20(4):2784-803.
[14]. Martin, E., Liu, L., Covington, M., Pesti, P. and Weber, M., 2018. Positioning Technologies in Location-Based Services. In Location-Based Services Handbook (pp. 15-60). CRC Press.
[15]. Chien, G. and Arasavelli, Y., AT&T Intellectual Property I LP and AT&T Mobility II LLC, 2019. Ad hoc group bidding. U.S. Patent Application 10/200,998.