[发明专利]一种基于能量均衡的深空传感器网络组播路由方法

摘要

本发明提供了一种基于能量均衡的深空传感器网络组播路由方法的技术方案，该方案属于深空传感器网络技术领域。主要包括：相邻节点交换信息并及时更新节点的传递概率表和能量概率表；根据邻居节点传递概率和能量概率判断链路的可靠性，进行信道选择；网络拥塞时，采用消息的生存时间、节点的传递概率和能量概率作为影响因子以有效地转移消息。本发明在一定程度上保持了节点的能量均衡，提高了网络的生存时间，确保了数据传输的可靠性，具有更高的实用性。

主权项

一种基于能量均衡的深空传感器网络组播路由方法，其特征在于包括如下步骤：1）系统初始化，为每个节点创建一个数据表，数据表包括节点ID、节点的传输概率表、能量概率表；2）确定网络节点中的源节点S和源节点无线收发距离r内的节点组D，3）源节点S要发送数据给节点组D时，首先创建一个RREQ数据包，RREQ数据包中包括RREQ数据包的ID、源节点的地址、组播目的节点D的地址列表、源节点到目的节点的传输概率表、源节点的能量概率表，源节点周期性的广播数据包，直到超出RREQ数据包的生存时间或者组播目的节点组D的地址列表为空；4）中间节点收到RREQ数据包后，判断RREQ数据包的ID和源节点的地址是否在记录中，如果存在，则丢弃此RREQ数据包，如果不存在，则将RREQ数据包的ID和源节点的地址写入缓存中，并根据目的节点的地址列表、传递概率表和能量概率表，计算源节点与目的节点的能量/传递概率、中间节点与目的节点的能量/传递概率，分别比较两节点与目的节点的能量/传递概率，如果中间节点的能量/传递概率小于源节点的能量/传递概率，则不做任何处理；如果中间节点的能量/传递概率大于源节点的能量/传递概率，则计算中间节点的平均能量/传递概率阈值，与源节点的平均能量/传递概率阈值相比较，小于该阈值时不处理RREQ数据包，大于时该阈值时中间节点向源节点返回一个RREP数据包，RREP数据包包括RREP数据包的ID、源节点的地址、当前节点的地址、符合条件的目的地址列表D1；5）当源节点收到RREP数据包后，比较RREP数据包的ID和源节点的地址是否与之前发送的RREQ数据包相同，如果相同，则查看RREP数据包的ID，如果源节点中没有数据包的ID的记录，则证明是一条新的数据包，并发送一份消息副本给中间节点，之后删除与符合条件的目的地址列表D1重复的目的 节点地址；6）如果源节点的目的节点组D的地址列表为空，则执行步骤3）；7）所有中间节点执行步骤3）直到消息到达目的节点或超过生存时间被丢弃，当消息超过其生存时间时，则从缓存中删除。