一种移动ad-hoc网络中的路由方法技术

技术编号:14636035 阅读:39 留言:0更新日期:2017-02-15 10:07
本发明专利技术公开了一种移动ad‑hoc网络中的路由方法。具体实现方案是:首先给网络中所有节点分配一个唯一固定的n(n为正整数)比特地址前缀,并根据地址前缀将节点划分不同级别和不同颜色;当节点加入网络后,先创建到同级邻居节点的连接,连接级别从1开始,最大可到(n‑1);再根据建立连接的级别融合必要邻居节点的信息生成节点的各级路由表,其中包含必要邻居节点的地址前缀和通过这些邻居节点到其它节点的必要路径;当节点向其它节点发送消息时,根据路由表确定合适的路径。本发明专利技术解决了现有协议不能保证未直连节点间通信的问题,同时降低通信开销。

【技术实现步骤摘要】

本专利技术属于通信
,尤其涉及到一种移动ad-hoc网络中的路由方法
技术介绍
Ad-hoc网是一种多跳的、无中心的、自组织无线网络,是移动通信和计算机网络相结合的网络,是移动计算机网络的一种,用户终端可以在网内随意移动而保持通信。它是一种多跳的临时性自治系统,并且是一种分布式网络,在传感器网络、军用自组织网、车联网等方面应用越来越广。为保证在移动环境下,网线通信的可靠性和组网快速,移动ad-hoc网络(MANETs)中的路由一直是通信领域中的热点问题,但现存路由方法不能保证未直连两节点间的通信,并且通信开销比较大。
技术实现思路
针对上述问题,本专利技术的目的在于提出一种移动ad-hoc网络中的路由方法。本专利技术的基本思想是:先根据节点的地址前缀对节点进行分级,再根据节点级别对信息进行分级路由,由此保证未直连两节点间的通信并降低通信开销。为实现上述目的,本方案的技术方案如下:一种移动ad-hoc网络中的路由方法,包括分配节点的地址前缀、建立节点与邻居节点的连接、建立节点a的i级路由表、确定节点a的i级路由表中必须包含的路径、建立节点间的通信路由。进一步根据本专利技术所述一种移动ad-hoc网络中的路由方法,分配节点的地址前缀:(1)、在每个节点接入网络前随机为该节点分配唯一不变的n比特地址前缀,,n为正整数,地址前缀附在节点IP地址之前;(2)、比较网络中两个节点的地址前缀,从第一位起连续相同的前缀称为两节点的共用前缀,从第一位起连续相同的所有前缀称为两节点的最大共用前缀,用p、q表示网络中任意两个节点,p和q的地址前缀长度为n比特,用len(p,q)表示p和q地址前缀的最大共用前缀长度,p和q的地址前缀分别是01100和01000,则len(01100,01000)=2,因为最大共用前缀是01;(3)、,i为正整数,表示p和q地址前缀的共用前缀长度,则网络中的所有节点q组成关于p的i级网络,同时称p的i级网络中的节点为p的i级节点,每个节点的地址前缀唯一不变,当len(p,q)=n时,p和q为同一个节点,因此p最多有n-1级节点;(4)、根据节点地址前缀将节点分为黑白两色的方式描述网络,具体方法是,i级节点的第i+1位地址前缀为0,则将此节点标为白节点,i级节点的第i+1位地址前缀为1,则将此节点标为黑节点。进一步根据本专利技术所述一种移动ad-hoc网络中的路由方法,建立节点与邻居节点的连接。网络中节点的地址前缀长度为n比特,在未对节点进行具体分级前,网络中所有节点性质相同,针对一个节点讨论所得结果可应用于网络中所有节点,用a代表当前节点,用b表示a的任一邻居节点,a加入网络后,a将a的地址前缀发给网络中与a相邻的所有节点,a的邻居节点b收到a的地址前缀后向a回复b的地址前缀,a收到b的地址前缀后根据len(a,b)将b分级,若,i为正整数,则b为a的i级节点,当a将a所有的邻居节点分级后,a与a的1级节点建立1级连接,并向上顺延与a的第2级、第3级、……、第n-1级节点建立相应级别的连接,即a与a的i级节点建立的连接的级别为I;若a向b发送a所有i级邻居节点的信息,同时b向a发送b所有i级邻居节点的信息,i级邻居节点的信息包括i级邻居节点的地址前缀以及通过这些i级邻居节点到达网络中其它节点的路径,则a与其i级节点b连接。进一步根据本专利技术所述一种移动ad-hoc网络中的路由方法,建立节点a的i级路由表,当a和a的i级邻居节点连接后,a将从与a连接的所有i级邻居节点处收到节点的信息,生成新表G,即a的i级路由表,由上述得a的i级路由表中包括a的i级邻居节点的信息,具体是a的i级邻居节点的地址前缀和通过这些i级邻居节点到达网络中其它节点的路径,确定a的i级路由表,按如下步骤进行:(1)、在a的邻居节点中确定必须与a连接的节点,若b为黑节点,则将b添加为a的i+1级邻居;若b为白节点,则建立b的黑色邻居节点间的各级连接,连接级别从1开始,最大到n-1,但未必每一级连接都存在,建立b黑色邻居节点间的各级连接:(1-1)、用集合S表示节点b的所有黑色邻居节点,在S中确定每个节点的1级邻居节点,并建立节点与此节点的1级邻居节点间的连接,由S中每个节点与其i级节点建立连接的级别为i得,此时建立的是1级连接,用表示已建连接的级别,则此时m为1;(1-2)、将S中的节点分为black和white两个集合,如果节点的第m+1位地址前缀为0,则此节点属于white,如果节点的第m+1位地址前缀为1,则此节点属于black;(1-3)、如果white或者black中没有节点,说明节点集合S中没有节点在m+1级连接,则执行步骤(2),否则执行(1-4);(1-4)、取white中的节点和black中的节点两个一组按位对地址前缀进行异或运算,异或运算值为n位二进制比特串,比较得到的所有异或运算值得到异或运算值最小的一组节点,异或运算值最小的节点可能不止一组,对所有使得异或运算值最小的节点组都按后文叙述的方法操作,用w表示两节点中属于white的节点,用y表示两节点中属于black的节点,异或运算的算法是:0和0异或为0,1和1异或为0,1和0异或为1,0和1异或为1,对两节点地址前缀按位进行异或运算,异或运算值越小说明两节点地址的最大共用前缀越长;(1-5)、若a的第m+1位地址为0,则先判断:w是a,则将y添加为a的m+1级邻居节点,w不是a,则不将y添加为a的m+1级邻居,然后将S中的节点更新为white中的节点,m更新为m+1,重新进行步骤(1-2);(1-6)、如果a的第m+1位地址为1,则先判断:如果y是a,则将w添加为a的m+1级邻居节点;如果y不是a,则不将w添加为a的m+1级邻居,然后将S中的节点更新为black中的节点,m更新为m+1,重新进行步骤(3-1-2)。(2)、G中的所有路径g=a-b-c1-c2-…-ck-d,k为正整数,G为a的i级路由表,cj为a的i级节点,,j为整数,d为网络中a、b、c以外的其他节点,路径g表示G中确定的从a开始经由邻居节点b到达网络中任意节点d的路径,若同时满足d为黑节点、b和cj为白节点、cj无黑色邻居节点,将d添加为a的i+1级节点,用f表示G中任意一个节点,对于任意cj,不存在f使得f到cj的距离小于g中cj到d的距离或cj到a的距离。(3)、任意选择b的一个黑色邻居节点e1和ck的一个黑色邻居节点e2,对e1和e2的地址前缀按位进行异或运算,如果异或运算值最小,则e1为a。进一步根据本专利技术所述一种移动ad-hoc网络中的路由方法,确定节点a的i级路由表中必须包含的路径,按如下步骤进行:(1)、规划源路径,源路径是节点根据物理网络规划的路径,路径根据节点到其它节点的物理距离从近到远确定,源路径包括从本节点到与本节点最大共用前缀最长的节点的路径和从本节点到其它与本节点同级的节点的路径;(2)、规划其他路径,节点a生成表Gb,对于a的每一个已连邻居b,设节点c为节点a除b外的任一邻居节点,表Gb为节点a通过融合从所有的c处收到的关于c的邻居节点信息而生成的表,节点a生成Gb的一个子集Goutb,Gb中所有的路径p=b-a-c1-c2-...-ck-d,k为正整数,本文档来自技高网...
一种移动ad-hoc网络中的路由方法

