基于历史相遇间隔的机会网络路由协议

合集下载

基于混合策略的机会网络路由算法

基于混合策略的机会网络路由算法
刘期烈;刘茂松;李伟
【期刊名称】《北京联合大学学报（自然科学版）》
【年(卷),期】2015(029)001
【摘要】针对机会网络中传统路由算法对转发节点的选择考虑不周,导致消息投递率较低和网络性能不高的问题,提出一种基于混合策略的路由算法BHS (routing algorithm for opportunistic network Based on Hybrid Strategy).该算法根据转发节点的剩余缓存空间百分比、剩余能量状态、与目的节点相遇概率以及信任度4个因素,计算各个转发节点将消息成功投递到目的节点的混合策略值,通过综合转发策略来决定消息最佳的下一跳转发节点.仿真结果表明,与传染路由以及单方面考虑转发节点能量、缓存空间、概率和信任度的路由相比,BHS在消息投递率、平均延迟时间和平均缓存时间等方面比上述路由协议的性能更好.
【总页数】7页(P63-69)
【作者】刘期烈;刘茂松;李伟
【作者单位】重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065
【正文语种】中文
【中图分类】TN915
【相关文献】
1.基于混合策略的动态多跳无线网络路由算法 [J], 裴艳艳;王莉;郭陆;廉飚
2.基于社交关系的移动机会网络路由算法研究 [J], 王宁
3.一种基于聚类算法的机会网络路由算法 [J], 何志立;潘达儒;宋晖
4.基于节点属性和缓存管理的机会网络路由算法 [J], 周春月;庞迪
5.基于节点运动的机会网络路由算法 [J], 张棋飞;桂超;宋莺;孙宝林;戴志锋
因版权原因，仅展示原文概要，查看原文内容请购买。

DSR路由协议的优化

DSR路由协议的优化
李伟;李勇
【期刊名称】《东莞理工学院学报》
【年(卷),期】2005(12)1
【摘要】DSR是一种按需式路由协议,它分为路由发现和路由维护两部分.但是这个协议有一些不合理的地方:它抛弃了固定网路由协议的所有成果,重新提出了一套全新的路由办法;它采用了洪泛法来发现路由;它的路由维护采用发现下游机不可达时原路返回出错信息的办法,这耽误了时间,而且遇到单向路径时不能工作.本文提出继承固定网频繁交换路由信息的特点,有机会就交换路由信息;由中间节点参与错误路由处理;及利用距离信息优化路由发现等.和DSR路由协议相比,优化后的DSR具有路由查找和维护控制开销小、包传送效率高等特点.该文证明了优化后的DSR协议的正确性,并通过实验仿真分析证实了其有效性.
【总页数】7页(P49-55)
【作者】李伟;李勇
【作者单位】东莞理工学院软件学院,广东,东莞,523106;东莞理工学院软件学院,广东,东莞,523106
【正文语种】中文
【中图分类】TN929.5
【相关文献】
1.Ad Hoc网络中DSR路由协议的研究及优化 [J], 赵开新;梁娟
2.无线Ad Hoc网络DSR路由协议的优化设计 [J], 屠梓浩;吴荣泉;钱立群
3.基于遗传算法的DSR路由协议的优化 [J], 王锐;郭喜凤;赵喜清
4.一种基于蚁群优化的DSR路由协议 [J], 梁哲文;张少杰;龙飞
5.基于VDL4的DSR路由协议优化 [J], 宋劲
因版权原因，仅展示原文概要，查看原文内容请购买。

【微计算机信息】_路由协议_期刊发文热词逐年推荐_20140722

快速重路由开放式最短路径优先协议并行性平均时延带宽探测实时性定向扩散多跳多路径路由多路径传输多路径多点中继机制多协议标记交换外地代理哈希算法及时响应动态配置算法加权累计传输时间功率自寻优分组传送率分簇路由分簇协议出入度低功耗任播临时按序路由算法 zigbee技术 sleach rstree rarp qos p2p网络 osr协议 ospf路由协议 omnet++ ns2 mina maodv leach协议 dsr路由协议 dm-chord chord路由协议 cc2430 asn.1 amr
2008年序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97
无线mesh网络数据融合改进收敛性捎带按需路由按需距离矢量路由协议按需距离矢量路由性能分析性能微处理器延迟休假队列对等网密钥管理实时通信完全网状连接安全多跳通信多路径路由多约束最短路径优先多约束多播路由多播组成员管理多径协议欺骗匿名动态维护动态源路由协议动态源路由分群算法分簇算法分层多跳无线网低功耗 tora opnet odv ns2 mpls vpn mipv6 mesh路由 libpcap libnet icmp dsr协议 dhcpv6 cbha协议 bgp aomdv aodvjr ad"hoc无线网络 ad hoc网络

