专题3无线传感器网络路由技术分析.pptVIP

实现这种低能耗高效率数据传输的另一种方法就是通过单一路径传输，并采用错误探测技术，当探测到路由错误或中断时进行路由修复。 SWR就是通过这种方式在提高数据传输可靠性的同时减少了系统能耗。 WMIIPL * Wang Jun等人在文献” Research on Reliable Link Layer Communication in Wireless Sensor Networks”中给出了一种单路径传输加路径修复的路由机制。 每个节点都有唯一的转发节点，当节点把数据发送给转发节点后，即等待确认信息的到来，如果收不到确认，就认为传输失败。 此时，就起用路径修复机制，查询新的转发节点，并把数据沿新的转发节点传输。在每个数据的传输过程中，最多允许三次修复，当需要第四次修复时，就放弃传输该数据。 WMIIPL * 4、存在的问题及发展方向 虽然上述高可靠性措施在一定程度上提高了路由算法的可靠性，但同时也带来的了一些问题： 首先，增加了系统能耗。在建立可靠性路由的时候一般有大量控制信息需要交互，在能量有限的无线传感器网络中，这样的方法增加了系统的开销，网络生命周期减小。 WMIIPL * 其次，现有的可靠数据传输方法对路由的维护较为复杂，时间延迟较大，特别是在路径修复的算法中，需要花费大量开销用于探测失效链路，不仅成本过高，而且算法复杂，不利于实现。 最后，现有高可靠性路由协议大多研究主要研究节点静止情况下的数据传输，而无线传感器网络节点变化一般较为频繁，节点的移动给网络的拓扑结构带来更高的动态性，因此，目前的很多算法无法适应。 WMIIPL * 高可靠性路由设计还需进一步改进，主要的发展方向可以总结为： 1）进一步降低系统能耗 高可靠性的获取往往是在牺牲一定能量的代价下获取的，因此，如何在高能效的基础上提高路由可靠性是一个重要的发展方向。 WMIIPL * 2）提高算法的自适应性 当节点能量耗尽或者遭受破坏时就无法继续工作，原先使用该节点的路径将中断，必须重新选择新的转发节点，因此，可靠数据传输方案必须要有良好的自适应能力，动态适应网络变化，进行路径更新和维护。 WMIIPL * 3）采用分布式算法 集中式路由虽然能从网络整体上把握网络各个部分的状态，从而设计出更有针对性的高可靠性路由 但是集中式算法是建立在中心节点或基站掌握网络各个节点状态的前提下，需要交互大量的控制信息包，浪费能耗非常大。 而分布式高可靠性路由基于网络的局部状态信息建立路由，有效减少了网络中传输的控制信息，减少浪费能耗(无用能耗)。 WMIIPL * 4）跨层优化 在无线传感器网络中，能量是非常宝贵的资源。为了达到能量高效，高可靠传输协议可从MAC层、路由层和应用层等多个层面着手进行综合优化[90]。 5）多sink支持 对于大规模无线传感器网络，单sink往往容易造成局部节点因大量数据转发任务而过早死亡，影响数据传输的可靠性，特别是sink附近区域内的节点。而多sink在一定程度上保证了网络负荷的均衡性，有利于延长网络生命周期。 WMIIPL * 电子科技大学．传感网络与智能信息处理研究室 * 除了剩余能量外，节点间的距离信息也是竞选簇头的一个重要参考指标，距离信息一般包括节点到基站距离以及节点到簇内其余节点的距离平方和等参数。 距离信息的引入可以使所形成的簇在簇内的通信代价进一步缩小，这类算法如HYENAS、EAREC等 WMIIPL * 一些算法在竞选簇头过程中参考了节点的邻居数等信息，比如WCA、MECH等，其中WCA在簇头选举过程中，除了节点邻居信息外，还依据了节点的通信能力、电池寿命以及节点的移动情况等。 WMIIPL * 为了提高簇结构的网络应付突发情况的能力，同时分摊簇头的部分任务，很多算法引入了“双簇头”的簇路由机制。即通过在簇中增加一个副簇头(或称代理)来分担簇头的任务， “双簇双簇头路由”模式，在提高算法鲁棒性的同时减少了数据排队时间。 WMIIPL * 2）簇划分的改进 在LEACH算法中，每轮循环都需要重新分簇，能量浪费较大。HYENAS算法基于簇的相似度来判断是否需要重新分簇，如果相似度大于某个阈值，基站采用集中式算法重新选择簇头，进行分簇；如果相似度不大，簇结构无须改变，基站只需重新为该簇选择簇头。HYENAS避免了簇的多次重组，节省了每轮成簇的开销，但需对节点的移动特别处理 WMIIPL * BCDCP算法基于网络平均能量来划分簇，基站将节点剩余能量大于网络平均能量的节点作为簇头候选子集， 并在其中选择距离最远的两个节点作为簇头，将网络划分为成员数量相当的两个大的子簇，并在此基础上依据同样的方式将网络继续细分为4个、8个……直到达到基站所期望的簇数量。 在每个划分实施阶段，通过使簇头相互间距最大化来实现簇头分布的均匀性，通