Ad hoc网络路由的信标报文发送方法和系统的制作方法
【专利摘要】一种Ad?hoc网络路由的信标报文发送方法和系统，通过获取信标报文发送节点当前坐标(Xc,Yc,Zc)和节点移动前坐标(Xo,Yo,Zo)，根据所有节点分布的空间坐标和所有节点数目分别获取节点在X轴、Y轴、Z轴方向的节点间平均距离dx、dy、dz，再获取信标报文发送节点的移动方向(α,β,γ)，再根据节点发送信标报文的度量公式计算得到节点发送信标报文的度量，只有在节点发送信标报文的度量大于预先设定的度量门限值时，节点才能发送信标报文，发送条件与时间无关，能够有效减少预定时间内的信标报文的发送数量，避免发送不必要的信标报文，有效减轻网络的负载，减少影响信标报文发送的额外因素，使得网络稳定性加强。
【专利说明】Ad hoc网络路由的信标报文发送方法和系统
【技术领域】
[0001]本发明涉及网络路由控制领域，特别是涉及一种Ad hoc网络路由的信标报文发送方法和系统。
【背景技术】
[0002]Ad hoc网络是一种多跳、无中心的自组织网络，网络中的所有节点都是对等的。为了实现多跳寻址，源和目的节点需要借助其它节点进行分组转发。因此，一个高效的、适应性强的路由算法能够有效保证Ad hoc网络性能，进一步Ad hoc网络路由中的信标报文的有效发送也是确保Ad hoc网络性能的关键。
[0003]一般的Ad hoc网络路由的信标报文采用固定周期的发送方法，一些研究发现了固定周期发送信标报文的不足，尝试采用非固定周期时间来发送信标报文，有代表性的一种信标报文发送时间计算方法为:
[0004]
【权利要求】
1.一种Ad hoc网络路由的信标报文发送方法，其特征在于，包括步骤: 获取信标报文发送节点当前坐标HrQ和节点移动前坐标HrQ ； 根据所述节点当前坐标HrQ和节点移动前坐标(x。，^。)获取信标报文发送节点的移动方向(α，β，Y); 根据所有节点分布的空间坐标和所有节点数目分别获取节点在X轴、Y轴、Z轴方向的节点间平均距离dx、dy、dz; 根据公式
2.根据权利要求1所述的Adhoc网络路由的信标报文发送方法，其特征在于，所述在所述节点发送信标报文的度量大于预先设定的度量门限值时，发送信标报文的步骤之后，还包括步骤: 用信标报文发送节点当前坐标HrQ实时更新所述节点移动前坐标(x。，^。)。
3.根据权利要求1或2所述的Adhoc网络路由的信标报文发送方法，其特征在于，所述预先设定的度量门限值为I。
4.根据权利要求1或2所述的Adhoc网络路由的信标报文发送方法，其特征在于，还包括:在发送信标报文的同时生成基于距离矢量的路由表，所述路由表记录多个可到达目的端路径信息。
5.根据权利要求4所述的Adhoc网络路由的信标报文发送方法，其特征在于，还包括: 当节点接收信标报文时，生成一条或多条路由，节点判断所述路由是否在所述路由表中； 若不在所述路由表中，则根据所述路由表插入所述路由。
6.一种Ad hoc网络路由的信标报文发送系统，其特征在于，包括节点坐标获取单元、节点参数获取单元、节点方向确定单元、发送度量获取单元和度量对比发送单元； 所述节点坐标获取单元用于获取信标报文发送节点当前坐标(X。，Yc, Zc)和节点移动前坐标(X。，Y0, Z0)； 所述节点参数获取单元用于根据所述节点当前坐标HrQ和节点移动前坐标(X0, Y0, Z0)获取信标报文发送节点的移动方向(α，β，Y); 所述节点方向确定单元用于根据所有节点分布的空间坐标和所有节点数目分别获取节点在X轴、Y轴、Z轴方向的节点间平均距离dx、dy、dz ； 所述发送度量获取单元用于根据公式确定
dx cos <2 + dcos β+ cos Y节点发送信标报文的度量，其中所述△为节点发送信标报文的度量； 所述度量对比发送单元用于在所述节点发送信标报文的度量大于预先设定的度量门限值时，发送信标报文。
7.根据权利要求6所述的Adhoc网络路由的信标报文发送系统，其特征在于，还包括与所述度量对比发送单元连接的节点坐标更新单元； 所述节点坐标更新单元用于用信标报文发送节点当前坐标(xc，yc，Zc)实时更新所述节点移动前坐标(Xc，Y0, Z0)。
8.根据权利要求6或7所述的Adhoc网络路由的信标报文发送系统，其特征在于，所述预先设定的度量门限值为I。
9.根据权利要求6或7所述的Adhoc网络路由的信标报文发送系统，其特征在于，还包括与所述度量对比发送单元连接的路由表生成单元，所述路由表生成单元用于在发送信标报文的同时生成基于距离矢量的路由表，所述路由表用于在节点转发方向内的接收节点无法接收时，提供多个可到达目的端路径信息。
10.根据权利要求9所述的Adhoc网络路由的信标报文发送系统，其特征在于，还包括与所述路由表生成 单元连接的路由表维护单元，所述路由表维护单元用于当节点接收信标报文时，生成一条或多条路由，节点判断所述路由是否在所述路由表中，若不在所述路由表中，则根据所述路由表插入路由。
【文档编号】H04W40/20GK103763752SQ201310690705
【公开日】2014年4月30日 申请日期:2013年12月16日 优先权日:2013年12月16日
【发明者】刘永广 申请人:中国电子科技集团公司第七研究所