机会网络概述

一、自组织网络

1.移动自组织(Ad-Hoc)网络是一种多跳的临时性自治系统,这种网络没有固定的路由器,网络中的节点可随意移动并能以任意方式相互通信。   

2.网络中的各个节点不需要直接连接,而是能够通过中继的方式,在两个距离很远而无法直接通信的节点之间传送信息。     

3.自组织网络的问题:

(1)节点移动、节点稀疏、射频关闭或障碍物造成信号衰减等多种原因都可能导致网络大多数时候不能连通。

(2)传统的MANET(mobile ad hoc network)在传输用户数据之前,需要预先建立通信端点之间的路由。这种工作模式隐含一个重要的假设:网络大部分时候是连通的,任一节点对之间存在至少一条完整的端到端通信路径。

(3)MANET路由协议不能发现去往目标节点的路由。

二、机会网络

1.由于节点的移动,两个节点可以进入相互通信范围而交换数据。

2.描述性定义:机会网络是一种不需要源节点和目标节点之间存在完整链路,利用节点移动带来的相遇机会实现通信的自组织网络。

3.不要求网络的全连通,更适合实际的自组网需求。

4.机会网络以“存储-携带-转发”的路由模式实现节点间通信。


机会网络示意图

三、延迟容忍网络

1.机会网络的部分概念来源于早期的延迟容忍网络DTN(delay tolerant network)的研究。

2.DTN网络体系由多个底层运行独立通信协议的DTN域组成,域间网关利用“存储-转发”的模式工作,当去往目标DTN域的链路存在时转发消息,否则,将消息存储在本地持久存储器中等待可用链路。

3.机会网络可以看成是具有一般DTN网络特征的无线自组网。

四、手持设备组网

1.剑桥大学和intel研究院提出的PSN(pocket switched network)是由人随身携带的手持设备形成的机会网络。

2.每个设备节点既可以通过人们相遇带来的局部通信机会。

3.当目标节点位于当前节点附近区域或不能接入Internet,或者用户应用需要很高的带宽和很小的延迟时,局部连接能比全局连接提供更好的服务。

五、车载网络

1.CarTel 是MIT开发的基于车辆传感器的信息收集和发布系统,能够用于环境监测、路况收集、车辆诊断和路线导航等。

2.安装在车辆上的嵌入式CarTel节点,负责收集和处理车辆上多种传感器采集的数据,包括车辆运行信息和道路信息等。

3.使用WIFI或蓝牙等通信技术,CarTel节点在车辆相遇时可以直接交换数据,同时,CarTel节点也可以通过路边的无线接入点将数据发送到internet上的服务器。

六、偏远地区网络传输

1.DakNet是由MIT开发、部署在印度偏远地区提供互联网服务的机会网络。

2.DakNet包括:部署在村庄的Kiosk设备、公交车辆上的MAP(mobile access points)设备以及部署在城镇的互联网AP设备,这些设备之间使用Wi-Fi接口通信。

3.村民通过PDA(Personal Digital Assistant)与Kiosk设备交换数据;往返农村和城镇的公交车经过Kiosk设备附近时,MAP和Kiosk设备交换数据,当公交车到达城镇时,MAP通过AP连接到互联网上传或下载数据。

七、机会网络研究的热点问题

机会转发机制、节点移动模型、基于机会通信的数据分发和检索

1.机会转发机制

● 以“存储-携带-转发”的模式工作。

● 当路由表中不存在去往目标节点的下一跳节点时,将消息在当前节点上缓存,并随着当前节点的移动以等待合适的转发机会。

● 针对每个消息确定最好的下一跳转发节点和选择合适的转发时机就成为设计高效机会网络路由协议的关键问题。 

(1)基于复制的转发

▶ 同一消息的多份拷贝被注入网络,当其中一个到达目标节点时,消息传输成功。其核心问题是确定优化的消息拷贝数和产生消息拷贝的方式。

直接传输(direct transmission,简称 DT),源节点缓存消息直到遇到目标节点才转发。源节点将消息拷贝给最先遇到的 L 个中继节点,源节点和 L 个中继节点只将消息转发给目标节点。网络开销最小,但传输延时大和传输成功率最低。

▶ Binary Spray and Wait在源节点指定消息允许的最大拷贝数为L,并使用基于二叉树的方法来产生L份拷贝。