【技术保护点】
一种移动ad‑hoc网络中的路由方法,其特征在于,包括:(1)分配节点的地址前缀;(2)建立节点与邻居节点的连接;(3)建立节点a的i级路由表;(4)确定节点a的i级路由表中包含的路径;(5)建立节点间的通信路由。

【技术特征摘要】
1.一种移动ad-hoc网络中的路由方法,其特征在于,包括:(1)分配节点的地址前缀;(2)建立节点与邻居节点的连接;(3)建立节点a的i级路由表;(4)确定节点a的i级路由表中包含的路径;(5)建立节点间的通信路由。2.根据权利要求1所述移动ad-hoc网络中的路由方法,其特征在于,步骤(1)中分配节点的地址前缀具体包括:(1-1)、在每个节点接入网络前随机为该节点分配唯一不变的n比特地址前缀,,n为正整数,地址前缀附在节点IP地址之前;(1-2)、比较网络中两个节点的地址前缀,从第一位起连续相同的前缀称为两节点的共用前缀,从第一位起连续相同的所有前缀称为两节点的最大共用前缀,用p、q表示网络中任意两个节点,p和q的地址前缀长度为n比特,用len(p,q)表示p和q地址前缀的最大共用前缀长度,p和q的地址前缀分别是01100和01000,则len(01100,01000)=2,因为最大共用前缀是01;(1-3)、,i为正整数,表示p和q地址前缀的共用前缀长度,则网络中的所有节点q组成关于p的i级网络,同时称p的i级网络中的节点为p的i级节点,每个节点的地址前缀唯一不变,当len(p,q)=n时,p和q为同一个节点,因此p最多有n-1级节点;(1-4)、根据节点地址前缀将节点分为黑白两色的方式描述网络,具体方法是,i级节点的第i+1位地址前缀为0,则将此节点标为白节点,i级节点的第i+1位地址前缀为1,则将此节点标为黑节点。3.根据权利要求1或2所述移动ad-hoc网络中的路由方法,其特征在于,步骤(2)中建立节点与邻居节点的连接具体包括:网络中节点的地址前缀长度为n比特,在未对节点进行具体分级前,网络中所有节点性质相同,针对一个节点讨论所得结果可应用于网络中所有节点,用a代表当前节点,用b表示a的任一邻居节点,a加入网络后,a将a的地址前缀发给网络中与a相邻的所有节点,a的邻居节点b收到a的地址前缀后向a回复b的地址前缀,a收到b的地址前缀后根据len(a,b)将b分级,若,i为正整数,则b为a的i级节点,当a将a所有的邻居节点分级后,a与a的1级节点建立1级连接,并向上顺延与a的第2级、第3级……第n-1级节点建立相应级别的连接,即a与a的i级节点建立的连接的级别为i;若a向b发送a所有i级邻居节点的信息,同时b向a发送b所有i级邻居节点的信息,i级邻居节点的信息包括i级邻居节点的地址前缀以及通过这些i级邻居节点到达网络中其它节点的路径,则a与其i级节点b连接。4.根据权利要求1-3任一项所述移动ad-hoc网络中的路由方法,其特征在于,步骤(3)中建立节点a的i级路由表,当a和a的i级邻居节点连接后,a将从与a连接的所有i级邻居节点处收到节点的信息,生成新表G,即a的i级路由表,由上述得a的i级路由表中包括a的i级邻居节点的信息,具体是a的i级邻居节点的地址前缀和通过这些i级邻居节点到达网络中其它节点的路径,确定a的i级路由表,按如下步骤进行:(3-1)、在a的邻居节点中确定必须与a连接的节点,若b为黑节点,则将b添加为a的i+1级邻居;若b为白节点,则建立b的黑色邻居节点间的各级连接,连接级别从1开始,最大到n-1,但未必每一级连接都存在,建立b黑色邻居节点间的各级连接:(3-1-1)、用集合S表示节点b的所有黑色邻居节点,确定S中每个节点的1级邻居节点,并建立节点与该节点的1级邻居节点间的连接,由S中每个节点与其i级节点建立连接的级别为i得,此时建立的是1级连接,用表示已建连接的级别,则此时m为1;(3-1-2)、将S中的节点分为black和white两个集合,如果节点的第m+1位地址前缀为0,则此节点属于white,如果节点的第m+1位地址前缀为1,则此节点属于black;(3-1-3)、如果white或者black中没有节点,说明节点集合S中没有节点在m+1级连接,则执行步骤(3-2),否则执行(3-1-4);(3-1-4)、取white中的节点和bl...

【专利技术属性】
技术研发人员:孙雨泓刘轩刘宇鹏朱洁王思阳
申请(专利权)人:陕西尚品信息科技有限公司
类型:发明
国别省市:陕西;61

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1