Bilkent University
Department of Computer Engineering


A Fully Decentralized Location Service in Mobile Ad Hoc Networks


Amir Rahimzadeh Ilkhechi
MSc Student
Computer Engineering Department
Bilkent University

Location discovery is a crucial requirement in location-based routing protocols and location-based services. It can be a challenging task due to the mobility of the nodes in mobile ad hoc networks. A widely used technique for enquiring the location of the destination nodes is to use centralized or distributed location servers that are responsible for keeping the whereabouts of all or a subset of the participant mobile devices. It is still a challenge to propose a scheme in which all of the nodes are dealt with as the same while the advantages of using recently popular location service schemes are preserved. We propose a Fully Decentralized Location Service scheme (FDLS) in which there is no centrality at all, and at the same time, it is both scalable and faster than the server-based approaches. Our simulation results reveal that FDLS works eciently, particularly in the environments densely populated by wireless devices. In our scheme, the burden of location update and inquiry tasks is almost evenly distributed among the nodes without any central control, which in turn increases the resilience against individual node failures.


DATE: 14 April, 2014, Monday @ 15:40