WSN

1.WSN体系包括哪些部分？？各部分的功能是什么？一个典型的传感器网络的体系结构包括：分布式传感器节点、接收发送器、互联网和用户操作界面无线传感器网络中的节点通过飞机播撒或人工部署等方式，密集部署在感知对象的内部或附近。

这些节点通过自组织方式构建无线网络，以协作方式感知、采集和处理网络覆盖区中特定信息，实现对任意地点信息在任意时间的采集、处理和分析。

2。

简述wsn的osi模型即五层协议栈，各层的主要功能。

物理层，数据链路层，网络层，传输层，应用层（1）．物理层：负责信号的调制和数据的收发，所采用的传输介质主要有无线电、红外线、光波等。

WSN推荐使用免许可证频段（ISM）。

物理层的设计既有不利因素，例如传播损耗因子较大，也有有利的方面，例如高密度部署的无线传感器网络具有分集特性，可以用来克服阴影效应和路径损耗。

（2）. 数据链路层：负责数据成帧、帧监测、媒体接入和差错控制。

其中，媒体接入协议保证可靠的点对点和点对多点通信；差错控制则保证源节点发出的信息可以完整无误地到达目标节点。

（3）. 网络层：负责路由的发现和维护，由于大多数节点无法直接与网关通信，因此需要通过中间节点以多跳路由的方式将数据传送至汇聚节点。

而这就需要在WSN节点与接收器节点之间多跳的无线路由协议。

（4）. 传输层：负责数据流的传输控制，主要通过汇聚节点采集传感器网络内的数据，并使用卫星、移动通信网络、Internet或者其他的链路与外部网络通信，是保证通信服务质量的重要部分。

（5）. 应用层：由各种面向应用的软件系统构成。

主要研究的是各种传感器网络应用的具体系统的开发，例如：作战环境侦查与监控系统，情报获取系统，灾难预防系统等等3.简述无线网络介质访问控制方法CSMA\CA的工作原理。

冲突避免的载波侦听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量…避免‟1.想发送信息的接点首先“监听”信道，看是否有信号在传输。

如果信道空闲，就立即发送。

机会网络中面向周期性间歇连通的数据传输

中的节点移动具有一定的循环模式．这表明，如果两个节点在上一个循环中的某时间段接触，那么在下一个循环中相同时间段再次接触的概率将会很高，例如：人的运动具有很强的规律性，即文献［１０］所引入的宏移动和社会
各种配备蓝牙或ｗｉ — Ｆｉ接口的手持电子设备白组成网，以实现数据共享或协作访问互联网【４：
・
・
放置在动物身上的传感器组成移动传感器网络，收集动物迁徙数据［５］等．
由于机会网络的上述特点，使得传统有线网络和ＡｄＨｏｃ网络路由协议不能有效地应用，故其路由传输技术
互不相干的独立运动假设Ｉ，如随机行走模型（ｒａｎｄｏｍｗａｌｋｍｏｄｅ１）［９】和随机点模型（ｒａｎｄｏｍｗａｙｐｏｉｎｔｍｏｄｅ１）［，
这也与许多实际场景下物体的运动模式不符．实际上，针对不同的应用场景，节点的运动行为是有差异的．通过大量的分析统计我们发现，许多机会网络
在网络中的生存时间和容忍的传输延迟也是有区别的，不同的有效传输延迟可能会影响效用的估算，从而引起
传输路径的不同．譬如：针对某应用的数据，要求在其容忍的延迟到达之前传递到汇聚点，否则，超时传输的数据被认为是无意义的．而在现有的数据收集和路由算法研究中，多是围绕如何把数据无区分地汇集到单个或多个汇聚点，并未考虑传输延迟与传输效用之间的关系．另一方面，现有的研究中，节点的运动模型也多是基于节点

