机会网络.ppt
机会网络综述机会网络综述自组织网络自组织网络l移动自组织(Ad-Hoc)网络是一种多跳的临时性自治系统，这种网络没有固定的路由器，网络中的节点可随意移动并能以任意方式相互通信。l网络中的各个节点不需要直接连接，而是能够通过中继的方式，在两个距离很远而无法直接通信的节点之间传送信息。自组织网络的问题自组织网络的问题l节点移动、节点稀疏、射频关闭或障碍物造成信号衰减等多种原因都可能导致网络大多数时候不能连通。l传统的 MANET(mobile ad hoc network)在传输用户数据之前，需要预先建立通信端点之间的路由。这种工作模式隐含一个重要的假设：网络大部分时候是连通的，任一节点对之间存在至少一条完整的端到端通信路径。lMANET 路由协议不能发现去往目标节点的路由。机会网络机会网络l由于节点的移动，两个节点可以进入相互通信范围而交换数据。l描述性定义：机会网络是一种不需要源节点和目标节点之间存在完整链路，利用节点移动带来的相遇机会实现通信的自组织网络。l不要求网络的全连通，更适合实际的自组网需求。机会网络示意图机会网络示意图l以“存储-携带-转发”的路由模式实现节点间通信。延迟容忍网络延迟容忍网络l机会网络的部分概念来源于早期的延迟容忍网络 DTN(delay tolerant network)的研究。lDTN 网络体系由多个底层运行独立通信协议的 DTN 域组成，域间网关利用“存储-转发”的模式工作，当去往目标 DTN 域的链路存在时转发消息，否则，将消息存储在本地持久存储器中等待可用链路。l机会网络可以看成是具有一般DTN网络特征的无线自组网。手持设备组网手持设备组网l剑桥大学和Intel研究院提出的PSN(pocket switched network)是由人随身携带的手持设备形成的机会网络。l每个设备节点既可以通过人们相遇带来的局部通信机会。l当目标节点位于当前节点附近区域或不能接入 Internet，或者用户应用需要很高的带宽和很小的延迟时，局部连接能比全局连接提供更好的服务。车载网络车载网络lCarTel是 MIT 开发的基于车辆传感器的信息收集和发布系统，能够用于环境监测、路况收集、车辆诊断和路线导航等。l安装在车辆上的嵌入式 CarTel 节点，负责收集和处理车辆上多种传感器采集的数据，包括车辆运行信息和道路信息等。l使用 Wi-Fi 或 蓝牙等通信技术，CarTel 节点在车辆相遇时可以直接交换数据，同时，CarTel 节点也可以通过路边的无线接入点将数据发送到Internet 上的服务器。偏远地区网络传输偏远地区网络传输lDakNet是由MIT开发、部署在印度偏远地区提供互联网服务的机会网络。lDakNet包括：部署在村庄的Kiosk设备、公交车辆上的MAP(mobile access points)设备以及部署在城镇的互联网AP设备，这些设备之间使用Wi-Fi接口通信。l村民通过PDA(Personal Digital Assistant)与Kiosk设备交换数据；往返农村和城镇的公交车经过Kiosk设备附近时，MAP和Kiosk设备交换数据，当公交车到达城镇时，MAP通过AP连接到互联网上传或下载数据。机会网络研究的热点问题机会网络研究的热点问题l转发机制l节点移动模型l基于机会通信的数据分发和检索 机会转发机制机会转发机制l以“存储-携带-转发”的模式工作。l当路由表中不存在去往目标节点的下一跳节点时，将消息在当前节点上缓存，并随着当前节点的移动以等待合适的转发机会。l针对每个消息确定最好的下一跳转发节点和选择合适的转发时机就成为设计高效机会网络路由协议的关键问题。基于复制的转发（基于复制的转发（1）l同一消息的多份拷贝被注入网络，当其中一个到达目标节点时，消息传输成功。其核心问题是确定优化的消息拷贝数和产生消息拷贝的方式。l直接传输(direct transmission,简称 DT)，源节点缓存消息直到遇到目标节点才转发。源节点将消息拷贝给最先遇到的 L 个中继节点，源节点和 L 个中继节点只将消息转发给目标节点。网络开销最小，但传输延时大和传输成功率最低。基于复制的转发（基于复制的转发（2）lBinary Spray and Wait在源节点指定消息允许的最大拷贝数为L，并使用基于二叉树的方法来产生L份拷贝。l该机制由两个阶段组成：Spray阶段，在遇到没有缓存该消息的中继节点时，将消息拷贝给节点，并将剩下的拷贝任务分成两半，由该邻居节点完成(L1)/2，自身完成剩下的部分(L1)/2，当节点剩下1份拷贝任务时，节点转入Wait阶段，等待转发给目标节点。基于复制的转发（基于复制的转发（3）l在传染转发(epidemic forwarding,简称 EF)机制中，每个节点维护一个消息队列，当两个节点相遇时，交换对方没有存储的消息。l它本质上是一种洪泛算法，每个携带消息的节点都将消息转发给所有遇到的邻居节点。如果网络的带宽和缓存等资源足够，EF 机制可以保证找到到达目标节点的最短路径，而由于实际网络节点带宽和缓存等资源有限，随着网络节点数的增大，其性能由于广播导致的拥塞会急剧下降。相比前几种消息拷贝数固定的算法，EF 机制可扩展性很差。基于编码的转发基于编码的转发l基于编码的转发机制将待传输数据编码成相互冗余的消息，目标节点仅需要接收到部分编码后的消息，即可通过消息之间的运算重建原数据。l基于擦除编码(erasure-coding,简称 EC)的机会转发机制：源节点先将原始数据分成 m 个块，然后将这些数据块编码成 k 个小消息。目标节点只需要接收到 k 个消息中的任意 m(1+)个小消息就可重建原始数据，是由具体编码算法确定的小常数。l该机制中源节点将编码后的小消息平均分配给 k 个相遇的中继节点，每个中继节点携带部分小消息直到遇到目标节点。基于相遇预测的转发基于相遇预测的转发l在基于相遇预测的机会转发机制中，每个节点都维持一个与目标节点相遇的预测概率。可以通过节点的历史移动轨迹来预测该概率。l在 ZebraNet提出的基于移动历史的转发机制中，每个动物身上的传感器节点维持了一个到达基站的概率，当传感器随动物移动到基站通信范围内时，该概率值增加，否则，该概率值随时间的推移而逐渐降低。l当两个传感器节点相遇时，概率低的节点将自身消息转发给概率高的传感器节点。冗余效用混合转发冗余效用混合转发l与ZebraNet 机制相似，每个节点估计到达其他节点的相遇概率，该节点相遇时升高，否则，随时间递减。l但概率的更新使用了概率的传递性，即节点a有可能遇到节点b，而b有可能遇到节点 c，则 a 可以成为目标节点为c 的消息转发节点。l节点相遇时，将到达目标节点概率比自身高且对方没有缓存的消息传输给对方，降低了传染转发广播引起的拥塞导致的性能影响。基于节点主动运动的转发基于节点主动运动的转发l部分特殊节点主动移动为其他普通节点提供通信服务。l系统通过引入移动节点来实现稀疏传感器网络的数据收集。l系统利用场景中移动且具备通信功能的车辆或动物节点，在移动过程中收集传感器数据，并以单跳或多跳方式将数据转发到接入骨干网的 AP 节点。机会网络研究的热点问题机会网络研究的热点问题l机会转发机制l节点移动模型l基于机会通信的数据分发和检索机会网络研究的热点问题机会网络研究的热点问题l机会转发机制l节点移动模型l基于机会通信的数据分发和检索
