无线传感器网络分簇算法

① 无线传感器网络（WSN）中分簇是怎么回事

就是把
传感器节点
分组。
分簇主要应用在路由中，有很多好处。分簇后，选择一个簇头，由簇头和其他簇、汇聚节点通信。有利于
路由选择
、数据融合、节省能量等。

② 无线传感器网络节能方法

李佳

19011210599

【嵌牛导读】无线传感器网络是由大量传感器构成的网络，每个传感器节点的能量都是由电池提供，由于传感器节点体积小功能全所以电池体积小容量小的特点使得每个传感器节点的能量都是有限使得传感器网络的生命周期受限。而传感器网络生命周期太短会带来很多的不方便，因为无线传感器网路大多部署在偏远地区以及环境条件极其恶劣的地方，电池能量供应有限，人员不可达等都限制其广泛部署。

【嵌牛鼻子】分簇    生命周期     节点剩余能量     簇头

【嵌牛提问】如何有效减小通信过程中的能耗

【嵌牛正文】 分簇是作为减小有用耗能的理想的方法能够能够有效减少无线通信次数减少拥塞，而选择簇头的方法能够均衡能效，在源头进行数据聚合压缩可以减少数据发送量，由于无线通信是无线传感器网络中最耗能的原因，所以用簇头来传递数据能够节约大量的能量，而且分簇的方法对于网络的扩展性也有很大改善，一旦网络需要扩展都是直接成簇扩展而不用考虑新加入的网络节点会破坏网络本来的结构，也就是分簇以后网络的稳健性也得到了很大的提升。

【分簇技术】

1、双簇头法：在节点同构时虽然初始能量一样，但是由于硬件原因或者外界因素不能保证每个节点上的能耗是一样的，所以有的簇头可能由于硬件或者外界因素而导致能量消耗过快而失效，则该簇内节点感知到的数据将会无处可传，那么这部分数据就会不能传递到基站，在节点异够能量的时候也会存在这样的问题，当只有一个簇头的时候，只要该簇头失效，则网络生命周期便大打折扣，建立主副簇头的方法能够有效改善单簇头引起的能量空洞问题

2、根据权重选择簇头 ：距离权重和能量权重的加和，离汇聚节点远的节点能量相对较多以减少因长距离通信引起的网络失联。

3、根据节点剩余能量分簇：总是能够在剩余节点中找到能量最大的节点作为簇头，因为簇头在通信过程中的大能耗问题使得这样的方法得到更广泛的应用。

【 分簇协议 】 

LEACH  LEACH-C  SEP    HEED    DEEC    DDEEC   等一些更加先进的技术 。

无线传感器网络的节能问题并未得到根本性的改善，节能的工作任重道远。

③ 无线传感器网络（WSN）中分簇是怎么回事

就是把传感器节点分组。
分簇主要应用在路由中，有很多好处。分簇后，选择一个簇头，由簇头和其他簇、汇聚节点通信。有利于路由选择、数据融合、节省能量等。

④ 无线传感网多跳路由节点能耗怎么计算