机会网络中基于移动特征的效用转发协议

舒
摘
坚，董海星，刘琳岚，余
坤
（昌航空大学ａ南．软件学院；．ｂ物联网技术研究所；．息工程学院，南昌３０６）Ｃ信３０３
要：针对非社区网络中的主流转发协议未考虑到节点移动的非完全随机性，出一种基于移动特征的效用提
２基于移动特征的效用转发协议（ＭＣＢＵ）
ＢＵ协议以移动特征为基础，ＭＣ运用信息熵理论以及移动范围自感知的方法分别对节点的活跃度和相似度进行建模计算，通过对转发条件和副本控制的设计，达到提高消息递交率、
（）通过增加网络的消息拷贝数来提高数据传输率，种方Ｌ，这法中有两个极端，一种是Ｌ＝１的情况，直接传送，如源节点只有在遇到目标节点时才将信息传送给对方，这种方法的网络开销小，但传输成功率低。另一个是趋于的情况，Ｅｉ如ｐ－ｄｍｃ算法，ｅｉ该方法数据传输成功率高、延时小但网络开销很大。其他基于冗余的转发都是在直接传送与Ｅｉｅｉｐｄｍｃ之间取
ｃａｇ３０６Ｃｉｈｎ３０３，ｈｎａ）
ＡｂｔａｔＦｒｆｒｒｉｇｐｏｏｏｎｎ・ｏｓｒｃ：ｏｏｗａｄｎｒｔｃｌｉｏｃｍｍｕｉｅｗｒｓｄｅｏｏｓｄｒｔｅｎｎｔｔｌａｄｍｏｅｍｏｉｔ，ｔｉｐ－ｎｔｎｔｏｋｏｓｎｔｎｉｅｏ —ｏａｌｒｎｏｎｄｂｌｙｈｓａｙｃｈｙｉ
转发协议。每个节点关联两个移动特征—— 活跃度和相似度，依靠活跃节点带动消息的适当发散和递交，并通

基于NS-3的机会网络路由协议仿真

基于NS-3的机会网络路由协议仿真刘东亮;马春光【期刊名称】《信息网络安全》【年(卷),期】2014(0)5【摘要】In this paper, network simulation tool NS-3 is adopted to build opportunistic network, and implement writing and debugging code of Epidemic routing protocol, and describes the relevant background knowledge and the speciifc process simulation. We can use NS-3 network simulation tool model the Epidemic routing protocol algorithm in different network environment. Through the analysis of the simulation results, evaluate Epidemic routing algorithm performance in various environments.%文章使用NS-3网络仿真工具模拟搭建了机会网络，实现了机会网络中Epidemic 路由协议仿真代码的编写和调试，并介绍了相关背景知识和仿真实验的具体过程。

利用NS-3网络仿真工具，可以在不同网络环境下，对Epidemic路由协议算法进行模拟仿真。

通过对仿真结果的分析，评测Epidemic路由协议算法在各种环境下的性能。

【总页数】7页(P52-58)【作者】刘东亮;马春光【作者单位】哈尔滨工程大学国家保密学院，黑龙江哈尔滨150001;哈尔滨工程大学国家保密学院，黑龙江哈尔滨150001【正文语种】中文【中图分类】TP309【相关文献】1.基于NS-3的VANETs路由协议性能仿真研究 [J], 王建强;李世威;曾俊伟;窦莹莹2.基于NS-3的OLSR路由协议性能仿真 [J], 舒伟彬3.基于 ONE 平台的机会网络路由协议仿真分析 [J], 王文涛;郑芳;王奇枫;郭峰4.基于NS-3的MANET路由协议仿真实验设计 [J], 滕艳平;周浩令;王海珍;陈久玲;张亚杰5.无线Mesh网络先验式多树路由协议的研究与NS-3仿真 [J], 潘琢金;吴昊;罗振;杨华因版权原因，仅展示原文概要，查看原文内容请购买。

Ad hoc路由算法(文献综述)

