[发明专利]Ad hoc网络路由的信标报文发送方法和系统

说明书

技术领域

本发明涉及网络路由控制领域，特别是涉及一种Ad hoc网络路由的信标报文发送方法和系统。 

背景技术

Ad hoc网络是一种多跳、无中心的自组织网络，网络中的所有节点都是对等的。为了实现多跳寻址，源和目的节点需要借助其它节点进行分组转发。因此，一个高效的、适应性强的路由算法能够有效保证Ad hoc网络性能，进一步Ad hoc网络路由中的信标报文的有效发送也是确保Ad hoc网络性能的关键。 

一般的Ad hoc网络路由的信标报文采用固定周期的发送方法，一些研究发现了固定周期发送信标报文的不足，尝试采用非固定周期时间来发送信标报文，有代表性的一种信标报文发送时间计算方法为： 

Tp=Tp×(1+α×Vavg-VVmax)---(1)]]>

式中： 

T_p—下一个信标报文的广播时间； 

α—节点密度因子； 

V_avg—节点的平均移动速度； 

V_max—节点的最大速度； 

V—节点的当前移动速度。 

该方法中，当节点以匀速或是近似匀速的速度运动时，就会导致V_avg-V的值近似于0，这样T_p就变成了一个恒定值，和节点的密度也不再有关系。这样就和恒定的发送周期一样，是不科学的，因为对于节点的移动，只要在某一方向区域内，对于源节点的方向性选择其实是没有影响的，没有必要经常发送信标报文而增加网络的负载，这样的发送方法同样使得节点的分布密度对发送周期 也存在影响，增加了影响信标报文发送的额外因素，不利于网络的稳定性。 

发明内容

基于此，有必要针对现有的Ad hoc网络路由的信标报文发送方法导致网络负载较多、网络稳定性较差的问题，提供一种网络负载较少、网络稳定性较高的Ad hoc网络路由的信标报文发送方法和系统。 

一种Ad hoc网络路由的信标报文发送方法，包括步骤： 

获取信标报文发送节点当前坐标(X_c,Y_c,Z_c)和节点移动前坐标(X_o,Y_o,Z_o)； 

根据所有节点分布的空间坐标和所有节点数目分别获取节点在X轴、Y轴、Z轴方向的平均距离d_x、d_y、d_z； 

根据所述节点当前坐标(X_c,Y_c,Z_c)和节点移动前坐标(X_o,Y_o,Z_o)获取信标报文发送节点的移动方向(α,β,γ)；