一种高效的自组网GPSFree三维定位法.pdfVIP

CN43-1258/TP 2005年第 27卷第 8期 ISSN 1007-130X COMPUTER ENGINEER ING SCIENCE Vol127, No1 8, 2005 : 1007-130X(2005) 08-0024-03 * 一种高效的自组网GPS- ree三维定位法 An Efficient 3D GPS- ree PositioningMethod forAdHocNetworks , CHEN X,i ZHOU X ing-m ing (, 410073) ( National Laboratory for Parall l and D istribut d P roc ssing, Changsha 410073, China) : 由于受到地形和特殊应用的限制, GPS在很多情况下不适用于自组网的定位。本文提出 一个自组网中GPS- ree的三维定位系统 ANGEPS, 并阐述其系统结构和其中的条件泛洪全局定位方法) ) ) 露珠泛洪法。在给定的物理模型 下, 提出 露珠泛洪法的工作过程和代价估算, 并在数学上加以 描述和证明, 给出 系统性能最优的条件。 Abstract: GPS som etmi es can not be used in the position ing of ad hoc networks due to the lmi its of landform or special app lica- tions. or such situations, w e propose a GPS-free positioning system ANGEPS and describe its arch itectu re and the cond itional flooding global position ingm ethod called dewdrop flood ing. Under given physicalmodels, the work flow and cost estmi ation dewdrop flooding m ethod is described and provedm athem atically. The cond itions of optmi izing the whole system are also given here. : 自组网; ANGEPS定位系统; GPS- ree; 露珠泛洪法; 泛洪汇聚 K y words: ad hoc newt ork; ANGEPS positioning system; GPS- ree; dewdrop flood ing; flooding join : TP393 : A 与民事应用中, 临时搭建的自组网发回准确的位置信息更 1 是关键的侦察和救援数据 [ 3, 4] 。有效的位置信息的获取、 分布、更新、作废等管理问题是自组网研究的热点问题, 其 自组网(AdHoc Networks)是由装备无线收发设备的节 中位置信息的获取, 简称定位问题, 是所有位置管理问题的 点自组织而 的无线移动通信网络。由于它在设备上的独 基础。 立性和组网上的灵活性, 被