城市移动无线传感器网络协同定位算法.pdf

文章编号 ：1002—8692(2010)11—0082—04 城市移动无线传感器网络协同定位算法 论·文· 赵 宇 ，张 林 ，王耀希 (1．清华大学 微电子学研 究所，北京 100084；2．清华大学 电子工程系，北京 100084；3．云南大学，云南 昆明 650091) 【摘 要】随着无线传感器网络研究和应用的发展，城市规模的无线传感器网络开始出现，然而，其大规模、低成本、移动性和节 点稀疏性等特性都给定位带来 了困难。基于城市移动无线传感器 网络的一种典型应用 ，研 究 了不依赖全球定位系统 的无线传感 器 网络的定位 问题 ，在曼哈顿环概率移动模 型的基础上设计定位算法，并钛理论和仿真两方面分析 了该算法 的收敛性和稳定性。 【关键词】无线传感器网络；定位算法；传感器节点；概率侈动模型 【中图分类号】TN923 【文献标识码】A CooperativeLocalization Algorithm in M obileM etropolitan AreaW irelessSensorNetworks ZHAO Yu，ZHANG l,in，WANG Yao—xi (．InstituteofMicroelectronics，l~inghuaUniversit)，Bejiing100084，Chinn；2．Department ElectronicEngineering,TsinghuaUniversity, Beijing100084，China；3 Yunnant,,niversity,Kunming650091，China) A【bstract】Withthedevelopmentofthewirelesssensornetworks，city—widedeploymentsbegintoemerge．However，itscharac— teristics，such aslarge scale，low cost，mobility and sparse topology，bring difficultiesand challenges to the localization methods． In this paper， a GPS—free cooperative localization algorithm is proposed，as a solution to the localization demands for typical metropolitan area wireless sensor networks， it takes advantage of the Manhattan Tom s probabilistic mobility mode1． The convergence and stability condition ofthisalgorithm are analyzed by analyticaland simulation results． 【Keywords】wirelesssensornetwork；localizationalgorithm；sensortrade；probabilisticmobilitymodel 1 引言 设计提供帮助 在应片j层，节点位置信息对基于位置的信 息服务应用至关重要 ，同时，位置信息还可 以提供整个网 近年来 ．无线传感器 网络技术及 用迅速发展 ，南 络对物理空间覆盖质量 的评估 ；在 网络层 。位置信息可 以 于其节点成本低 、功耗小、系统稳健 、组网灵活 ，得到业 帮助路 由算法得到更好 的性能，提高路 由