CN101977226A - 一种新型的机会网络数据传输方法 - Google Patents
一种新型的机会网络数据传输方法 Download PDFInfo
- Publication number
- CN101977226A CN101977226A CN2010105233207A CN201010523320A CN101977226A CN 101977226 A CN101977226 A CN 101977226A CN 2010105233207 A CN2010105233207 A CN 2010105233207A CN 201010523320 A CN201010523320 A CN 201010523320A CN 101977226 A CN101977226 A CN 101977226A
- Authority
- CN
- China
- Prior art keywords
- node
- home court
- message
- institute
- time
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出一种新型的机会网络数据传输方法,以一类由人携带,有无线通讯接口的便携设备组成的机会网络为应用场景,首先对源节点产生的消息,根据应用场景情况计算需要复制转发的总拷贝数,采用改进的离散时齐马尔可夫模型建模节点的移动轨迹,利用节点的历史移动信息预测节点之间的下次相遇时间和相遇概率,采用改进的Binary Spraying策略设计多拷贝路由机制,将消息转发给与目标节点相遇概率最大的节点,直到将消息传输给目标节点。本发明方法有效提高建模的准确性,提高数据的传输成功率,并能显著降低传输延时。
Description
技术领域
本发明属于通信领域,具体涉及一种新型的机会网络数据传输方法。
背景技术
机会网络是一种延时容忍网络,其特点是网络节点被分割成多个孤立的连通区域,源节点和目的节点之间可能不存在一条端到端的路径,数据传输采用“存储-携带-转发”的模式,利用节点移动形成的相遇机会进行数据转发,直至遇到目的节点。
机会网络有许多典型的应用场景,如星际网络,野生动物检测网络,军事战场网络,自组织车载网络等。数据转发是机会网络组网的关键问题之一,所采用的高效的路由算法需要对每个消息确定合适的转发节点和转发时机。研究人员已经提出了许多算法,如EF(epidemicforwarding)算法,2-HOP算法,SW(Spray and Wait)算法,PROPHET,SF(spray andfocus)算法等。EF算法中,每个节点都维护一个消息队列,当两个节点相遇时,相互转发对方队列中没有的消息,随着时间推移,消息就能够被转发给网络中几乎所有的节点,在不考虑资源消耗的情况下,EF算法理论上可以达到最佳的性能。但由于实际网络节点的带宽和缓存等资源有限,一旦网络节点增多,算法性能因洪泛导致的拥塞会急剧下降,所以EF算法很少在实际中应用,一般用作衡量其他算法性能的基准。在2-HOP算法中,源节点将消息拷贝给最先遇到的L个转发节点,然后再由这些节点携带消息在移动中转发给目标节点,消息只能够通过两跳到达目标节点。SW算法在源节点指定消息允许的最大拷贝数L,并使用基于二叉树的策略选择L个转发节点,算法由两个阶段组成:1)Spray阶段。在该阶段中,源节点A遇到B节点,A将消息拷贝给B节点,并将剩下的消息转发拷贝任务一分为二,节点B完成节点A完成剩下的然后节点A和B各自按这一策略继续转发,直至所有携带此消息的节点都只剩下1份拷贝任务时,节点转入Wait阶段;2)Wait阶段。在该阶段中,携带有消息的节点等待直至遇到目标节点时把消息转发给目标节点。相比只允许源节点分发消息拷贝的2-HOP算法,SW算法能够更加快速地在网络中“撒下”L份消息拷贝,减少了消息分发过程的时间。
另外一类算法则是基于相遇概率预测来选择转发节点,例如PROPHET和SF算法。在PROPHET算法中,每个节点都维持着与网络内其他节点的下一次相遇概率,节点只有在遇到到达目标节点的概率比自身高的节点时,才将消息转发给该节点。因此,PROPHET算法能有效地降低传染转发引起的拥塞。SF算法改进了SW算法的Wait阶段,在Wait阶段引入了效用值预测,消息不断地从效用值低的节点转发到效用值高的节点,直到遇到目标节点。当节点效用值在网络分布适当时,SF算法可明显提高网络传输性能。
但上述算法仅考虑了节点之间下一次相遇的概率,没有考虑下一次相遇的时间。PER(predict and relay)算法,根据节点移动具有的社会属性,利用历史移动数据同时预测节点之间的相遇时间和相遇概率,使得数据的传输延时进一步降低。但PER算法模型假定节点转移是不需要时间的,即在瞬间完成,这显然是与实际情况不相符合的。如果不考虑转移时间,会严重影响建模的准确性,导致算法不能很好地应用于实际场景。
总之,上述算法均没有考虑综合利用相遇时间和多拷贝机制的优点,所以这类算法不能很好的应用在实际的机会网络中。
发明内容
本发明针对现有机会网络数据传输方法没有综合利用相遇时间和多拷贝机制,或者没有考虑下一次相遇时间的问题,提出一种新型的机会网络数据传输方法。该方法能够准确地反映节点移动的社会特性,利用节点的历史移动信息同时预测节点之间下一次的相遇时间和相遇概率,采用改进的Binary Spraying策略设计多拷贝路由机制,综合了基于复制和基于预测算法的优点,进一步提高了算法的传输成功率,并且能够有效降低传输延时。
本发明一种新型的机会网络数据传输方法,包括以下步骤:
步骤1:源节点y产生一个新消息m,同时给该节点y对应消息m生成一个标记值N,此时该源节点y为当前的携带消息m的节点。N表示该消息m需要复制转发的总拷贝数,通过下面方程确定其初始值:
步骤2:判断当前携带消息m的节点其对应消息m的标记值是否为1,若是,转步骤5执行,若不是,执行步骤3。
步骤3:当前携带消息m的节点与同一主场所中的邻居节点交换各自的历史移动信息,并根据历史移动信息中的记录产生时间值trec,将存储在本地数据库中所遇到的邻居节点的历史移动信息进行更新,然后计算这些邻居节点以及该当前携带消息m节点自身,与目标节点g相遇的概率预测函数f(x)。f(x)值越大表示该节点x越适合作为消息m的转发节点。
步骤4:当前携带消息m的节点选择步骤3中所得到的f(x)值最大的两个节点,将消息m分别转发给这两个节点,并删除自身的消息m,同时,设置这两个节点对应消息m的标记值分别为和其中Nc表示转发给这两个节点消息的节点对应消息m的标记值;转发的这两个节点成为当前携带消息m的两个节点,针对这两个节点分别转步骤2执行。
步骤5:携带消息m的节点与同一主场所中的邻居节点交换各自的历史移动信息,并更新存储在本地数据库中所遇到的邻居节点的历史移动信息,计算该携带消息m的节点的邻居节点以及节点自身与目标节点g的相遇概率预测函数f(x),然后把消息转发给f(x)值最大的节点。
步骤6:判断步骤5转发的节点是否就是目标节点g,如果是,结束本方法,如果不是,继续转步骤5执行。
本发明一种新型的机会网络数据传输方法的优点与积极效果在于:
(1)采用改进的离散时齐马尔可夫模型建模机会网络的节点移动,能够有效提高建模的准确性,与节点的实际移动特性相吻合。
(2)利用节点移动的历史移动信息同时预测节点之间下一次的相遇时间和相遇概率,传输性能比其它单纯基于相遇时间预测的算法都有明显的提高。
(3)采用改进的Binary Spraying策略设计了多拷贝路由机制,综合了基于复制和基于预测算法的优点,使得算法的传输性能比目前主流算法有了明显提高。
附图说明
图1为本发明的机会网络数据传输方法的应用场景示意图;
图2为本发明的机会网络数据传输方法的步骤流程图;
图3为本发明的机会网络数据传输方法与其他数据传输方法不同时隙下对传输成功率的对比示意图;
图4为本发明的机会网络数据传输方法与其他数据传输方法不同时隙下对传输延时的影响对比示意图;
图5为本发明的机会网络数据传输方法与其他数据传输方法在不同TTL值对传输成功率的影响对比示意图;
图6为本发明的机会网络数据传输方法与其他数据传输方法在不同TTL值对传输延时的影响对比示意图;
图7为本发明机会网络数据传输方法与其他数据传输方法不同轨迹偏移度对传输成功率的影响对比示意图;
图8为本发明机会网络数据传输方法与其他数据传输方法不同轨迹偏移度对传输延时的影响对比示意图。
具体实施方式
下面将结合附图和实例对本发明作进一步的详细说明。
本发明提出的新型机会网络数据传输方法的应用场景是一类由人携带有无线通讯接口的便携设备如手机、笔记本、平板电脑等组成的机会网络。如图1所示的大学校园网络,每名携带手机或者笔记本电脑的学生都可以看作一个节点,如图中的黑点所示,虚线箭头代表节点的移动。学生们每天会在寝室、教室、食堂、实验室等之间有规律地转移,这类网络的节点随人移动,具有社会网络的属性:节点的移动不是完全随机的,而是通常围绕几个其频繁访问的场所转移。这些场所称之为主场所,例如,对学生节点来说,学生宿舍、食堂、教室和实验室等都是其主场所。节点对区域内少量的主场所产生特殊的兴趣偏好,而较少访问其他主场所。并且节点在其主场所之间的转移有着几乎确定的规律,即每个节点都会按照其特定的时间表在主场所之间转移。
本发明一种新型的机会网络数据传输方法,根据机会网络具有的社会属性,采用改进的离散时齐马尔可夫链建模节点的移动轨迹,通过引入了两个重要的矩阵:节点转移时间矩阵和逗留时间概率矩阵反映节点移动的社会特性,同时利用节点的历史移动数据预测节点之间的下次相遇时间和相遇概率,采用改进的Binary Spraying策略设计多拷贝路由机制,综合了基于复制和基于预测算法的优点,进一步提高了算法的传输成功率,并且能够有效降低传输延时。
本发明提出的一种新型的机会网络数据传输方法,其流程如图2所示,具体包括如下步骤:
步骤一:源节点y产生一个待传输的消息m,同时给源节点y生成一个对应消息m的标记值N。N表示消息m需要复制转发的总拷贝数,通过求解下面的方程得到N的初始值:
步骤二:对当前携带消息m的节点,标记该节点为c,判断该节点c对应消息m的标记值是否为1,若是,转步骤五执行,若不是,执行步骤三。
步骤三:当前携带消息m的节点c与同一主场所中的邻居节点交换各自的历史移动信息,并计算这些邻居节点包括节点c,与目标节点g在未来一定时间内相遇的概率预测函数f(x)。f(x)值越大表示节点x越适合作为消息m的转发节点。在本发明中,同一主场所内的所有节点互为邻居节点。
f(x)的计算是本发明的关键,下面详细给出f(x)的计算方法。
本发明采用时齐马尔可夫链建模节点的移动过程,即节点将来的位置只与现在的位置有关,而与过去的位置无关。于是,节点在主场所之间的转移可以用定义在状态空间Ω上的时齐马尔可夫链(Xn)来描述,可得到下式:
P(Xn+1=j|Xn=i,Xn-1=in-1,…,X0=i0)=P(Xn+1=j|Xn=i)=pij (2)
其中,pij表示节点从主场所i转移至主场所j的概率,Xn表示节点在时刻n所在的主场所。P(Xn+1=j|Xn=i,Xn-1=in-1,…,X0=i0)表示节点在0时刻在主场所i0,……,在n-1时刻在主场所in-1,在n时刻在主场所i的条件下在n时刻在主场所j的概率。
记Lij(k)表示如果节点现在处在主场所i,则在k时刻,节点在主场所j的概率:
Lij(k)=P(Xk=j|X0=i) (3)
为计算Lij(k),首先分析最简单的情况,假定0到k时间段,节点除主场所i与j之外,没有转移至其他任何一个主场所,则有:
Lij(k)=pijS[i][k-tij] (4)
S[i][k-tij]表示节点在主场所i的逗留时间不超过k-tij个时隙的概率,为逗留时间概率矩阵S中的元素tij表示节点从主场所i转移至主场所j所需要的时间。
再考虑在此0到k时间段内,节点中途有转移至另外主场所的情况,假设节点离开主场所i以后,在τ时刻,节点首先转移至主场所r,则有:
综合式(4)与式(5),有:
式(6)表明Lij(k)是通过迭代计算完成的,Lij(k)计算依赖先前得到的Lrj(k-τ)值,计算的精度与时隙值有关,时隙值越小,迭代的粒度越细,计算精度越高。
如果在k0时刻,节点处在主场所i,则在k>k0时刻,节点在主场所j的概率即可通过计算Lij(k-k0)得到。假设节点a在ka时间处于主场所va,节点b在kb时刻处于主场所vb,则在k(k>ka,k>kb)时刻,节点a和b在主场所i相遇的概率为:
在k时刻,节点a,b在任何一个主场所相遇的概率为:
其中,l表示本发明方法在该机会网络应用场景中所用主场所的数目。
本发明的预测函数f(x)由下式计算得到:
其中是一个时间效用函数,随时间k值增大而递减,表示不同的时间k值对于预测的贡献程度,k值越小,时延越小,贡献越大。f(x)表示是在时间范围[1,D]内,候选邻居节点x与目标节点g的最大平均相遇概率。D表示消息m的生存时间。
为计算f(x),本发明引入了节点转移概率矩阵Q、转移时间矩阵T、逗留时间概率矩阵S。
转移概率矩阵Q={pij},pij表示节点从主场所i转移至主场所j的概率。当观察样本足够大时,概率就可以通过计算样本出现的频率得到:pij≤1;
Ni表示节点在过去一段时间内转移进入主场所i的总次数,Nij表示过去一段时间内节点从主场所i转移至主场所j的总次数,Nij≤Ni。故通过记录Ni、Nij,节点可以产生并随时更新自己的Q矩阵。
转移时间矩阵T={tij},tij表示节点从主场所i转移至主场所j所需要的时间:
逗留时间概率矩阵S={sik},sik表示节点在主场所i的逗留时间小于k个时隙的概率,记αi表示节点在主场所i的逗留时间,有:P(αi<k)表示节点在主场所i的逗留时间αi小于k个时隙的概率,P(αi=n)表示节点在主场所i的逗留时间αi等于n个时隙的概率。
所述的历史移动信息用一个四元组表示:<Q,T,S,trec>,前三项表示计算f(x)时用到的三个矩阵,trec表示这条记录产生时的时间。节点相遇时交换各自的历史移动信息,每个节点在本地数据库中保存所遇到的邻居节点的四元组信息,并根据trec值大小进行更新。
步骤四:本步骤中采用改进的Binary Spraying策略设计多拷贝路由机制。携带消息m的节点选择步骤三计算所得的f(x)值最大的两个节点,标记这两个节点为u和v,节点c分别将消息m转发给节点u和v,并删除自身的消息m。同时,节点u和v的标记值分别设置为节点c对应消息m的标记值Nc的一半,分别为和针对节点u和v,分别转步骤2继续执行,按同样的转发策略选择新的转发节点。
步骤五:此时,携带消息m的节点c的标记值为1。该携带消息m的节点c与同一主场所中的邻居节点交换各自的历史移动信息,并更新存储在本地数据库中所遇到的邻居节点的历史移动信息,然后计算其邻居节点,包括节点c自身,与目标节点g的相遇概率预测函数f(x),然后把消息转发给f(x)值最大的节点,标记该节点为h。
步骤六:判断步骤五转发的节点h是否就是目标节点g,如果是,本次消息的传输结束,如果不是,继续转步骤五执行。
本发明的方法中,所涉及的时间是以时隙为单位的,具体时隙的大小可以由用户自己设定,时刻k表示从0时刻经历了k个时隙所到达的时刻,k的值为自然数。
下面将结合附图和实例说明本发明提出的机会网络数据传输方法相比其他机会网络数据传输方法的改进效果。实例采用的是ONE(opportunistic network environment)网络仿真软件验证分析本发明提出的方法的传输性能。仿真时间为12h(ONE内部定时),仿真区域面积为4500m*3400m,移动节点数目为300,主场所数目为30,节点缓存为5Mb,每个消息大小为8bit,节点最大移动速率为1.5m/s,最小为0.5m/s,节点间的数据传输速率为250b/s。
图3表示不同时隙对传输成功率的影响,横坐标代表不同的时隙值,单位为分钟,纵坐标表示传输成功率。从图3可以看出,本文提出的方法的传输成功率较PER、SW、SF等算法有较大提高。取时隙值在[1:20]内的值计算,本发明方法的传输成功率比PER平均提高18.4%。
图4表示不同时隙对传输延时的影响,横坐标代表不同的时隙值,单位为分钟,纵坐标表示传输延时,单位为小时。从图4可以看出,时隙值在小于35min时,本发明方法的传输延时比PER、SW、SF都要小,当时隙值在[1:20]范围内取值时,本发明方法的传输延时比SF算法平均减少21.7%。
图5表示不同TTL(Time To Live,生存时间)值对传输成功率的影响,横坐标代表不同的TTL值,单位为小时,纵坐标表示传输成功率。图6表示不同TTL值对传输延时的影响,横坐标代表不同的TTL值,单位为小时,纵坐标表示传输延时,单位为小时。从图5和图6可以看出,无论是在传输成功率还是在传输延时上,本发明方法都比SW,SF,PER算法有明显的提高。如果TTL取值为10h,本发明方法在传输成功率和传输延时上都接近了Epidemic算法的性能。
图7表示不同轨迹偏移度对传输成功率的影响,横坐标代表不同的轨迹偏移度,纵坐标表示传输成功率。从图7可以看出,在节点的转移轨迹稳定的应用场景中,轨迹偏移度取0.2以内,本发明方法的传输成功率明显高于PER和SF,SW算法。
图8表示不同轨迹偏移度对传输延时的影响,横坐标代表不同的轨迹偏移度,纵坐标表示传输延时,单位为小时。从图8可以看出,轨迹偏移度越小,本发明方法的传输延时越接近Epidemic算法的传输延时。因为此时节点的移动越有规律,本发明方法对节点间的相遇时间和相遇概率预测越准确。
图7和图8表明,本发明的方法在节点轨迹偏移度较小的应用场景中,传输成功率和传输延时性能比PER、SF算法都有明显提高。
Claims (4)
1.一种新型的机会网络数据传输方法,其特征在于,包括如下步骤:
步骤1:源节点y产生一个待传输的消息m,同时为该源节点y对应消息m生成一个标记值M,N表示消息m需要复制转发的总拷贝数,此时该源节点y为当前的携带消息m的节点;
步骤2:判断当前的携带消息m的节点对应消息m的标记值是否为1,若是,转步骤5执行,若不是,执行步骤3;
步骤3:当前携带消息m的节点与同一主场所中的邻居节点交换各自的历史移动信息,并根据历史移动信息中的记录产生时间值trec,将存储在本地数据库中所遇到的邻居节点的历史移动信息进行更新,然后计算当前携带消息m的节点的各邻居节点以及该携带消息m的节点自身,与目标节点g在未来相遇的概率预测函数f(x),f(x)值越大表示节点x越适合作为消息m的转发节点;
步骤4:当前携带消息m的节点选择步骤3中所得到的f(x)值最大的两个节点,将消息m分别转发给这两个节点,并删除自身的消息m,同时,设置这两个节点的消息m对应的标记值分别为和其中Nc表示转发给这两个节点消息m的节点的标记值,所述的这两个节点成为当前携带消息m的节点,针对这两个节点分别转步骤2执行;
步骤5:该当前携带消息m的节点与同一主场所中的邻居节点交换各自的历史移动信息,并更新存储在本地数据库中所遇到的邻居节点的历史移动信息,计算该当前携带消息m的节点的邻居节点以及该当前携带消息m的节点自身,与目标节点g的相遇概率预测函数f(x),然后把消息转发给f(x)值最大的节点;
步骤6:判断步骤5转发的节点是否就是目标节点g,如果是,结束,如果不是,继续转步骤5执行。
3.根据权利要求1所述一种新型的机会网络数据传输方法,其特征在于,步骤3与步骤5中所述的历史移动信息,采用一个四元组表示:<Q,T,S,trec>;
其中,Q表示节点转移概率矩阵,Q={pij},pij表示节点从主场所i转移至主场所j的概率,当观察样本足够大时,通过计算样本出现的频率得到:pij≤1,Ni表示节点在过去一段时间内转移进入主场所i的总次数,Nij表示过去一段时间内节点从主场所i转移至主场所j的总次数,Nij≤Ni;
S表示逗留时间概率矩阵,S={sik},sik表示节点在主场所i的逗留时间小于k个时隙的概率:αi表示节点在主场所i的逗留时间。
4.根据权利要求1或3所述一种新型的机会网络数据传输方法,其特征在于,步骤3与步骤5所述的概率预测函数f(x)具体是通过下面过程得到:
首先,采用时齐马尔可夫链建模节点的移动过程,则节点在主场所之间的转移用定义在状态空间Ω上的时齐马尔可夫链(Xn)来描述,则有节点从主场所i转移至主场所j的概率:P(Xn+1=j|Xn=i,Xn-1=in-1,…,X0=i0)=P(Xn+1=j|Xn=i)=pij;
其次,节点现在处在主场所i,则在k时刻,节点在主场所j的概率Lij(k)为:
其中,pijS[i][k-tij]表示节点在0时刻到k时刻的时间段除主场所i与j之外,没有转移至其他任何一个主场所情况下,在k时刻节点在主场所j的概率;S[i][k-tij]表示节点在主场所i的逗留时间不超过k-tij个时隙的概率;表示节点在0时刻到k时刻的时间段内,离开主场所i以后,在τ时刻,节点首先转移至主场所r,在k时刻节点在主场所j的概率;
然后,若节点a在ka时刻处于主场所va,节点b在kb时刻处于主场所vb,则得到在k时刻,节点a和b在主场所i相遇的概率为:
其中,k>ka且k>kb;表示节点a现在处在主场所va,则在k-ka时刻,节点a在主场所i的概率;表示节点b现在处在主场所vb,则在k-kb时刻,节点b在主场所i的概率;;由时齐马尔可夫链的时齐性,进一步得到在k时刻,节点a,b在任何一个主场所相遇的概率:
其中,l表示主场所的数目;
最后,得到在时间范围[1,D]内候选邻居节点x与目标节点g的概率预测函数f(x):
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010523320 CN101977226B (zh) | 2010-10-28 | 2010-10-28 | 一种新型的机会网络数据传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010523320 CN101977226B (zh) | 2010-10-28 | 2010-10-28 | 一种新型的机会网络数据传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101977226A true CN101977226A (zh) | 2011-02-16 |
CN101977226B CN101977226B (zh) | 2012-12-05 |
Family
ID=43577071
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010523320 Expired - Fee Related CN101977226B (zh) | 2010-10-28 | 2010-10-28 | 一种新型的机会网络数据传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101977226B (zh) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185783A (zh) * | 2011-05-25 | 2011-09-14 | 重庆邮电大学 | 机会网络中一种多ferry直接通信的路由设计方法 |
CN102202000A (zh) * | 2011-06-14 | 2011-09-28 | 重庆邮电大学 | 机会网络中基于社会交通中节点性质的路由选择方法 |
CN102970725A (zh) * | 2012-11-30 | 2013-03-13 | 北京理工大学 | 一种基于多层社区分组的移动机会网络路由方法 |
CN103312619A (zh) * | 2013-05-30 | 2013-09-18 | 南京邮电大学 | 一种同时删除和转移消息的拥塞控制方法 |
CN103427951A (zh) * | 2013-07-29 | 2013-12-04 | 重庆邮电大学 | 带有编码冗余控制的数据转发方法 |
CN104882884A (zh) * | 2015-02-27 | 2015-09-02 | 国网河南省电力公司电力科学研究院 | 基于马尔可夫链-蒙特卡罗法的系统谐波概率评估方法 |
CN104954986A (zh) * | 2015-06-05 | 2015-09-30 | 南京邮电大学 | 一种基于多行为地点的机会式数据传输方法 |
CN104955104A (zh) * | 2015-05-27 | 2015-09-30 | 北京邮电大学 | 一种数据的传输方法和装置 |
CN105227470A (zh) * | 2015-09-06 | 2016-01-06 | 中国石油大学(华东) | 容迟网络中基于期望会面节点数的路由方法 |
CN105791120A (zh) * | 2016-05-03 | 2016-07-20 | 哈尔滨工业大学深圳研究生院 | 机会网络中一种高效路由算法 |
CN106060887A (zh) * | 2016-05-25 | 2016-10-26 | 重庆邮电大学 | 面向时空特性变化认知的机会网络路由方法 |
CN106161239A (zh) * | 2016-06-29 | 2016-11-23 | 上海理工大学 | 一种基于日常习惯分析的节点搜寻方法 |
CN106603411A (zh) * | 2016-12-30 | 2017-04-26 | 曙光信息产业(北京)有限公司 | 一种基于转发概率的路由算法 |
CN106714265A (zh) * | 2017-01-05 | 2017-05-24 | 清华大学 | 基于dtn算法的网络节点预测方法和装置 |
CN107071851A (zh) * | 2017-03-20 | 2017-08-18 | 同济大学 | 一种机会网络的服务组合方法及系统 |
CN107124750A (zh) * | 2017-03-20 | 2017-09-01 | 同济大学 | 一种机会网络的相遇预测和距离感知的路由转发方法及系统 |
CN107276837A (zh) * | 2017-08-21 | 2017-10-20 | 湖北工程学院 | 基于上下文认知的数据转发方法和装置 |
CN107333312A (zh) * | 2017-08-01 | 2017-11-07 | 陕西师范大学 | 机会网络中的路由选择方法 |
CN109120438A (zh) * | 2018-08-02 | 2019-01-01 | 湖南城市学院 | 一种机会网络下的数据协同传输方法及系统 |
CN110336749A (zh) * | 2019-07-11 | 2019-10-15 | 陕西师范大学 | 校园协作学习环境下机会网络信息快速扩散方法 |
CN110461018A (zh) * | 2019-08-16 | 2019-11-15 | 东北大学秦皇岛分校 | 基于可计算ap的机会网络路由转发方法 |
CN111445681A (zh) * | 2020-03-26 | 2020-07-24 | 上海海事大学 | 一种港口环境下车路协同交互系统及交互方法 |
CN113311386A (zh) * | 2021-05-25 | 2021-08-27 | 北京航空航天大学 | 基于改进卡尔曼滤波器的tdoa无线定位方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080209046A1 (en) * | 2007-02-28 | 2008-08-28 | Microsoft Corporation | Health-related opportunistic networking |
CN101521955A (zh) * | 2009-04-08 | 2009-09-02 | 北京航空航天大学 | 一种机会网络下的数据收集方法 |
CN101594697A (zh) * | 2009-05-08 | 2009-12-02 | 北京航空航天大学 | 一种基于社区机会网络下的数据传输方法 |
CN101695179A (zh) * | 2009-10-16 | 2010-04-14 | 天津大学 | Dtn或icn网络上自适应变概率转发消息的方法 |
-
2010
- 2010-10-28 CN CN 201010523320 patent/CN101977226B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080209046A1 (en) * | 2007-02-28 | 2008-08-28 | Microsoft Corporation | Health-related opportunistic networking |
CN101521955A (zh) * | 2009-04-08 | 2009-09-02 | 北京航空航天大学 | 一种机会网络下的数据收集方法 |
CN101594697A (zh) * | 2009-05-08 | 2009-12-02 | 北京航空航天大学 | 一种基于社区机会网络下的数据传输方法 |
CN101695179A (zh) * | 2009-10-16 | 2010-04-14 | 天津大学 | Dtn或icn网络上自适应变概率转发消息的方法 |
Cited By (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185783B (zh) * | 2011-05-25 | 2013-06-19 | 重庆邮电大学 | 机会网络中一种多摆渡节点ferry直接通信的路由设计方法 |
CN102185783A (zh) * | 2011-05-25 | 2011-09-14 | 重庆邮电大学 | 机会网络中一种多ferry直接通信的路由设计方法 |
CN102202000A (zh) * | 2011-06-14 | 2011-09-28 | 重庆邮电大学 | 机会网络中基于社会交通中节点性质的路由选择方法 |
CN102202000B (zh) * | 2011-06-14 | 2013-07-17 | 重庆邮电大学 | 机会网络中基于社会交通中节点性质的路由选择方法 |
CN102970725A (zh) * | 2012-11-30 | 2013-03-13 | 北京理工大学 | 一种基于多层社区分组的移动机会网络路由方法 |
CN102970725B (zh) * | 2012-11-30 | 2014-04-09 | 北京理工大学 | 一种基于多层社区分组的移动机会网络路由方法 |
CN103312619B (zh) * | 2013-05-30 | 2016-08-24 | 南京邮电大学 | 一种同时删除和转移消息的拥塞控制方法 |
CN103312619A (zh) * | 2013-05-30 | 2013-09-18 | 南京邮电大学 | 一种同时删除和转移消息的拥塞控制方法 |
CN103427951B (zh) * | 2013-07-29 | 2016-06-22 | 重庆邮电大学 | 带有编码冗余控制的数据转发方法 |
CN103427951A (zh) * | 2013-07-29 | 2013-12-04 | 重庆邮电大学 | 带有编码冗余控制的数据转发方法 |
CN104882884A (zh) * | 2015-02-27 | 2015-09-02 | 国网河南省电力公司电力科学研究院 | 基于马尔可夫链-蒙特卡罗法的系统谐波概率评估方法 |
CN104955104A (zh) * | 2015-05-27 | 2015-09-30 | 北京邮电大学 | 一种数据的传输方法和装置 |
CN104955104B (zh) * | 2015-05-27 | 2018-07-24 | 北京邮电大学 | 一种数据的传输方法和装置 |
CN104954986A (zh) * | 2015-06-05 | 2015-09-30 | 南京邮电大学 | 一种基于多行为地点的机会式数据传输方法 |
CN104954986B (zh) * | 2015-06-05 | 2018-04-10 | 南京邮电大学 | 一种基于多行为地点的机会式数据传输方法 |
CN105227470A (zh) * | 2015-09-06 | 2016-01-06 | 中国石油大学(华东) | 容迟网络中基于期望会面节点数的路由方法 |
CN105791120A (zh) * | 2016-05-03 | 2016-07-20 | 哈尔滨工业大学深圳研究生院 | 机会网络中一种高效路由算法 |
CN105791120B (zh) * | 2016-05-03 | 2019-05-17 | 哈尔滨工业大学深圳研究生院 | 机会网络中一种高效路由算法 |
CN106060887B (zh) * | 2016-05-25 | 2019-10-25 | 重庆邮电大学 | 面向时空特性变化认知的机会网络路由方法 |
CN106060887A (zh) * | 2016-05-25 | 2016-10-26 | 重庆邮电大学 | 面向时空特性变化认知的机会网络路由方法 |
CN106161239B (zh) * | 2016-06-29 | 2019-01-22 | 上海理工大学 | 一种基于日常习惯分析的节点搜寻方法 |
CN106161239A (zh) * | 2016-06-29 | 2016-11-23 | 上海理工大学 | 一种基于日常习惯分析的节点搜寻方法 |
CN106603411B (zh) * | 2016-12-30 | 2020-08-04 | 曙光信息产业(北京)有限公司 | 一种基于转发概率的路由算法 |
CN106603411A (zh) * | 2016-12-30 | 2017-04-26 | 曙光信息产业(北京)有限公司 | 一种基于转发概率的路由算法 |
CN106714265B (zh) * | 2017-01-05 | 2019-09-24 | 清华大学 | 基于dtn算法的网络节点预测方法和装置 |
CN106714265A (zh) * | 2017-01-05 | 2017-05-24 | 清华大学 | 基于dtn算法的网络节点预测方法和装置 |
CN107124750B (zh) * | 2017-03-20 | 2020-09-01 | 同济大学 | 一种机会网络相遇预测和距离感知的路由转发方法及系统 |
CN107124750A (zh) * | 2017-03-20 | 2017-09-01 | 同济大学 | 一种机会网络的相遇预测和距离感知的路由转发方法及系统 |
CN107071851B (zh) * | 2017-03-20 | 2020-09-04 | 同济大学 | 一种机会网络的服务组合方法及系统 |
CN107071851A (zh) * | 2017-03-20 | 2017-08-18 | 同济大学 | 一种机会网络的服务组合方法及系统 |
CN107333312A (zh) * | 2017-08-01 | 2017-11-07 | 陕西师范大学 | 机会网络中的路由选择方法 |
CN107276837A (zh) * | 2017-08-21 | 2017-10-20 | 湖北工程学院 | 基于上下文认知的数据转发方法和装置 |
CN109120438A (zh) * | 2018-08-02 | 2019-01-01 | 湖南城市学院 | 一种机会网络下的数据协同传输方法及系统 |
CN109120438B (zh) * | 2018-08-02 | 2021-04-06 | 湖南城市学院 | 一种机会网络下的数据协同传输方法及系统 |
CN110336749A (zh) * | 2019-07-11 | 2019-10-15 | 陕西师范大学 | 校园协作学习环境下机会网络信息快速扩散方法 |
CN110336749B (zh) * | 2019-07-11 | 2021-06-18 | 陕西师范大学 | 校园协作学习环境下机会网络信息快速扩散方法 |
CN110461018A (zh) * | 2019-08-16 | 2019-11-15 | 东北大学秦皇岛分校 | 基于可计算ap的机会网络路由转发方法 |
CN111445681A (zh) * | 2020-03-26 | 2020-07-24 | 上海海事大学 | 一种港口环境下车路协同交互系统及交互方法 |
CN111445681B (zh) * | 2020-03-26 | 2021-08-03 | 上海海事大学 | 一种港口环境下车路协同交互系统及交互方法 |
CN113311386A (zh) * | 2021-05-25 | 2021-08-27 | 北京航空航天大学 | 基于改进卡尔曼滤波器的tdoa无线定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101977226B (zh) | 2012-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101977226B (zh) | 一种新型的机会网络数据传输方法 | |
Kiani et al. | Efficient intelligent energy routing protocol in wireless sensor networks | |
Lu et al. | Optimized data aggregation in wsns using adaptive arma | |
Fasolo et al. | In-network aggregation techniques for wireless sensor networks: a survey | |
CN103647714B (zh) | 一种基于社交能量的移动社交容迟网络路由方法 | |
Zhao et al. | Energy-efficient opportunistic coverage for people-centric urban sensing | |
CN102118450B (zh) | 一种基于中间中心度的机会网络p2p信息查询方法 | |
CN107333312A (zh) | 机会网络中的路由选择方法 | |
Huamei et al. | An energy‐efficient non‐uniform clustering routing protocol based on improved shuffled frog leaping algorithm for wireless sensor networks | |
Wu et al. | EdgeLSTM: Towards deep and sequential edge computing for IoT applications | |
CN110225493A (zh) | 基于改进蚁群的d2d路由选择方法、系统、设备及介质 | |
Lei et al. | Deep Learning Based Proactive Caching for Effective WSN‐Enabled Vision Applications | |
Yan et al. | Distributed edge caching with content recommendation in fog-rans via deep reinforcement learning | |
CN102843301B (zh) | 一种基于接触预测的移动容迟网络路由方法 | |
CN109831792B (zh) | 一种基于多目标优化的无线传感器网络拓扑控制方法 | |
Lin et al. | Evolutionary game-based data aggregation model for wireless sensor networks | |
CN110445825A (zh) | 基于强化学习的超密集网络小站编码协作缓存方法 | |
CN105915300A (zh) | 一种在cr网络中基于rlnc的退避频谱预测方法 | |
CN103052114B (zh) | 数据缓存放置系统及数据缓存的方法 | |
Feng et al. | Proactive content caching scheme in urban vehicular networks | |
Bölöni et al. | Should I send now or send later? A decision‐theoretic approach to transmission scheduling in sensor networks with mobile sinks | |
CN101351020A (zh) | 移动通信系统中实现移动台位置管理的系统及其方法 | |
Li et al. | Routing algorithm based on triangular fuzzy layer model and multi‐layer clustering for opportunistic network | |
Zhang et al. | A novel approach of tensor‐based data missing estimation for Internet of Vehicles | |
CN106656819A (zh) | 一种基于时间表的dtn机会预测路由方法 |
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: 20121205 Termination date: 20151028 |
|
EXPY | Termination of patent right or utility model |