无线传感器网络定位理论和算法

摘要：

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

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

所属期刊栏目：48

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2011-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：353-363