MANET网络激励节点协作的信任评估路由协议

doi:1000-436X(2012)07-0027-09

通信学报 ›› 2012, Vol. 33 ›› Issue (7): 27-35.doi: 1000-436X(2012)07-0027-09

MANET网络激励节点协作的信任评估路由协议

许智君^1,^2,³,胡琪^1,³,张玉军¹,叶新铭²

¹ 中国科学院计算技术研究所，北京 100190
² 内蒙古大学计算机学院，内蒙古呼和浩特 010021
³ 中国科学院研究生院，北京 100049

出版日期:2012-07-25 发布日期:2017-08-02
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家科技支撑计划基金资助项目;内蒙古自然科学基金资助项目

Trust evaluation routing protocol to enforce cooperation in mobile ad hoc networks

Zhi-jun XU^1,^2,³,Qi HU^1,³,Yu-jun ZHANG¹,Xin-ming YE²

¹ Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
² College of Computer Science,Inner Mongolia University,Hohhot 010021,China
³ Graduate School of Chinese Academy of Sciences,Beijing 100049,China

Online:2012-07-25 Published:2017-08-02
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Key Technologies R＆D Program of China;The Natural Science Foundation of Inner Mongolia

摘要/Abstract

摘要：

针对移动自组网（MANET）中自私节点可能不愿意协作并拒绝为其他节点转发数据这一问题，提出一种基于信任评估的路由协议（TDSR）以激励节点协作并参与数据转发。信任值被用于评估节点的转发行为，低转发率的节点将被信任评估机制排除出网络，并被屏蔽一定时间后才能复活。仿真结果显示，在存在不协作节点的网络中，TDSR仅付出一定的延时开销就可具备明显高于DSR的数据分组转发率。

关键词: 移动自组网, 协作, 网络性能, 信任评估

Abstract:

Mobile ad hoc networks(MANET)were based on the assumption that all participants cooperate and forward packets for others.Unfortunately,selfish nodes might be not willing to cooperate and refuse to forward packets.A trust evaluation routing protocol based on DSR (TDSR) was proposed to enforce cooperation and encourage forwarding packets in MANET.The trust value was used to evaluate packet forwarding behaviors.The nodes with low packet forwarding rate were excluded by the node and path trust evaluation.These nodes must wait some time for recovery.Simulation results show that TDSR has obviously higher packet delivery ratio than DSR in face of non-cooperated nodes at the expense of the performance degradation on the delay.

Key words: MANET, cooperation, network performance, trust evaluation

许智君,胡琪,张玉军,叶新铭. MANET网络激励节点协作的信任评估路由协议[J]. 通信学报, 2012, 33(7): 27-35.

Zhi-jun XU,Qi HU,Yu-jun ZHANG,Xin-ming YE. Trust evaluation routing protocol to enforce cooperation in mobile ad hoc networks[J]. Journal on Communications, 2012, 33(7): 27-35.

图/表 7

图1

图2

图3

表1

图4

图5

图6

参考文献 19

[1]	MARTI S , GIULI T , LAI K ,et al. Mitigating routing misbehavior in mobile ad hoc networks[A]. Proc MobiCom’00[C]. NY,USA, 2000. 255-265.
[2]	DJAHEL S , NAIT-ABDESSELAM F , ZHANG Z . Mitigating packet dropping problem in mobile ad hoc networks:proposals and challenges[J]. Communications Surveys＆Tutorials, 2010,99: 1-15.
[3]	YU H , SHEN Z , MIAO C ,et al. A survey of trust and reputation management systems in wireless communications[J]. Proceedings of the IEEE, 2010,98(10): 1755-1772.
[4]	YOO Y , AGRAWAL D P . Why does it pay to be selfish in a MANET[J]. IEEE Wireless Communications, 2006,13(6): 87-97.
[5]	BUTTYáN L , HUBAUX J P . Enforcing service availability in mobile ad-hoc networks[A]. Proc MobiHoc’00[C]. Boston,USA, 2000. 87-96.
[6]	ANDEREGG L , EIDENBENZ S . Ad hoc-VCG:a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents[A]. Proc MobiCom’03[C]. NY,USA, 2003. 245-259.
[7]	ZHONG S , CHEN J , YANG Y R . Sprite:a simple,cheat-proof,credit-based system for mobile ad-hoc networks[A]. Proc IEEE INFOCOM 2003[C]. USA, 2003. 1987-1997.
[8]	SRINIVASAN V , NUGGEHALLI P , CHIASSERIN C F ,et al. Cooperation in wireless ad hoc networks[A]. Proc IEEE INFOCOM 2003[C]. USA, 2003. 808-817.
[9]	MAHAJAN R , RODRIG M , WETHERALL D ,et al. Experiences applying game theory to system design[A]. Proc ACM PINS’04[C]. NY,USA, 2004. 183-190.
[10]	WEI H Y , GITLIN R D . Incentive scheduling for cooperative relay in WWAN/WLAN two-hop-relay network[A]. Proc IEEE Wireless Communication and Network Conference 2005[C]. LA,USA, 2005. 1696-1701.
[11]	BUCHEGGER S , BOUDEC J Y L . Performance analysis of the CONFIDANT protocol:cooperation of nodes fairness in dynamic ad hoc networks[A]. Proc MobiHoc’02[C]. NY,USA, 2002. 226-236.
[12]	MICHIARDI P , MOLVA R . Core:a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks[A]. Proc of Communication and Multimedia Security 2002[C]. Portoroz,Slovenia, 2002. 107-121.
[13]	MIRANDA H , RODRIGUES L . Friends and foes:preventing selfishness in open mobile ad hoc networks[A]. Proc 23rd International Conference on Distributed Computing Systems Workshops 2003[C]. USA, 2003. 440-445.
[14]	JOHNSON D B , MALTZ D A . Dynamic source routing in ad hoc wireless networks[A]. Mobile Computing[C]. Kluwer, 1996. 153-181.
[15]	JOHNSON D B , MALTZ D A , HU Y C . The Dynamic Source Routing Protocol(DSR)for Mobile Ad Hoc Networks for IPv4[S]. IETF RFC 4728, 2007.
[16]	HU Y C , JOHNSON D B . Caching strategies in on-demand routing protocols for wireless ad hoc networks[A]. Proc MobiCom’00[C]. NY,USA, 2000. 231-242.
[17]	HU Y C , JOHNSON D B . Implicit source routing for on-demand ad hoc network routing[A]. Proc MobilHoc’01[C]. NY,USA, 2001. 1-10.
[18]	HU Y C , PERRIG A , JOHNSON D B . Ariadne:a secure on-demand routing protocol for ad hoc networks[J]. Wireless Network, 2005,11(2): 21-38.
[19]	MIGUEL M C , CASTRO M , NIGHTINGALE E B ,et al. Virtual ring routing:network routing inspired by DHTs[A]. Proc SIGCOMM’06[C]. NY,USA, 2006. 351-362.

