3-D Position Location in Ad Hoc Networks: A Manhattanized Space

Abstract

Position location information (PLI) has become a crucial requirement for the provision of multiple location-based services in cellular and wireless ad hoc networks. As sensor networks and Internet of Things scenarios proliferate, 3-D position location becomes more relevant as a solution enabler for location-based services and applications. Nevertheless, PLI acquisition techniques in 3-D ad hoc and sensor networks present several challenges. For instance, conventional triangulation algorithms may not be applicable as a direct line of sight between concerned nodes and fixed references cannot be guaranteed. In this letter, a PLI acquisition algorithm suitable for 3-D ad hoc environments is proposed based on space discretization. Feasibility of the algorithm is examined through analysis and simulation. Algorithm improvements are also proposed.