PETAL: A fully distributed location service for wireless ad hoc networks

Abstract

A B S T R A C TLocation 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. http://dx.

Profile-Based Ad Hoc Social Networking Using Wi-Fi Direct on the Top of Android

“…e mobile apps provide nearby services and tools to contact social friends based on the current context and previous history. Ilkhechi et al [16] provided the decentralized location service scheme that can be used to identify the location in the ad hoc network. e nodes first obtain knowledge of surroundings, and the location of the target is computed based on the knowledge.…”

Energy-Efficient Region Shift Scheme to Support Mobile Sink Group in Wireless Sensor Networks

“… Each member sink is aware of its own location by global positioning system (GPS) or localization techniques [ 13 ]. Source nodes obtain a location of a sink group by location service schemes [ 14 ]. …”