[发明专利]一种面向WSN的最小传输多播路由方法

权利要求书

1.一种面向WSN的最小传输多播路由方法，其特征在于该方法的具体步骤包括：

第1、网络模型的建立

首先在二维平面区域内部署一个多跳无线传感器；通过无向图建立网络模型，G=（V，E），V代表一组传感器节点，E表示一组通信链路，对于任意的两个传感器节点v₁和v₂，v₁,v₂V，如果v₂的传输功率范围在v₁的传输功率范围之内，那么这个无向边（v₁,v₂）E；

第2、协议描述和初始化

在最小传输多播协议中，每个节点都维护一张邻居信息表，表中每个条目的时间戳也被记录下来，一旦收到消息，节点会根据收到消息的NodeID在邻居信息表中查找；如果节点是新邻居，就把新的条目插入到邻居信息表中；如果是已知的邻居，该条目的时间戳记录会被更新，节点设置一个定时器以避免误导性的信息，也就是说，经过一段时间之后邻居信息表中逾期的条目将被回收；

第3、最小传输多播路由协议

最小传输多播路由协议也适用于动态生成路由和维护多播组成员，这样能够降低信道开销并提高扩展性；当多播源节点需要发送数据时，会广播一个多播请求（S，GroupID）；为保持本发明的连贯性，本发明把这一多播请求看作JoinQuery信息；

（1）JoinQuery传播：当多播源节点有数据需要发送时，多播源节点会广播一个JoinQuery信息；

（2）JoinReply的传播：当节点接收到一个JoinReply，无论这个节点是一个多播接收者与否，这个节点都会检查自己是不是JoinReply选定的下一个节点；

（3）偏移补偿方案：启发式最小传播多播路由协议采用偏移补偿方法，如果给定节点具有较大的RelayProfit和高优先级PathProfit来承担转发任务，这会减少转发节点的数目并增加叶子节点；

（4）优化：为进一步减小多播传输费用，最小传输多播路由协议利用监听来减小不必要的传输损耗，这被称为路径转换方案；因为无线介质是共享的，监听的原则是每个节点侦听来自邻居的数据包。