仿真参数	值
仿真时间	900s
CBR初始化时间	900s中的前180s
节点数	N
源/目的节点对数	30%×N
最大移动速率	20m/s
源数据模式(每节点)	1 packet/s
路由缓存	64
非正常节点数	M
抢救(salvage)控制	关
流状态控制	关
Snoop	关
IFQ长度	1 000
应用数据负载	512byte
DSR RREQ最大超时时间	10s
TDSR RREQ最大超时时间	20s

MANET网络激励节点协作的信任评估路由协议

Trust evaluation routing protocol to enforce cooperation in mobile ad hoc networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 19

相关文章 15

Metrics

推荐阅读 0

[1]	杨龙, 赵丽, 周雨晨, 贺冰涛, 陈健. 缓存辅助的协作NOMA携能传输[J]. 通信学报, 2023, 44(6): 77-89.
[2]	何世文, 袁军, 安振宇, 张敏, 黄永明, 张尧学. 基于图神经网络的联合用户调度与波束成形优化算法[J]. 通信学报, 2022, 43(7): 73-84.
[3]	李冲, 杜秀娟, 王丽娟, 田晓静. 基于规则与感知的水声网络MAC协议[J]. 通信学报, 2022, 43(2): 65-75.
[4]	李赞, 胡俊凡, 李兵, 石嘉, 司江勃. 基于正交时频空技术的低轨卫星通信的安全分析[J]. 通信学报, 2021, 42(8): 25-32.
[5]	殷俊, 沙雪琪, 王磊, 张登银, 杨余旺. 基于网络编码的协作恢复机制线性可解性研究[J]. 通信学报, 2021, 42(5): 216-229.
[6]	蔡艳, 吴凡, 朱洪波. D2D协作边缘缓存系统中基于传输时延的缓存策略[J]. 通信学报, 2021, 42(3): 183-189.
[7]	王蕊, 申敏, 何云, 刘香燕. Cell-Free大规模MIMO系统中基于传输时延的缓存策略研究[J]. 通信学报, 2021, 42(12): 134-143.
[8]	伏玉笋,杨根科. 人工智能在移动通信中的应用：挑战与实践[J]. 通信学报, 2020, 41(9): 190-201.
[9]	李陶深,宁倩丽,王哲. SWIPT-NOMA机会协作系统的优化方案[J]. 通信学报, 2020, 41(8): 141-154.
[10]	李晓娜,王中方,程谦,付婧雯,张顺亮. 基于迭代联合传输的超密集网络动态干扰协调方案[J]. 通信学报, 2020, 41(2): 176-186.
[11]	孙志国, 任欣悦, 陈增茂, 刁鸣. 基于证据间相似性的协作频谱感知方法与性能分析[J]. 通信学报, 2020, 41(12): 139-147.
[12]	陆音,陈继荣,卞皓伟,朱洪波. 新型机会式NOMA协作多播方案[J]. 通信学报, 2020, 41(11): 141-150.
[13]	熊金波,毕仁万,陈前昕,刘西蒙. 边缘协作的轻量级安全区域建议网络[J]. 通信学报, 2020, 41(10): 188-201.
[14]	蒋雁翔,夏骋宇. 雾无线接入网中的多层协作缓存方法[J]. 通信学报, 2019, 40(9): 116-123.
[15]	吴大鹏,李雪,李红霞. 基于TWDM-PON与C-RAN的QoE感知视频协作缓存与传输机制[J]. 通信学报, 2019, 40(3): 80-91.