A New Receiver Placement Scheme Using Delaunay Refinement-Based Triangulation

In this paper, a sub-optimal solution to the receiver placement and number of receiver determination problem is introduced. To achieve this overall goal, first, localization error for a received signal strength indicator (RSSI)-based N-receiver system localizing a transmitter is estimated. Subsequently, this estimator error along with the 2D-tessellation techniques such as Delaunay refinement are used to position candidate receivers not only to minimize their number needed to meet the location error threshold but also to reduce the dilution of localization accuracy due to the layout of receivers. Rigorous mathematical analysis indicates that the receiver count generated by our Delaunay refinement-based sub-optimal solution using triangular tiles is indeed bounded from the optimal count by a constant which in turn depends upon the workspace layout. Finally, the sub-optimal scheme is demonstrated by using experimental data.