专利名称：一种基于中间中心度的机会网络p2p信息查询方法
技术领域：
本发明属于通信领域，具体涉及一种基于中间中心度的机会网络 P2P (Peer-to-Peer，点对点)信息查询方法。
背景技术：
机会网络是在延时容忍网络的基础上发展而来，其特点是数据通讯的源节点与目 的节点之间通常没有端到端的连通路径。因此，传统无线传感器网络的基于先建立源节点 到目的节点的路由后再传输数据的模式无法运行。因此在机会网络中，数据传输采用“存 储-携带-转发”的模式，利用节点移动形成的相遇机会逐跳转发数据，直至遇到目的节点。 从这种意义来讲，机会网络是传统移动自组织网络向实用化方向演进的一种重要形态。机会网络有许多典型的应用场景，如野生动物检测网络kbraNet，自组车载网络 CarTel，移动设备自组织网络等。kbraNet项目由普林斯顿大学提出，通过部署在斑马脖 子上的传感器节点收集它们在广阔大草原上的迁徙特征信息。数据传输采用基于历史的转 发机制，每个传感器节点维护一个到sink节点(研究人员定期穿越的车载基站)的相遇概 率。当斑马与sink节点相遇并成功传输数据时，这个节点的相遇概率就增大，否则相遇概 率会随着时间推移不断降低。当两传感器节点相遇时，相遇概率较低的节点将数据转发给 相遇概率较高的节点。CarTel是MIT开发的基于车辆传感器的信息收集和发布系统，能够 用于环境监测、路况收集、车辆诊断和路线导航等。通过使用Wi-Fi或BlueTooth等无线通 信技术，CarTel节点在车辆相遇时可以直接交换数据。同时，CarTel节点也可以通过路边 的无线接入点将数据发送到hternet上的服务器。另有学者针对机会网络中一种具体的应用场景PSN(Pocket Switched Networks) 网络，提出了基于内容路由的信息查询算法。该算法将整个查询过程比作物理学中的溶质 反渗透过程，将带有TTL(Time To Live)的查询消息进行周期性地广播扩散。扩散过程中 将逐渐形成以查询节点为中心由中间节点组成的查询消息浓度差。当信息源收到查询消息 后，响应消息如溶剂分子一样传输到查询消息浓度更高的地方，直到返回到查询节点。在众多的机会网络应用场景中，信息获取一直都是热点问题之一。在传统计算 机网络中，信息获取属于网络应用层的研究，需要由网络提供端到端的通信。但由于机 会网络间断性连通的特性，研究人员首先需要研究机会网络中的路由算法。Epidemic Routing(ER)是最早提出的机会网络路由方法，它采用洪泛(Flooding)的形式在整个网络 内传播消息。当网络中有足够的资源时，ER算法的传输时延最小，消息传输成功率最高。但 在实际网络中由于节点能量、带宽和缓存等资源有限，ER方法性能由于拥塞而急剧下降。因 此，有学者又提出了 2-H0P洪泛算法，源节点将消息首先转发给最先遇到的L个节点，然后 再由这些节点携带消息在移动中转发给目标节点，消息只能够通过两跳到达目标节点，网 络中只有(L+1)个消息副本，避免了 ER方法因洪泛导致的拥塞。Spray and Wait(Sff)算法 通过限制消息副本份数改进了 ER方法，避免因信道竞争冲突引起的性能下降。Spray and Focus(SF)方法利用基于概率的思想改进了 SW算法，L个缓存消息的节点将消息转发给到目标节点预测概率更高的节点，直到遇到目标节点。上述方法都假定节点的移动是随机的，但是由大规模移动设备如智能手机、笔记 本、各种传感器等组成的实际场景中，节点由人随身携带，并按照人类的社会属性移动，因 此，上述方法不能很好的应用于此类场景。
发明内容
本发明针对目前缺少能应用于一类由人携带智能移动设备，根据人类社会属性 移动形成的机会网络场景的信息查询方法，基于网络中的每个成员都愿意分享自己拥有 的信息这一条件，面向P2P的信息查询服务场景，通过引入社会网络中节点中间中心度 (Betweenness Centrality)理论，提出了一种基于中间中心度的机会网络P2P信息查询方法。本发明方法具体的应用场景是机会网络中的某个节点需要查询某项内容时，就 生成一个查询消息，通过“存储-携带-转发”的模式，将查询消息分发到网络中的若干节 点。若遇到能够对此查询消息做出响应的节点，该节点就生成一个响应消息，并将响应消息 传输给查询源节点，完成一次消息查询。具体一种基于中间中心度的机会网络P2P信息查 询方法，包括以下步骤。步骤一源节点产生查询消息，根据对查询内容的急迫程度确定期望查询延时，确 定该查询消息的分发副本数，并将该查询消息的分发副本数设置为源节点对于该查询消息 的副本分发任务值；步骤二 携带有查询消息的节点先判断自身是否能够对查询消息作出响应，若能， 执行步骤六；若不能，执行步骤三；步骤三携带有查询消息的节点在移动过程中遇到一个节点，相遇的两节点彼此 更新各自的中间中心度，执行步骤四；步骤四相遇的两节点相互询问对方是否携带自身没有携带的查询消息，若有，执 行步骤五；若没有，执行步骤三；步骤五相遇的两节点根据各自的中间中心度的大小进行查询消息的转发，并重 新分配查询消息的副本分发任务值，然后转步骤二执行；步骤六携带有查询消息的节点作为响应节点对该查询消息作出响应，产生一个 响应消息，根据查询消息的期望查询延时确定该响应消息的分发副本数，并将该响应消息 的分发副本数设置为该响应节点对于该响应消息的副本分发任务值；步骤七携带有响应消息的节点移动过程中与某一节点相遇，相遇的两节点交更 新各自的中间中心度，执行步骤八；步骤八相遇的两节点分别判断自身是否是对方节点携带的某个响应消息的查询 源节点，若是，执行步骤十；若否，执行步骤九；步骤九相遇的两节点根据各自的中间中心度大小进行响应消息的转发，并重新 分配响应消息的副本分发任务值，然后转步骤七执行；步骤十查询源节点收到响应消息，判断是否符合查询的要求，若符合，则本次查 询方法结束，若不符合，则继续等待其它响应消息的到来。本发明信息查询方法的优点与积极效果在于(1)本发明方法结合了机会网络组网灵活和P2P网络的可扩展性、容错性、自主性等特点，提供了机会网络中一个很有应用前 景的研究方向；( 本发明方法面向一类由人携带的移动设备组成的机会网络，节点的中 间中心度越大，表示该节点在网络中的移动越频繁且移动区域越大，对数据的传输起到的 作用也越重要，通过在不同随机场景下的仿真对比实验，本发明方法显示出比该领域目前 主流方法更高的查询成功率和更低的查询延时，并具有良好的鲁棒性。
图1为本发明信息查询方法的步骤流程示意图；图2为本发明信息查询方法的应用场景示意图；图3为本发明信息查询方法与ER、SF方法在不同的消息TTL影响下的查询成功率 对比示意图；图4为本发明信息查询方法与ER、SF方法在不同的消息TTL影响下的查询延时的 对比示意图；图5为本发明信息查询方法在不同节点总数影响下的查询成功率对比示意图；图6为本发明信息查询方法在不同节点总数影响下的查询延时的对比示意图；图7为本发明信息查询方法在不同期望延时系数影响下的查询成功率的对比示 意图；图8为本发明信息查询方法在不同期望延时系数影响下的查询延时的对比示意 图；图9为本发明信息查询方法与ER、SF方法在不同节点信号传输半径影响下的查询 成功率的对比示意图；图10为本发明信息查询方法与ER、SF方法在不同节点信号传输半径影响下的查 询延时的对比示意图。
具体实施例方式下面将结合附图和实例对本发明作进一步的详细说明。本发明提出的基于中间中心度的机会网络P2P信息查询方法的应用场景是一类 由人携带智能移动设备如智能手机、平板电脑、笔记本电脑等，根据人类社会属性移动形成 的机会网络。基于网络中的每个成员都愿意分享自己拥有或者知道的信息，网络中的某个 节点也就是携带智能移动设备的人需要查询某项内容时，就生成一个查询消息，通过“存 储-携带-转发”的模式，将查询消息分发到网络中的若干节点。若遇到能够对此查询消息 做出响应的节点，该节点就生成一个响应消息，并将响应消息传输给查询源节点，完成一次 消息查询。如图2所示，在tl时刻查询源节点S遇到3号节点，并将自身查询消息发送给 3号节点，3号节点携带该查询消息，并在移动过程中在t2时刻转发给了 4号节点，4号节点 携带该查询消息在t3时刻转发给了能够作出相应的目标节点D。目标节点D发出的响应消 息也会在该机会网络中通过“存储-携带-转发”的模式最终发送给查询源节点S。本发明 一种基于中间中心度的机会网络P2P信息查询方法，基于社会网络中间中心度理论，通过 建模节点在网络中的活跃程度来决定数据的传输。所述的中间中心度是考察一个中间节点 落在其它任意两节点最短路径上的程度，这两节点间的互动必须透过该中间节点的传递。
本发明提出的一种基于中间中心度的机会网络P2P信息查询方法，如图1所示，具 体包括如下步骤步骤一源节点产生查询消息，根据对查询内容的急迫程度确定查询消息的期望 查询延时和查询消息的分发副本数，方法如下所示。记源节点为Ps，确定查询消息的期望查询延时ED = aXEDopt, EDopt表示理论最优 查询输延时，是任何查询方法传输延时的下界，a为期望延时系数，数值大小由源节点根据 对查询的内容的急切程度而定，a最小值为1。EDopt由式⑴所得EDopt =JLn^.S{0.U\og2 S - 2^f1"2)⑴其中，S表示机会网络的区域面积，η表示机会网络中的节点数目，K表示节点信号 传输半径。然后确定查询消息的分发副本数L，L通过式( 得到{Hi -1.2)L3 + {Hi -jt^ + {a +=(2)
6n{n — 1) η-1其中，Hn^Hn可根据谐波级数公式得到，自然数η的谐波级数公式为孔考。
i=l 1确定L后，标记源节点的副本分发任务值token(Ps) = L，执行步骤二。步骤二 携带有查询消息的节点先判断自身是否能够对查询消息作出响应，若能， 执行步骤六；若不能，执行步骤三。在源节点Ps产生查询消息的最初，携带有查询消息的节点只有源节点Ps，源节点 在移动过程中会与其他节点相遇，并将查询消息发送给所遇到的节点，所遇到的节点也成 为携带有查询消息的节点。携带有查询消息的节点会先判读自身能否对查询消息作出响应。步骤三携带有查询消息的节点在移动过程中遇到一个节点，相遇的两节点彼此 更新各自的中间中心度。机会网络中节点的中间中心度定义为对机会网络的任意两节点Ps、Pd，如曾经成 功完成过数据传输，将其中经由节点Pi转发而成功完成数据传输的次数占所有成功完成数 据传输的次数的比值作为节APi的中间中心度Cb(Pi)。Ce(Pi)用来考察节点Pi处于控制信 息流通的重要位置的程度，表示Pi在数据传输中起到多大的转发作用。下面为节点中间中 心度的确定过程。记表示源节点Ps与目的节点Pd成功完成数据传输的总次数，^d(Pi)表示其中 经由节点Pi转发完成数据传输的次数，记bsd(Pi)表示Pi能够为Ps和Pd之间的数据通讯转 发消息的概率，bsd(Pi)为^d(Pi)与^的比值，如下面式(3)K(Pi) = ^Sl(3)
Ssd对于具有η个节点的机会网络，根据下面式⑷得到节APi的中间中心度Ce(Pi)= ~- Σ Σ KiP,)⑷其中，η为非零正整数。对于某个节点Pd，节点Pi对节点Pd的中间中心度Ced(Pi) 为CBd (P) = 2 2 X b, (P)(5)
7
上述式与式(5)乘以系数2 \ 。的原因是由于节点的频繁移动，网络的节
η -3η+ 2
点总数不固定，需要转化成与网络规模无关的比例数。步骤四相遇的两节点相互询问对方是否携带自身没有携带的查询消息，若有，执 行步骤五；若没有，执行步骤二。步骤五相遇的两节点比较各自的中间中心度，中间中心度小的节点将自身携带 的并且对方没有的查询消息转发给节点中心度大的节点，并重新设置此查询消息的副本分 发任务值，然后转步骤二执行。记相遇的两节点为Pm与Pi,首先比较节点Pm的中间中心度Cb(Pdi)与节点Pi的中 间中心度CB(Pi)大小。若节点Pi的中间中心度大，则节点Pm将自身携带的且节点Pi没有 的查询消息转发给节点Pi,然后检查节点Pm对于该查询消息的副本分发任务值，设该任务
值为L'，如果L' > 1，则节点Pi对于该查询消息的副本分发任务值设置为I，节点P1^i
于该查询消息的副本分发任务值也设置为如果L' = 1，则节点Pm删除自身携带的该查
询消息，并将节点Pm对于该查询消息的副本分发任务值设置为0，设置节点Pi对于该查询 消息的副本分发任务值为1。若节点Pm的中间中心度大，则节点Pi将自身携带的且节点Pm 没有的查询消息转发给节点Pm，然后按照上面方法对该查询消息的副本分发任务值进行重 新设置。若节点Pi的中间中心度与节点Pm的中间中心度Cb(Pdi)相等，两节点分别先检查对 于自身携带且对方没有携带的查询消息的副本分发任务值L'，如果L' >2，则携带该查 询消息的节点将该查询消息转发给没有携带的节点，然后节点Pm和节点Pi对于该查询消息
的副本分发任务值都设置为f ；如果L' < 2，则该查询消息不需要转发。步骤六如节点能够对收到的查询消息作出响应，就产生一个响应消息，并根据查 询消息的期望查询延时确定响应消息的分发副本数，并将该响应消息的分发副本数设置为 该响应节点对于该响应消息的副本分发任务值。响应消息的分发副本数的确定方法与步骤 一中所述的查询消息的分发副本数的确定方法相同，执行步骤七。步骤七携带有响应消息的节点移动过程中与某一节点相遇，相遇的两节点更新 各自的中间中心度，然后执行步骤八。节点的中间中心度的更新与步骤三中节点的中间中 心度的更新方法相同。步骤八相遇的两节点分别判断自身是否是对方节点携带的某个响应消息的查询 源节点，若是，执行步骤十；若否，执行步骤九。步骤九相遇的两节点比较各自的中间中心度，并根据各自的中间中心度大小进 行响应消息的转发，并重新分配响应消息的副本分发任务值，然后转步骤七执行。响应消息 的转发和响应消息的副本分发任务值的分配与步骤五中查询消息的转发和响应消息的分 发副本任务值的分配方法相同。记相遇的两节点为Pm与Pi,首先比较节点Pm的中间中心度Cb(Pdi)与节点Pi的中 间中心度CB(Pi)大小。若节点Pi的中间中心度大，则节点Pm将自身携带的且节点Pi没有 的响应消息转发给节点Pi,然后检查节点Pm对于该响应消息的副本分发任务值，设该任务
值为L'，如果L' > 1，则节点Pi对于该响应消息的副本分发任务值设置为I，节点P1^i于该响应消息的副本分发任务值也设置为f;如果L' = 1，则节点Pm删除自身携带的该响
应消息，并将节点Pm对于该响应消息的副本分发任务值设置为0，设置节点Pi对于该响应 消息的副本分发任务值为1。若节点Pm的中间中心度大，则节点Pi将自身携带的且节点Pm 没有的响应消息转发给节点Pm，然后按照上面方法对该查询消息的副本分发任务值进行重 新设置。若节点Pi的中间中心度与节点Pm的中间中心度Cb(Pdi)相等，两节点分别先检查对 于自身携带且对方没有携带的响应消息的副本分发任务值L'，如果L' >2，则携带该响 应消息的节点将该响应消息转发给没有携带的节点，然后节点Pm和节点Pi对于该响应消息
的副本分发任务值都设置为f ；如果L' < 2，则该响应消息不需要转发。步骤十查询源节点收到响应消息，判断是否符合查询的要求，若符合，则本次查 询方法结束；若不符合，则继续等待其它响应消息的到来。本发明查询方法中，携带查询消 息的节点将继续返回步骤二执行。本发明实施例中采用的是网络仿真软件ONE (opportunistic network environment)来验证分析本发明信息查询方法的性能。仿真时间为12小时(ONE内部定 时)，仿真前3个小时为学习时间，仿真区域面积为4500X 3400m2，节点每隔15分钟产生一 个查询消息，同一节点每次的查询内容各不相同，不同节点的查询内容没有此限制。节点缓 存为5Mb，每个数据消息大小为50bit，节点最大移动速率为6m/s，最小为0. 5m/s，节点间的 数据传输速率为250b/s。对比方法为ER方法和SF方法。本发明实施例分别从节点消息的TTL、无线信号的传输半径和期望延时系数a这 三个因素考察它们各自对查询性能的影响。查询性能指标从消息的查询成功率和平均查询 延时两方面来衡量，在不同的随机种子条件下分别运行5轮，取平均值作为最后结果。因为 本发明实施例中，网络资源均设为理想情况，所以ER方法的性能会最好，用ER方法得到的 值作为考察其他方法的一个理想值。图3表示消息TTL对本发明信息查询方法与ER方法、SF方法的查询成功率的影 响示意图。横坐标表示TTL，单位为跳站数目(hop)，随着TTL增大，各方法的查询成功率都 有不同程度的提高。这是因为，TTL值越大，查询消息被转发给不同节点的概率越高，遇到 能对查询消息做出正确响应的节点的概率越高。因为网络资源均设为理想情况，ER方法查 询成功率最高，但本发明方法与其差距并不是很明显。而对比SF方法，在TTL大于6以后， 本发明方法的查询成功率明显高于SF方法。图4表示不同的消息TTL对本发明信息查询方法与ER、SF方法的查询延时的影响 对比示意图。横坐标表示TTL，单位为hop，纵坐标表示查询延时，单位为小时。随着TTL值 增大，各方法的平均查询延时都有不同程度的降低。因为如果TTL较小，则查询消息或者是 过早的被中间节点丢弃或者是被某些节点长时间携带而没有被转发导致查询失败。无论哪 种情况，查询消息遇到响应节点的延时都会增加。本发明方法的查询延时介于SF方法和ER 方法的查询延时之间。图5表示不同节点数目N对本发明信息查询方法的查询成功率的影响示意图。横 坐标表示TTL，单位为hop。随着节点总数N的增加，本发明方法的查询成功率也相应地提高。图6表示不同节点数目N对本发明信息查询方法的查询延时的影响示意图。横坐标表示TTL，单位为hop，纵坐标表示查询延时，单位为小时。随着节点总数N的增加，本发 明方法的查询延时随着节点总数增多而显著降低。这是因为，随着节点总数增多，按照本发明实施例中响应消息产生的模型，能够对 查询消息做出响应的节点也有所增加，提高了查询成功率，降低了查询延时。但与增加TTL 比，增加节点总数带来的性能改善并不明显。图7表示期望延时系数a对本发明信息查询方法的查询成功率的影响示意图。横 坐标表示TTL，单位为hop。a取值越小，表示节点对查询消息的期望查询延时ED越小。a =6时，本发明方法的查询成功率比a = 2时有明显提高。图8表示期望延时系数a对本发明信息查询方法的查询延时的影响示意图。横坐 标表示TTL，单位为hop，纵坐标表示查询延时，单位为小时。a = 6时，本发明方法的查询 延时比a = 2时显著降低。但a= 10时，本发明方法的查询性能较a = 6时提高有限。a =2时，本发明方法的查询成功率不高的原因是，节点在期望查询延时结束时，能够收到响 应消息的节点数较少。图9表示不同的节点信号传输半径对本发明信息查询方法与ER方法、SF方法的 查询成功率的影响示意图。横坐标表示节点信号传输半径，单位为米。随着节点无线信号 传输半径的增加，三种方法的查询成功率都随着提高。当通信半径在100米附近时，本发明 方法的查询成功率与ER方法的查询成功率相差不大，对比SF方法，本发明方法的查询成功 率则有明显的提高。这是因为随着传输半径的增加，网络的连通性能提高，查询消息能够已 更大的概率被转发给能够对此查询消息做出响应的节点，因此，本发明方法的查询成功率 也能够相应地提高。图10表示节点信号传输半径对本发明信息查询方法与ER方法、SF方法的查询延 时的影响示意图。横坐标表示节点信号传输半径，单位为米，纵坐标表示查询延时，单位为 小时。随着节点无线信号通信半径的增加，各个方法的查询延时都有不同程度地降低。当 通信半径在100米附近时，本发明方法的查询延时接近ER方法的查询延时。与SF方法相 比，本发明方法的查询延时则有明显的降低。这是因为，随着传输半径的增加，网络连通性 越好，节点能够更快地转发查询消息，并且及时将响应消息回传给查询源节点，因此，本发 明方法的查询延时有较明显地降低。
10
权利要求
1.一种基于中间中心度的机会网络P2P信息查询方法，其特征在于，包括如下步骤 步骤一源节点产生查询消息，根据对查询内容的急迫程度确定期望查询延时，确定该查询消息的分发副本数，并将该查询消息的分发副本数设置为源节点对于该查询消息的副 本分发任务值；步骤二携带有查询消息的节点先判断自身是否能够对查询消息作出响应，若能，执行 步骤六；若不能，执行步骤三；步骤三携带有查询消息的节点在移动过程中遇到一个节点，相遇的两节点更新各自 的中间中心度，执行步骤四；步骤四相遇的两节点相互询问对方是否携带自身没有携带的查询消息，若有，执行步 骤五；若没有，执行步骤三；步骤五相遇的两节点根据各自的中间中心度的大小进行查询消息的转发，并重新分 配查询消息的副本分发任务值，然后转步骤二执行；步骤六携带有查询消息的节点作为响应节点对该查询消息作出响应，产生一个响应 消息，根据查询消息的期望查询延时确定该响应消息的分发副本数，并将该响应消息的分 发副本数设置为该响应节点对于该响应消息的副本分发任务值；步骤七携带有响应消息的节点移动过程中与某一节点相遇，相遇的两节点更新各自 的中间中心度；步骤八相遇的两节点分别判断自身是否是对方节点携带的某个响应消息的查询源节 点，若是，执行步骤十；若否，执行步骤九；步骤九相遇的两节点根据各自的中间中心度大小进行响应消息的转发，并重新分配 响应消息的副本分发任务值，然后转步骤七执行；步骤十查询源节点收到响应消息，判断是否符合查询的要求，若符合，则本次查询方 法结束，若不符合，则继续等待其它响应消息的到来。
2.根据权利要求1所述的一种基于中间中心度的机会网络P2P信息查询方法，其特征 在于，步骤一中所述的期望查询延时ED由ED = aXEDopt得到，a为期望延时系数，EDopt表 示理论最优传输延时，ED。pt通过式(1)得到孤—勃(0.3410"- ^)⑴其中，S表示机会网络的区域面积，η表示机会网络中的节点数目，K表示节点信号传输 半径；步骤一与步骤六中所述的分发副本数L通过式( 得到(H -1.2)1} + (Hi SL2 + ( += ^-(2)6n{n -1) η -1其中，H1^Hn根据谐波级数公式得到，自然数η的谐波级数公式为-·Η =±1Γ/=1 1
3.根据权利要求2所述的一种基于中间中心度的机会网络P2P信息查询方法，其特征 在于，所述的为期望延时系数a由源节点根据对查询内容的急迫程度而定，且a > 1。
4.根据权利要求1所述的一种基于中间中心度的机会网络P2P信息查询方法，其特征 在于，步骤三与步骤七中所述的节点的中间中心度由式(3)得到
5.根据权利要求1所述的一种基于中间中心度的机会网络P2P信息查询方法，其特征 在于，所述的步骤五，具体是中间中心度小的节点将自身携带的且对方没有携带的查询消息转发给中间中心度大 的节点记相遇的两节点为Pn^Pi,若节点Pi的中间中心度Ce(Pi)大于节APm的中间中心 度Cb(Pdi)，则节点Pm将自身携带的且节点Pi没有携带的查询消息转发给节点Pi,然后检查 节点Pm对于该查询消息的副本分发任务值L'，如果L' >1，设置节APi与节点Pm对于该查询消息的副本分发任务值都为f，如果L' = 1，则节点Pm删除自身携带的该查询消息，并将节点Pm对于该查询消息的副本分发任务值设置为0，设置节点Pi对于该查询消息的副 本分发任务值为1 ；然后转步骤二执行；若两节点的中间中心度相等检查自身节点对于自身携带的且对方节点没有携带的查 询消息的副本分发任务值L'是否小于2，若不是，则将该自身携带的且对方节点没有携带 的查询消息转发给对方节点，然后设置自身节点与对方节点对于该查询消息的副本分发任务值都为f，否则，两节点互不转发查询消息；然后转步骤二执行。
6.根据权利要求1所述的一种基于中间中心度的机会网络P2P信息查询方法，其特征 在于，所述的步骤九，具体是中间中心度小的节点将自身携带的且对方没有携带的响应消息转发给中间中心度大 的节点，记相遇的两节点为Pm与Pi,若节点Pi的中间中心度Ce(Pi)大于节点Pm的中间中心 度Cb(Pdi)，则节点Pm将自身携带的且节点Pi没有携带的响应消息转发给节点Pi,然后检查 节点Pjf于该响应消息的副本分发任务值，设该标记值为L'，如果L' >1，设置节点？1与节点Pm对于该响应消息的副本分发任务值都为f，如果L' = 1，则节点？ 1删除自身携带的该响应消息，并将节点Pm对于该响应消息的副本分发任务值设置为0，设置节点Pi对于该 响应消息的副本分发任务值为1 ；然后转步骤七执行；若两节点的中间中心度相等则检查自身节点对于自身携带的且对方节点没有携带的 响应消息的副本分发任务值L'是否小于2，若不是，则将该自身携带的且对方节点没有携 带的响应消息转发给对方节点，然后设置自身节点与对方节点对于该响应消息的副本分发任务值都为I，否则，两节点互不转发响应消息；然后转步骤七执行。
全文摘要
本发明提出一种基于中间中心度的机会网络P2P信息查询方法，以一类由人携带智能移动设备，根据人类社会属性移动形成的机会网络为应用场景。该查询方法采用中间中心度理论建模节点在网络中的活跃程度，通过“存储-携带-转发”的模式，将查询消息分发到网络中的若干节点，若遇到能够对此查询消息做出响应的节点，该节点就生成一个响应消息，并将响应消息传输给查询源节点，以中间中心度的大小作为两节点相遇时是否转发消息的依据。节点的中间中心度越大，说明这个节点更加处于信息枢纽的位置，对信息的控制力越强，对信息传输的作用更加重要。本发明的查询方法能够提高查询成功率，显著降低查询延时。
文档编号H04L29/08GK102118450SQ20111007370
公开日2011年7月6日 申请日期2011年3月25日 优先权日2011年3月25日
发明者牛建伟, 童超, 郭锦铠 申请人:北京航空航天大学