CN106060890B - 一种基于声誉值的路径选取方法及装置 - Google Patents

一种基于声誉值的路径选取方法及装置 Download PDF

Info

Publication number
CN106060890B
CN106060890B CN201610619608.1A CN201610619608A CN106060890B CN 106060890 B CN106060890 B CN 106060890B CN 201610619608 A CN201610619608 A CN 201610619608A CN 106060890 B CN106060890 B CN 106060890B
Authority
CN
China
Prior art keywords
node
path
reputation value
present
present node
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.)
Active
Application number
CN201610619608.1A
Other languages
English (en)
Other versions
CN106060890A (zh
Inventor
段星辉
王建伟
赵彦平
李良
王峥
张新兴
武穆清
李沛哲
赵敏
王建民
郝剑
张勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Beijing Smartchip Microelectronics Technology Co Ltd
National Network Information and Communication Industry Group Co Ltd
Maintenance Branch of State Grid Shanxi Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Beijing Smartchip Microelectronics Technology Co Ltd
National Network Information and Communication Industry Group Co Ltd
Maintenance Branch of State Grid Shanxi Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Beijing Smartchip Microelectronics Technology Co Ltd, National Network Information and Communication Industry Group Co Ltd, Maintenance Branch of State Grid Shanxi Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201610619608.1A priority Critical patent/CN106060890B/zh
Publication of CN106060890A publication Critical patent/CN106060890A/zh
Application granted granted Critical
Publication of CN106060890B publication Critical patent/CN106060890B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种基于声誉值的路径选取方法及装置，方法包括：接收路径请求消息，其中，路径请求消息包括源节点网际协议IP地址和目的节点IP地址，向当前节点的邻居节点获取当前节点的声誉值，根据转发总次数、转发成功总次数和当前节点的邻居节点总数计算当前节点的声誉值，将当前节点的标识、当前节点的声誉值以及当前节点距离源节点的跳数存储在路径请求消息中，向源节点返回当前路径的路由回复消息，源节点根据多个路径的路由回复消息中的声誉值，选择路径进行数据发送，可以实现避免网络中节点的自私行为，提高自组织网络的健壮性，通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。

Description

一种基于声誉值的路径选取方法及装置
技术领域
本发明涉及通信领域，尤其涉及一种基于声誉值的路径选取方法及装置。
背景技术
目前，通信技术的飞速发展，移动自组织网络(Mobile Ad Hoc Networks,MANETs)的应用越来越广泛。移动自组织网络是一种区别于传统无线通信网络的技术，它不需要固定中心节点支持，各节点即自行组网，一个节点就是一个用户终端，节点通信时由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，能够更加快速、便捷、高效地部署，在军事应用、灾难援助，物联网等领域具有广泛的应用前景。
移动自组织网络已经有大量成型的路由协议，需要自组织网络中各个节点的互相协作才能顺利完成。
但是，有些节点由于能量不足，存储容量不足，计算能力不足以及带宽有限等各方面的限制，从自身利益出发，不帮助其他节点转发路由请求消息。这种自私行为将影响现有的路由协议的正常工作，导致其性能退化，降低网络内容的分发性能。
公开于该背景技术部分的信息仅仅旨在增加对本发明的总体背景的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。
发明内容
技术问题
有鉴于此，本发明要解决的技术问题是，如何提供一种基于声誉值的路径选取方法及装置，能够提高提高网络内容的分发性能。
解决方案
为解决以上技术问题，本发明在第一方面提供一种基于声誉值的路径选取方法，包括：
接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；
向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；
将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；
向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；
所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。
在一种可能的实现方式中，所述向源节点返回路由回复消息之前，还包括：
判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；
若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息；
在一种可能的实现方式中，还包括：
若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。
在一种可能的实现方式中，根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值，包括：
根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；
所述公式一为：
其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。
本发明在第二方面提供一种基于声誉值的路径选取装置，包括：所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送，包括：
根据第二公式，计算每一路径的路径综合系数Wi；
选取所述路径综合系数最大的路径进行数据发送；
所述第二公式为：
其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。
在一种可能的实现方式中，包括：
接收模块，用于接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；
声誉值计算模块，用于向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；
存储模块，用于将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；
发送模块，用于向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；
选择模块，用于所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。
在一种可能的实现方式中，还包括：
判断模块，用于在所述发送模块所述向源节点返回路由回复消息之前，判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；
若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息；
在一种可能的实现方式中，所述判断模块还用于：若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。
在一种可能的实现方式中，所述声誉值计算模块用于：
根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；
所述公式一为：
其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。
在一种可能的实现方式中，所述选择模块用于：
根据第二公式，计算每一路径的路径综合系数Wi；
选取所述路径综合系数最大的路径进行数据发送；
所述第二公式为：
其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。
有益效果
本发明提供的一种基于声誉值的路径选取方法及装置，当前节点的邻居节点根据所述转发总次数、转发成功总次数和所述当前节点的邻居节点总数计算所述当前节点的声誉值，源节点根据多个路径的路由回复消息中的声誉值，选择路径进行数据发送。本发明提供的一种基于声誉值的路径选取方法及装置可以实现避免网络中节点的自私行为，提高自组织网络的健壮性，通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。
根据下面参考附图对示例性实施例的详细说明，本发明的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本发明的示例性实施例、特征和方面，并且用于解释本发明的原理。
图1示出本发明实施例提供的基于声誉值的路径选取方法的流程图；
图2示出本发明又一实施例提供的基于声誉值的路径选取方法的流程图；
图3示出本发明实施例提供的基于声誉值的路径选取装置的结构示意图；
图4示出本发明又一实施例提供的基于声誉值的路径选取装置的结构示意图。
具体实施方式
下面结合附图，对本发明的具体实施方式进行详细描述，但应当理解本发明的保护范围并不受具体实施方式的限制。
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。除非另有其它明确表示，否则在整个说明书和权利要求书中，术语“包括”或其变换如“包含”或“包括有”等等将被理解为包括所陈述的元件或组成部分，而并未排除其它元件或其它组成部分。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外，为了更好的说明本发明，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本发明同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件未作详细描述，以便于凸显本发明的主旨。
实施例1
图1示出本发明实施例提供的基于声誉值的路径选取方法的流程图，如图1所示，该方法包括：
步骤S101，当前节点接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；
具体地，路径请求消息可以为源节点需要请求建立路由时发送的或者其他节点转发的。
步骤S102，当前节点向所述当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点A的邻居节点对所述当前节点进行监听，邻居节点记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；
可选的，当前网络中的所述当前节点的邻居节点在经过预设时间后，对所述当前节点的所述声誉值进行更新。
步骤S103，当前节点将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；
具体地，步骤S103还可以包括，在节点中预存有声誉值阈值，若获取的当前节点的声誉值大于预设阈值，则将当前节点的声誉值储在所述路径请求消息中；若获取的当前节点的声誉值小于预设阈值，则将当前节点的声誉值丢弃，排除在网络之外。
步骤S104，当前节点向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；
步骤S108，源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。
具体地，由于源节点广播发送的路径请求消息，源节点可能接收到多个路径的路由回复消息，当源节点接收到多个路由回复消息时，根据每个路径对应的路由回复消息中的声誉值，选择路径进行数据发送。
由此，当前节点的邻居节点根据所述转发总次数、转发成功总次数和所述当前节点的邻居节点总数计算所述当前节点的声誉值，源节点根据多个路径的路由回复消息中的声誉值，选择路径进行数据发送。可以实现避免网络中节点的自私行为，提高自组织网络的健壮性。通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。
需要说明的是，本实施例中附图中给出的只是一种实现方式，并不是对本发明实施例执行先后顺序进行的限定。
实施例二
图2示出本发明又一实施例提供的基于声誉值的路径选取方法的流程图；在图3中与图2采用相同附图标记的模块，均与图2适用于相同的文字说明，在此不再赘述。
本实施例中，在实施例一的步骤108，所述向源节点返回路由回复消息之前，还可以包括：
步骤S105，判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；
步骤S106，若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息；
步骤S107，若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。
需要说明的是，本实施例中附图中给出的只是一种实现方式，并不是对本发明实施例执行先后顺序进行的限定。
以下以无线自组网按需平面距离向量路由协议(Ad hoc On-demand DistanceVector Routing，缩写：AODV)路由协议为例，进行详细说明。当源节点需要发送数据时，源节点首先创建路由请求RREQ报文信息，包括目的节点IP地址、目的节点最新的序列号、源节点的IP地址和当前的序列号。创建完成后，源节点向邻居节点广播RREQ消息。当邻居节点收到RREQ时，它首先创建一条到达源节点的反向路由，并将RREQ消息的跳数加一，判断目标节点是否为自己。如果是，则向发起节点发送路由回应RREP消息。若不是自己，查找自身的路由表是否有到目的节点的路由。如果有，则判断该路由的目的节点序列号应该是否大于或等于RREQ消息中的目的节点的序列号，以保证目的节点序列号是最新的，若该路由的目的节点序列号应该是否大于或等于RREQ消息中的目的节点的序列号，则向源节点单播RREP。否则，该转发节点继续广播增加跳数值的RREQ消息。
由此，通过判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；若否，则广播所述路径请求消息，若是则向所述源节点返回路由回复消息。可以实现避免网络中节点的自私行为，提高自组织网络的健壮性。通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。
实施例三
本实施例对实施例一进行进一步限定。
本实施例中，邻居节点根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值，可以通过在每一个节点中设置一个声誉值链表，用来存储本节点对其他节点的评价。例如，节点B、C为A的邻居节点，对A进行监听。节点B存储的声誉值链表的数据项如下所示：
nodeID NR N n m
ID_A NR_A N_A n_A 2
表1
其中，nodeID为其他节点的标识(identification，缩写：ID),也就是节点A的ID；NR_A为本节点对其他节点的声誉值评价，也就是节点B计算得到的节点A的声誉值，N_A是节点B监听到的节点A转发总次数N，n_A是节点B监听到的节点A转发成功总次数n。由于，节点A具有B和C两个邻居节点，因此，m为2。并且，节点A的声誉值根据所有邻居节点对自身的评价计算得到。
实施例一中的步骤102，可以具体包括：
根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；
所述公式一为：
其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。当前节点的声誉值NR(μ)通过当前网络中所述当前节点μ的所有邻居节点对μ的声誉值评价计算得到。
具体地，节点声誉值的有效范围是0-1。若节点的声誉值为0，则表示节点并不在网络中；若节点的声誉值为则节点在网络中并不参与数据包的转发，其与声誉值低于声誉值阈值NR_THRESHOLD的节点被一并视为恶意节点而被排除在网络之外。在网络初始化时，各节点的声誉值初值为1，并设置个节点的声誉值初值。
步骤108可以具体包括：
源节点根据第二公式，计算每一路径的路径综合系数Wi，
所述第二公式为：
其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。
源节点根据计算得到的不同路径的路径综合系数，选取所述路径综合系数Wi最大的路径进行数据发送。
由此，可以实现基于节点的声誉值选择路径，在一定程度上既保证了网络的安全性，又提高了网络的健壮性。
实施例四
图3示出本发明实施例提供的基于声誉值的路径选取装置的结构示意图，如图3所示，该装置10包括：接收模块110、声誉值计算模块120、存储模块130、发送模块140、选择模块150。
接收模块110，用于接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址。
声誉值计算模块120，用于向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值。
存储模块130，用于将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中。
发送模块140，用于向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数。
选择模块150，用于所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送。
由此，当前节点的邻居节点根据所述转发总次数、转发成功总次数和所述当前节点的邻居节点总数计算所述当前节点的声誉值，源节点根据多个路径的路由回复消息中的声誉值，选择路径进行数据发送。可以实现避免网络中节点的自私行为，提高自组织网络的健壮性。通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。
进一步地，所述声誉值计算模块120具体用于：
根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；
所述公式一为：
其中，NR(μ)为所述当前节点的声誉值，p为所述当前网络中所述当前节点μ的邻居节点，NR(p)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子。
进一步地，所述选择模块150具体用于：
根据第二公式，计算每一路径的路径综合系数Wi；
选取所述路径综合系数最大的路径进行数据发送；
所述第二公式为：
其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。
由此，可以实现基于节点的声誉值选择路径，在一定程度上既保证了网络的安全性，又提高了网络的健壮性。
实施例五
图4示出本发明又一实施例提供的基于声誉值的路径选取装置的结构示意图，如图4所示，该装置10包括：接收模块110、声誉值计算模块120、存储模块130、发送模块140、选择模块150，还包括判断模块160。在图4中与图3采用相同附图标记的模块，均与图2适用于相同的文字说明，在此不再赘述。
判断模块160，用于在所述发送模块所述向源节点返回路由回复消息之前，判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；
若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息；
进一步地，所述判断模块160还用于：若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。
由此，通过判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；若否，则广播所述路径请求消息，若是则向所述源节点返回路由回复消息。可以实现避免网络中节点的自私行为，提高自组织网络的健壮性。通过邻居节点监测的方法，考虑到了链路的有效性，准确的计算节点的声誉值。
前述对本发明的具体示例性实施方案的描述是为了说明和例证的目的。这些描述并非想将本发明限定为所公开的精确形式，并且很显然，根据上述教导，可以进行很多改变和变化。对示例性实施例进行选择和描述的目的在于解释本发明的特定原理及其实际应用，从而使得本领域的技术人员能够实现并利用本发明的各种不同的示例性实施方案以及各种不同的选择和改变。本发明的范围意在由权利要求书及其等同形式所限定。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

Claims (6)

1.一种基于声誉值的路径选取方法，其特征在于，包括：
接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；
向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；
将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；
向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；
所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送；
根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值，包括：
根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；
所述公式一为：
其中，NR(μ)为所述当前节点的声誉值，P为所述当前网络中所述当前节点μ的邻居节点，NR(P)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子；
所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送，包括：
根据第二公式，计算每一路径的路径综合系数Wi；
选取所述路径综合系数最大的路径进行数据发送；
所述第二公式为：
其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。
2.根据权利要求1所述的路径选取方法，其特征在于，所述向源节点返回路由回复消息之前，还包括：
判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；
若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息。
3.根据权利要求2所述的路径选取方法，其特征在于，还包括：
若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。
4.一种基于声誉值的路径选取装置，其特征在于，包括：
接收模块，用于接收路径请求消息，其中，所述路径请求消息包括源节点网际协议IP地址和目的节点IP地址；
声誉值计算模块，用于向当前节点的邻居节点获取所述当前节点的声誉值，其中，当前网络中的所述当前节点的邻居节点对所述当前节点进行监听，记录所述当前节点的转发总次数N，转发成功总次数n，所述当前节点的邻居节点总数m，并且根据所述转发总次数N、转发成功总次数n和所述当前节点的邻居节点总数m计算所述当前节点的声誉值；
存储模块，用于将所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数存储在所述路径请求消息中；
发送模块，用于向源节点返回当前路径的路由回复消息，其中，所述路由回复消息中包括所述路径请求消息中存储的所述当前节点的标识、所述当前节点的声誉值以及所述当前节点距离所述源节点的跳数；
选择模块，用于所述源节点根据多个路径的所述路由回复消息中的声誉值，选择路径进行数据发送；
所述声誉值计算模块用于：
根据公式一，计算当前节点的声誉值，并将所述声誉值存储在所述声誉值链表中；
所述公式一为：
其中，NR(μ)为所述当前节点的声誉值，P为所述当前网络中所述当前节点μ的邻居节点，NR(P)为所述邻居节点的声誉值，nP为所述邻居节点的转发成功总次数，NP为所述邻居节点的应转发的总次数，d为阻尼因子；
所述选择模块用于：
根据第二公式，计算每一路径的路径综合系数Wi；
选取所述路径综合系数最大的路径进行数据发送；
所述第二公式为：
其中，min_NR(route[i])为第i条路径上所有节点声誉值中的最小声誉值，hops(route[i])为所述路径中所述源节点到所述目的节点的总跳数。
5.根据权利要求4所述的路径选取装置，其特征在于，还包括：
判断模块，用于在所述发送模块所述向源节点返回路由回复消息之前，判断所述当前节点存储的路由表中是否存在到达所述目的节点的路径，以及判断所述当前节点是否为所述目的节点；
若不存在到达所述目的节点的路径且所述当前节点不是所述目的节点，并广播所述路径请求消息。
6.根据权利要求5所述的路径选取装置，其特征在于，所述判断模块还用于：若所述当前节点存储的路由表中存在到达所述目的节点的路径时，或者所述当前节点为所述目的节点，则向所述源节点返回路由回复消息，其中，所述路由回复消息还包括：所述源节点IP地址和所述目的节点IP地址。
CN201610619608.1A 2016-07-29 2016-07-29 一种基于声誉值的路径选取方法及装置 Active CN106060890B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610619608.1A CN106060890B (zh) 2016-07-29 2016-07-29 一种基于声誉值的路径选取方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610619608.1A CN106060890B (zh) 2016-07-29 2016-07-29 一种基于声誉值的路径选取方法及装置

Publications (2)

Publication Number Publication Date
CN106060890A CN106060890A (zh) 2016-10-26
CN106060890B true CN106060890B (zh) 2019-10-22

Family

ID=57196988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610619608.1A Active CN106060890B (zh) 2016-07-29 2016-07-29 一种基于声誉值的路径选取方法及装置

Country Status (1)

Country Link
CN (1) CN106060890B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110260871A (zh) * 2019-04-17 2019-09-20 太原理工大学 一种面向区域威胁的兵力机动环境建模方法
CN115103421A (zh) * 2022-06-17 2022-09-23 电子科技大学 一种船舶自识别系统中基于aodv路由协议的消息中继方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1832459A (zh) * 2006-04-30 2006-09-13 北京交通大学 一种应用于ad hoc网络的公平合作增强机制的方法
CN101932063A (zh) * 2010-08-24 2010-12-29 吉林大学 一种车载自组网的可信安全路由方法
CN102026173A (zh) * 2010-12-03 2011-04-20 北京航空航天大学 一种抗节点自私行为的合作增强方法
CN103338476A (zh) * 2013-06-20 2013-10-02 南京邮电大学 一种基于信誉机制的延迟容忍网络数据传输方法
CN104301222A (zh) * 2014-10-24 2015-01-21 山东中弘信息科技有限公司 一种基于包转发率的无线自组网可信路由协议

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8774192B2 (en) * 2011-09-10 2014-07-08 Arnab Das Methods systems, and devices for robustness improvement in a mobile ad hoc network using reputation-based routing

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1832459A (zh) * 2006-04-30 2006-09-13 北京交通大学 一种应用于ad hoc网络的公平合作增强机制的方法
CN101932063A (zh) * 2010-08-24 2010-12-29 吉林大学 一种车载自组网的可信安全路由方法
CN102026173A (zh) * 2010-12-03 2011-04-20 北京航空航天大学 一种抗节点自私行为的合作增强方法
CN103338476A (zh) * 2013-06-20 2013-10-02 南京邮电大学 一种基于信誉机制的延迟容忍网络数据传输方法
CN104301222A (zh) * 2014-10-24 2015-01-21 山东中弘信息科技有限公司 一种基于包转发率的无线自组网可信路由协议

Also Published As

Publication number Publication date
CN106060890A (zh) 2016-10-26

Similar Documents

Publication Publication Date Title
Kumar et al. Energy balanced position-based routing for lifetime maximization of wireless sensor networks
CN109547351B (zh) Ad Hoc网络中基于Q学习和信任模型的路由方法
JP2005065267A (ja) 発信元ノードから宛先ノードまでの経路を探索する方法
Arega et al. Survey on performance analysis of AODV, DSR and DSDV in MANET
CN104301912B (zh) 一种路径通断的检测方法和装置
Manjhi et al. Signal strength based route selection in MANETs
Hu et al. Mobility-adaptive Routing for Stable Transmission in Mobile Ad Hoc Networks.
Deshmukh et al. EALBM: Energy aware load balancing multipath routing protocol for MANETs
Iqbal et al. Adaptive cross-layer multipath routing protocol for mobile ad hoc networks
Silva et al. Towards the opportunistic combination of mobile ad-hoc networks with infrastructure access
CN106060890B (zh) 一种基于声誉值的路径选取方法及装置
Kim et al. A location-free semi-directional-flooding technique for on-demand routing in low-rate wireless mesh networks
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
Dong et al. A maximally radio-disjoint geographic multipath routing protocol for MANET
Bala Krishna et al. Analysis of tree‐based multicast routing in wireless sensor networks with varying network metrics
Al‐Qassas et al. Performance comparison of end‐to‐end and on‐the‐spot traffic‐aware techniques
KR101473868B1 (ko) 컨텐츠 중심 네트워킹 환경에서 노드들 사이의 통신 방법 및 노드
Kasraoui et al. Improvement of Zigbee routing protocol
Ramesh et al. Performance comparison of congestion aware multi-path routing (with load balancing) and ordinary DSR
Chang et al. A multicast-tree construction algorithm for efficient data collection over mobile networks of military vehicles
Samundiswary et al. Performance analysis of energy aware AODV routing protocol for IEEE 802. 15. 4 enabled WSN
Chen et al. Shortcut anycast tree routing in MANETs
Chand et al. Performance comparison of AODV and DSR ON-Demand Routing protocols for Mobile ad-hoc networks
Balakrishnan et al. A cluster based OLSR routing to overcome the routing issues in ad hoc networks: A review
Menchaca-Mendez et al. Hydra: Efficient multicast routing in MANETs using sender-initiated multicast meshes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant