gps-free positioning in mobile ad hoc networks（gps-free移动ad hoc网络中定位）.pdf

Preprint GPSfree p ositioning in mobile ad ho c networks Srdjan Capkun Maher Hamdi JeanPierre Hubaux Institute for computer Communication and Applications ICA Communication Systems Department DSC Swiss Federal Institute of Technology Lausanne EPFL CH Lausanne Switzerland srdancapkun maherhamdi je anpierrehubauxepch We consider the problem of no de p ositioning in ad ho c networks We prop ose a distributed infrastructure free p ositioning algorithm that do es not rely on GPS Global Positioning System Instead the algorithm uses the distances b etween the no des to build a relative co ordinate system in which the no de p ositions are computed in two dimensions Despite the distance measurement errors and the motion of the no des the algorithm provides sucient lo cation information and accuracy to supp ort basic network functions Examples of applications where this algorithm can b e used include Lo cation Aided Routing and Geo desic Packet Forwarding Another example are sensor networks where mobility is less of a problem The main contribution of this work is to dene and compute relative p ositions of the no des in an ad ho c network without using GPS We further explain how the prop osed approach can b e applied to wide area ad ho c networks Keywords ad ho c mobile distributed wireless networks p ersonal communication system selflo cating radiolo cation GPSfree selforganization Intro duction ables the no des to nd their p ositions within th