机会网络下基于信任机制的改进Epidemic算法

doi:10.11959/j.issn.2096-109x.2017.00187

网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (8): 1-7.doi: 10.11959/j.issn.2096-109x.2017.00187

• 学术论文 • 下一篇

机会网络下基于信任机制的改进Epidemic算法

张光华^1,²(),庞少博²,杨耀红²,陈振国³

¹ 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
² 河北科技大学信息科学与工程学院，河北石家庄 050000
³ 华北科技学院河北省物联网数据采集与处理工程技术研究中心，河北三河 065201

修回日期:2017-07-02 出版日期:2017-08-01 发布日期:2017-12-26
作者简介:张光华（1979-），男，河北石家庄人，博士，河北科技大学副教授，主要研究方向为网络与信息安全。|庞少博（1992-），男，河北承德人，河北科技大学硕士生，主要研究方向为网络与信息安全。|杨耀红（1992-），女，河北邢台人，河北科技大学硕士生，主要研究方向为网络与信息安全。|陈振国（1976-），男，山东冠县人，博士，华北科技学院副教授，主要研究方向为物联网安全。
基金资助:
国家自然科学基金资助项目(61572255);中国博士后科学基金资助项目(2015M582622);河北省高等学校科学技术研究资助项目(YQ2014036);河北省高等学校科学技术研究资助项目(QN2017062);河北省科学技术研究与发展计划基金资助项目(15210338);河北省科学技术研究与发展计划基金资助项目(15210703)

Improved Epidemic algorithm based on trust mechanism in opportunistic networks

Guang-hua ZHANG^1,²(),Shao-bo PANG²,Yao-hong YANG²,Zhen-guo CHEN³

¹ State Key Laboratory of Integrated Services Networks,Xidian University,Xi’an 710071,China
² College of Information Science and Engineering,Hebei University of Science and Technology,Shijiazhuang 050000,China
³ Hebei Engineering Technology Research Center for IOT Data Acquisition ＆Processing,North China Institute of Science and Technology,Sanhe 065201,China

Revised:2017-07-02 Online:2017-08-01 Published:2017-12-26
Supported by:
The National Natural Science Foundation of China(61572255);The University Scientific Research Foundation of Hebei Province(YQ2014036);The University Scientific Research Foundation of Hebei Province(QN2017062);The Technology Research and Development Program of Hebei Province(15210338);The Technology Research and Development Program of Hebei Province(15210703)

摘要/Abstract

摘要：

针对 Epidemic 算法导致机会网络拥塞引发的路由可靠性问题，提出一种基于信任机制的改进Epidemic算法。通过构建节点之间的信任机制，提供具有足够可信度的节点作为消息的下一跳转发节点，使消息进行有限规模的泛洪传播。仿真实验结果和分析表明，改进后的Epidemic算法避免了泛洪机制引发的网络拥塞问题，并且在路由可靠性和传输性能上有一定的提高。

关键词: 机会网络, 网络拥塞, 信任机制, Epidemic算法

Abstract:

Aiming at the problem of routing reliability caused by Epidemic algorithm,an improved Epidemic algorithm based on trust mechanism was proposed.Through the establishment of trust mechanism between nodes,this mechanism can provide sufficient trusted nodes as the next hop node of message forwarding,and can promote that the Epidemic algorithm performs the limited scope of flooding under the constraint of trust mechanism.Simulation results and analysis show that the improved Epidemic algorithm can avoid the network congestion caused by flooding mechanism,and the reliability of routing and transmission performance are improved to some extent.

Key words: opportunistic network, network congestion, trust mechanism, Epidemic algorithm

中图分类号:

TP393

张光华,庞少博,杨耀红,陈振国. 机会网络下基于信任机制的改进Epidemic算法[J]. 网络与信息安全学报, 2017, 3(8): 1-7.

Guang-hua ZHANG,Shao-bo PANG,Yao-hong YANG,Zhen-guo CHEN. Improved Epidemic algorithm based on trust mechanism in opportunistic networks[J]. Chinese Journal of Network and Information Security, 2017, 3(8): 1-7.

