可靠的机会网络自私节点检测算法

doi:10.11959/j.issn.1000-436x.2016047

摘要/Abstract

摘要：

针对现有机会网络自私节点检测算法没有考虑节点收到错帧和节点脱离通信范围监听失败的情况而影响检测准确性的问题，提出一种可靠的自私节点检测新算法——RSND。采用基于跨层监听机制的错帧解析、基于节点相遇的信息挖掘和基于RSSI的节点距离估计3种新机制消除错帧和节点脱离通信范围监听失败对节点自私性检测的影响，提升检测可靠性。理论分析证明了RSND算法的有效性，仿真结果显示，相对于现有的基于2-ACK的自私节点检测算法和Watchdog检测算法，新算法的自私节点检测准确率和网络吞吐量至少提高了6%和4%。

关键词: 机会网络, 自私节点, 检测算法, 监听, 误判

Abstract:

To address the problem of detection accuracy affected by situations like the omission of node receiving wrong frame and failure of monitoring beyond nodes'communication range during the consideration of the ex ing selfish node detection algorithms in opportunistic networks,a novel and reliable selfish node detection algorithm——RSND algorithm for opportunistic networks was proposed.It employs wrong frame analysis based on cross-layer monitoring mechanism,information excavation based on node encounter and node distance estimation based on RSSI three new mechanisms to eliminate the influence of node's selfishness detection due to wrong frame and failure of monitoring beyond nodes' communication range,improving the reliability of detection.Theoretical analysis verifies the effectiveness of RSND,and simulation results show that RSND can improve selfish node detection accuracy ratio and network throughput at least 6% and 4%,as compared to the existing selfish node detection algorithm based on 2-ACK and watchdog detection algorithm.

Key words: opportunistic networks, selfish node, detection algorithm, monitor, misjudgment

任智,谭永银,李季碧,陈前斌. 可靠的机会网络自私节点检测算法[J]. 通信学报, 2016, 37(3): 1-6.

Zhi REN,Yong-yin TAN,Ji-bi LI,Qian-bin CHEN. Reliable selfish node detection algorithm for opportunistic networks[J]. Journal on Communications, 2016, 37(3): 1-6.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 17

[1]	熊永平，孙利民，牛建伟，等. 机会网络[J]. 软件学报， 2009,20(1): 124-137. XIONG Y P , SUN L M , NIU J W , et al. Opportunistic networks[J]. Journal of Software, 2009,20(1): 124-137.
[2]	STAVROULAKI V , TSAGKARIS K , LOGOTHETIS M , et al. Opportunistic networks[J]. IEEE Vehicular Technology Magazine, 2011,6(3): 52-59.
[3]	刘乔寿，周建二，张普宁 . 机会网络中基于消息副本数量的自适应缓存管理策略[J]. 重庆邮电大学学报(自然科学版)， 2012,23(4): 394-399. LIU Q S , ZHOU J E , ZHANG P N . Adaptive cache management method for opportunistic network based on number of message copies[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2012,23(4): 394-399.
[4]	RESTA G , SANTI G . A framework for routing performance analysis in delay tolerant networks with application to non-cooperative net-works[J]. IEEE Transactions on Parallel and Distributed System, 2011,23(1): 2-10.
[5]	张程，刘慧君，陈自郁，等. 基于信用的重复博弈模型在节点转发中的应用[J]. 解放军理工大学学报， 2012,13(2): 152-158. ZHANG C , LIU H J , CHEN Z Y , et al. Credit-based repeated game model applied in transfer decision of opportunistic network[J]. Journal of PLA University of Science and Technology(Natural Science Edition), 2009,20(1): 124-137.
[6]	BIGWOOD G , HENDERSON T . IRONMAN:Using social networks to add incentives and reputation to opportunistic networks[C]//2011 IEEE International Conference on Privacy,Security,Ri and Trust,and IEEE International Conference on Social Computing.IEEE, c2011:65-72.
[7]	MICHIARDI P , MOLVA R . Core:a collaborative reputation mechan-ism to enforce node cooperation in mobile ad hoc net-works[C]// IFIPTC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security:Advanced Communications and Multimedia Security. Portoroz,Slovenia, c2002:107-121.
[8]	BUCHEGGER S , BOUDEC J L . Performance analysis of the confidant protocol[C]// ACM International Symposium on Mobile Ad Hoc Networking Computing. Lausanne,Switzerland, c2002:226-236.
[9]	MARTI S , GIULI T J , LAI K , et al. Mitigating routing misbehavior in mobile ad hoc networks[C]// International Conference on Mobile Computing and Networking. Boston,USA, c2000:255-265.
[10]	唐作用，袁艺嘉，董永强，等. 基于信誉值维护的机会网络自私节点检测机制[J]. 通信学报， 2012,33(z2): 217-221. TANG Z Y , YUAN Y J , DONG Y Q , et al. Detection of selfish nodes based on credit mechanism in opportunistic networks[J]. Journal on Communications, 2012,33(z2): 217-221.
[11]	曲大鹏，王兴伟，黄敏 . 移动对等网络中自私节点的检测和激励机制[J]. 软件学报， 2013,24(4): 887-899. QU D P , WANG X W , HUANG M . Selifish node detection and incen-tive mechanism in mobile P2P networks[J]. Journal of Software, 2013,24(4): 887-899.
[12]	王立，吴蒙，常莉 . 移动 ad hoc 网络基于信誉系统的节点协作方案[J]. 计算机技术与发展， 2010,20(3): 32-35. WANG L , WU M , CHANG L . A scheme to node cooperation based on reputation system in mobile ad hoc networks[J]. Computer Technology and Development, 2010,20(3): 32-35.
[13]	VIANI F , LIZZI L , ROCCA P , et al. Object tracking thro gh RSSI measurements in wireless senor networks[J]. Electronics Letters, 2008,44(10): 653-654.
[14]	BECKER V D . Epidemic routing for partially connected ad hoc net-works[R]. USA: USA:Duke University,CS-2000-06, 2000.
[15]	赵广松，陈鸣 . 自私性机会网络中激励感知的内容分发的研究[J]. 通信学报， 2013,34(2): 73-84. ZHAO G S , CHEN M . Research of incentive-aware data dissemina-tion in selfish opportunistic networks[J]. Journal on mmunications, 2013,34(2): 73-84.
[16]	任智，黄勇，曹建玲，等. 基于邻居信息交换的机会网络低时延路由算法[J]. 华中科技大学学报(自然科学版)， 2011,39(2): 94-97. REN Z , HUANG Y , CAO J L , et al. Low-delay routing algorithm for opportunistic networks by exchanging the neighborhood nforma-tion[J]. Journal of Huangzhong University of Science and Technology(Natural Science Edition), 2011,39(2): 94-97.
[17]	王汝言，金勇，吴大鹏，等. 面向机会网络的自适应冗余副本删除机制[J]. 重庆邮电大学报学报(自然科学版)， 2013,25(1): 59-63,74. WNAG R Y , JIN Y , WU D P , et al. Adaptive redundant message dele-tion mechanism for opportunistic networks[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2013,25(1): 59-63,74.

参数	数值
仿真时间/s	3 000
模拟区域大小	1 000 m×1 000 m
节点数量	100
节点移动速率/(m·s^{- 1})	1~3
节点通信方式	bluetooth
节点通信半径/m	10
节点移动模型	restrict random waypoint
数据传输速率/(kbit·s^{- 1})	100
数据分组大小/KB	100
节点缓存大小/MB	30