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

任智; 谭永银; 李季碧; 陈前斌

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 可靠的机会网络自私节点检测算法
- Reliable selfish node detection algorithm for opportunistic networks
- 通信学报 2016年37卷第3期页码：1-6
- 作者机构：
  
  重庆邮电大学移动通信技术重庆市重点实验室，重庆400065
- 作者简介：
  
  [ "任智（1971-），男，四川内江人，重庆邮电大学教授，主要研究方向为宽带无线通信网络理论与技术。" ]
  [ "谭永银（1989-），男，湖南常宁人，重庆邮电大学硕士生，主要研究方向为机会网络路由算法。" ]
  [ "李季碧（1975-），女，四川开江人，重庆邮电大学讲师，主要研究方向为无线通信网络。" ]
  [ "陈前斌（1967-），男，四川南充人，重庆邮电大学教授、博士生导师，主要研究方向为无线通信与网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61379159);长江学者和创新团队发展计划基金资助项目(IRT1299);重庆市自然科学基金资助项目(cstc2012jjA40051);重庆市教委基金资助项目(Kizh11206)
- DOI：10.11959/j.issn.1000-436x.2016047
  中图分类号： TP393.04
- 网络出版日期：2016-03，
  
  纸质出版日期：2016-03-25
- 稿件说明：
移动端阅览
任智, 谭永银, 李季碧, 等. 可靠的机会网络自私节点检测算法[J]. 通信学报, 2016,37(3):1-6.

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.
任智, 谭永银, 李季碧, 等. 可靠的机会网络自私节点检测算法[J]. 通信学报, 2016,37(3):1-6. DOI： 10.11959/j.issn.1000-436x.2016047.

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 .

浏览量

831

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于效用的机会网络“物—物交换”激励机制

基于多方议价博弈的机会网络高吞吐量低开销概率路由算法

带有编码冗余控制的机会网络数据转发机制

基于免疫信息SV捎带的机会网络低开销路由算法

基于人类真实场景的分时段的机会网络移动模型