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

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

Abstract

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

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.

Figures/Tables 7

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	数值
仿真时间/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

Reliable selfish node detection algorithm for opportunistic networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[2]	Yanjing SUN,Junqiu YANG,Yan CHEN,Yanfen WANG,Xiaojing CHEN,Fengzhen LIU,Zhi SUN. RAW online regrouping method in IEEE 802.11ah protocol for industrial Internet of things [J]. Journal on Communications, 2020, 41(4): 92-101.
[3]	Da ZHANG,Jinong WANG,Hu JI,Hao JI,Yunfeng ZHAO. Research and application of micropower safety monitoring IoT system for mine [J]. Journal on Communications, 2020, 41(2): 44-57.
[4]	Mengxing HUANG,Yuhang LI,Guanjun WANG,Jianxun LIU,Lu YAN,Longjuan WANG. Design and characteristic analysis of fiber optic Fabry-Perot sensor for static ice strain monitoring [J]. Journal on Communications, 2019, 40(4): 43-48.
[5]	Fenghua LI,Zifu LI,Ling LI,Ming ZHANG,Kui GENG,Yunchuan GUO. Collection policy refining method for threat monitoring in complex network environment [J]. Journal on Communications, 2019, 40(4): 49-61.
[6]	Xiaodong ZANG,Jian GONG,Xiaoyan HU. Detecting malicious domain names based on AGD [J]. Journal on Communications, 2018, 39(7): 15-25.
[7]	Yuanzhao GAO,Binglong LI,Xingyuan CHEN. Stochastic algorithm for HDFS data theft detection based on MapReduce [J]. Journal on Communications, 2018, 39(10): 11-21.
[8]	Tian-shu WANG,Gong-xuan ZHANG,Xi-chen YANG. Trusted solution monitoring system based on ZigBee wireless sensor network [J]. Journal on Communications, 2017, 38(Z2): 67-77.
[9]	Yan LIU,Yong-ping ZHANG,Cheng ZHU,Jun GAO,Qi-ming LIU. Intelligent forecasting and monitoring of air index based on big data and internet of things [J]. Journal on Communications, 2017, 38(Z2): 129-138.
[10]	Xin-yi QIU,Jun LI,Jian-er ZHOU,Jing-jing LI. New delay measurement method based on accurate timestamp in OpenFlow [J]. Journal on Communications, 2017, 38(11): 178-187.
[11]	Jian-sheng YAO,Chun-guang MA,Qi YUAN. Utility-based barter trade incentive scheme in opportunistic network [J]. Journal on Communications, 2016, 37(9): 102-110.
[12]	Zhen LI,Jun-feng TIAN,Zhuo CHANG,Xiao-xue MA. Distributed software monitoring and trustworthiness evaluation based on checkpoints [J]. Journal on Communications, 2016, 37(3): 7-19.
[13]	Qiang LU,Bo LIU,Hua-ping HU. Some critical issues of content sharing network [J]. Journal on Communications, 2016, 37(10): 158-171.
[14]	Zhi REN,Jian-wei SUO,Wen-peng LIU,Hong-jiang LEI,Qian-bin CHEN. High-throughput and low-overhead probabilistic routing based on multi-player bargaining game for opportunistic networks [J]. Journal on Communications, 2015, 36(6): 41-48.
[15]	Da-peng WU,Peng-wen LOU,Qiao-shou LIU,Yu XIONG,Ru-yan WANG. Coding redundancy controlled data forwarding mechanism in opportunistic networks [J]. Journal on Communications, 2015, 36(3): 63-74.