Reliable selfish node detection algorithm for opportunistic networks

Zhi REN; Yong-yin TAN; Ji-bi LI; Qian-bin CHEN

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

您当前的位置：

首页 >

文章列表页 >

Reliable selfish node detection algorithm for opportunistic networks

Academic paper | 更新时间：2024-06-05

- Reliable selfish node detection algorithm for opportunistic networks
- Journal on Communications Vol. 37, Issue 3, Pages: 1-6(2016)
- 作者机构：
  
  重庆邮电大学移动通信技术重庆市重点实验室，重庆400065
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61379159);The Program for Changjiang Scholars and Innovative Research Team in University(IRT1299);The Natural Science Foundation of Chongqing(cstc2012jjA40051);The Special Fund of Chongqing Municipal Education Commission(Kizh11206)
- DOI：10.11959/j.issn.1000-436x.2016047
  CLC： TP393.04
- Online First：2016-03，
  
  Published：25 March 2016
- 稿件说明：
移动端阅览
Zhi REN, Yong-yin TAN, Ji-bi LI, et al. Reliable selfish node detection algorithm for opportunistic networks[J]. Journal on Communications, 2016, 37(3): 1-6.
DOI：

Zhi REN, Yong-yin TAN, Ji-bi LI, et al. Reliable selfish node detection algorithm for opportunistic networks[J]. Journal on Communications, 2016, 37(3): 1-6. DOI： 10.11959/j.issn.1000-436x.2016047.

摘要

针对现有机会网络自私节点检测算法没有考虑节点收到错帧和节点脱离通信范围监听失败的情况而影响检测准确性的问题，提出一种可靠的自私节点检测新算法——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.

关键词

Keywords

references

熊永平，孙利民，牛建伟，等 . 机会网络 [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 .

STAVROULAKI V , TSAGKARIS K , LOGOTHETIS M , et al . Opportunistic networks [J ] . IEEE Vehicular Technology Magazine , 2011 , 6 ( 3 ): 52 - 59 .

刘乔寿，周建二，张普宁 . 机会网络中基于消息副本数量的自适应缓存管理策略 [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 .

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 .

张程，刘慧君，陈自郁，等 . 基于信用的重复博弈模型在节点转发中的应用 [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 .

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 , c 2011 : 65 - 72 .

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 , c 2002 : 107 - 121 .

BUCHEGGER S , BOUDEC J L . Performance analysis of the confidant protocol [C ] // ACM International Symposium on Mobile Ad Hoc Networking Computing . Lausanne,Switzerland , c 2002 : 226 - 236 .

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 , c 2000 : 255 - 265 .

唐作用，袁艺嘉，董永强，等 . 基于信誉值维护的机会网络自私节点检测机制 [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 .

曲大鹏，王兴伟，黄敏 . 移动对等网络中自私节点的检测和激励机制 [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 .

王立，吴蒙，常莉 . 移动 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 .

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 .

BECKER V D . Epidemic routing for partially connected ad hoc net-works [R ] . USA : USA:Duke University,CS-2000-06 , 2000 .

赵广松，陈鸣 . 自私性机会网络中激励感知的内容分发的研究 [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 .

任智，黄勇，曹建玲，等 . 基于邻居信息交换的机会网络低时延路由算法 [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 .

王汝言，金勇，吴大鹏，等 . 面向机会网络的自适应冗余副本删除机制 [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 .

Views

2432

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Utility-based barter trade incentive scheme in opportunistic network

High-throughput and low-overhead probabilistic routing based on multi-player bargaining game for opportunistic networks

Coding redundancy controlled data forwarding mechanism in opportunistic networks

Low-overhead routing algorithm for opportunistic networks based on immunity information piggybacked by SV

Period dividing opportunistic networks mobility model based on human realistic scenarios

Related Author

Qi YUAN

Chun-guang MA

Jian-sheng YAO

Zhi REN

Jian-wei SUO

Wen-peng LIU

Hong-jiang LEI

Qian-bin CHEN

Related Institution

College of Computer Science and Technology, Harbin Engineering University

College of Computer Science,Jilin Normal University

Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications

Broadband Ubiquitous Network Research Laboratory, Chongqing University of Posts and Telecom.

Chongqing Key Lab.of Mobile Communication Technology,Chongqing University of Posts and Telecommunications

AI问答

⁰