CN101795460A - 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 - Google Patents
一种适用于障碍物环境下移动自组网的马尔可夫移动模型 Download PDFInfo
- Publication number
- CN101795460A CN101795460A CN 200910248859 CN200910248859A CN101795460A CN 101795460 A CN101795460 A CN 101795460A CN 200910248859 CN200910248859 CN 200910248859 CN 200910248859 A CN200910248859 A CN 200910248859A CN 101795460 A CN101795460 A CN 101795460A
- Authority
- CN
- China
- Prior art keywords
- prime
- node
- state
- motion
- transition matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000033001 locomotion Effects 0.000 claims abstract description 116
- 238000000034 method Methods 0.000 claims abstract description 60
- 239000011159 matrix material Substances 0.000 claims abstract description 49
- 230000008569 process Effects 0.000 claims abstract description 12
- 230000004888 barrier function Effects 0.000 claims description 30
- 230000008859 change Effects 0.000 claims description 12
- 238000012546 transfer Methods 0.000 claims description 11
- 230000007704 transition Effects 0.000 claims description 7
- 238000013461 design Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 4
- 238000010295 mobile communication Methods 0.000 abstract description 2
- 230000008054 signal transmission Effects 0.000 abstract description 2
- 238000010276 construction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 25
- 238000004088 simulation Methods 0.000 description 8
- 230000033228 biological regulation Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 description 1
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003455 independent Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于移动通信技术领域,公开了一种适用于障碍物环境下移动自组网的马尔可夫移动模型的设计方法。其特征在于移动模型的构建过程:首先给出了障碍物阻碍性和透明性的概念,针对障碍物阻碍节点运动并不影响通信和阻碍节点运动并阻断信号传输两种情况进行分析;然后利用离散时间马尔可夫链表示节点运动情况,同时利用状态标识获得节点位置信息。最后给出了两种状态转移矩阵的设定方法。在不同的状态转移矩阵下,节点具有不同的运动特点。本发明的效果和益处是能够模拟真实环境下节点的运动情况,适用于多种障碍物环境。利用状态转移矩阵描述节点的运动情况,通过调整状态转移矩阵中的参数,获得具有不同特点的运动情况。
Description
技术领域
本发明属于移动通信技术领域,涉及到利用马尔可夫过程对节点移动进行建模的方法。给出了两种不同的构建移动模型的方法,能够根据不同的障碍物环境,调节节点的运动方式。
背景技术
移动模型试图模拟网络的实际情况,移动节点的速度和方向要能真实的反映节点的运动情况。为此,研究人员提出了许多不同类型的移动自组网(Ad hoc网络)移动模型。每种移动模型都有各自的特点和应用范围。路由协议的性能受到移动模型的影响,因此,应该根据网络的实际情况选取已有的或者设计新的、更符合实际环境的移动模型,这样有利于对Ad hoc网络协议的准确地研究和评价。
现阶段移动模型的研究主要存在以下两方面的问题:(1)移动模型适用环境的局限性。现有的移动模型适用环境有局限性,例如:入备用节点的移动模型适用于障碍物环境(障碍物移动自组网中基于连通控制集的混合路由算法,D.Wu,Y.Qu,and N.Tong,“Connected Dominating Set Based Hybrid RoutingAlgorithm in Ad hoc Networks with Obstacles,”in Proc.IEEE InternationalConference on Communications,Istanbul,2006,pp.4008-4013.),曼哈顿移动模型主要适用于移动终端在棋盘式街道上的移动情形(移动模型对移动自组网路由协议性能影响的系统分析框架,F.Bai,N.Sadagopan,and A.Helmy,“IMPORTANT:A Framework to Systematically Analyze the Impact of Mobility on Performance ofRouting Protocols of Ad Hoc Networks,”in Proc.IEEE INFOCOM,Sun Francisco,USA,2003,pp.825-835.),参考点组移动模型,每个组需要有一个参考点,群组移动的路径由参加点决定(移动自组网的组移动模型,X.Y.Hong,M.Gerla,G.Y.Pei,and CH.CH.Chiang,“A Group Mobility Model for Ad Hoc WirelessNetworks,”in Proc.ACM International Workshop on Modeling,Analysis andSimulation of Wireless and Mobile Systems,Washington,USA,1999,pp.53-60.)。(2)节点运动方式的问题。大多数移动模型中节点的运动方式是随机的,节点随机选取运动参数,不能规定节点的运动轨迹(随机方向模型的性能,P.Nain,D.Towslev,B.Y.Liu,and Z.Liu,“Properties of Random Direction Models,”in Proc.INFOCOM,Miami,Florida,USA,2005,pp.1897-1907.)。对于节点运动进行限制的移动模型,例如:曼哈顿移动模型,该移动模式具有较高的时空独立性,但仍然是一种受到移动线路局限的节点移动方式。
发明内容
本发明要解决的技术问题是提供一种模拟真实环境下Ad hoc网络中节点运动的方法,利用状态转移矩阵确定节点的运动情况。
本发明的技术方案如下:
通过障碍物的表示、节点状态标识、运动模式设定和状态转移矩阵的设定给出了障碍物环境下的马尔可夫(Markov)移动模型。给出了两种设定状态转移矩阵的方法:带方向约束的方法,无方向约束的方法。分别针对障碍物环境和不存在障碍物的环境,分析了状态转移矩阵对节点运动的影响,选取不同的状态转移矩阵,可以满足在一个网络环境中存在多种运动形式节点的需求。同时可以根据具体网络环境,调节节点的运动情况。
该方法包括四个主要部分:障碍物的表示、节点状态标识、运动模式设定、设计状态转移矩阵。本发明的具体步骤如下:
(1)障碍物的表示
障碍物的阻碍性表示障碍物对节点运动的影响,其中规定阻碍性∈{0,1}。
利用障碍物的透明度来表示障碍物对网络通信的影响,其中规定透明度∈[0,1]。
对本模型中的障碍物有如下规定:障碍物的形状为线形,阻碍性=1 and透明度=0或者阻碍性=1 and透明度=1。
(2)节点状态标识
模型中,每个节点是独立的终端,不会影响其他节点的运动。每个节点下一时刻的位置只与当前的位置有关,而与之前其他时刻的位置无关。因此,利用离散时间马尔可夫链分别表示节点x坐标和y坐标的变化。x坐标和y坐标的变化是两个独立的过程,其状态空间均为S,S={-e,-e+1,L,-1,0,1,L,e-1,e}。
每个节点都有一组状态标识sx(a,b)和sy(a,b),用sx(a,b)和sy(a,b)表示节点当前时刻的运动状态。利用sx(a,b)(或者sy(a,b))可以得出下一时刻节点的x坐标(或者y坐标)。其中a∈D,b∈V。D={-1,0,1}表示节点运动方向,1表示沿着相同方向运动,-1表示向相反方向运动,0表示节点位置不改变。V={1,2,L,e}表示节点运动快慢,0表示停止运动,e表示按照速度基值的e倍运动,其中e∈Z+。
节点的状态也可以表示为s(ix,iy),简称s;其中,ix=sx(a)×sx(b),iy=sy(a)×sy(b),ix,iy∈S。S中共有2e+1个元素,因此,坐标x(或者y)方向上有2e+1种运动状态。利用状态标识来决定节点的运动。给定一个固定的时间单位t,t为节点状态的保持时间,t称为状态稳定时间。经过t,每个节点状态标识更新一次。节点u当前时刻坐标x和y的状态标识分别为sx(a,b)和sy(a,b),经过时间t,坐标x和y的状态分别为sx(a′,b′)和sy(a,′b′)。u运动方向改变的概率为pd(a,a′),运动速度改变的概率为pv(b,b′)。u当前时刻坐标x(或者y)状态i=a×b,经过t,坐标x(或者y)的状态为j=a′×b′,p(i,j)表示由i转移到j的概率,其中i∈S,j∈S。状态转移矩阵为P。
(3)运动模式设定
节点当前位置的坐标为(x,y),当前状态标识为sx(a,b)和sy(a,b)。1秒后节点坐标为(x′,y′)。利用公式(1)可以得到(x′,y′)。
x′=x+sx(a)×sx(b)×c
公式(1)
y′=y+sy(a)×sy(b)×c
其中,c是一个常量,是节点移动速度的基值。sx(b)(或者sy(b))和c共同决定了节点在x方向上(或者y方向上)的运动速度。节点在运动过程中与障碍物相遇,规定节点与障碍物发生类似于镜面反射的弹性碰撞。
(4)设计状态转移矩阵,得到马尔可夫移动模型。
状态转移矩阵决定了节点的运动特性。在不同的状态转移矩阵下,节点具有不同的运动特点。根据实际情况修改状态转移矩阵中的参数,可以获得适用于障碍物环境下的Markov移动模型。
节点u当前时刻状态标识为sx(a,b)和sy(a,b),经过时间t,状态为sx(a′,b′)和sy(a′,b′),这表示节点沿坐标轴方向(x或y)的速度由基值c的b倍转移到c的b’倍,节点沿坐标轴方向(x或y)的运动方向由a变为a’。u当前时刻状态i=a×b,t时间后的状态为j=a′×b′,其中i,j∈S,a,a′∈D,b,b′∈V。坐标x和坐标y的状态转移矩阵的设定方法相同,因此,下面只分析节点在x方向上的位置变化。下面,给出2种不同的概率转移的规定方法。针对带方向约束的方法和无方向约束的方法,分别给出Pd和Pv,然后利用公式,得到节点的状态转移概率矩阵P。根据节点实际运动情况的不同,可以选取不同的P。
①方法1:带方向约束的方法
在带方向约束的方法中,节点运动方向的状态转移如图1所示。D={-1,0,1},其中状态1表示向坐标轴正方向移动,0表示原地不动,-1表示向坐标轴负方向移动。通过图1,得到节点方向的状态转移矩阵Pd。
从Pd中可以看出:当前时刻静止不动的节点,可以向任何方向运动或者保持静止;而运动的节点只能选择向相同方向运动或者停止运动。通过调整p,q值,可以控制节点的运动情况,其中,p∈[0,0.5],q∈[0,1]。带方向约束的方法中节点运动轨迹的方向性很强,适用于模拟很少改变运动方向的移动终端。在障碍物环境下,节点易于绕过障碍物。
节点的速度状态的改变是一个Markov过程,如图2所示。图2中Markov链的速度概率转移矩阵,可由下面给出的过程计算得出。
我们有如下规定:从当前状态转移到其右边所有状态概率的加和为m(公式2),从当前状态转移到其左边所有状态概率的加和也为m(公式3);因此,除了状态(0)和(e),节点状态不改变的概率为(1-2m),如公式(4)所示。状态(0)和(e),与其他状态不同。对于状态(0),其他所有状态都位于其右边,从公式(2)可得其转移到其他状态的概率加和为m,因此,状态保持不变的概率为(1-m),见公式(5)。同理,状态(e)转移到其他状态的概率加和为m,状态保持不变的概率为(1-m)。利用公式(6)和公式(7)可以得到节点由状态b转移到状态b’的概率。从而得到节点的速度概率转移矩阵Pv。我们规定m∈[0,0.5],e∈Z+。
pv(b,b′)=1-2m(1<b<e) (4)
pv(1,1)=pv(e,e)=1-m (5)
p(i,j)=pd(a,a′)×pv(b,b′)其中i,j≠0;j=a×b;j=a′×b′;a,a′∈D;b,b′∈V公式(8)
p(0 ,0)=1-2p 公式(11)
利用公式(8-11)可以得到u的状态转移概率。因此,利用Pd和Pv可以得到状态转移矩阵Pa。
②方法2:无方向约束的方法
在无方向约束的方法中,节点运动方向的改变如图3所示,运动的节点可以直接向相反方向移动。
通过图3,得到节点方向的状态转移矩阵Pd。该方法的速度转移概率矩阵与带方向约束的方法的相同。
状态转移矩阵决定了节点的运动特点。同理,可以得到该方法中节点的状态转移矩阵Pb。
本发明的效果和益处是能够模拟真实环境下节点的运动情况,适用于多种障碍物环境。利用状态转移矩阵描述节点的运动情况,通过调整状态转移矩阵中的参数,获得具有不同特点的运动情况。
附图说明
附图1是带限制的节点运动方向状态转移示意图。
附图2是速度状态转移示意图
附图3是节点运动方向的状态转移示意图。
附图4(a)是状态转移矩阵为Pa1时无障碍物环境下节点运动轨迹的示意图。
附图4(b)是状态转移矩阵为Pa1时阻碍性=1and透明度=1环境下节点运动轨迹的示意图。
附图5(a)是状态转移矩阵为Pa2时无障碍物环境下节点运动轨迹的示意图。
附图5(b)是状态转移矩阵为Pa2时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图6(a)是状态转移矩阵为Pa3时无障碍物环境下节点运动轨迹的示意图。
附图6(b)是状态转移矩阵为Pa3时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图7(a)是状态转移矩阵为Pa4时无障碍物环境下节点运动轨迹的示意图。
附图7(b)是状态转移矩阵为Pa4时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图8(a)是状态转移矩阵为Pb1时无障碍物环境下节点运动轨迹的示意图。
附图8(b)是状态转移矩阵为Pb1时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图9(a)是状态转移矩阵为Pb2时无障碍物环境下节点运动轨迹的示意图。
附图9(b)是状态转移矩阵为Pb2时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图10(a)是状态转移矩阵为Pb3时无障碍物环境下节点运动轨迹的示意图。
附图10(b)是状态转移矩阵为Pb3时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图11(a)是状态转移矩阵为Pb4时无障碍物环境下节点运动轨迹的示意图。
附图11(b)是状态转移矩阵为Pb4时阻碍性=1 and透明度=1环境下节点运动轨迹的示意图。
附图12(a)是在无障碍物环境下移动模型对AODV协议转发率影响的示意图。
附图12(b)是在阻碍性=1 and透明度=0环境下移动模型对AODV协议转发率影响的示意图。
附图12(c)是在阻碍性=1 and透明度=1环境下移动模型对AODV协议转发率影响的示意图。
附图13(a)是在无障碍物环境下移动模型对DSDV协议转发率影响的示意图。
附图13(b)是在阻碍性=1 and透明度=0环境下移动模型对DSDV协议转发率影响的示意图。
附图13(c)是在阻碍性=1 and透明度=1环境下移动模型对DSDV协议转发率影响的示意图。
具体实施方式
以下结合技术方案和附图详细说明本发明的实施例。
先给出不同参数下节点的运动情况。然后,针对这3种网络环境:不存在障碍物、障碍物阻碍节点运动但不影响信号传输和障碍物阻碍节点运动并且影响信号传输。选取随机路点运动模型(random waypoint model,RWP)和通用个体马尔可夫移动模型(generic individual markovian mobility model,GIMM)与本发明提出的模型进行比较分析。
下面给定四组参数(见表1),仿真分析Pa对节点运动的影响。
表1
Pa | p | q | m | e |
Pa1 | 0.4 | 0.3 | 0.4 | 4 |
Pa2 | 0.4 | 0.15 | 0.4 | 4 |
Pa3 | 0.05 | 0.2 | 0.4 | 4 |
Pa4 | 0.05 | 0.05 | 0.4 | 4 |
当Pa=Pa1时,节点运动与障碍物相遇,然后改变运动方向。运动有以下特点:运动过程中经常改变运动方向,可以向各个方向运动(见图4)。当Pa=Pa2时,节点的运动轨迹如图5所示,在大部分时间内节点运动较快,可以向各个方向运动。当Pa=Pa3时,P(0,0)=0.9,运动的节点停止运动的概率是P(i,0)=0.2,其中i∈{1,2,3,4,-1,-2,-3,-4}。该种参数设置,节点维持原状态的概率较大。因此,静止的节点易于保持静止不动,运动的节点易于继续运动(见图6)。当Pa=Pa4时,运动的节点停止运动的概率是P(i,0)=0.05,其中i∈{1,2,3,4,-1,-2,-3,-4},节点不易于从运动状态转化到状态0,即停止运动。由于运动的节点停止运动后才能向相反方向运动,因此,运动过程中节点不易于改变运动方向(如图7所示)。当节点与障碍物相遇后,由于碰撞后节点状态不改变,因此沿着障碍物运动的概率较大,如图7(b)所示。
方法2与方法1显著不同点是节点可以直接改变运动方向。下面给定四组参数(见表2),仿真分析Pb对节点运动的影响。
表2
Pb | p | q | q’ | m | e |
Pb1 | 0.4 | 0.3 | 0.3 | 0.4 | 4 |
Pb2 | 0.4 | 0.15 | 0.1 | 0.4 | 4 |
Pb3 | 0.05 | 0.2 | 0.1 | 0.4 | 4 |
Pb4 | 0.05 | 0.05 | 0.05 | 0.4 | 4 |
当Pb=Pb1时,节点的运动轨迹如图8所示。节点经常改变运动方向,运动轨迹杂乱。当Pb=Pb2时,节点的运动轨迹如图9所示,节点运动特点是:运动过程中方向性很强,当遇到障碍物时,沿着障碍物运动。当Pb=Pb3时,节点的运动轨迹如图10所示。图10(a)中:运动过程中经常停留,运动方向很少改变,在相对长的一段时间内保持运动方向不变,经常沿着水平或者竖直方向运动。遇到障碍物后,沿着障碍物运动(见图10(b))。当Pb=Pb4时,运动过程中,节点很少改变运动方向。与障碍物相遇后,沿着障碍物运动(见图11)。
在网络模拟器-2(Network Simulator-2,NS-2)仿真平台下进行性能比较分析。设置参数:50个节点随机分布在500米×700米的网络区域内,节点的通信半径相同,均为100米。RWP模型,最小速度Vmin=0米/秒,最大速度Vmax=8米/秒,停留时间是0秒。GIMM模型中参数设置:m=0.4,b=2,e=4。带方向约束的方法中个参数取值:p=0.4,q=0.3,m=0.4,e=4,c=2,节点的初始状态为sx(0,0)和sy(0,0),状态转移矩阵Pa如下所示:
无方向约束的方法中参数设置如下:p=0.4,q=0.3,q’=0.2,m=0.4,e=4,c=2,节点的初始状态为sx(0,0)和sy(0,0),状态转移矩阵Pb如下所示:
Ad hoc网络按需距离矢量协议(Ad hoc On-Demand Distance Vector,AODV)的转发率随仿真时间的变化趋势,如图12所示。在无障碍物环境下,在开始的一段仿真时间内,利用方法2构造状态转移矩阵得到的模型下转发率出现最高值。当AODV稳定运行后,GIMM的转发率最高,其次是用方法2构建的模型,用方法1得到的模型和RWP转发率较低。在阻碍性=1 and透明度=0环境下,本发明提出的方法2的转发率最高,其次是方法1,GIMM的转发率显著降低。因此,在阻碍性=1 and透明度=0环境下,按照本文提出的状态转移矩阵运动的节点,使用AODV进行路由,能够得到较高的转发率。在阻碍性=1 and透明度=1环境下,与其他模型相比,方法2仍然具有较高的转发率,GIMM的转发率最低。可见,方法2模型实用性较强,在多种网络环境中,均能得到较高的转发率。
目的节点序列距离矢量协议(Destination-Sequenced Distance Vector,DSDV)协议的转发率随仿真时间的变化趋势,如图13所示。在无障碍物环境下(见图13(a)),仿真时间前50秒内,方法1模型下的转发率最高,50秒后,方法2的转发率最高,其次是方法1。RWP的转发率一直最低。在阻碍性=1 and透明度=0环境下,使用不同移动模型,DSDV协议的转发率如图14(b)所示。转发率的随仿真时间的变化趋势与图13(a)几乎相同,转发率数值变化也较少。可见,只阻碍节点运动并不影响通信的障碍物,对DSDV协议的转发率影响较少。如图13(c)所示,在阻碍性=1 and透明度=1环境下,与其他模型相比,方法2仍然具有较高的转发率,其次是方法1,RWP的转发率最低。可见,本文提出的模型实用性较强,在多种网络环境中,均能得到较高的转发率。
Claims (1)
1.一种适用于障碍物环境下移动自组网的马尔可夫移动模型,其特征在于如下步骤:
(1)障碍物的表示
障碍物的形状为线形,阻碍性=1 and 透明度=0或者阻碍性=1 and 透明度=1;其中:
(2)节点状态标识
每个节点都有一组状态标识sx(a,b)和sy(a,b),用sx(a,b)和sy(a,b)表示节点当前时刻的运动状态;利用sx(a,b)(或者sy(a,b))可以得出下一时刻节点的x坐标(或者y坐标);其中a∈D,b∈V;D={-1,0,1}表示节点运动方向,1表示沿着相同方向运动,-1表示向相反方向运动,0表示节点位置不改变;V={1,2,L,e}表示节点运动快慢,0表示停止运动,e表示按照速度基值的e倍运动,其中e∈Z+;
(3)运动模式设定
节点当前位置的坐标为(x,y),1秒后节点坐标为(x′,y′);利用公式(1)可以得到(x′,y′);
x′=x+sx(a)×sx(b)×c
y′=y+sy(a)×sy(b)×c
(1)
其中,c是一个常量,是节点移动速度的基值;节点在运动过程中与障碍物相遇,规定节点与障碍物发生类似于镜面反射的弹性碰撞;
(4)设计状态转移矩阵
给出2种不同的状态转移矩阵设计方法:带方向约束的方法和无方向约束的方法;
①方法1:带方向约束的方法
在该方法中节点方向的状态转移矩阵为Pd;
通过调整p,q值,可以控制节点的运动情况,其中,p∈[0,0.5],q∈[0,1];马尔可夫链的速度概率转移矩阵,可由下面的公式计算得出;我们规定m∈[0,0.5],e∈Z+;
pv(b,b′)=1-2m(1<b<e) (4)
pv(1,1)=pv(e,e)=1-m (5)
p(i,j)=pd(a,a′)×pv(b,b′) 其中i,j≠0;i=a×b;j=a′×b′;a,a′∈D;b,b′∈V (8)
其中b,b′∈V (9)
其中b,b′∈V (10)
p(0,0)=1-2p (11)
利用Pd和Pv可以得]到状态转移矩阵Pa;
②方法2:无方向约束的方法
节点方向的状态转移矩阵Pd;该方法的速度转移概率矩阵与带方向约束的方法相同;
同理,可以得到节点的状态转移矩阵Pb;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910248859 CN101795460B (zh) | 2009-12-23 | 2009-12-23 | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910248859 CN101795460B (zh) | 2009-12-23 | 2009-12-23 | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101795460A true CN101795460A (zh) | 2010-08-04 |
CN101795460B CN101795460B (zh) | 2013-01-30 |
Family
ID=42587834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910248859 Expired - Fee Related CN101795460B (zh) | 2009-12-23 | 2009-12-23 | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101795460B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105848247A (zh) * | 2016-05-17 | 2016-08-10 | 中山大学 | 一种车载Ad Hoc网络的自适应路由协议方法 |
CN105873088A (zh) * | 2016-03-24 | 2016-08-17 | 重庆邮电大学 | 一种应急救援中采集现场信息的基站自组织网络节点移动模型 |
CN112925319A (zh) * | 2021-01-25 | 2021-06-08 | 哈尔滨工程大学 | 一种基于深度强化学习的水下自主航行器动态避障方法 |
CN114147703A (zh) * | 2021-11-16 | 2022-03-08 | 深圳市优必选科技股份有限公司 | 机器人避障方法、装置、计算机可读存储介质及机器人 |
CN116502055A (zh) * | 2023-01-10 | 2023-07-28 | 昆明理工大学 | 一种基于类马尔可夫模型的多维特征动态异常积分模型 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI114535B (fi) * | 2002-07-10 | 2004-10-29 | Ekahau Oy | Paikannustekniikka |
US7808939B2 (en) * | 2003-03-28 | 2010-10-05 | Lenovo (Singapore) Pte Ltd. | Routing in wireless ad-hoc networks |
CN101572961A (zh) * | 2009-05-31 | 2009-11-04 | 北京航空航天大学 | 一种移动无标度自组织网络模型的建立方法 |
-
2009
- 2009-12-23 CN CN 200910248859 patent/CN101795460B/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105873088A (zh) * | 2016-03-24 | 2016-08-17 | 重庆邮电大学 | 一种应急救援中采集现场信息的基站自组织网络节点移动模型 |
CN105873088B (zh) * | 2016-03-24 | 2019-04-02 | 重庆邮电大学 | 一种应急救援中采集现场信息的基站自组织网络节点移动模型 |
CN105848247A (zh) * | 2016-05-17 | 2016-08-10 | 中山大学 | 一种车载Ad Hoc网络的自适应路由协议方法 |
CN105848247B (zh) * | 2016-05-17 | 2020-02-07 | 中山大学 | 一种车载Ad Hoc网络的自适应路由协议方法 |
CN112925319A (zh) * | 2021-01-25 | 2021-06-08 | 哈尔滨工程大学 | 一种基于深度强化学习的水下自主航行器动态避障方法 |
CN112925319B (zh) * | 2021-01-25 | 2022-06-07 | 哈尔滨工程大学 | 一种基于深度强化学习的水下自主航行器动态避障方法 |
CN114147703A (zh) * | 2021-11-16 | 2022-03-08 | 深圳市优必选科技股份有限公司 | 机器人避障方法、装置、计算机可读存储介质及机器人 |
CN114147703B (zh) * | 2021-11-16 | 2023-11-17 | 深圳市优必选科技股份有限公司 | 机器人避障方法、装置、计算机可读存储介质及机器人 |
CN116502055A (zh) * | 2023-01-10 | 2023-07-28 | 昆明理工大学 | 一种基于类马尔可夫模型的多维特征动态异常积分模型 |
CN116502055B (zh) * | 2023-01-10 | 2024-05-03 | 昆明理工大学 | 一种基于类马尔可夫模型的多维特征动态异常积分模型 |
Also Published As
Publication number | Publication date |
---|---|
CN101795460B (zh) | 2013-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Khabazian et al. | A performance modeling of connectivity in vehicular ad hoc networks | |
Zhou et al. | Group and swarm mobility models for ad hoc network scenarios using virtual tracks | |
CN101795460B (zh) | 一种适用于障碍物环境下移动自组网的马尔可夫移动模型 | |
Fiore et al. | The networking shape of vehicular mobility | |
Durrani et al. | Effect of vehicle mobility on connectivity of vehicular ad hoc networks | |
Singh et al. | Simulation based analysis of adhoc routing protocol in urban and highway scenario of VANET | |
Majumdar et al. | An efficient routing algorithm based on ant colony optimisation for VANETs | |
Dressler et al. | Toward realistic simulation of intervehicle communication | |
Nagel | The effect of vehicular distance distributions and mobility on VANET communications | |
CN105844370B (zh) | 基于粒子群算法的城市道路车辆连通度优化方法 | |
Poonia et al. | Performance evaluation of radio propagation model for vehicular ad hoc networks using vanetmobisim and ns-2 | |
Alam et al. | Integrated mobility model (IMM) for VANETs simulation and its impact | |
Xiao et al. | Connectivity probability analysis for VANET freeway traffic using a cell transmission model | |
Skiles et al. | A geographical hybrid solution for inter-vehicular communication in VANET | |
Fiore et al. | Understanding vehicular mobility in network simulation | |
CN105873088A (zh) | 一种应急救援中采集现场信息的基站自组织网络节点移动模型 | |
Härri et al. | On meaningful parameters for routing in vanets urban environments under realistic mobility patterns | |
CN103079249A (zh) | 一种基于车流密度的物联网组播数据传输方法 | |
Gaikwad et al. | A novel mobility model for realistic behavior in vehicular ad hoc network | |
Kaur et al. | Comparative analysis of routing algorithms in SUMO for VANET | |
Vaity et al. | A survey on vehicular mobility modeling: flow modeling | |
Ramli et al. | A small-scaled performance analysis of V2V and V2R communication in VANET | |
BENNAOUI et al. | Performance evaluation of routing protocols in vehicular networks | |
Sun et al. | An RSU-assisted cluster head selection and backup protocol | |
EL Amine Ameur et al. | A cooperative multi-agent system for traffic congestion management in vanet |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130130 Termination date: 20151223 |
|
EXPY | Termination of patent right or utility model |