PETAL: a fully distributed location service for wireless ad hoc networks
Embargo Lift Date: 2019-04-01
Ilkhechi, A. R.
Journal of Network and Computer Applications
1 - 11
Item Usage Stats
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
KeywordsAd hoc networks
Mobile telecommunication systems
Wireless ad hoc networks
Distributed location services
Mobile wireless ad hoc networks
Sender and receivers
Mobile ad hoc networks
Published Version (Please cite this version)http://dx.doi.org/10.1016/j.jnca.2017.01.021
Showing items related by title, author, creator and subject.
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 ...
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 ...
Dukkanci, O.; Kara, B. Y. (Elsevier, 2017)Hubs are facilities that consolidate and disseminate flow in many-to-many distribution systems. The hub location problem considers decisions that include the locations of hubs in a network and the allocations of demand ...