论文题目: 面向任务的感知网自适应管理技术研究
论文类型: 博士论文
论文专业: 计算机应用技术
作者: 李志刚
导师: 周兴社
关键词: 无线感知网,感知网管理,自组织,网络聚类,感知任务分配
文献来源: 西北工业大学
发表年度: 2005
论文摘要: 无线感知网(Wireless Sensor Networks)具有良好的灵活性、健壮性和智能性，在环境监测、国防军事、医疗卫生、反恐安全等领域具有广阔的应用前景。与传统网络系统相比，感知网具有与物理世界紧密耦合、节点资源受限、大规模密集部署以及网络高度动态等特征，为了协调整个网络，正确高效地利用资源完成用户递交的感知任务，必须对感知网进行有效的管理。 本文以战场监测系统为应用背景，结合国家自然科学基金“感知任务适应性分配策略与实现机制研究”，深入研究了感知网管理技术，具体研究内容及其成果如下： ● 提出了集成化的感知网管理框架。现有的感知网管理体系，如巴西MinasGerais联邦大学提出的MANNA体系，多是对传统网络管理的扩展。由于感知网具有应用定制性，感知网管理不仅包括传统的网络管理功能，而且已上升到系统管理的层次。本文利用反馈控制实施感知系统管理，并采用基于策略的管理方式将系统管理和网络管理有机集成，有效提高了感知网的整体性能。 ● 针对战场监测系统等大规模异构层次型感知网，提出了Macro-micro管理体系结构。其中，Macro-manager负责高层决策，决定如何有效利用剩余感知资源完成任务目标，并将管理策略分发到大量分布的Micro-manager，而Micro-manager则调度传感器节点以最佳方式执行所分配的任务，从而降低了管理的复杂性，减少了管理通信开销。 ● 自组织是感知网自管理的重要内容，本文研究了感知网自组织的聚类问题。对于大规模密集部署的感知网系统，可将节点聚类成簇，由簇头节点承担Micro-manager，以有效管理簇内节点。对于异构感知网，从能源有效性的角度计算了最优的分簇数量，并改进了基于Voronoi图的聚类算法，通过限制广播消息的扩散范围，达到了节省网络能量的目标。对于同构感知网，提出了基于极大独立集的单跳分簇算法，同时采用最小代价原则构建连接簇头节点和汇聚节点的通信主干，以实现Manager之间管理信息的交换。 ● 感知网管理的目的是有效利用资源完成用户提交的感知任务，因此本文对感知网的任务分配问题进行了深入研究。由于传感器节点能源有限，而能源主要用于通信，为了减少通信开销，提出由处于通信枢纽的节点来承担节能处理任务的方案。 ● 选择通信枢纽的最优方案是典型的NP-C问题。由于感知网存在固定任
论文目录:
摘要
Abstract
第一章 绪论
§1.1 研究背景
§1.2 应用背景
§1.3 本文主要贡献
§1.4 论文总体安排
第二章 无线感知网
§2.1 感知网的特点与挑战
§2.2 感知网体系结构
§2.2.1 节点组成
§2.2.2 网络体系结构
§2.3 研究现状
§2.4 应用分类
§2.5 评价指标
§2.6 本章小结
第三章 自适应感知网管理
§3.1 感知网管理的一般原则
§3.1.1 问题的提出
§3.1.2 概念及目标
§3.2 MANNA管理体系分析
§3.3 集成化感知网管理框架
§3.4 感知网管理模型与结构
§3.4.1 感知网管理的功能模型
§3.4.1.1 感知网管理的分层结构
§3.4.1.2 管理功能域
§3.4.2 管理体系结构
§3.4.2.1 管理体系结构的分类
§3.4.2.2 Macro-Micro管理体系
§3.5 本章小结
第四章 感知网自组织
§4.1 自组织系统与网络自组织
§4.2 网络聚类
§4.3 异构感知网聚类
§4.3.1 异构网络聚类与最优分簇数量的确定
§4.3.2 异构分簇算法的改进
§4.4 同构感知网聚类
§4.4.1 连通支配集及相关理论
§4.4.2 基于DS的单跳聚类算法
§4.4.3 实验结果及分析
§4.5 本章小结
第五章 感知任务分配
§5.1 研究背景
§5.1.1 任务分配问题
§5.1.2 并行分布计算中的任务分配
§5.1.3 多传感器系统中的任务分配
§5.2 感知网中任务分配问题
§5.2.1 感知子任务分配
§5.2.2 处理子任务分配
§5.3 感知网任务分配模型
§5.3.1 术语
§5.3.2 系统模型
§5.3.3 任务模型
§5.3.4 任务分配模型
§5.3.5 感知任务分配过程
§5.4 感知任务分配算法
§5.4.1 感知节点选择
§5.4.2 处理任务分配
§5.4.2.1 任务图不变情况下的处理任务分配
§5.4.2.2 任务图可变情况下的处理任务分配
§5.4.3 任务动态调整
§5.4.4 基于分层网络的任务分配
§5.4.5 与相关研究的比较
§5.5 任务分配的启发式算法
§5.5.1 不变任务图的逐层分配优化算法
§5.5.2 可变任务图的SPH启发式算法
§5.6 实验结果及分析
§5.6.1 任务图不变情况下的任务分配
§5.6.2 任务图可变情况下的任务分配
§5.7 本章小结
第六章 应用实例
§6.1 基于感知网的战场监测原型系统
§6.1.1 系统总体描述
§6.1.2 系统构成
§6.1.3 系统设计
§6.2 感知网管理技术的应用
§6.2.1 感知网管理中间件
§6.2.2 SNM在战场监测系统中的应用
§6.3 战场监测系统运行结果
§6.4 本章小结
第七章 结束语
参考文献
致谢
攻读博士学位期间发表的学术论文
攻读博士学位期间科研工作和获奖情况
发布时间: 2007-04-19
参考文献
- [1].分布式虚拟环境中基于差异化数据服务的动态兴趣管理技术研究[D]. 庄艳.南京大学2011
相关论文
- [1].面向目标跟踪的无线传感器网络研究[D]. 林瑞仲.浙江大学2005
- [2].无线传感器网络节能机制与移动性的研究[D]. 任彪.北京邮电大学2006
- [3].无线传感器网络若干关键技术研究[D]. 杨少军.西北工业大学2006
- [4].面向感知网的上下文敏感计算技术研究[D]. 秦怀峰.西北工业大学2006
- [5].无线传感器网络系统设计与应用[D]. 王东.重庆大学2006
- [6].无线传感器网络及其应用研究[D]. 陈闻杰.复旦大学2006
- [7].无线传感器网络多播路由技术研究[D]. 杨珉.复旦大学2006
- [8].无线传感器网络中的信息处理研究[D]. 董辉.浙江大学2007
- [9].普适资源管理关键技术研究[D]. 王海鹏.西北工业大学2006
- [10].面向目标感知的无线传感器网络自组织技术[D]. 王睿.西北工业大学2007