二维/三维无线传感器网络的骨架提取与应用研究

项目名称： 二维/三维无线传感器网络的骨架提取与应用研究

项目编号： No.61202460

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 刘文平

作者单位： 湖北经济学院

项目金额： 23万元

中文摘要： 传感器网络的关键理论与技术是当前国际研究热点，复杂的网络拓扑结构给传感器网络的各种应用提出了挑战，需要在拓扑特征提取上展开深入研究。骨架是传感器网络几何和拓扑特征的重要描述子，对于其他几何和拓扑特征的识别，以及传感器网络的各种应用具有重要的理论和实践意义。本项目拟研究在网络边界信息未知的前提下，基于连接信息的二维/三维传感器网络的骨架提取。首先，通过构建特征函数，将网络节点映射至一维实数空间，建立传感器网络的Reeb图；其次，在Reeb图中识别关键点和Reeb弦，进而将网络分解成若干形状规则的子网络，在每个子网络中构建K个特征函数，并设计指标来识别骨架节点；第三，设计轻量级的骨架节点连接与优化算法，提取多尺度网络骨架；最后，设计一种负载均衡、100%路由成功率以及低伸展率(Stretch Ratio)的路由算法，并通过仿真实验评价算法性能。

中文关键词： 传感器网络；骨架；凸分解；Reeb图；数据存储与检索

英文摘要： The key theories and technologis of wireless sensor networks have been extensively studied for a long time. Complicate topological features of sensor networks challenge for all kinds of applications, and topology recognition research is thus imperatively

英文关键词： sensor networks；skeleton；convex decomposition；Reeb graph；data storage and retrieval