(1)根据无线传感器网络中因节点有效传输半径对路由选择的制约，改进基于最小生成树的分簇多跳路由算法，改善因路由选择对网络能耗的影响。该算法利用Voronoi图的泊松过程特性优化簇首节点数，并结合最小生成树动态调整簇内外节点的路由发现实现网络能耗优化。仿真结果表明该算法在开销容忍的前提下，网络均衡负载，并与相同仿真条件下的基于LEACH的分层多跳路由算法相比，更有效地延长了网络寿命，同时降低了计算时间复杂度。
(2)针对无线传感器网络中传感器节点投放分布对投放区域有效通信信号覆盖的影响，改进了一种基于通信覆盖的分布式投放概率覆盖算法。在保证投放精度的前提下，该算法根据传感器节点在投放区域中位置的不确定性以及信号衰减特性，建立信号覆盖模型，并通过信号覆盖率计算出各节点预定投放位置，由传感器节点的自定位算法获取定位信息为前提，获取节点的投放位置和投放数目。在改善区域通信覆盖的同时，提高了节点分布效率，达到节省网络资源的目的。通过仿真比较了在不同定位投放方法下的各相关性数据，验证了该算法可实现高效投放的优越性能。
(3)在关于无线传感器网络应用方面，提出了在实现投放区域有效通信信号覆盖的基础上保证局部能量有效损耗的路由设计要求，由此提出了基于多跳路径划分子空间的分簇路由算法。该路由算法在获得相应的节点拓扑分布的前提下实现了能量平均损耗，而节点拓扑的获取则通过采用高斯分布的定位误差模型与马尔可夫链性质相结合，改进了以前算法对于传感器节点拓扑结构的获取。通过对整个算法的仿真，得到的相关数据证明了算法在实现网络硬件资源优化和能量有效损耗方面所具有的较好的性能。
(4)在对运动目标跟踪定位的研究中，对于无法得知目标的运动状态方程和观测噪声的概率密度分布的情况时，提出基于粒子滤波和曲线准线性优化的目标跟踪算法。算法利用传感器节点的感知圆的几何特性确定目标的运动区域的边界限制，借鉴cost
reference粒子滤波算法，估计出目标的运动轨迹，随后通过曲线的线性近似简化了目标运动轨迹的估计，同时也获取了目标的速率的可控估计，仿真结果证明了所提算法的高效性。根据实际应用中可能出现部分的传感器节点失效的情况，引入了节点的失效检测，并以贝叶斯概率分布估计纠正失效节点对原目标状态做的判断，提高失效节点所在感知区域的容错能力，改善了目标跟踪定位的精度。

⑤ 无线传感器网络中的LEACH和LEACH-C有什么具体区别

LEACH基本思想是通过随机循环地选择簇头节点 ,从而将整个网络的能量负载平均分配到每个传感器节点中 ,达到降低网络能源消耗、 提高网络整体生存时间的目的。
简单来说，LEACH-C是LEACH的后期版本，对分簇的算法进行了一定的改进，不再是原先的随机选择簇头节点的方式。LEACH-C协议是一种集中式的分簇路由协议，在LEACH-C协议每个周期的开始阶段， 所有节点把自己的位置信息和剩余能量值发往基站。 基站在收到这些信息后，首先计算所有节点的平均能量值，把能量不低于平均能量值的节点作为候选节点。 这种方式能够减少选举簇头时因通信而消耗的能量， 从而有更多的剩余能量用于传输数据。

⑥ 无线传感器网络通信协议的目录

第1章 无线传感器网络概述
1.1 引言
1.2 无线传感器网络介绍
1.2.1 无线传感器网络体系结构
1.2.2 无线传感器网络的特点和关键技术
1.2.3 无线传感器网络的应用
1.3 无线传感器网络路由算法
1.3.1 无线传感器网络路由算法研究的主要思路
1.3.2 无线传感器网络路由算法的分类
1.3.3 无线传感器网络QoS路由算法研究的基本思想
1.3.4 无线传感器网络QoS路由算法研究的分类
1.3.5 平面路由的主流算法
1.3.6 分簇路由的主流算法
1.4 ZigBee技术
1.4.1 ZigBee技术的特点
1.4.2 ZigBee协议框架
1.4.3 ZigBee的网络拓扑结构
1.5 无线传感器安全研究
1.5.1 无线传感器网络的安全需求
1.5.2 无线传感器网络安全的研究进展
1.5.3 无线传感器网络安全的研究方向
1.6 水下传感器网络
1.7 无线传感器网络定位
1.7.1 存在的问题
1.7.2 性能评价
1.7.3 基于测距的定位方法
1.7.4 非测距定位算法
1.7.5 移动节点定位
第2章 无线传感器网络的分布式能量有效非均匀成簇算法
2.1 引言
2.2 相关研究工作
2.2.1 单跳成簇算法
2.2.2 多跳成簇算法
2.3 DEEUC成簇路由算法
2.3.1 网络模型
2.3.2 DEEUC成簇算法
2.3.3 候选簇头的产生
2.3.4 估计平均能量
2.3.5 最终簇头的产生
2.3.6 平衡簇头区节点能量
2.3.7 算法分析
2.4 仿真和分析
2.5 结论及下一步工作
参考文献
第3章 无线传感器网络分簇多跳能量均衡路由算法
3.1 无线传输能量模型
3.2 无线传感器网络路由策略研究
3.2.1 平面路由
3.2.2 单跳分簇路由算法研究
3.2.3 多跳层次路由算法研究
3.3 LEACH-L算法
3.3.1 LEACH-L的改进思路
3.3.2 LEACH-L算法模型
3.3.3 LEACH-L描述
3.4 LEACH-L的分析
3.5 实验仿真
3.5.1 评价参数
3.5.2 仿真环境
3.5.3 仿真结果
3.6 总结及未来的工作
3.6.1 总结
3.6.2 未来的工作
参考文献
第4章 基于生成树的无线传感器网络分簇通信协议
4.1 引言
4.2 无线传输能量模型
4.3 基于时间延迟机制的分簇算法（CHTD）
4.3.1 CHTD的改进思路
4.3.2 CHTD簇头的产生
4.3.3 CHTD簇头数目的确定
4.3.4 CHTD最优簇半径
4.3.5 CHTD描述
4.3.6 CHTD的特性
4.4 CHTD簇数据传输研究
4.4.1 引言
4.4.2 改进的CHTD算法（CHTD-M）
4.4.3 CHTD-M的分析
4.5 仿真分析
4.5.1 生命周期
4.5.2 接收数据包量
4.5.3 能量消耗
4.5.4 负载均衡
4.6 总结及未来的工作
4.6.1 总结
4.6.2 未来的工作
参考文献
第5章 基于自适应蚁群系统的传感器网络QoS路由算法
5.1 引言
5.2 蚁群算法
5.3 APAS算法的信息素自适应机制
5.4 APAS算法的挥发系数自适应机制
5.5 APAS算法的QoS改进参数
5.6 APAS算法的信息素分发机制
5.7 APAS算法的定向广播机制
5.8 仿真实验及结果分析
5.8.1 仿真环境
5.8.2 仿真结果及分析
5.9 总结及未来的工作
5.9.1 总结
5.9.2 未来的工作
参考文献
第6章 无线传感器网络簇头选择算法
6.1 引言
6.2 LEACH NEW算法
6.2.1 网络模型
6.2.2 LEACH NEW簇头选择机制
6.2.3 簇的生成
6.2.4 簇头间多跳路径的建立
6.3 仿真实现
6.4 结论及未来的工作
参考文献
第7章 水下无线传感网络中基于向量的低延迟转发协议
7.1 引言
7.2 相关工作
7.3 网络模型
7.3.1 问题的数学描述
7.3.2 网络模型
7.4 基于向量的低延迟转发协议
7.4.1 基于向量转发协议的分析
7.4.2 基于向量的低延迟转发算法
7.5 仿真实验
7.5.1 仿真环境
7.5.2 仿真分析
7.6 总结
参考文献
第8章 无线传感器网络数据融合算法研究
8.1 引言
8.2 节能路由算法
8.2.1 平面式路由算法
8.2.2 层状式路由算法
8.3 数据融合模型
8.3.1 数据融合系统
8.3.2 LEACH簇头选择算法
8.3.3 簇内融合路径
8.3.4 环境设定和能耗公式
8.4 数据融合仿真
8.4.1 仿真分析
8.4.2 仿真结果分析
8.5 结论
参考文献
第9章 无线传感器网络相关技术
9.1 超宽带技术
9.1.1 系统结构的实现比较简单
9.1.2 空间传输容量大
9.1.3 多径分辨能力强
9.1.4 安全性高
9.1.5 定位精确
9.2 物联网技术
9.2.1 物联网原理
9.2.2 物联网的背景与前景
9.3 云计算技术
9.3.1 SaaS软件即服务
9.3.2 公用/效用计算
9.3.3 云计算领域的Web服务
9.4 认知无线电技术
9.4.1 传统的Ad-hoc方式中无线传感器网络的不足
9.4.2 在ZigBee无线传感器网络中的应用
参考文献
第10章 无线传感器网络应用
10.1 军事应用
10.2 农业应用
10.3 环保监测
10.4 建筑应用
10.5 医疗监护
10.6 工业应用
10.6.1 工业安全
10.6.2 先进制造
10.6.3 交通控制管理
10.6.4 仓储物流管理
10.7 空间、海洋探索
10.8 智能家居应用