定位技术背景(Location-.aware technology) Location information also supports many fundamental network services,including network routing, topology control, 一 coverage, boundary detection, R可 clustering,etc. 1 @ e
定位技术背景(Location-aware technology) • Location information also supports many fundamental network services, including – network routing, – topology control, – coverage, – boundary detection, – clustering, etc
定位机制研究(Localization Existing positioning systems Manual configuration is often infeasible for large-scale deployments or mobile systems. Global Positioning System(GPS)is not suitable for indoor or underground environments and suffers from high hardware cost. Local Positioning Systems (LPS)rely on high density base stations being deployed,an expensive burden for most resource- constrained wireless ad hoc networks
定位机制研究(Localization) • Existing positioning systems – Manual configuration is often infeasible for large-scale deployments or mobile systems. – Global Positioning System (GPS) is not suitable for indoor or underground environments and suffers from high hardware cost. – Local Positioning Systems (LPS) rely on high density base stations being deployed, an expensive burden for most resourceconstrained wireless ad hoc networks
定位机制研究(Localization The limitations of existing positioning systems motivate a novel scheme of network localization. - Some special nodes (a.k.a.anchors or beacons)know their global locations and the rest determine their locations by measuring the geographic information of their local neighboring nodes. ●
定位机制研究(Localization) • The limitations of existing positioning systems motivate a novel scheme of network localization. – Some special nodes (a.k.a. anchors or beacons) know their global locations and the rest determine their locations by measuring the geographic information of their local neighboring nodes
定位机制研究(Localization Almost all existing localization algorithms consist of two stages: -1)measuring geographic information from the ground truth of network deployment; 2)computing node locations according to the measured data. Geographic information i includes a variety of geometric relationships from coarse-grained neighbor-awareness to fine- grained inter-node rangings (e.g.,distance or angle)
定位机制研究(Localization) • Almost all existing localization algorithms consist of two stages: – 1) measuring geographic information from the ground truth of network deployment; – 2) computing node locations according to the measured data. • Geographic information includes a variety of geometric relationships from coarse-grained neighbor-awareness to finegrained inter-node rangings (e.g., distance or angle)
定位机制研究(Localization Based on physical measurements,localization algorithms solve the problem that how the location information f from beacon nodes spreads network-wide. Generally,the design of localization algorithms largely depends on a wide range of factors,including resource availability,accuracy requirements,and deployment restrictions
定位机制研究(Localization) • Based on physical measurements, localization algorithms solve the problem that how the location information from beacon nodes spreads network-wide. • Generally, the design of localization algorithms largely depends on a wide range of factors, including resource availability, accuracy requirements, and deployment restrictions