【技术实现步骤摘要】
201610329566
【技术保护点】
一种车载Ad Hoc网络的自适应路由协议方法，其特征在于，所述协议方法包括路由节点网络和链路状态的监控步骤，监控步骤包括：A1.网络中的节点周期性发送路由请求包REQ，利用贝叶斯网络计算各个节点和邻居节点之间的发包概率，建立网络状态概率转移矩阵；A2.网络中的其他节点收到REQ，更新网络状态概率转移矩阵，得到马尔科夫链；A3.利用节点间的网络状态概率转移矩阵计算马尔科夫链之中每个链路的连通性并选择发送REQ或者REP数据包。
【技术特征摘要】
1.一种车载Ad Hoc网络的自适应路由协议方法，其特征在于，所述协议方法包括路由节点网络和链路状态的监控步骤，监控步骤包括：A1.网络中的节点周期性发送路由请求包REQ，利用贝叶斯网络计算各个节点和邻居节点之间的发包概率，建立网络状态概率转移矩阵；A2.网络中的其他节点收到REQ，更新网络状态概率转移矩阵，得到马尔科夫链；A3.利用节点间的网络状态概率转移矩阵计算马尔科夫链之中每个链路的连通性并选择发送REQ或者REP数据包。2.根据权利要求1所述的车载Ad Hoc网络的自适应路由协议方法，其特征在于，A1中网络状态概率转移矩阵的具体建立过程如下：将链路中节点之间的发包概率看做一个状态空间，将状态空间之中任意相邻的节点E发送数据包到达节点H的联合概率看作是一个贝叶斯过程：其中pHE表示H和E两个节点之间的发包数量，pH表示经过节点H的发包数量，P(H|E)表示节点E向节点H发送数据包的概率。3.根据权利要求1所述的车载Ad Hoc网络的自适应路由协议方法，其特征在于，A2中马尔科夫链路的建立具体如下：网络中的节点每发送一次路由请求包REQ，更新一次状态转移矩阵，则由p(xn)得到p(xn+1)，此过程表示为一个马尔科夫过程，利用马尔科夫模型对节点之间的数据包发送进行定量预测，得到一个路由序列：p(x1,Λ,xk)＝p(xk|x1,Λ,xk-1)Λp(x2|x1)p(x1)其中，xn表示当前网络之中的当前节点，xn+1表示和当前节点相连的下一跳节点，p(x1，…，xk)表示节点x1至xk组成一个联通链路的概率，其由p(x1，…，xk-1)推导出来。4.根据权利要求1所述的车载Ad Hoc网络的自适应路由协议方法，其特征在于，A3的具体步骤包括：A31.当源节点需要发送数据时，其向周围的第一层邻居节点广播路由请求包REQ；A32.当中间节点H收到寻址请求数据包时，中间节点H提取数据包的信息，并统计过去一段时间的收发数据包情况，计算和上一跳节E点的联系概率P(H|E)；判断当前的马尔科夫链概率是否大于预设的阈值，若是则停止转发数据包，并发送包含本链路信息的应答数据包REP到达源节点；否则，中间节点继续检查当前数据包是否已经到达过本节点，若是则丢弃该数据包，否则中间节点更新自身ip地址、物理地址和链路概率到REQ数据包中，接着继续向外转发数据包；A33.若源节点收到自外层网络发来的REP数据包，源节点提取数据包中的信息，并检查路由表之中是否包含相同的链路信息，若是更新该链路信息，否则将该马尔科夫链保存到路由表之中；其中若过了预定时间某条链路信息没有更新，则该链路从路由表中删除。5.根据权利要求4所述的车载Ad Hoc网络的自适应路由协议方法，其特征在于，所述协议方法还包括数据包转发步骤，具体包括：B1.需要发送数据的源节点，计算获得自身以及目的节点的ip地址和物理地址，并获得自身的适应值和邻居节点的适应值，然后更新到自身的路由缓存之中；B2.源节点按照路由表的链路信息计算获取最佳下一跳节点，把包含目的节点信息在内的数据包发给最佳的下一跳节点；B3.中间节点收到数据包之后，判断自身是否是目的节点，若是则停止发送数据包，并且发送应答REP包沿着链路路由节点返回到源节点，否则更新自身的路由信息到数据包之内，然后发送到下一跳节点。6.根据权利要求5所述的...
【专利技术属性】
技术研发人员：彭石，周杰英，刘映淋，许杨鹏，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。