《无线传感器/执行器网络数据汇集及任务协作算法研究》系统地阐述了无线传感器/执行器网络的研究前沿问题—数据汇集及任务协作技术。全书共9章:第1章介绍无线传感器/执行器网络的特点和面临的挑战;第2~5章针对无线传感器/执行器网络的节点通信开销、拥塞、能耗、碰撞等问题,给出了不同应用目标下的数据汇集算法;第6~9章围绕传感器节点/执行器节点(Sensor-Actor,SA)协作和执行器节点/执行器节点(Actor-Actor,AA)协作,探讨设计了不同的任务协作算法。
第1章 概论
1.1 无线传感器/执行器网络
1.1.1 无线传感器/执行器网络概述
1.1.2 无线传感器/执行器网络体系结构及节点结构
1.1.3 无线传感器/执行器网络协议栈
1.1.4 无线传感器/执行器网络的应用领域
1.1.5 无线传感器/执行器网络实验仿真平台
1.2 数据汇集算法研究现状
1.2.1 数据汇集算法的设计目标
1.2.2 数据汇集算法面临的挑战
1.2.3 典型的数据汇集算法
1.2.4 负载均衡数据汇集算法研究现状
1.2.5 负载均衡数据汇集算法评价指标
1.3 任务协作算法研究现状
1.3.1 协作算法性能评价指标
1.3.2 协作面临的研究挑战
1.3.3 典型的协作方法
1.3.4 典型的协作算法
1.3.5 协作算法分类比较
参考文献
第2章 数据汇集树与动态交叉退避
2.1 数据汇集树的构造分析
2.1.1 退避机制对数据汇集树的影响
2.1.2 洪泛中的消息碰撞问题
2.1.3 数据汇集树的瘫痪问题
2.1.4 路径绕行评估与拥塞避免问题
2.2 动态交叉退避窗口算法
2.3 路由瘫痪防止策略
2.3.1 定义路由有效期
2.3.2 建立优先级父节点队列
2.4 仿真验证
2.5 小结
参考文献
第3章 静态负载均衡数据汇集树生成算法
3.1 LDGT-SPT算法思想
3.2 LDGT-SPT算法描述
3.2.1 相关定义
3.2.2 LDGT-SPT算法流程
3.3 LDGT-SPT算法举例与理论证明
3.3.1 LDGT-SPT算法举例
3.3.2 LDGT-SPT算法理论证明
3.4 仿真验证
3.4.1 仿真环境与参数
3.4.2 LDGT-SPT分组定义
3.4.3 仿真结果
3.5 小结
参考文献
第4章 基于ACO的动态负载均衡数据汇集算法
4.1 ACO的优点与不足
4.2 LDG-ACO算法原理
4.3 LDG-ACO算法描述
4.3.1 LDG-ACO算法术语与规则
4.3.2 LDG-ACO算法步骤
4.4 仿真验证
4.4.1 仿真环境与参数
4.4.2 LDG-ACO分组定义
4.4.3 仿真结果
4.5 小结
参考文献
第5章 移动执行器动态负载均衡数据汇集算法
5.1 执行器节点移动对网络数据流模型的影响
5.1.1 连续型数据流模型
5.1.2 查询型数据流模型
5.1.3 事件型数据流模型
5.2 LDG-MS算法思路
5.3 LDG-MS算法描述
5.3.1 LDG-MS算法规则与定义
5.3.2 功率控制策略
5.3.3 Sink_BEACON消息周期计算
5.3.4 LDG-MS算法伪代码
5.4 仿真验证
5.4.1 仿真环境与参数
5.4.2 功率控制
5.4.3 仿真结果
5.5 小结
参考文献
第6章 基于SA协作的分簇算法
6.1 SA协作模型特点
6.2 无线传感器/执行器网络分簇算法分析
6.3 CASA算法原理与实现
6.3.1 参数定义与假设条件
6.3.2 基本能耗公式
6.3.3 优化模型建立
6.3.4 优化模型求解
6.3.5 CASA算法实现
6.4 算法仿真与性能分析
6.4.1 执行器节点理想数量
6.4.2 基于VFA算法的执行器节点部署实验
6.4.3 算法通信开销
6.4.4 网络性能
6.5 小结
参考文献
第7章 AA实时协作框架
7.1 AA协作模型
7.2 任务类型分解
7.3 基于拍卖机制的任务分派
7.3.1 基于事件的动态招标范围
7.3.2 基于熵权的代价评估模型
7.3.3 无工序限制的任务指派
7.4 实时协作(RC)算法流程
7.5 算法仿真与性能分析
7.5.1 仿真环境与参数
7.5.2 算法通信开销
7.5.3 任务完成时间
7.5.4 能耗均衡
7.5.5 网络寿命
7.6 小结
参考文献
第8章 基于AA协作的单目标任务分派算法
8.1 单目标任务分派
8.1.1 最小化最大任务完成时间
8.1.2 执行器节点剩余能量约束
8.2 SOTS算法
8.2.1 执行器节点角色确定
8.2.2 标准微粒群优化算法
8.2.3 基于ROV规则的编码
8.2.4 基于NEH方法的局部搜索
8.2.5 算法流程和分析
8.3 算法仿真与性能分析
8.3.1 实验参数
8.3.2 算法性能实验
8.3.3 网络性能实验
8.4 小结
参考文献
第9章 基于AA协作的多目标任务分派算法
9.1 多目标优化问题的基本概念
9.2 多目标任务分派
9.2.1 最大任务完成时间
9.2.2 能耗均衡指标
9.2.3 存储成本
9.3 面向AA协作的多目标任务分派算法(MOTS)
9.3.1 多目标规范化处理
9.3.2 随机权值确定
9.3.3 执行器节点角色确定
9.3.4 标准微粒群优化算法
9.3.5 基于ROV规则的编码
9.3.6 多目标微粒群搜索
9.3.7 基于自适应学习策略的多目标局部搜索
9.3.8 MOTS算法流程与分析
9.4 算法仿真与性能分析
9.4.1 实验参数
9.4.2 算法性能实验
9.4.3 网络性能实验
9.5 小结
参考文献