专利名称：一种基于能量均衡的深空传感器网络组播路由方法
技术领域：
本发明涉及的是一种基于能量均衡的深空传感器网络组播路由方法。
背景技术：
在现有技术中，公知的技术是近年来，随着人类社会的进步和发展，人类考察、勘探地外能源和拓展太阳系生存空间的需求也变得更加迫切。无线传感器网络由于其低功耗、低成本、分布式和自组织的特点，在深空探测方面有着得天独厚的条件和技术优势，随着人类对外太空探测活动的进行，深空传感器网络应运而生。
深空传感器网络具有以下几个显著的特点(I)动态、随机的网络拓扑结构节点处于移动的状态，可以随时随地以自组织方式构建网络，受能量限制不适合采用复杂的组网方式。(2)间歇连接、频繁割裂的链路状态由于节点的移动性和通信距离的限制，不能保证数据传输的实时性，同时为了降低发射功率以节约能量，采用多跳路由传输数据。(3)带宽受限且时变深空环境的复杂性导致了受限且时变的网络带宽，要求网络具备容迟、容断、容错特性。(4)能量有限传感器节点只能利用自身携带的太阳能电池提供能量。当传感器节点处于黑暗状态且电池能量耗尽时，将进入停止工作状态。深空传感器网络中最宝贵的资源之一就是能量，可以通过设计良好的信息收发模式以节约节点能量。(5)路由协议简单移动节点的存储和运算能力较弱，不适合运行复杂的路由算法。深空环境的恶劣和复杂性给深空传感器网络带来严峻的考验，造成传感器节点的失效，这样的环境要求深空传感器网络具有容迟与容断的特性。相对单播而言，组播路由的优势在于在减少网络带宽，提高数据发送速率。因此，有必要研究深空传感器网络的组播路由协议。在深空传感器网络中，由于链路带宽的时变性和链路的间歇连接，造成网络拓扑结构的动态变化，同时深空通信环境复杂，这些因素都导致了传输质量的下降和传输效率的降低。这是现有技术所存在的不足之处。
发明内容
本发明的目的就是针对现有技术所存在的不足，而提供一种基于能量均衡的深空传感器网络组播路由方法的技术方案，该方案实现节点间的能量均衡。保证数据传输的的闻能可罪，具有更闻的实用性。本方案是通过如下技术措施来实现的一种基于能量均衡的深空传感器网络组播路由方法，其特征在于包括如下步骤I)系统初始化，为每个节点创建一个数据表，数据表包括节点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、源节点的地址、当前节点的地址、符合条件的目的地址列表Dl ；5)当源节点收到RREP数据包后，比较RREP数据包的ID和源节点的地址是否与之前发送的RREQ数据包相同，如果相同，则查看RREP数据包的ID，如果源节点中没有数据包的ID的记录，则证明是一条新的数据包，并发送一份消息副本给中间节点，之后删除与符合条件的目的地址列表Dl重复的目的节点地址；6)如果源节点的目的节点组D的地址列表为空，则执行步骤3)；7)所有中间节点执行步骤3)直到消息到达目的节点或超过生存时间被丢弃，当消息超过其生存时间时，则从缓存中删除。所述的步骤4)中能量/传递概率通过公式EP(a，D)=P(a，D) X μ +Pe(a) X (1-μ )计算，其中P(a，D)为a与D之间的传输概率，μ e
表示表示能量/传递概率的权重参数，Pe (a)是节点a的能量概率。所述的步骤4)中平均能量/传递概率阈值通过公式
权利要求
1.一种基于能量均衡的深空传感器网络组播路由方法，其特征在于包括如下步骤 O系统初始化，为每个节点创建一个数据表，数据表包括节点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、源节点的地址、当前节点的地址、符合条件的目的地址列表Dl ； 5)当源节点收到RREP数据包后，比较RREP数据包的ID和源节点的地址是否与之前发送的RREQ数据包相同，如果相同，则查看RREP数据包的ID，如果源节点中没有数据包的ID的记录，则证明是一条新的数据包，并发送一份消息副本给中间节点，之后删除与符合条件的目的地址列表Dl重复的目的节点地址； 6)如果源节点的目的节点组D的地址列表为空，则执行步骤3)； 7)所有中间节点执行步骤3)直到消息到达目的节点或超过生存时间被丢弃，当消息超过其生存时间时，则从缓存中删除。
2.根据权利要求I所述的基于能量均衡的深空传感器网络组播路由方法，其特征是所述的步骤4)中能量/传递概率通过公式 EP (a, D)=P(a，D) X μ+Pe (a) X (l-μ)计算，其中P (a, D)为a与D之间的传输概率，μ e [O, I]表示表示能量/传递概率的权重参数，Pe (a)是节点a的能量概率。
3.根据权利要求I或2所述的基于能量均衡的深空传感器网络组播路由方法，其特征是所述的步骤4)中平均能量/传递概率阈值通过公式
全文摘要
本发明提供了一种基于能量均衡的深空传感器网络组播路由方法的技术方案，该方案属于深空传感器网络技术领域。主要包括相邻节点交换信息并及时更新节点的传递概率表和能量概率表；根据邻居节点传递概率和能量概率判断链路的可靠性，进行信道选择；网络拥塞时，采用消息的生存时间、节点的传递概率和能量概率作为影响因子以有效地转移消息。本发明在一定程度上保持了节点的能量均衡，提高了网络的生存时间，确保了数据传输的可靠性，具有更高的实用性。
文档编号H04W28/08GK102984764SQ20121055656
公开日2013年3月20日 申请日期2012年12月19日 优先权日2012年12月19日
发明者赵克文, 周贤伟, 孟郁洁 申请人:山东黄金集团有限公司