PETAL: a fully distributed location service for wireless ad hoc networks
Author
Ilkhechi, A. R.
Korpeoglu, I.
Güdükbay, Uğur
Ulusoy, Özgür
Date
2017Source Title
Journal of Network and Computer Applications
Print ISSN
1084-8045
Publisher
Academic Press
Volume
83
Pages
1 - 11
Language
English
Type
ArticleItem Usage Stats
136
views
views
145
downloads
downloads
Abstract
Location service is an essential prerequisite for mobile wireless ad hoc networks (MANETs) in which the underlying routing protocol leverages physical location information of sender and receiver nodes. Fulfillment of this requirement is challenging partly due to the mobility and unpredictability of nodes in MANETs. Moreover, scalability and location information availability under various circumstances are also substantial factors in designing an effective location service paradigm. By and large, utilizing centralized or distributed location servers responsible for storing the location information of all, or a subset of participant mobile devices, is a method employed in a significant portion of location service schemes. However, from the fairness point of view, it is more suitable to employ a location service scheme that treats participant nodes fairly, without mandating an unlucky subset to undertake the responsibility of serving as location server(s). In this work, we propose a scalable and fully decentralized location service scheme (PETAL) in which the burden of location update and inquiry tasks is almost evenly distributed among the nodes, resulting in an improvement in resilience against individual node failures. PETAL does not require hashing which results in more complexity, it is resilient against swarm mobility pattern, it requires minimal periodic location update messages when nodes do not move, and finally it does not require too many parameter configurations on all nodes. Our simulation results reveal that PETAL performs efficiently, particularly in environments densely populated by wireless devices. © 2017 Elsevier Ltd
Keywords
Ad hoc networksComplex networks
Location
Mobile telecommunication systems
Network routing
Wireless ad hoc networks
Distributed location services
Effective location
Geographical routing
Location information
Location services
Mobile wireless ad hoc networks
Sender and receivers
Swarm mobilities
Mobile ad hoc networks
Permalink
http://hdl.handle.net/11693/37361Published Version (Please cite this version)
http://dx.doi.org/10.1016/j.jnca.2017.01.021Collections
Related items
Showing items related by title, author, creator and subject.
-
Location recommendations for new businesses using check-in data
Eravci, Bahaeddin; Bulut, Neslihan; Etemoğlu, C.; Ferhatosmanoğlu, Hakan (IEEE, 2016-12)Location based social networks (LBSN) and mobile applications generate data useful for location oriented business decisions. Companies can get insights about mobility patterns of potential customers and their daily habits ... -
A peer-to-peer file search and download protocol for wireless ad-hoc networks
Sözer, H.; Tekkalmaz, M.; Korpeoglu, I. (Elsevier BV, 2009-01)Deployment of traditional peer-to-peer file sharing systems on a wireless ad-hoc network introduces several challenges. Information and workload distribution as well as routing are major problems for members of a wireless ... -
Integrating social features into mobile local search
Kahveci, B.; Altıngövde, İ. S.; Ulusoy, Özgür (Elsevier Inc., 2016)As availability of Internet access on mobile devices develops year after year, users have been able to make use of search services while on the go. Location information on these devices has enabled mobile users to use local ...