Ad-hoc路由算法1 前言为满足信息社会对资源共享及信息传递的需求，计算机网络技术和无线通讯技术在近几十年得到了极大的发展。

20世纪50年代诞生的利用导线传输数据的有线网络经过几十年的发展，从双绞线、同轴电缆发展到如今的光纤通讯网络，网络的性能和覆盖范围虽然得到了很大的提升但是仍然无法满足人们在移动场景中对网络接入的需求。

在一些场合如抢险救灾、数字化战场、野外勘探及临时会议等场合无法快速高效的建立这常用无线网络，因此需要一种新型网络满足这些应用需求。

为满足在上述场合下快速高效组网的需求，无需基础设施的移动自组织网络（Mobile Ad-hoc Network）应用而生[2]。

Ad Hoc网络是一种不需要任何基站或固定基础设施的多跳无线网络，具有独立组网、自组织、动态拓扑、无约束移动、多跳路由等众多特点，能够快速地布设局部通信网络。

近年来，Ad Hoc网络研究得到了很大的发展，尤其是对网络路由协议的研究已经逐步成熟。

自二十世纪七十年代开始，由美国国防部所属的国防先进研究项目局推动了移动自组织网络方面最初的研究项目“战场环境中的数据包无线网络”（Packet Radio Networking），并在此后对多项相关研究进行支持。

最初由军方推动的移动自组织网主要应用在军事领域，然而随着微电子技术、嵌入式系统技术、无线通信技术等的发展和相关硬件成本的降低，移动自组织网络技术开始在民用领域推广[1]。

尤其在近十年，一些新技术与移动自组织网络的结合产生了许多新的研究热点如无线传感网络（Wirless Sensor Network）、车载自组网（Vehicular Ad hoc Network）、无线个人局域网（Wireless Personal Area Networks）以及无线Mesh网（Wireless Mesh Network）等[5]。

2 正文2.1、Ad-hoc网络的优点（1）无中心Ad hoc网络没有严格的控制中心。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｃａａｔｒｓｃｆｓｃａｉｙｄｔｒｉｅｔｅａｑａｎａｅａｃｒｉｇｔｅｉｔｒａｓｏｏｔｃｓｂｔｅｏｅ，ｄｆｒｒｓａｅｏｎｄｓｃｏｅｏｈｃｅｉｔｓｏｏｉｌｔ，ｅｅｍｎｈｃｕｉｔｎｃｃｏｄｎｏｔｎｅｌｆｃｎａｔｅｗｅｎｎｄｓａｏｗａｄｍｅｓｇｓｔｏｅｌｓｒｔｒｉｈｖｎｈｅｔａｉｎｎｏｅ．ｏｍｓａｅｗｉｌｅｓｎｏｒｓｔｉｔｎｏｅｔａｉｎｎｅｉｔｅｄｓｎｔｏｄＳｅｓｇｌｂｅｔｔｗａｄｅｄｒｃｏｆｄｓｎｔｏｏｄ．Ｓｍｕｌｔｏｅｕｔｈｗｈｔｃｍｐｅｔｉｅｃａｄｉｈｅｉｉａｎｒｓｌｓｏｔａ，ｏａｄｗｉＥｐｄｍｉｎｉｓｒｈｒｐｔＨＩＰｏｈｅ，ＣＲａｃｉｖｉｈｒｍｅｓｇｅｉｅｙｒｔｎｅｅｃｎｉｏＣａｈｅｅｈｇｅｓａｅｄｌｖｒａｅｕｄｒｔｏｄｔｎｗｈｅｅｎｔｒｅｏｒｅｅｌｔｄ．ｎｈｉｒｅｗｏｋｒｓｕｃｓａｉｅｒｍｉ
１概述
各种便携设备的出现使得由移动自组织网（ｂｌＡＭｏｉｄｅ

