文献类型：期刊文章

作　　者：王小平[1] 罗军[1] 沈昌祥[2]

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]海军计算技术研究所,北京100841

出　　处：《计算机研究与发展》

基　　金：国家"九七三"重点基础研究发展计划基金项目(2006CB303000);国家自然科学基金项目(60903224;60903223)

年　　份：2011

卷　　号：48

期　　号：3

起止页码：353-363

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：定位技术作为网络协议和应用的基础,已经成为无线传感器网络重要的支撑技术,是传感器网络研究的核心问题之一.系统地总结了近年来定位理论和算法的最新研究进展.全面阐述了定位问题的形式化定义、定位问题复杂度分析、基于刚性理论的定位理论和定位问题可计算性研究的最新成果.通过对定位理论的研究可以更好地揭示定位技术的本质,回答很多定位技术相关的基本问题.此外,还深入分析了近年来典型的定位算法,介绍每种算法的设计思想,分析其适用范围和不足.最后给出定位理论和定位算法未来的研究方向.

关 键 词：无线传感器网络 定位理论  刚性理论  定位算法  计算复杂性  

分 类 号：TP393]