I propose a novel positioning technique for self-configurable wireless networks, based on a Euclidean distance estimation model and a coordinate establishment scheme. A number of nodes serve as the landmarks, which estimate the Euclidean distance of any pair of nodes according to the shortest path length between the two nodes and establish the coordinates system by minimizing an error objective function. Other nodes in the network can accordingly contact the landmarks and determine their own coordinates. This positioning technique is highly fault-tolerable to measurement inaccuracy and can effectively establish the coordinates for self-configurable wireless networks. More landmarks yield more accurate results.

I propose three algorithms for border landmark selection, namely the Convex Hull-based (CHB) algorithm, the Center Node Elimination (CNE) algorithm, and the Hierarchy-structured (HS) algorithm. Three applications, coordinate establishment, border detection, and landmark-based routing in general networks without location information, are introduced based on the selected landmarks.

Finally, I propose two positioning schemes in three-dimensional space, namely, active scheme and passive scheme, based on RFID technology. The former aims at locating the RFID reader, while the latter targets locating RFID tags. Both approaches are based on a simplex method that minimizes the error objective functions. Our analysis and experiments demonstrate that applying RFID technology to indoor localization is promising.