多的节点。
机会网络的参与者主体是人类，人们总是在特定环境中倾向于同朋友、同事或者亲人交流，形成某一时段特定环境
下的社区，社区间的活跃分子如邮差、巴士等则会在社区间形成一个稳定的沟通桥梁。根据这些规律不难得出结论，在
第３卷第１期７４
、ｏ＿７，ｌ３
・
计
算
机
工
程
２１０１年７月
Ｊｙ０１ｕｌ２１
Ｎｏ１．４
ＣｏｍｐｔｒＥｎｉｅｒｎｕｅｇｎｅｉｇ
网络与通信・
文编：０＿４（１１－８０文标码：章号１ｏ３８ｏ）－ｏ — ３０－２２１４０５献识Ａ
中分号Ｔ３图类：Ｐ９３
基于历史相遇间隔的机会网络路由协议
张翼，周四望
（南大学软件学院，长沙４０８）湖１０２
摘
要：针对大多数机会网络路由协议在寻找端到端通信链路时不能很好地抓住节点社会性质的问题，出一种基于历史相遇间隔（ＩＲ提ＨＣ）
ｆａｕｅｏｏｉｌｙｐｏｅｌ．ｏｔｇｐｏｏｏａｅｎＨｉｏｉａＩｔｒａｓｏｏｔｔ（Ｃ）ｉｐｏｏｅ，ｉｈｃｎｔｅａｖｎａｅｏｅｅｔｒｆｓｃａｉｒｐｒＡｒｕｉｒｔｃｌｂｓｄｏｓｒｌｎｅｖｌｆＣｎａｓＨＩＲｓｒｐｓｄｗｈｃａａｄａｔｇｆｔｔｙｎｔｃｃｋｈ
ＺＨＡＮＧ．ＹｉＺＨｏＵｉｗａｇＳ－ｎ
（ｏｔｒｃｏｌＨｕａｉｅｓｙＣｈｎｓａ４０８，ｈｎ）ＳｆｗａｅＳｈｏ，ｎｎＵｎｖｒｉ，ａｇｈ１０２Ｃｉａｔ
［ｓｒｃ］ＷｈｎｍｏｔｆｔｅｏｐｒｎｔｅｗｏｋｏｔｇｐｏｏｏｓｓｅｎｎｏＡｂｔａｔｅｓｏｐｏｔｉｎｔｒｓｒｕｎｒｔｃｌｅｋｅｄｔｅｄｃｍｍｕｉａｏｎｓｔｅｆｎｄｏｒｓｅｎｄ ’ ｈｕｙｉｏｎｃｔｎｌｋ，ｙｏｔｏｎｔａｐｔｏｅＳｉｉｈｅｇｈ
相比，能获得更高的消息交付率。
关健诃：机会网络；路由；网络协议；多拷贝；社会性
ＯｐｏｔｉｔｃＮｅｗｏｋｕｉｇＰｒｔｃｌｐｒｕｎｓｉｔｒｓＲｏｔｎｏｏｏＢａｅｎＨｉｔｒｃｌｎｅｖｌｆＣｏｔｃｓｓｄｏｓｏｉａｔｒａｓｏｎａｔＩ
协议的路由算法。ＨＣ协议利用社会关系的特点，根据节点之间的历史相遇间隔判断它们的亲密程度，转发消息给离目的节点更亲近的ＩＲ节点，使得消息朝更靠近目的节点方向发送。仿真结果表明，该ＨＣＩＲ协议在网络资源有限的的情况下，与Ｅｉｍｉ协议和Ｐｏｈｔｐｅｃｄｒｐｅ协议
ｈｃＮｅｒ，ＭＡＥ）ｏｔｋｗｏＮＴ演化而来的机会网络具有良好的应用前景。机会网络的概念来自于容迟网络（ｅａｏｅａｔＮｔＤｌｙＴｌｒｎｅ— ｗｒ，ＤＮ，与ＭＡＮＴ相比，其视无线自组织网络中的ｏｋＴ）】Ｅ间断性为其固有的特性，利用节点彼此之间通信的机会转发
［ｙｗｏｄ］ｏｐｒｎｓｃｎｔｒｓｒｕｉｇｎｔｒｒｔｃｌ；ｌ—ｏｙｓｃｌｙＫｅｒｓｐｏｔｉｅｗｏｋ；ｏｔ；ｅｗｏｋｐｏｏｏｓｍｕｔｃｐ；ｏｉｉｕｔｉｎｉａｔ
Ｄ０Ｉ１．６０ｉｎ１０－４８０１１．７：０３９．ｓ．００３２．１．０９ｓ２４２