图/表 7

图1

表1

图2

表2

图3

图4

图5

参考文献 16

[1]	PELUSI L , PASSARELLA A , CONTI M . Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J]. Communications Magazine, 2006,44(11): 134-141.
[2]	BOLDRINI C , LEE K , ?NEN M ,et al. Opportunistic networks[J]. Computer Communications, 2014,48(14): 1-4.
[3]	WU Q W , LIU Q Z , ZHANG L ,et al. A trusted routing protocol based on GeoDTN plus Nav in VANET[J]. China Communications, 2014,11(s2): 166-174.
[4]	XIONG Y P , SUN L M , NIU J W ,et al. Opportunistic networks[J]. Journal of Software, 2009,20(1): 124-137.
[5]	TEERAPONG C , WORRAWAT N , SUMET P . An efficient spreading epidemic routing for delay-tolerant network[C]// The 13th IEEE Annual Consumer Communications ＆ Networking Conference (CCNC). 2016: 473-476.
[6]	MA H D , YUAN P Y , ZHAO D . Research progress on routing problem in mobile opportunistic networks[J]. Journal of Software, 2015,26(3): 600-616.
[7]	CHEN Z S , CHEN C . Self-stopping epidemic routing in cooperative wireless mobile sensor networks[C]// The IEEE 12th International Conference on Wireless and Mobile Computing,Networking and Communications (WiMob). 2016: 1-7.
[8]	HEEJUNG B , JUNGMIN S . Node scheduling control inspired by epidemic theory for data dissemination in wireless sensor-actuator networks with delay constraints[J]. IEEE Transactions on Wireless Communications, 2016,15(3): 1794-1807.
[9]	AHMED E O , KHALID R , MOHAMED E K ,et al. Optimal content caching for epidemic routing in delay tolerant networks[C]// International Conference on Wireless Networks and Mobile Communications (WINCOM). 2016: 220-224.
[10]	SUN H F , SONG L L . Performance analysis of epidemic routing in 1-d linear sparse VANETs[J]. IEEE Communications Letters, 2016,20(10): 2087-2090.
[11]	ZHANG F , WANG X M , LIN Y G ,et al. Adaptive adjustments of n-Epidemic routing protocol for opportunistic networks[C]// 2015 IEEE International Conference on Progress in Informatics and Computing (PIC). 2015: 487-491.
[12]	BHED B B , . Improving energy consumption of epidemic routing in delay tolerant networks[C]// The 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS). 2016: 278-283.
[13]	GUO D , CHENG G , ZHANG Y ,et al. Data distribution mechanism over opportunistic networks with limited epidemic[J]. China Communications, 2015,12(6): 154-163.
[14]	SOHEIL E , KHOUZANI M , SASWATI S ,et al. Optimal energy-aware epidemic routing in DTNs[J]. Transactions on Automatic Control, 2015,60(6): 1554-1569.
[15]	ZHANG Y X , HE J S , ZHAO B ,et al. A privacy protection model base on game theory[J]. Chinese Journal of Computers, 2016,39(3): 615-627.
[16]	TETSUYA O , DONALD E , EVJOLA S ,et al. A simulation system based on one and SUMO simulators:performance evaluation of direct delivery,epidemic and energy aware epidemic DTN protocols[C]// The 18th International Conference on Network-Based Information Systems. 2015: 418-423.

节点类型		中间节点
节点类型	判定条件	获得转发机会	未获得转发机会
目的节点	是	V_in(n=1)	0
目的节点	否	V_in(n≠1)	0

参数名称	参数设置	参数名称	参数设置
模拟时间	24 h	节点移动速度	0.5～1.5 m/s
区域范围	4×3.5 km	传输速度	250 kB/s
传输方式	蓝牙	传输范围	10 m
缓存大小	10 MB	消息大小	0.5～1 MB
生存周期	2h	α	0.5
生成频度	30 s	β	10

机会网络下基于信任机制的改进Epidemic算法

Improved Epidemic algorithm based on trust mechanism in opportunistic networks

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 16

相关文章 1

Metrics

推荐阅读 0