该机制由两个阶段组成:Spray阶段,在遇到没有缓存该消息的中继节点时,将消息拷贝给节点,并将剩下的拷贝任务分成两半,由该邻居节点完成[(L−1)/2],自身完成剩下的部分[(L−1)/2],当节点剩下1份拷贝任务时,节点转入Wait阶段,等待转发给目标节点。

在传染转发(epidemic forwarding,简称 EF)机制中,每个节点维护一个消息队列,当两个节点相遇时,交换对方没有存储的消息

它本质上是一种洪泛算法,每个携带消息的节点都将消息转发给所有遇到的邻居节点。如果网络的带宽和缓存等资源足够,EF 机制可以保证找到到达目标节点的最短路径,而由于实际网络节点带宽和缓存等资源有限,随着网络节点数的增大,其性能由于广播导致的拥塞会急剧下降。相比前几种消息拷贝数固定的算法,EF 机制可扩展性很差。

(2)基于编码的转发

基于编码的转发机制将待传输数据编码成相互冗余的消息,目标节点仅需要接收到部分编码后的消息,即可通过消息之间的运算重建原数据。

基于擦除编码(erasure-coding,简称 EC)的机会转发机制:源节点先将原始数据分成 m 个块,然后将这些数据块编码成 k 个小消息。目标节点只需要接收到 k 个消息中的任意 m×(1+ε)个小消息就可重建原始数据,ε是由具体编码算法确定的小常数。

该机制中源节点将编码后的小消息平均分配给 k 个相遇的中继节点,每个中继节点携带部分小消息直到遇到目标节点。

(3)基于相遇预测的转发

在基于相遇预测的机会转发机制中,每个节点都维持一个与目标节点相遇的预测概率。可以通过节点的历史移动轨迹来预测该概率。

在 ZebraNet提出的基于移动历史的转发机制中,每个动物身上的传感器节点维持了一个到达基站的概率,当传感器随动物移动到基站通信范围内时,该概率值增加,否则,该概率值随时间的推移而逐渐降低

当两个传感器节点相遇时,概率低的节点将自身消息转发给概率高的传感器节点。

(4)冗余效用混合转发

与ZebraNet 机制相似,每个节点估计到达其他节点的相遇概率,该节点相遇时升高,否则,随时间递减。

但概率的更新使用了概率的传递性,即节点a有可能遇到节点b,而b有可能遇到节点 c,则 a 可以成为目标节点为c 的消息转发节点。

节点相遇时,将到达目标节点概率比自身高且对方没有缓存的消息传输给对方,降低了传染转发广播引起的拥塞导致的性能影响。

(5)基于节点主动运动的转发

部分特殊节点主动移动为其他普通节点提供通信服务。

系统通过引入移动节点来实现稀疏传感器网络的数据收集。

系统利用场景中移动且具备通信功能的车辆或动物节点,在移动过程中收集传感器数据,并以单跳或多跳方式将数据转发到接入骨干网的 AP 节点。

注:此篇为学习笔记,内容参考PPT《机会网络综述》

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 196,099评论 5 462
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,473评论 2 373
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 143,229评论 0 325
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,570评论 1 267
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,427评论 5 358
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,335评论 1 273
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,737评论 3 386
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,392评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,693评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,730评论 2 312
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,512评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,349评论 3 314
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,750评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,017评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,290评论 1 251
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,706评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,904评论 2 335

推荐阅读更多精彩内容

  • 机会网络衍生于延迟容忍网络(DTN)和移动自组织网络(MANET)。 机会网络的主要研究热点包括:路由机制、控制和...
    折腾岁月阅读 4,011评论 3 2
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,140评论 25 707
  • *面试心声:其实这些题本人都没怎么背,但是在上海 两周半 面了大约10家 收到差不多3个offer,总结起来就是把...
    Dove_iOS阅读 27,108评论 29 470
  • 哈哈,和胖玻璃球一聊天发现我的生活才真真过成了诗。昨天发工资大喜的日子,因为发现工资少了所以果断辞职,脑子已经被那...
    随遇而安啦阅读 206评论 0 1
  • 今天下午逛微博,翻到了我特别喜欢的老师,他分享了一些话,让我特别有感触。 他说,附张图吧。 在没有翻到这个之前,我...
    青柠冬夏青阅读 327评论 3 2