CN102546393A - 基于整体活跃度的社会网络路由优化方法 - Google Patents
基于整体活跃度的社会网络路由优化方法 Download PDFInfo
- Publication number
- CN102546393A CN102546393A CN201110410749XA CN201110410749A CN102546393A CN 102546393 A CN102546393 A CN 102546393A CN 201110410749X A CN201110410749X A CN 201110410749XA CN 201110410749 A CN201110410749 A CN 201110410749A CN 102546393 A CN102546393 A CN 102546393A
- Authority
- CN
- China
- Prior art keywords
- node
- liveness
- network
- integral
- whole
- 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
本发明公开了一种基于整体活跃度的社会网络路由优化方法,在两节点相遇时,分别计算两节点的整体活跃度,选择整体活跃度最大值对应的节点作为报文传送节点。本发明通过整体活跃度来指导路由策略中的洪泛过程,该指标可以很好地描述节点本身的移动区域以及与节点相邻的节点的移动区域。可以有效地提高路由效率。
Description
技术领域
本发明属于移动容迟网络领域,具体涉及一种社会网络路由优化方法。
背景技术
容迟网络(delay tolerant networks,DTN网络)是在2002年的ICIR会议上由Fall首次提出的一种面向节点的覆盖层网络体系结构,主要特点是是网络拓扑结构动态变化、节点间的连接具有间歇性、报文传输延迟较高。星际网络、传感器网络、AdHoc网络、社会网络等都是DTN网络的典型应用。
社会网络是从现实生活中抽象出来的一种DTN网络类型。在现实生活中,城市中的每个社区是固定不变的,但人和交通工具是时刻变化的,人的活动范围较小,交通工具的活动范围较大。同时,人和交通工具在某个社区内的停留时间也不同,比如交通工具在某个社区内的停留时间总体上要比人在社区内停留的时间短。
对这样的社会网络进行抽象,将携带移动通信设备的人和交通工具看作为网络中的节点,将社区看做是大网络中的区域(子网络)。实际中,大网络中的每个区域是固定不变的,而网络中的节点却是不断变化的,有的节点只在一个区域中活动,有的节点在某几个区域间活动,还有些节点活动的范围最大,在很多个区域间活动。图1为抽象的社会网络模型。
在社会网络路由策略中,对节点性能评价指标为social activity、degree centrality、closeness centrality等。这些指标或者考虑了节点本身能够到达的社会网络中的区域的个数,或者考虑了节点与其他节点的链接状况,但是缺没有考虑与节点相连的其他节点的性能,导致消息传递时选择不理想的节点,使得传递效率变低等问题。
发明内容
本发明的目的在于提供一种社会网络路由优化方法,通过选择合理的节点性能评价标准提高了路由性能。
基于整体活跃度的社会网络路由优化方法,具体为:在节点A与B相遇时,分别计算两节点的整体活跃度,选择整体活跃度最大值对应的节点传送A节点携带的报文;
所述整体活跃度的计算公式为:
其中,
为该节点经过网络中区域的数目;为该节点停留在上一个区域内时间的的时间;λ为平滑因子;为节点经过当前区域的次数;μ为衰减系数,N为网络中的节点总数。本发明提供了新的节点性能评估策略,以此来指导社会网络路由策略中报文的转发。具体而言,本发明具有以下特点:
(1):对节点的邻接节点集合的分析,综合地考察通过该节点能到达的区域的个数,可以更准确地描述该节点在社会网络中的活跃度,从而提高路由时消息转发的合理性。
(2):根据整体活跃度对传染策略进行优化,只有遇到性能更好的节点时才将消息转发,避免了消息的大量复制,从而很大程度上降低了网络负荷。
(3):节点整体活跃度的维护策略:在与其它节点建立连接之后更新节点活跃度链表,在计算节点的整体活跃度。
附图说明
图1是社会网络基本模型。
图2是本发明方法流程图
具体实施方式
下面结合具体实施方式对本发明做进一步说明。
本发明通过分析节点Pi及其相邻的节点集合的社会活跃度(socialactivity)来对相邻节点集合的性能进行评价,根据评价节点a的中心度(degree centrality)的方式来对节点社会活跃度进行评价。
社会活跃度表征节点经过的区域个数以及在区域内所停留的时间。SA是表征节点在网络中活跃程度的物理量,SA的大小与节点在一段时间内经过区域数目的多少,以及停留在上一个区域内时间的多少有关。对于不同的节点,SA越大,表示这个节点在网络中越活跃。SA的大小与节点经过区域的多少成正比,而与其停留在区域内时间的长短成反比。将节点的活跃度公式定义为:
中心度(degree centrality)表征与指定节点直接相连的节点的数量。中心度高的节点会有更高的概率与社会网络中大部分其它节点相连,可把它看作与其它节点联系较密切的流行节点。因此可以认为中心度较高的节点在社会网络的拓扑结构中处于较为重要的位置,可以充当信息交流传输的重要渠道;相反,中心度低的节点在社会网络的拓扑结构中处于网络边缘,不适合作为传输信息的中间节点。将节点的中心度公式定义为:
当指定节点pi与其它节点pk(i≠k)相连时,a(pi,pk)=1;否则为a(pi,pk)=0,N为网络中的节点总数。
社会活跃度仅考虑了节点本身的移动特征,没有考虑相邻节点的性能,如果该节点没有相邻节点或者相邻节点仅在很小的范围内移动,那么该节点必然不是传输报文的较好选择。同样中心度也有类似的问题:节点的中心度高仅代表与它相连的节点数量多,这可能仅仅是因为该节点在它的活动区域内流行度高,并不代表它在整个网络中的流行度高,因此仅通过中心度来估计节点的性能是比较片面的。为了更好地描述节点的性能,引入整体活跃度的概念。
整体活跃度定义为某节点以及与其存在连接的节点的社会活跃度的总和,从定义可以知道整体活跃度代表某节点及与其存在连接点节点经过的社会网络中的区域的总和,计算公式为:
当节点pi,pk存在连接时,a(pi,pk)=SA(pk),否则a(pi,pk)=0
采用这种计算方式可以有效地避免中心度高但节点社会活跃度低或者社会活跃度高但中心度低等特殊情况的出现,因此整体活跃度高的节点必然具备中心度高和社会活跃度高这两种特性,是优秀的转发节点。
本发明采用传染路由策略,即:如果一个节点与另一个节点相遇,它们之间将会互相转发彼此没有的报文。因此,信源节点可以无限制地将报文多次转发给相遇的中继节点,这样导致蔓延路由下网络中同一报文数目将会很多,从而大大增加了网络负担,易导致网络拥塞。因此在社会网络中会对传染路由进行优化,对是否转发报文给它的下一跳节点设置一定的限制,使得当遇到一个比自己能力更强(更合适)的节点时才将报文转发给这个下一跳节点,这样可以有效地减小网络的开销。
参见图2,在社会网络中,当两个节点相遇时首先交换彼此的整体活跃度大小,再根据节点的整体活跃度来决定报文是否转发。如果相遇节点的整体活跃度大于所携带报文的节点,那么节点将所携带的报文拷贝转发给此相遇的中继节点;否则不转发。如果所相遇的节点是信宿节点,不论相遇节点的平局活跃度有多大,都将报文转发给此相遇的节点。
节点维护整体活跃度的步骤如下:
1:维护节点的连接表,表的内容是层与该节点相连的节点编号及其社会活跃度,当节点与某一节点相遇是进行更新。
2:若相遇节点编号不在连接表中则将相遇的节点信息加入连接表中,并更新节点的整体活跃度。
3:若相遇节点编号在连接表中,则查询连接表中该节点的信息,更新节点的整体活跃度。
本发明的节点性能评价指标不局限于传染路由策略,在其它的单副本和多副本路由策略均可应用,例如在典型的单副本路由策略-概率路由策略中采用本发明整体活跃度替代连接概率,在典型的多副本路由策略-喷射等待路由策略中利用本发明整体活跃度决定相遇的两个节点携带副本的比例。
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110410749.XA CN102546393B (zh) | 2011-12-12 | 2011-12-12 | 基于整体活跃度的社会网络路由优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110410749.XA CN102546393B (zh) | 2011-12-12 | 2011-12-12 | 基于整体活跃度的社会网络路由优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102546393A true CN102546393A (zh) | 2012-07-04 |
CN102546393B CN102546393B (zh) | 2014-08-27 |
Family
ID=46352382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110410749.XA Expired - Fee Related CN102546393B (zh) | 2011-12-12 | 2011-12-12 | 基于整体活跃度的社会网络路由优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102546393B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103281748A (zh) * | 2013-06-13 | 2013-09-04 | 清华大学 | 基于链路活跃度的无线传感器网络节点选路方法 |
CN103338460A (zh) * | 2013-06-17 | 2013-10-02 | 北京邮电大学 | 用于动态网络环境的节点中心度的计算方法 |
CN103618690A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
CN103763193A (zh) * | 2014-02-21 | 2014-04-30 | 重庆邮电大学 | 车载自组织网络中选择喷发范围的多副本路由方法 |
CN105792311A (zh) * | 2016-02-29 | 2016-07-20 | 重庆邮电大学 | 一种基于用户活动区域模型的车联网路由方法 |
CN106131152A (zh) * | 2016-06-29 | 2016-11-16 | 哈尔滨工业大学深圳研究生院 | 一种基于兴趣社区的dtn网络路由算法 |
CN103702387B (zh) * | 2014-01-08 | 2017-02-08 | 重庆邮电大学 | 一种基于社会网络的车载自组织网络路由方法 |
CN109041163A (zh) * | 2018-08-01 | 2018-12-18 | 东南大学 | 一种基于社交特征的移动自组网数据转发方法 |
CN110536309A (zh) * | 2019-08-13 | 2019-12-03 | 东南大学成贤学院 | 一种基于结点活跃度与能量因素的移动社会网络路由方法 |
CN110837583A (zh) * | 2019-09-27 | 2020-02-25 | 西安空间无线电技术研究所 | 一种基于数据链消息活跃度的快速查找方法、系统及介质 |
CN111885669A (zh) * | 2020-06-23 | 2020-11-03 | 中国人民解放军32683部队 | 一种基于机会网络的移动设备消息传播方法 |
CN112291827A (zh) * | 2020-10-29 | 2021-01-29 | 王程 | 社会属性驱动的容迟网络路由改良算法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102118450A (zh) * | 2011-03-25 | 2011-07-06 | 北京航空航天大学 | 一种基于中间中心度的机会网络p2p信息查询方法 |
-
2011
- 2011-12-12 CN CN201110410749.XA patent/CN102546393B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102118450A (zh) * | 2011-03-25 | 2011-07-06 | 北京航空航天大学 | 一种基于中间中心度的机会网络p2p信息查询方法 |
Non-Patent Citations (1)
Title |
---|
王贵竹等: "SA-DTN:基于节点活跃度的DTN路由研究", 《计算机应用研究》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103281748B (zh) * | 2013-06-13 | 2015-08-12 | 清华大学 | 基于链路活跃度的无线传感器网络节点选路方法 |
CN103281748A (zh) * | 2013-06-13 | 2013-09-04 | 清华大学 | 基于链路活跃度的无线传感器网络节点选路方法 |
CN103338460A (zh) * | 2013-06-17 | 2013-10-02 | 北京邮电大学 | 用于动态网络环境的节点中心度的计算方法 |
CN103338460B (zh) * | 2013-06-17 | 2016-03-30 | 北京邮电大学 | 用于动态网络环境的节点中心度的计算方法 |
CN103618690A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
CN103618690B (zh) * | 2013-10-14 | 2016-06-08 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
CN103702387B (zh) * | 2014-01-08 | 2017-02-08 | 重庆邮电大学 | 一种基于社会网络的车载自组织网络路由方法 |
CN103763193A (zh) * | 2014-02-21 | 2014-04-30 | 重庆邮电大学 | 车载自组织网络中选择喷发范围的多副本路由方法 |
CN103763193B (zh) * | 2014-02-21 | 2017-02-15 | 重庆邮电大学 | 车载自组织网络中选择喷发范围的多副本路由方法 |
CN105792311B (zh) * | 2016-02-29 | 2019-04-09 | 重庆邮电大学 | 一种基于用户活动区域模型的车联网路由方法 |
CN105792311A (zh) * | 2016-02-29 | 2016-07-20 | 重庆邮电大学 | 一种基于用户活动区域模型的车联网路由方法 |
CN106131152A (zh) * | 2016-06-29 | 2016-11-16 | 哈尔滨工业大学深圳研究生院 | 一种基于兴趣社区的dtn网络路由算法 |
CN109041163A (zh) * | 2018-08-01 | 2018-12-18 | 东南大学 | 一种基于社交特征的移动自组网数据转发方法 |
CN110536309A (zh) * | 2019-08-13 | 2019-12-03 | 东南大学成贤学院 | 一种基于结点活跃度与能量因素的移动社会网络路由方法 |
CN110536309B (zh) * | 2019-08-13 | 2022-03-08 | 东南大学成贤学院 | 一种基于节点活跃度与能量因素的移动社会网络路由方法 |
CN110837583A (zh) * | 2019-09-27 | 2020-02-25 | 西安空间无线电技术研究所 | 一种基于数据链消息活跃度的快速查找方法、系统及介质 |
CN110837583B (zh) * | 2019-09-27 | 2022-10-28 | 西安空间无线电技术研究所 | 一种基于数据链消息活跃度的快速查找方法、系统及介质 |
CN111885669A (zh) * | 2020-06-23 | 2020-11-03 | 中国人民解放军32683部队 | 一种基于机会网络的移动设备消息传播方法 |
CN112291827A (zh) * | 2020-10-29 | 2021-01-29 | 王程 | 社会属性驱动的容迟网络路由改良算法 |
Also Published As
Publication number | Publication date |
---|---|
CN102546393B (zh) | 2014-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102546393B (zh) | 基于整体活跃度的社会网络路由优化方法 | |
CN101222438B (zh) | 一种机会网络下的数据传输方法 | |
Yu et al. | Probabilistic routing algorithm based on contact duration and message redundancy in delay tolerant network | |
CN106656795B (zh) | 一种无线传感器执行器网络分簇路由选择方法 | |
CN105246117A (zh) | 一种适用于移动无线传感网的节能路由协议的实现方法 | |
CN107509229B (zh) | 一种基于车辆节点中心性计算的车联网机会路由方法 | |
CN109874162B (zh) | 高空高速移动节点自组网的混合式路由协议设计优化方法 | |
Sajama et al. | Independent-tree ad hoc multicast routing (ITAMAR) | |
CN102421161B (zh) | Epidemic机制下基于优先级的机会网络路由算法 | |
CN107171957A (zh) | 一种基于资源受限条件下的自适应dtn路由算法 | |
CN107995114A (zh) | 基于密度聚类的容迟网络路由方法 | |
CN104994464B (zh) | 基于等级社区结构的移动社交网络数据转发方法 | |
CN104394074A (zh) | 一种容迟网中基于能效的消息转发方法 | |
CN107105388A (zh) | 一种基于链路传输能力的跨层车载网路由方法 | |
WO2020186655A1 (zh) | 基于服务类型的车载自组织网络中内容转发节点选择方法 | |
Xie et al. | Virtual overhearing: An effective way to increase network coding opportunities in wireless ad-hoc networks | |
CN104301963B (zh) | 一种基于ZigBee无线网洪泛路由算法改进优化的方法 | |
CN103002536A (zh) | 一种基于随机行走的能量高效型无线多跳网络路由机制 | |
CN102523614B (zh) | 基于Delivered-Drop机制的Epidemic路由算法 | |
CN111510985A (zh) | 基于簇桥的无线传感器网络定向扩散协议数据查询方法 | |
Vidhate et al. | Route Optimization in Manets with ACO and GA | |
Cabacas et al. | Message delivery and energy consumption analysis on pocket switched network routing protocols | |
CN101860455B (zh) | 一种基于可信环路的网络信任拓扑构造方法 | |
CN104837172A (zh) | 一种dt-maodv多播路由方法 | |
Gao et al. | A fuzzy comprehensive evaluation-based node-disjoint multi-path routing for wireless sensor networks |
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: 20140827 Termination date: 20201212 |
|
CF01 | Termination of patent right due to non-payment of annual fee |