自己啃论文记的笔记()
填空性质的知识点
分簇的好处:拓扑管理方便、能量利用效率高、数据融合简单
分析问题的主要角度:簇头的产生、簇的形成、簇的路由
无线通信方式:多跳
路由技术所在的层级:网络层
与分簇路由协议对标的协议:平面路由协议
简要对比
平面网络协议
特点:所有网络节点平等,通过局部操作和信息反馈生成路由。
平面网络协议优点:简单易扩展,无需结构维护,不易瓶颈效应,健壮性好。
平面网络协议缺点:无管理节点,缺乏对通信资源的优化管理,自组织协同工作算法复杂,对网络动态变化反应速度较慢
常见平面网络协议:DD(directed diffusion) ,SAR(sequential assignment routing),SPIN(sensor protocols for information via negotiation),Romor Routing
分簇路由协议
特点:簇是网络被划分的集合。是具有某种关联的网络节点集合。
簇:由一个簇头和多个簇内成员组成。低一级簇头是高一级网络中的簇内成员,基站BS(base station)与最高层的簇头通信,如图。
在每个簇内根据一定的机制算法选取某个节点作为簇头,簇头调节管理控制簇内成员,收集并融合处理簇内信息并在簇间转发。
分簇路由机制的优点:
成员节点大部分时间可以不开启通信模块,数据由簇头形成的更上一级的连通网络长距离转发,既可以保证原有覆盖范围内的数据信息,也节省了网络能量。
簇头融合了成员节点的数据之后再传递减少了数据通信量节省了能量。
成员节点的功能比较简单,无须维护复杂的路由信息,减少了数据通信量节省了网络能量。
分簇拓扑结构便于管理,有利于分布式算法的应用,可以对系统变化作出快速反应,具有较好的可扩展性,适合大规模网络。
更易克服传感器节点移动的问题
最早提出的WSN的分簇路由协议:LEACH(low-energy adaptive clustering hierarchy)
LEACH:通过等概率地循环随机选择簇头,将整个网络的能量负载均匀分配到每个传感器节点。其周期性过程为:1.簇头建立:在簇的建立阶段,每个节点随机生成一个0-1的随机数,如果这个数小于某个阈值,该节点成为簇头。2.成员回复:簇头广播自己成为簇头的消息,每个节点根据自己接收到广播信号的强弱来决定加入哪个簇,并会有回复该簇头的行为。3.网络开始运行(簇的路由):簇内节点按照TDMA时分复用向簇头发送数据,簇头融合数据后发给基站。4.重启:工作一段时间之后,网络重新进入启动阶段,重新选取簇头。
阶段性总结:簇头的形成是簇形成的基础,簇的路由即簇的数据传输依赖于簇的结构。簇头的产生、簇的划分、簇的数据传输(簇的路由)三者紧密相连但是相互独立。如何节省能量和延长网络生命周期都是必须考虑的核心问题