物联网环境下数据转发模型研究

李继蕊 李小勇 高雅丽 高云全 方滨兴

目前，几乎所有的智能设备和物体都嵌入了传感器，这使得它们能够实时感知环境信息，如：汽车、可穿戴设备、笔记本、传感器、工业和公用事业组件等智能设备都通过网中网相连，并且具有一定的可改变人们工作和娱乐等各种生活方式的数据分析能力，使绝大多数人通过互联网完成他们的需求或工作，甚至业务或交易。这一过程的实现，要求人们与连接上网络的许多设备或物体进行互动或通信，由Gubbi等人提出的物联网（internet of things，简称IoT）模式反映了整个世界当前和未来的这种场景。而且，物联网研究者们曾声明：到2020年，物联网将明显地增长至覆盖我们生存环境中的所有物体，创建一个所谓的万联网（internet of everything，简称IoE）。这种现象己经激起一些关于物联网的有趣应用概念，比如智能家居或家庭、智能城市、环境监测、智能医疗、食品溯源、国防军事、智能交通和智能环境等，其中，几乎所有概念的实际应用场景都要求实时响应或及时转发数据给用户，否则，数据就会失效，服务会产生中断，用户体验质量下降。因此，数据转发性能的提高，是实现物联网服务连续性的有力保障。

尽管过去许多领域的研究工作者已经致力于提高物联网数据转发的性能，但因物联网环境的复杂多变性，许多亟待解决的技术问题依然存在。本文在介绍物联网体系结构和数据转发关键性问题的基础上，分析了当前一些典型的物联网数据转发应用模型，包括近些年出现的新兴技术或概念（比如5G网络、D2D技术、命名数据网络、软件定义网络、雾计算或移动边缘计算等）对物联网数据转发策略研究带来的变化和影响，并在可靠性、扩展性和鲁棒性等方面进行对比分析。最后，对物联网数据转发未来的研究趋势进行展望和总结。

1 物联网数据转发问题

1.1 物联网体系结构

物联网技术是以能够提供灵活有效资源的云计算为根基的，它主要依靠感知层技术（如射频识别、短距离无线通信、传感器等）、网络层技术（有线或无线接入方式）、业务及应用层技术（信息发现、智能处理、中间件、分布式计算等）等按照协议约定将世界万物全部连入信息系统，达到缩小信息系统与物理世界距离的目的。分布式的物联网设备产生的巨大数据业务可以通过互联网被传输到称为“智能大脑”的远程云来处理。

无线通信技术的发展，促使物联网应用模式变得更加丰富多彩。为了研究海洋生物或陆地野生动物的生活习性，可以在它们身上装备传感器以便收集相关数据进行分析；在商场、公园等人群密集的地方，可以借助人类携带的手机等智能设备收集或转发温度、湿度、尘粒浓度等数据以便进行PM2.5的监测，为人类提供户外活动的实时信息指导；为了便于人们出行，在城市交通网络中安装各种智能无线传输设备，能够进行实时路况监测，实现安全、可靠的高效率智能交通运输。除此之外，对其他具有挑战性的特殊领域（比如军事等）应用无线通信技术实现实时信息监测也具有重大意义，这些情形充分展现了物联网应用的泛在性。文献[7]将物联网的网络架构、通信技术、数据融合、异构网络融合等8个方面归结为其领域的主要研究内容，其中蕴含着物联网实现的整个过程，即：在物联网应用过程中，要遵循相关标准，在其网络架构的基础上，通过智能设备感知并采集数据，利用通信技术传递信息数据，完成数据融合和异构网络融合的任务，为其应用和开发服务，并且整个过程要保障信息安全和保密。显然，通过人或/和物互连实现信息共享，是物联网应用研究的核心。而信息共享的过程需要对数据进行感知、转发和处理等一系列操作，其中，数据转发就是将各类感知节点采集到的数据通过一跳或多跳的方法传递到网关或汇聚节点，实现物联网信息及时处理的过程。多年来，众多国内外研究者致力于实现各种物联网环境下高效节能的数据转发，比如：针对低占空比的无线传感网，文献[8]提出了一种基于最优前导码（发送有用信号之前发送的一系列信号）长度的轻量级数据转发策略；文献[9]针对机会水下传感网提出一种数据传播可控制的策略以提高转发性能；基于本地活跃度和社会相似性，文献[10]提出一个适用于移动社交网络的数据转发策略；文献[11]针对具有社区特征的车载网络提出了一种考虑旅行信息的数据转发策略；文献[12-18]也是有关物联网各种应用服务下的数据转发研究等等。由此可见，信息传递或数据转发是物联网应用实现的一个至关重要的关键步骤。

1.2 物联网数据转发机制

物联网数据转发主要依靠网络技术完成。在物联网应用的发展历程及模式中，其网络技术主要包括传统无线传感网络和移动机会网络两种表现形式。传统无线传感网络是物联网概念早期的主要应用方式，它属于有意识主动部署传感网，目前在很多领域依然占据主导地位。传统无线传感网络在绝大多数情况下是以固定网络拓扑结构为基础、按实际需求添加部分动态节点进行各种相关研究的，其中，所有固定传感器节点基本上是事先按随机或有意撒播的方式部署，而动态传感器节点数目较少，仅起到辅助作用，可作为中间转发媒介节点对固定节点收集的数据进行二次收集，以达到整个无线传感网络节能的目的。这种情况下的数据转发主要依靠转发数据本身信息、节点实时状态或事先设定好的转发方式（如周期转发、传染病模式等）完成数据从传感器收集节点经系列中间传输节点（固定传感器节点或移动传感器节点）以高速度、高质量、低能耗为目标传送到sink节点，其网络拓扑结构的动态性变化主要由节点有限能量的丧失引起，显然，这种节点能量的不稳定性很容易导致传递数据的丢失，引起收集数据的不完整性。再者，节点硬件节能技术又难以有实质性的提升，这些都成为提高传统无线传感网络数据转发性能的主要障碍。

移动智能设备的出现使物联网的应用模式发生了很大的变化，其数据转发的机制研究也随之有了进一步的突破（http://vdisk.weibo.com/s/dGCJpMRG5imI）。思科公司曾预测：到2019年，连入互联网的设备将每年产生507.5 ZB的数据量；欧洲委员会也曾提出：到2020年，将有500～1000亿的智能设备接入互联网。显然，连网智能设备数量在急剧增长，由其产生的数据流是高容积和高速度的。同时，通信技术的发展，促使如GPS、距离传感器、摄像头、陀螺仪等各种类型的传感器应运而生，集成传感器的各种高性能移动智能终端或便携式智能设备具有越来越强的计算和通信能力，它们可以组成移动感知机会网络，也可以融入无线传感网，充当无线传感网中的数据收集或传递节点，采用逐跳的方式完成数据传输，两者构成互补。“存储—携带—转发”是移动感知机会网络节点的特点，它能满足间歇式连网的需要，其拓扑结构具有随上下文、时间和空间的动态变化性。作为机会网络节点的智能设备的移动或部署与人类行为特性密切相关，并且后者会对前者产生一定的影响，所以在移动机会网络数据转发研究中，其节点具有人性化特征，即，持有者或实施者的许多特性或行为在数据转发过程中将被考虑作为主要因素，这使得机会网络数据转发研究相对于传统无线传感网络下的数据转发研究更加贴近实际。虽然机会网络的节点资源也是受限的，但其中很多节点的能量易于获取，可再次循环利用，因此，可通过提高机会数据转发性能为物联网应用服务连续性提供进一步的可靠保障。目前，机会网络数据转发在各个领域均有广泛的应用研究，比如车载网络、水下传感网络、社交网络、无线体域网络、路网等，其转发机制常见的有基于编码的、基础设施帮助的、冗余或复制的、节点主动运动的、效用的、节点间社会关系的等。

物联网应用在传统无线传感网的基础上借助各种智能设备的传感器感知一切事物信息，这种新模式改变了传统无线传感网的运作方式，能够降低其网络部署成本，为非全连通网络提供更多的数据传输机会，在很大程度上提高了数据收集和融合的性能，也为无线传感网带来新的机遇和挑战，满足随处感知和泛在互联的物联网基本需求。显然，高效率、低能耗的数据转发是保障物联网连续性服务的一个研究重点，值得深入探究。

1.3 挑战性问题

根据文献[9，21]和其他相关研究成果，物联网数据转发的挑战性问题主要包括以下6个方面。

（1）能耗问题

节点的电池具有很短的寿命，某些情况下，电池通常是难以替换的，并且太阳能也难以利用，比如环境监测、水下传感网、视频共享等。因此，数据转发的目的之一就是要降低能耗。

（2）传播时延

传播时延指的是数据从源节点发出并传输到目标节点所耗费的时间。电磁波和光波是物联网数据转发的主要通信媒介，但这两种技术并非适用于所有物联网应用，比如：监测海洋生物活动的传感网络主要依靠声波，它是一种典型的物理层技术。尽管如此，传播时延仍然是物联网数据传输的一个重要性能衡量指标。因此，在不同的物联网应用场景中，减少传输时延是提升数据转发性能的一项重要措施。

（3）投递率

数据转发应用于物联网的各种场景中，比如间歇性连接的网络，投递率指的是目标节点成功收到的总数据包数与源节点一共发出的总数据包数的比值。即使采用传染病模型进行数据转发，也不能保证从源节点到目标节点具有很高的投递率。因此，提升投递率仍然是数据转发的一项重要任务。

（4）网络动态拓扑模型

在复杂的物联网环境中，智能终端总是在不规则地运动，节点间的连接可能随时产生或消失，网络的拓扑结构也随之不断地变化，因而，转发数据不可能总是沿一条事先设定好的路径进行传输。所以，网络环境的高性能动态拓扑模型构建也成为了提高数据转发效率的途径之一。

（5）转发代价

通常，物联网数据从源节点借助n（n≥0）个中间节点将单个或多个副本采用一跳或多跳的方式传输到达目标节点。转发代价指的是整个传输过程中转发的总数据包数与目标节点成功收到的总数据包数的比值。为了满足整个社会绿色计算的需求，转发代价的高低也可以作为衡量转发效率的一项重要指标。

（6）实验结果的可靠性

数据转发模型或算法是否正确有效，需要通过大量的实验进行验证。在复杂的物联网环境中，同一个数据转发模型在不同应用场景下的实验结果可能存在一定差别，在同一场景下的实验结果也可能会有所不同。因此，为了提高实验结果与预测数据或真实数据结果的一致性，必须遵循现实情境设计转发模型，尽量采用实地测试，或者在现实条件达不到的情况下尽可能地采用真实、有效的多个数据集进行多次测试。显而易见，在物联网转发模型研究中，真实、可靠的实验结果是其追求的一项核心目标。

1.4 新兴技术及其对物联网数据转发的影响

物联网的形成和发展，使得分布在各处的大量数据需要协调和处理。物联网的数据处理需要云计算的大力支持，离开云计算，所有的信息或数据就类似于大海中的一个个孤岛，物联网就此失去意义，成为“物离网”。

移动云计算是一项丰富的移动计算技术，随着各种移动智能终端的广泛普及，作为云计算的一个重要分支，它目前已成为物联网应用的主要计算模式之一。移动云计算主要利用各种云中统一的弹性资源和网络技术，在任何地方、任何时候基于随时支付原则，无关于异构环境和平台，通过以太网或互联网服务于众多的移动设备，以达到功能、存储和移动等方面的随意扩充。移动云计算能为物联网应用带来一系列的好处：第一，可卸载移动设备上的任务到云端，延长电池寿命；第二，能够使移动设备运行复杂的应用程序，还能提供更高的数据存储能力；第三，提高可靠性，因为移动设备的数据能够在以存储为目的的一系列可靠的固定设备上存储及从其返回。显而易见：在物联网环境下的数据转发应用中，移动云计算模式能够提供更多的机会使移动设备参与其中；而且移动云计算核心通信技术的发展或计算模式的完善也能促使物联网数据转发性能得到进一步提升，从而提高数据转发的成功率。

5G作为移动云计算的一项核心技术，其主要目标是让终端用户不脱离网络覆盖，始终与网络保持连接状态。它具有密集型小区部署、微米波连接、大规模多输入多输出、多个小区协作以及认知无线电等重要的特征。随着5G的到来，移动云计算服务预计将达到一个快速发展的时期，并将成为移动服务中一个全新的研究热点。在物联网应用中，5G系统未来支持的设备不止是移动手机，它还要支持其他智能设备，比如手表、健身腕带、家居电器（如远程可控式空调及热水器）等。5G未来侧重于实现与其他移动无线通信技术的无缝连接，并将提供随处可用的基础性业务，以适应快速发展的物联网服务及其他社会需求。显然，未来高性能5G技术的普及能够尽量避免移动智能设备经常丧失连接的情况发生，为物联网环境下借助移动设备而进行的数据转发任务提供高效、可靠的通信技术保障。

为了适应移动无线网络的业务需求，5G在无线传输技术和无线网络技术方面都有新的突破。软件定义网络（software defined network，简称SDN）技术在2014年己成为被电信和IT领域普遍接受的网络架构概念，它是将网络虚拟化的一种技术，实现了数据转发与控制的分离，将作为5G的一种更加智能和灵活的组网技术或网络架构而存在。在SDN中，受控的转发设备组成了转发平面，运行在控制面板上的控制应用决定了业务逻辑及转发方式，网络流量的灵活控制就是由这种逻辑上的集中控制实现的，为物联网的核心网络及应用创新提供了良好的平台。目前，SDN涉及的范围在逐渐扩大，涵盖核心网、回程网、传输网及边缘网等领域，这些都体现了 SDN具有极好的适应性。SDN终结了传统网络，其架构打破了传统路由协议的局限，可以更加方便地将各种新的路由协议或路由策略引入网络。作为一种新型网络架构，它势必会处于未来网络架构的核心位置，为物联网应用（比如数据转发）提供了极大的便利。

移动边缘计算（mobile edge computing，简称MEC）是基于5G演进的架构，它将云计算和云存储拉近到网络边缘后，可以创造出一个具备高性能、低延迟与高带宽的电信级服务环境，加速网络中各项内容、服务及应用的分发和下载，让消费者享有更高质量的网络体验。MEC设备所应具备的一些特性包括网络功能虚拟化、SDN、边缘计算存储、绿色节能等。MEC把无线网络和互联网两种技术有效地融合在一起，并在无线网络方面增加计算、存储、处理等功能，构建了开放式平台以植入应用，并通过无线API开放无线网络与业务服务器之间的信息交互，对无线网络与业务进行融合，将传统的无线基站升级为智能化基站。面向物联网、视频、医疗、零售等业务层面，MEC可向行业提供定制化、差异化服务，进而提升网络利用效率和增值价值。同时，MEC的部署策略可以实现低延迟、高带宽的优势，MEC也可以实时地获取无线网络信息和更精准的位置信息来提供更加精准的服务。MEC的以上优势，明显地能为物联网环境下的数据转发研究带来极大的好处。

另外，作为一种基于信息和内容的全新网络体系结构，相较于传统的以主机为中心的互联网络体系结构，命名数据网络（named data networking，简称NDN）能够更好地满足人们对数据内容本身的强烈需求，并支持和适应其动态拓扑变化。数据转发是路由机制的一个关键操作步骤，NDN在路由过程中屏蔽有关主机地址的任何信息，不管数据包的来源和获取方式，只关注用户需求数据，并采用命名数据名称代替IP数据包，在整个路由算法中使用名称解析机制。同时，为了提高请求的反馈速率，NDN将缓存机制应用到路由中，希望通过利用广泛分布的缓存备份采用“空间换时间”的方式实现这一目的。总之，以全新的路由寻址方式和数据包封装结构为基础，NDN从本质上改变了网络的路由策略，促使了物联网数据转发性能的提升。

综上所述，这些新兴技术分别在服务计算模式、通信技术、网络体系架构等方面对物联网环境下的数据转发产生重要的影响。

2 数据转发模型关键技术及构建标准

2.1 关键技术

节点的易丧失性或智能终端的移动性决定了数据转发是一个随时间和/或空间变化而变化的量。节点A可以将数据转发给节点B并不意味着下一次依然可以转发给B，节点位置的随时变换或其他一些行为，极有可能导致未来节点A和/或B不会出现在这样的路由中。数据转发模型要能够反映出这种动态进化性，也要具有随上下文、时间和空间变化而重新评估的功能。数据转发的动态模型构建一般需要考虑以下几个技术问题。

（1）数据转发网络空间模型

首先要确定数据转发应用的网络空间模型，这个模型依据应用场景一般采用凸空间、有向图或无向图、树形结构、平面空间等形式。比如，水下传感网的网络空间模型易采用凸空间结构：D∈R3，|D|＝L×W×H，L,W,H分别代表立体空间的3个坐标轴。它采用概率方式生成节点间的连接，使用幂律分布动态生成节点的度，从而构建一个随时间变化的网络动态拓扑结构。车载网络、社交网络等大多采用有向或无向图的形式：G＝〈V，E〉，V是图G的节点集合，E是图G边的集合，即，代表节点间存在一定的关系。瞬时子网节点间关系的建立可以使用高斯函数，它可以是一个时间函数。在占空比无线传感网数据转发研究中，通常采用L×W（m2）的区域作为节点的网络空间模型，其中L和W代表区域的长和宽。由此可见，数据转发研究的基础是针对不同的场景建立一个正确而适当的网络空间模型。

（2）数据转发度量因子的选择与计算

物联网包含各种智能终端或节点，并通过四大网络技术接入互联网：短距离有线通信（包括10多种现场总线）、短距离无线通信（包括10多种频段及标准）、长距离有线通信（互联网、电信和广电以及三网融合）以及长距离无线通信（包括基于蜂窝技术的伪长距离），属于复杂网络应用，其应用研究场景具有多样性，比如传统无线传感器网络、社交网络、车载网络、路网、无线体域网等。因此，针对不同的应用场景，度量数据转发的因子也有所区别。如社交网络中，会注重考虑设备拥有者的瞬时或累积社会关系分析；车载网络会侧重于某些车辆可预测的移动路线分析、车辆间的交互关系及乘客的作用；无线体域网主要用于智能医疗系统，侧重考虑携带者行为对转发的影响分析，如坐、立、行、走、阴影等引起节点拓扑结构或信号强度的变化，从而引起转发节点随时间和空间变化的动态性选择。但即使是在同样的应用场景下，度量因子的计算方式也不尽相同，比如移动社交网络中节点社会相似性的计算，不同于其他成果，文献[10]依据节点本地活跃度构建相似性度量。因此，数据转发度量因子要紧密结合实际场景进行选择，其计算方式要科学、严谨。

（3）数据转发总体度量值的获取

显然，无论是哪一种应用场景下的物联网数据转发，其考虑的转发因素一般都不止一个，这些因素应该如何集成才能取得各方面的均衡，是一个至关重要的问题。可以将整个传输路线的预测能耗最小、传播延时最短、投递率最高、转发代价最小等中的一个或多个作为衡量转发的目标函数，对其中各项指标可以采用线性和或加权线性和、信息熵、指标参数递进迭代方式、泊松分布测量排序方法、社区划分基础上的节点间余弦距离最小值方法、向量内积计算、哈夫曼特征距离、欧式距离等各种机器学习的方法计算转发总体度量值。

（4）数据转发算法的设计

数据转发流程与各种实际应用场景基本无关，仅依赖于网络空间模型、节点转发衡量因子和转发度量值，以目标节点和中间节点的关系以及参数度量为基准，一般情况下，采用分情况条件判断方式。通常先计算中间节点是否为目标节点：若是，一跳转发；否则，再使用各种智能方法计算各个度量因素或总体度量值，分步骤比大小采用多跳形式进行，整个过程采用迭代方式直至完成后续转发操作。在整个算法设计过程中，在追求系统性能提高的同时，还要注意兼顾时间及空间复杂度的问题。

（5）数据转发模型的评估

根据上下文、时间和空间的动态变化进行转发节点度量值的动态更新，转发完成后可以选择性记录最新度量值，这主要取决于转发衡量因素是否依赖于历史信息。比如，社交网络将节点间联系的次数作为转发因素，则需要保存到节点的缓存中；而在占空比无线传感网中，如果利用低功耗侦听MAC（media access control）协议中的前导码来衡量是否转发，那么信息无需保存。整个数据转发模型优劣的判断是基于不同的目标函数通过与类似的模型对比，然后进行参数分析，总体度量值基本上不影响下一跳转发节点的选择。

2.2 转发模型构建标准

按照不同的划分标准，可将物联网数据转发模型构建研究归结为以下几种类别。

（1）按转发判决时是否需要额外信息辅助划分。如果不需要，则属于盲目转发类型，比如洪泛机制；另一种是感知转发，可以是一跳感知，也可以是提供者感知，即：转发源节点感知，按照辅助信息的来源主要包括基于节点数据、数据属性、数据融合及网络拓扑等。

（2）按节点的作用划分。数据转发协议最初是为具有动态拓扑结构的移动无线Ad-Hoc网络而提出的，目的是要实现数据包投递率的提升和数据包传输延迟的下降。为了确定最好的转发者，根据他们采用的方法的不同，这些协议被分成两种：一种类型使用传输者方面决定转发决策的本地网络信息，即，基于传送者的数据转发；另一种类型是指在接收者方面通过竞争机制选择一个转发者的过程，即，基于接收者的数据转发。

（3）按是否考虑社交环境因素划分。传感器节点或具有传感功能的多数智能终端通常都离不开动物或人类的参与，比如智能手机、动物野外生存研究等，这些人或动物都有一定的社会活动，因此，社交因素也会对物联网数据转发应用有一定的影响，尤其是机会数据转发。

（4）按转发副本个数划分。按照转发的数据包数量分为两种：多副本转发模式和单副本转发模式。

（5）按节点个数划分。考虑以最小功耗为目标的网络中节点的合作，比如在无线传感网/无线体域网中的应用，可针对单个节点或聚簇节点展开数据转发研究。

（6）按转发路径条数划分。很多研究成果会从整个网络的吞吐量出发，考虑数据的转发、收集和传输，比如无线混合网，它们聚焦在利用网络的多个方面（如拥塞缓解、速率调整、调度、信道分配和路由）提高无线混合网的吞吐量，这些方面可以单独使用也可联合使用。在源节点和目标节点间存在多跳路径，业务转发模式可以选择单路径也可选择多路径转发。

除此之外，也有根据其领域研究发展历程中关于数据转发度量因子的考量进行阶段性划分的，比如物联网中的车载网络应用。

3 典型模型及其评述

物联网具有复杂的网络应用环境，如环境监测、智能城市、交通运输及健康医疗等。从最初的传统无线传感网到如今参与设备种类多样化的万联网，物联网数据转发技术或模型也在随之逐步进化。目前，物联网中关于数据转发的研究主要涉及两个领域。

一个是对数据转发支撑技术的研究，比如基于信道、千扰、无线电频率或MAC等通信技术或协议的数据转发模型的构建，这一领域的研究虽然与具体应用关联不大，但在传统无线传感网数据转发中占有主导地位，并且对在智能物联网中更加有效地利用数据转发技术具有指导和实践意义。尤其是随着5G等新兴技术的出现及飞速发展，物联网数据转发研究己经随之产生了质的飞跃，非常值得关注。

另一个领域是对数据转发算法本身的研究，这一领域与具体应用密切相关，例如在移动物联网（社交网络或车载网络等）数据转发研究中，算法会更多地关注特定物联网环境下节点位置的动态变化、节点间的交互时长或联系次数等一些随时间变化的社交因素。尤其是随着大量智能移动设备的加入或参与，这一领域的数据转发研究更加符合实际物联网应用环境的需求，是当前与未来物联网数据转发的另一个研究重点。

迄今为止，许多学者致力于各种物联网应用环境下的数据转发研究，并使用不同的工具和数学方法建立了数据转发的模型。本节受文献[126]的启发，将根据其采用网络情形和数学方法的不同，选取一些新的、具有代表性的、常见物联网环境下的转发模型进行分析和评述。

3.1 无线传感器网络（wireless sensor network，简称WSN）数据转发

LWOF（light-weight opportunistic forwarding）是一种适用于低占空比WSN环境下的数据转发模型。对于转发节点的选择，LWOF并不依赖于历史网络信息和节点间的竞争，而是首先考虑限制转发候选节点到一个最优化区域，然后利用低功耗侦听（low-power-listening，简称LPL）MAC协议中的前导码和双信道协作通信从当前节点的下行节点集合（朝向目标节点）中挑选最优转发节点。其中，每个节点装备有两个无线电接口，支持双信道通信：一个是用于传输忙音消息的低速率信道，即信号信道；另一个是用于传输感知数据的较高速率信道，即数据信道。这两个信道的通信范围是相同的。在每个周期中，整个转发判断由信号信道开始，在其空闲的前提下才考虑是否进行数据信道转发判断。在对数据信道监听的过程中，一旦发现多于1个的前导码出现，那么根据前导码长度计算公式求得具有最短前导码的节点作为最优转发节点。

在占空比无线传感网中，处于睡眠阶段的节点是不参与数据转发筛选的，而节点苏醒的序列可以看作一个泊松分布，所以，在周期t内至少一个节点苏醒的概率Pt（i＞1）为

其中，Ts是时间单位。如果规定当前节点的优化转发面积为其与目标节点连线两侧各30°的扇形，那么此扇形内的节点个数Nf＝πr2D/6，其中，D是节点密度，r是在数据信道中节点的通信范围。显然，在低占空比无线传感网中，Pt→0（i＞1）→0。同理，在一个周期或前导码Tp中至少唤醒一个节点的转发概率Pf为

通过对前导码长度与每跳包的投递率、节点密度、睡眠周期之间的关系进行系统分析，最短前导码Tp为

LWOF是一种不用考虑也不必保存节点历史状态信息的数据转发模型。对比LWOF策略下的LWOFLPL（low-power-listening MAC协议）与LWOF-LWMAC（用缩短了的前导码优化后的LPL MAC协议）两个协议和ROF协议，在单传感数据流环境下，它们的平均投递率基本持平，LWOF-LWMAC最低；LWOF-LPL的平均时延最长，LWOFLWMAC稍微逊色于ROF，两者基本保持一致；LWOF-LWMAC的单数据包能耗最低，大约是ROF平均能耗的1/4，LWOF-LPL次之。在多传感数据流环境下，ROF平均投递率最高，LWOF-LWMAC稍优于LWOF-LPL，但三者也基本持平；LWOF-LPL的平均时延最长，ROF和LWOF-LWMAC分别大约是它的4/5和3/5；ROF的单数据包能耗依然最高，LWOF-LWMAC最低，且稍低于ROF平均能耗的1/4。由此可见：LWOF-LWMAC在取得最低能耗的同时，在投递率和时延方面也付出了一定的代价。LWOF的主要优点是：（1）LWOF模型选择节点具有信号和数据双信道协作通信的优势尤其明显，信号信道初步判断信道是否被占用，数据信道专用于符合条件的数据传输，这在极大程度上避免了转发冲突的发生；（2）选择转发节点之前，优先限制转发区域为源节点—目标节点连线两侧各30°的扇形区域，极大地缩小了搜寻转发节点的范围，提高了数据转发的速度和成功率；（3）每个周期内，LWOF算法只有简单的基本信道信息判断和从数据信道中获取具有最短前导码的转发节点，该算法的空间和时间复杂度均为O（1），因此，对于计算和存储资源有限的传感器节点来说，LWOF模型确实是轻量级的且是可行的。但LWOF还存在以下不足：忽略了节点周边的建筑物或其他物体的存在或分布的不均匀性以及对信号强度造成的衰减，因为LWOF认定一个节点的通信能力在所有方向上是一样的，这极有可能引起测试结果与实际情况存在较大差别。

类似于LWOF，在综合考虑网络编码机制和数据包传输数量及动态传输功率的基础上，Tian等人提出了一个适用于工业无线传感网的可靠的、高能效的数据转发模型NCPCR（network coding and power control based routing）。除了最优传输功率外，在成功解码一个被编码数据包的概率被提取之后，NCPCR模型首先获得网络编码增益，然后以能耗最小化为目标，利用这个网络编码增益去智能决策是否应用网络编码判断数据转发。该转发算法在线性网络编码和伽罗华域的基础上进行建模，其时间复杂度为O（n2），n是网络中的节点数量。通过与COPE和DCAR两个路由协议对比：当节点个数和数据流的数目不变、传输功率发生变化时，NCPCR的每数据包平均能耗分别比COPE和DCAR减少68.7%和30.3%；当传输功率和数据流数目不变时，随着节点个数的递增，这3个路由协议的平均能耗呈递减趋势，此时，NCPCR比COPE和DCAR分别减少67.6%和29.9%；而当节点个数和传输功率不变、数据流数目发生变化时，NCPCR又比它们分别减少67.4%和29.2%。显然，NCPCR是高能效的转发模型，它的最大优点就是能够支持网络中更多的数据流，以使节点有更多的网络编码机会，最终能够通过减少数据包传送数量和让节点自己选择最优传输功率的方式来降低能耗。

3.2 移动社交网络（momile social network，简称MSN）数据转发

在MSN中，作为选择中继节点的度量因素，社会相似性的定义决定了机会转发模式的性能。如果两个节点拥有越多的共同兴趣，则它们的社会相似性就越高，联系的概率就越大，就越有可能被选为中继节点。但存在一些研究成果忽视了一个事实的情况：在同一个社区，具有相同兴趣的节点会有不同的本地活跃度。这将可能导致低效的数据转发。因此，Zhong等人提出了LASS（local-activity and socialsimilarity based data forwarding）数据转发模型，它首先将MSN看作一个随时间变化的动态加权图，在每个时刻t，这个图都有k个称为网络社区的结构组成，且不同社区间存在共同的交集。节点本地活跃度反映了该节点在每个社区内活跃度的不同级别，即节点在某个社区中相遇概率的统计。那么，t时刻节点u在社区i上的本地活跃度即为

相较于Epidemic、PROPHET、Simbet、BUBBLE RAP和Nguyen’s routing，LASS的平均投递率大约分别是它们的1.37倍、1.82倍、1.98倍、1.43倍和1.35倍；而平均时延大约分别是它们的1.36倍、1.22倍、1.25倍、1.31倍和1.07倍；在平均代价比方面，LASS与Nguyen’s routing一样，大约分别是Epidemic、PROPHET、Simbet和BUBBLE RAP的一万四千分之一、七千八分之一、六千六分之一和四千分之一。显然，LASS在时延方面表现稍差一些，但在投递率和代价比方面都有很大的优势，尤其是突出了LASS模式的节能效果。总之，LASS整体性能表现良好，值得推广。与目标节点具有较高社会相似性的节点将作为转发节点，LASS转发模型引入节点本地活跃度来提高节点间的社会相似性度量性能，其主要优点是：（1）LASS使用时间序列的动态加权图作为网络拓扑模型，可以更直观地表达出节点间联系的重要程度；（2）LASS使用传播临界值和WDE（weighted density embryo）辅助发现社区，这两种方法有利于避免低权重的边形成无意义的社区；（3）应用内积方法求解社会相似性，有助于区分不同的社会特征，保证节点间共同兴趣的数量和节点的高本地活跃度；（4）内积方法还可以处理向量中均匀和不均匀的本地活跃度分布，能够减少衡量数据转发的度量因子数目，使其仅仅依赖节点间共同兴趣的数量。尽管LASS有很多的优势，但依然存在有待完善之处：某时刻节点本地活跃度仅依靠该时刻前节点u和v间的总共联系次数与所有节点的联系次数的比值的度量方式，存在不能完全正确反映实际场景应用的情况，应从客观的角度全面地对本地活跃度进行测量，比如考虑节点在某社区中的倾向性、复杂性、唯一性、积极性和稳定性等。

针对人群密集网络，以覆盖社区结构和节点自身相对重要性为度量因素，Yuan等人提出了一个RIM（relative importance）数据转发模型。该模型使用衰退聚合图模拟网络拓扑的时间动态变化，利用衰退和问题计算节点间的联系强度。节点的相对重要性包括相对某个社区的重要性和相对整个社区的重要性，它主要利用衰退聚合图的协方差矩阵求解，并利用主成分分析法和K-means算法检测覆盖社区结构。在RIM中需注意两点：第一，对于不同社区，同一个节点会有不同的社交作用，因此，与目标节点社区有更高相对重要性的节点更容易被选为中继，即，RIM的一个决定因素是当前节点到目标节点所在社区的相对重要性度量值；其次，同一个节点在同一个社区也会有不同的社会行为，比如，一些节点在它们的社交生活中易于形成小集团，而另一些节点喜欢加入多个小集团。节点有3种类型：强类型节点（仅仅属于一个社区）、桥接类型节点（隶属于多个社区）和噪声节点（不属于任何社区因此，RIM也要依赖节点类型作转发决策。如果为噪声节点，该节点将不转发消息；如果是噪声节点，同时也是强类型节点或桥接类型节点，则可以执行转发操作；如果不是噪声节点，当消息还未传送至目标节点所在社区时，那么就将其转发到比当前节点有更高相对重要性的节点，直到传送至目标节点所在的社区，然后，该消息只在目标节点所在社区进行转发，直至目标节点接收或消息过期。同等条件下，通过与PROPHET和BUBBLE RAP相比较，RIM的平均投递率分别比它们提高了70%和40%，而代价分别降低了3个系数和2个系数。显然，RIM模型在数据转发算法中存在很大的优势。

3.3 车载传感网络（vehicular sensor network，简称VSN）数据转发

VSN近些年已成为促进物联网应用的新的解决方案，引起了广大学者的关注。它使用V2V（vehicle-tovehicle）或vehicle-to-infrastructure的无线通信方式传递数据到监测中心，与传统延迟容忍网络存在很大的区别。（1）车载网中的节点（车辆）沿一定的路线移动，而后者的节点移动具有随意性；（2）多数情况下，车载网使用多播路由，后者常常使用单播路由；（3）车载网节点运行轨迹可预测，后者在此方面存在很大的困难。Choi等人在具有一定运行规律路线的车辆（比如公交车）轨迹的基础上提出了一个OVDF（optimal VSN data forwarding）转发模型，它对传统车载网络模型G=（I,R）（I是交叉点集合，R是原始路段集合）进行了边的扩展（新边集合为L），即G'＝（I,R'），其中，R'＝R∪L。

限定时延，结合预定未来轨迹、多播路由、车辆密度及速度等因素的影响，通过建模马尔可夫决策过程（Markov decision process，简称MDP）解决网络模型的数据转发问题。

在OVDF中，设定V＝{0, 1, …,M}是车辆类型的集合，向量代表交叉点i上的路由决策，是交叉点i的所有外出边，且按时延递增的顺序排列。u＝[ui, ∀i∈I]为一个路由策略，是指在u i下通过类型为v的车辆从交叉点i转发数据包到交叉点j的概率，上的期望数据时延，则从交叉点i到任意AP（access point）的数据传递时延从而，交叉点i上的数据转发决策条件为显然，是求解Di(u)的关键。立足于交叉点i，根据车载网实际运行场景分情况加以分析，建立了与类型为0和v的车辆相遇概率的函数关系；当v型的车辆选择原始路段进行转发数据时，采用文献[91]中的模型进行计算；否则，当选择扩展路段时forv＞0，其中，是类型为v的公交路线上交叉点i和j之间的路段集合；lmn是指交叉点m和n之间的路段长度，代表v型车辆在该路段的平均速度。

OVDF是应用于车载网的一个典型模型。在车辆数目、传感数据产生速率及与AP间隔不同距离的情况下，对OVDF和已存在的路由算法VADD、TBD进行多个方面的实验对比，结果显示：同等条件下，OVDF传递总数据量比它们大约分别至少多出20%和15%；对于同一传感范围内的数据投递率，OVDF分别至少比它们高出24%和13%；OVDF的平均时延分别比它们能少20%和23%。由此可见，OVDF在各个指标方面都具有优越的性能。其主要优点是：（1）基于一定条件下的实际车流量统计和预定未来轨迹制定机会转发策略，能够适应不同的城市道路结构和交通方式，实用价值高；（2）该模型除了通过最小化时延保存能量外，在其他方面也尽量实现绿色计算，比如数据包一旦被转发，就从原来的车辆中删除，确保整个网络中每个数据包只有一个备份；（3）通过对网络模型进行边的扩展，能够使其更好地适应现实车载网应用场景。OVDF模型存在的明显不足是：实验数据主要使用公交车类型的统计信息，并未包含出租车或私家车之类的数据，而且认为所有车辆都能使用数字道路图和它们的GPS信息，且配备有IEEE 802.11的设备用于与其他车辆或AP通信，这些都可能导致与实际场景数据存在一定的差别。

另外，ZOOM也是一个经典的车载网数据转发模型，它利用集成的方法完美地对车辆接触水平和社会分层两个等级的移动性进行管理，其核心思想即每个车辆本地维持一个与其他相遇车辆最近接触的列表。根据过去的接触信息，一部车辆首先为其他每辆车训练出一个K阶马尔可夫链，这个马尔可夫链能被用来预测它与其他车的下一次接触。另外，一部车辆也能通过利用基于它的自我接触图的自我中介中心性去评估它在网络中的位置。然后，根据预测的未来接触信息和自我中介中心性的数值，当两车相遇时，携带数据包的那辆车要先计算它们分别和目标节点间的预测接触延迟，具有最短接触延迟的车辆将作为下一跳数据中继；如果两辆车和目标节点都不存在接触预测，则在网络中有更重要位置的车辆将被选为中继。ZOOM的最大缺点就是每辆车要付出一定的代价或能量来本地维持一个包含相遇车辆的近期接触列表。与同等条件下的Markov、SimBet、BUBBLE RAP和Epidemic相比，在投递率方面，24小时内，ZOOM能成功传递60%还多，而Markov、SimBet和BUBBLE RAP分别才能达到35%、37%和24%；Epidemic的传输时延最短，ZOOM大约分别比Markov、SimBet和BUBBLE RAP少33%、50%和60%。此外，在每个数据包的网络流量和数据包效用方面，ZOOM也表现得非常好。总之，在城市车载网环境中，ZOOM是一个速度快且成本效益高的机会转发模式。

3.4 无线体域网络（wireless body area network，简称WBAN）数据转发

在生化和健康医疗领域，WBAN作为一种特殊的无线传感网，已引起学术、工业和政府等领域或部门的广泛关注。Wu等人提出一种EDFS（energy-eficient data forwarding strategy）机会转发模型来平衡传感能耗，并提高异构WBAN的网络寿命和协同操作性能。EDFS中的网络模型是一个根节点为汇聚节点的树，选择转发节点总共需要6步。第一，汇聚节点s广播初始信息，为每个身体传感节点分配初始参数值，如剩余能量阈值Eθ和采样频率、剩余能量、节点重要程度的影响因子γi,ρi,ηi；第二，传感节点i广播转发请求（包括ID和位置信息），每个节点使用己知参数计算当前能量为节点j的初始能量，为之前操作过程中消耗的能量。如果节点j满足Erej≤Eθj，则忽略i的转发请求，否则接受，最终形成转发接受节点集合Fi；第三，Fi中的每个节点根据γj,ρj,ηj计算各自的决策值Decj＝γj×ρj×ηj；第四，Fi中每个节点响应各自的ID、位置信息和Decj传送给i；第五，同时使用条件dij＜djs和djs＜dis对节点间间距进行比较，满足条件的节点形成候选转发节点集合Fi'；最后，Fi'中决策值Decj最高的即为最合适的转发节点。另外，如果Fi'是空集的话，i直接与s通信。

针对是否使用EDFS算法，且利用一个人的躺下、站立、静坐、行走这4种姿势对各个传感器节点协作完成数据传递的效果分别进行测试，无论哪个传感器在哪种人体姿势下，使用EDFS后，节点作用过程中的满能量消耗时长几乎是不使用EDFS的1.6倍；在躺下和站立时，EDFS的平均跳数相同，保持最高，静坐的平均跳数稍低一些，但它们的平均跳数均大于2跳；而行走时的平均跳数最低，少于2跳；在这4种姿势的平均时延方面，不使用EDFS是使用EDFS的2.24倍。显然，EDFS非常适合拓扑动态变化的传感网，其应用能为WBAN增添巨大的利益。其主要优点是：（1）选择转发节点前，预先使用压缩感知（compressed sensmg，简称CS）技术对收集到的数据进行处理，可以减少数据传输量，降低能耗，并利用稀疏二元随机测量矩阵和离散余弦变换（discrete cosine transform，简称DCT）使矩阵乘法转换为矩阵加法，加速算法运行；（2）密切关注节点自身能耗，利用采样频率、剩余能量和传感节点的重要性作为度量因素，可以平衡传感器能耗，延长网络寿命；（3）采用网络能源协同式应用，能有效避免重要传感器的能量快速耗尽，比较适合拓扑结构动态变化的应用。其不足之处在于：（1）反映节点重要程度的参数ηj是主观赋值，会对实验效果造成一定的影响，有待改进；（2）该模型是建立在汇聚节点知道WBAN中传感器的采样频率基础上，这个获取过程可能导致能耗增加。

考虑到人体阴影对WBAN中节点和网关间通信能力的不良影响，Argyriou等人提出一个节点具有双通信技术的WBAN框架，即ODF（optimizing data forwarding for WBAN in the presence of body shadowing）模型。它包含两个网络分支：一个由身体上的节点组成，使用电容体耦合通信（body-coupled communication，简称BCC）；另一个是IEEE 802.15.4无线电频率（radio frequency，简称RF）网络，存在一定的工作周期，包括睡眠和工作两种状态，工作时转发数据到网关，而且每个节点都要计算直接RF传输的平均时延和能量，并通知给其他节点。这两个分支均是单跳的，使用不同的MAC协议，相互协作完成中继节点的选择和数据转发。且候选中继节点n是否转发请求节点i上的数据的判断条件为或为期望值，Erf，Drf分别是节点的本地RF传输的能耗和时延，Ebcc和Dbcc是随机变量，分别代表BCC网络中传输一个数据包的能量和时延。无论是在RF还是BCC中，基于MAC工作周期，时延计算都与这两个网络在活跃、空闲信道评估、传输、接收等状态下的耗时相关，基本上是各项的线性之和，而能耗是在对不同状态下时延分析的基础上，考虑单位功耗后的各项线性之和。

通过与只使用RF通信的Baseline系统相比较，在节点数与中继节点数均为4的前提下，当时延约束为1 s时，OFD的数据包丧失率大约是Baseline系统的一半，而当时延约束为50 ms时，前者约是后者的1/10；而无论时延约束是1 s还是50 ms，当节点总数不变时，OFD归一化后的能量都将随着中继节点数目的增加和系统装载量的增长而呈递减趋势。当时延约束为1 s、节点总数为4、中继节点数目由1递增到4时，OFD的归一化时延值随着系统装载量的增长而递减。此时，不同系统装载量下，Baseline的平均数据包丧失率大约是OFD的2.4倍。同时，在真实的RF追踪测试中，OFD在数据包延时、能耗和数据包丧失率方面都比使用RF中继、Pocket和Torso等方法的转发模型做得要好很多。因此，OFD在WBAN应用中性能表现良好。OFD模型仅依靠网络自身信道条件决定转发策略，与文献[8]相似，其主要优点是：（1）具有BCC和RF两种通信技术的节点，当遇到RF拥塞时，可通过BCC借助其他节点完成请求的监听、判断、转发到网关等工作，分工明确，避免信道拥塞，节省资源，很大程度上降低了网络能耗；（2）当WBAN中的节点之间不能通过RF通信时，RF传输被降到绝对最小，这有益于RF连接负载最小且对周围的RF设备干扰影响也最小；（3）该模型使用节点本身的实际数据作为转发判断条件，更贴近现实需求，实用价值高。其明显的不足在于：尽管对转发条件（时延和能耗）的分析相当详细，但计算过程非常复杂，整个转发实现算法的时间和空间复杂度也较高，这些都会导致瞬时转发决策性能的下降，从而增加时延和网络能耗，因而有待进一步改善。

3.5 无线混合网络（wireless mesh network，简称WMN）数据转发

相较于车载网、社交网等，WMN是一种更贴近物联网概念的应用模式。由于代价低、易于部署和安装，WMN已成为无线互联网基础设施发展的热门技术之一。通过改善各种措施，可以提高整个无线混合网络的吞吐量。考虑到链接质量、干扰和拥塞的动态变化对WMN数据传递吞吐量的影响，Islam等人将WMN建模成无向图，提出一个O-DTE（optimization framework for dynamic trafic engineering）框架模型，基于其NP难问题，首先利用贪婪启发式变换方法对O-DTE进行优化，形成G-DTE（greedy heuristic alternate solution for dynamic trafficengineering）。G-DTE从传输节点的一跳下行节点中选取转发节点，转发节点应具有更高的数据传输速率和更低的干扰。然后，利用G-DTE将动态流量工程分割成多个流，通过以上选取的转发节点组成的多条路径进行数据转发。在每一跳中，G-DTE仅仅使用节点的邻居信息，因此具有很强的扩展性。

G-DTE模型立足于某个传输源节点，通过以下方法判断转发分配方案s是否最优：

其中，v和w分别是传输源节点和接收节点，（vw）代表节点间存在一定关系，ω(vw)是指该边权重，Sv是节点v的所有分配方案集合，δv(s)是分配方案下转发者的节点级别拥塞，设定ε=0.0001，以免分母为代表节点v的上行连接的集合,x（vw）是该连接在任意给定时刻的激活状态，p（vw）和r是为该连接分配的传输功率和数据速率，它们均是事先给定的离散实数集合。

显然，在上式取最大值的分配方案中，所有参与节点即为转发节点。与O-DTE、MRA、MRT和CLC_DGS比较，在网络吞吐量、端到端的平均时延和数据包的投递率这3个方面，G-DTE表现得都较为平稳：在前半部分，O-DTE比G-DTE表现得要好。但到中间时，两者形成交叉点。随后，G-DTE性能在这3个方面都优于O-DTE。而且无论是哪个方面的比较，G-DTE和O-DTE都比另外3个优越许多。G-DTE框架模型的主要优点是：（1）使用DTE动态确定当前节点的流量分配向量，并为其每个元素分配适当的功率和速率，同时考虑连接质量、邻居拥塞、节点拥塞和路径拥塞，可以保证流保护约束，更具客观性；（2）利用多元化路径容量将流量分割到设定的多个转发连接，可以满足流的需求，提供了实现大数据传输的机会，比如传输视频等；（3）为了避免拥塞，每个DTE节点本地监测它的积压流量强度和转发能力，目的是为了以一种公平的方式调节上行流速率，可以达到从宏观上控制流的传输的目的，保证网络吞吐量最大化；（4）这是一种综合优化整个网络多个元素的框架，如最大化聚合转发速率、最小化邻居干扰和各等级阻塞等，可扩展性强，实用价值高，极其符合物联网应用的需求。但是，G-DTE模型也存在明显的不足：（1）使用静态方式对混合网中转发节点间通信连接上的信道进行分配，会导致实验数据与实际应用存在一定的误差，违背客观现实；（2）它没有考虑某个节点不存在合适的转发方案时的处理情况，这可能会使数据传输失败，网络服务得不到保障。

针对多传输/接收WMN环境，Wang等人结合链路调度和数据转发提出了一个最小化数据转发调度模型MDFS（minimizing data forwarding schedule），其环境模型是将以网关节点为树根而形成的森林模型。该路由森林的构造采用启发式算法，它不断地将一个节点及其子孙从具有最高装载量的网关树迁移到装载量相对较低的网关树上，该算法具有较低的复杂度，最终能形成一个接近最优化的均衡森林。MDFS在计算过程中将干扰消除和空间复用等多输入多输出通信技术作为判断转发的依据，路由者能在它的链路上同时传输或接收不同的数据包，也能同时将多个数据包传递给一个邻居节点。与文献[110]提出的另一个构造森林的整数线性规划算法对比，当网关数目和节点度数均为4、网络节点数目从10增到70时，在业务量最重的网关上，MDFS较之多出至少8.6%的装载量；当每个节点有6个邻居时，MDFS较之多出至少9.1%的装载量，前考的计算时长为58.8 s，而MDFS为0.36 s；当网关个数为5时，MDFS较之多出至少6.7%的装载量，此时，前者的计算时长为14.6 s，而MDFS为0.48 s。由此不难看出，MDFS在很多方面都展现出了良好的性能。

3.6 命名数据网络（named data networking，简称NDN）数据转发

以主机为中心的传统互联网络体系结构已难以满足人们对数据内容本身的强烈需求，NDN顺应这种时代需求而出现，它是一种基于信息和内容的全新网络体系结构，将作为互联网下一步研究的基础。

在最初的车载命名数据网（verhicluar NDN，简称VNDN）中，消费者pull机制时延长且不支持push关键数据进入网络，因此，Majeed等人提出一种积极的数据转发模式EPBC（enabling push-based critical dataforwarding），以便push关键内容到一跳邻居节点。Push-Based VNDN将数据内容分为关键和非关键两部分，允许有需求（比如求救）的节点主动传播信标消息（如内容名字和大小）给它的一跳邻居节点。

Push-Based VNDN数据转发判断的流程非常简单，且遵循NDN工作机制，其主要优点是：（1）有需求的节点采用积极主动的方式向网络发送请求信标，触发数据转发流程，显然，该转发算法的复杂度与PIT（pending interest table）的大小紧密相关，这种通过键值（请求）寻找内容的方式能够提高算法运算速度，节省能源，非常适合像车载网这种高速移动下对瞬时决策要求也较高的应用；（2）相较于传统的Pull-Based VNDN，Push-Based VNDN的总块传输时延只有它的一半或1/3，且Push-Based VNDN模型中生产者（信息服务节点）发送信标后立即推送数据内容，通过消除等待一个请求到达的时间大大降低了传输代价，限于文章篇幅，该证明过程可参见原文；（3）这是第一个尝试使用NDN分类处理内容并允许推送内容到需要的地方的模型，为研究者们进一步对NDN或其他应用中的数据转发研究提供了坚实的理论基础和应用依据。该模型的唯一不足之处在于：只在时延上进行了对比验证，优化目标单一，不能突显其优良性能。

由于物联网中存在大量资源受限的弱网络设备，当前的NDN采用的数据转发模式产生了大量的通信代价和无效的缓存命中率，已经不适合物联网的需求。针对这个问题，文献[136]提出了一个缓存感知的命名数据转发模式。

首先是对PIT中兴趣的处理。考虑到无线传感网数据时效性和有效性的敏感程度，不同于以往的NDN数据转发，当一条新的兴趣到来时，文献[136]不删除PIT中同名的兴趣，而是设置不同的标志进行区别，每个兴趣在进入CS（content store）处理管道前要先计算出其节 点上传感数据兴趣的泊松分布输入值。一旦在内容存储中发现需要的兴趣数据，那么兴趣输入值和输出值就被载入即将返回的数据包。然而，没有被命中的兴趣将会创建一个新的PIT入口，并被转发到上游接口。在发出或删除原来的兴趣输出值后，其值再一次根据兴趣被重新计算。

其次是关于数据的处理。该模式构建了一个随机缓存时间模型，它能表征个体数据包的缓存过程并评估该数据包在下一跳节点上的缓存时间。当一个新的数据到来时，兴趣的输入值和输出值从数据头中被取出，根据缓存时间模型计算这个数据的缓存时间。如果这个节点己经存储了下一个上游的缓存时间，那么这个新的时间将被删除。在通过己存在的PIT入口传送数据包后，它会更新兴趣的输入值和输出值，而且该数据内容的PIT入口立刻被删除，CS也被更新。

最后是关于数据转发判断。当一个兴趣在MT或CS中没有匹配项时，第1个要寻找的部分就是FIB（forwarding information base）的名称前缀，下一个要寻找的部分是FIB的名称后缀，如果一个名字的后缀存在，这个兴趣选择一个接口转发它自己，即通过平等概率随机选择一个上游节点发送。整个过程貌似后缀信息不存在一样，使用多播路由选择所需数据。

本文提出的缓存感知转发与NDN多播转发及概率转发相比较，在单节点转发兴趣的数量方面，前者分别大约是后两个的2倍和2.4倍；在平均有效命中率方面，缓存感知转发为95.65%，稍微低于NDN概率转发（96.98%），但远远高于NDN多播转发（28.75%）；在平均时延方面，缓存感知转发为62.93 ms，NDN概率转发为67.43 ms，而NDN多播转发为61.68 ms。显然，缓存感知转发模式在各个方面的性能表现都很突出，值得关注。

3.7 多跳蜂窝网络（multi-hop cellular network，简称MCN）数据转发

随着移动通信系统及技术的发展，未来的5G无线网络服务模式的改变使D2D或M2M（machine-to-machine）等通信得到广泛应用，这也将为物联网应用带来新的机遇和挑战。针对MCN，Coll-PeraleS等人结合D2D通信技术以两跳转发为研究背景提出了一种高效、节能的基于上下文的机会MCN转发策略（energy-efficient opportunistic forwarding，简称EEOF）。

两跳机会转发的最优化条件是

T={τ1,τ2, …,τΓ}是离散化形式的时间约束，F代表传输数据大小，TRD2D和TRcell分别表示D2D和Cellular通信的速率，ED2D是D2D通信单位时间功耗，PR和PW分别表示D2D传输过程中SN传输信息时、MR接收信息时的单位时间存储功耗，PIDLE代表MR向BS移动过程中存储和携带信息时的单位时间功耗。显然，能耗最小即寻找最优位置的MR（Opt_Xi）及MR在哪个位置（Opt_Yi）转发，用g表示最小化处理过程，则有：

EEOF模型的主要优点是：

（1）在MCN中同时使用D2D通信技术和蜂窝技术，很大程度上改善了传统MCN中因使用间歇式Adhoc连接移动中继而导致的端到端的传输延迟情况，提高了系统服务的性能。

（2）整个应用运作期间的场景设置合理，流程清晰，作为移动中继节点选择的度量因素，源节点与移动中继间通信、中继移动过程中、中继向基站转发过程中的存储、携带和转发等操作能耗己作了比较全面而充分的考虑，计算方式选择也较恰当，为实验结果更加贴近实际应用场景提供了保障。

（3）在节点空间密度分别为0.1和0.05时，节点均匀分布情况下，EEOF模型比一跳蜂窝网配置下的平均能耗可降低95%和94%；而节点不均匀分布时，平均能耗减少量分别为61%和51%。

（4）将经过理论验证后的EFOF模型应用到基于上下文环境的延迟容忍网络机会转发中，性能优良，为今后的相应研究提供了可靠的理论指导和应用保障。该模型存在的唯一不足之处是：实验仅仅验证了两跳通信的场景，但对于目前各种网络通信应用模式并存的物联网，其效果不得而知，建议从多跳转发开始，逐步尝试扩展应用。

3.8 各种模型的比较

对本节介绍的不同场景下的部分模型在一些参数方面进行的对比，总共适用18个指标。

前8个指标是根据文献[21]对机会转发策略分类所提及的各项候选度量因子的比较，其中，接触信息是指转发过程中两个节点相遇时的交换信息；上下文信息是指数据转发网络环境信息；社会关系和社会地位根据节点携带者的特性来确定，前者反映携带者的社交关系，后者代表携带者在某个社交关系范围内的活跃度；网络拓扑信息指的是转发模型的网络环境模型；数据属性代表转发数据本身的特征；时间因素和空间因素指的是数据转发过程中是否考虑判断节点在不同时刻、不同位置的转发能力。以上这8个指标都是构建转发模型时通常需要考虑的因子。

第9个指标是评价是否对所采用模型进行实时动态性能评估。

第10～15个指标代表对比测试该模型时是否使用到的评估度量因子。

第16～18个指标是指数据转发模型是否己经运用到实际环境中、所使用到的主要数学模型以及所适用的实际场景。

物联网数据转发模型的构建并非要考虑所有度量因子，它与实际应用场景及转发方式密切相关，并且，不同模型间在很多性能方面也存在较大差别。比如LWOF、EDFS、ODF和EEOF这4个模型，LWOF适用于一般的无线传感网环境，EDFS和ODF应用在无线体域网环境，EEOF是针对移动蜂窝网络中D2D通信条件下的两跳转发场景而设定的转发策略，在它们的数据转发模型的构建过程中，都主要依靠网络上下文环境的通信信道条件时刻进行转发判断，这种依据网络环境实际参数数据制定的转发策略在模型的鲁棒性方面都具有相对最好的效果。而在移动社交网络中，大量的节点与其携带者的行为关联紧密，因此，携带者的移动轨迹、社会关系、社会地位及携带者间的接触信息将会作为数据转发模型构建的主要度量因子。例如LASS模型和OVDF模型。显然，这些模型下的度量因子随机性比较大，对转发判断提供人性化效果的同时，也会引起判断结果与现实情况之间产生一定的误差，所以它们在鲁棒性方面表现一般。但考虑到人类参与物联网应用的广泛性，这类模型的适用于各种物联网环境的性能较强。新兴的命名数据网络技术应用到车载网络环境中，实现了EPBC数据转发模型，根据命名数据网络的工作机制，EPBC暂时仅将节点间的接触信息、时空因素作为度量因子，这些因子同样也是具有很大的不稳定性，因此，其鲁棒性相对较低。但由于有作为未来互联网变革主体之一的命名数据网络的参与，该模型在可扩展性方面会展现出相对最好的效果。G-DTE模型是基于无线混合网络环境而设计的，无线混合网是一种综合以上各类特定网络环境的泛在应用场景，主要以提高整个网络的吞吐量、降低整体能耗为目标，其中，节点类型和节点间的能力等存在很大差别。另外，其网络环境最为复杂，因此，一般情况下无法将节点携带者的信息、时空因素作为转发衡量因子，其转发模型构建主要考虑网络上下文信息、节点间的接触情况以及网络空间的模型情况等。所以，相对于其他模型，该模型的可扩展性效果较好，而适用于各种物联网环境的能力和鲁棒性性能一般。

4 存在的问题及展望

4.1 存在的问题及解决方案

作为物联网子范畴的无线传感网，已存在大量与其数据转发研究相关的成果，但是，随着与物联网有关的各项全新的概念、技术、思想和方法的出现，比如命名数据网络、5G移动通信网络、（无线）软件定义网络、D2D通信技术、移动边缘计算或雾计算等，原来己有的数据转发模型或处理过程已不能完全满足当前物联网应用的需求，而集成新出现技术的物联网研究还处于起始阶段，存在一些明显的问题。

（1）物联网应用场景网络空间模型构建多样化的问题。

环境网络模型构建是研究数据转发机制的最基础的工作，有的采用无向图或有向图，也有的使用向量，有的使用平面图表述，有的采用凸空间形式，还有的使用树形结构等等。雾计算等新技术的出现使得传统物联网的体系结构发生了变化，如果网络空间模型构建不随之改变，可能会严重影响到后续数据转发的建模效果。

（2）数据转发度量因子定义的混乱性。

物联网应用中，不同的环境可能会选择不同的度量因子，同一名称的度量因子在不同的环境中会具有同样的意义，但在不同的研究中对它的定义或计算有可能不同，具有一定的主观人为性，比如社会关系、接触信息、社会相似性等的定义及计算方式，这将导致数据转发模型的性能难以准确测量。

（3）数据转发模型的多样性。

物联网应用场景具有多样性，比如传统无线传感网络、车载网络、移动社交网络、水下传感网络、无线体域网络、无线混合网络等。各种数据转发模型都是基于一定的应用背景，比如车载网络和移动社交网络应用下的数据转发易依赖于社会关系和地位、历史轨迹、接触信息、时空因素等进行建模，而无线体域网络更加依赖数据属性，几乎不考虑空间因素。所以，不同的数据转发模型适用于不同的应用场景，这一点导致模型难以统一，性能不易评估。

（4）模型性能评价标准的不一致性且评价困难。

不同的物联网应用情形对数据转发模型的性能要求存在差别，比如无线混合网络比较注重整个网络的吞吐量最优化，而移动社交网络会过多地考虑网络服务提供给使用者的数据质量，因此，不同模型间功能效果的对比评估是一个相当不容易的工作，而且大多数模型性能的评价都是通过模拟实验完成的，没有对实际性能进行验证，可能会与现实情况存在较大偏差。

（5）几乎所有模型都没有综合考虑各种可能的度量因子。

比如：大多数模型没有考虑社会关系和地位、时空因素，这些在机会网络应用中起着极其重要的作用。而且，由于物联网数据转发应用中存在许多不确定因素，模型的实现存在一定的难度。

（6）新兴技术或方法为物联网数据转发研究注入了生机和活力。

相较于传统的物联网来说，移动边缘计算或雾计算模式提高了物联网边缘设备的计算能力，拉近了物联网设备与数据中心之间的距离，5G可增强物联网设备间的通信能力，SDN和NDN能简化物联网数据转发的设计或开发。这些新兴技术的应用，总体上能使物联网数据转发的延迟减少、投递率增加、通信代价和能耗降低，可以让我们将更多的注意力放在转发算法本身性能的优化上。但到目前为止，其中很多技术并不成熟，相关方面的研究成果也相对较少，会存在各种各样的问题。比如，尽管雾计算能为物联网应用带来巨大的好处，但是由于物联网设备具有移动性和异构性的特点，很难使雾计算节点的部署达到最优化。例如，可穿戴设备和移动电话的位置随时间不断在变化，不同的物联网设备有不同的传输需求等等。一些能量不敏感的设备（如移动电话和监控设备）需要很高的数据速率，而一些能量敏感型的设备（如传感器节点）要求低速率、低能耗的数据传输。因此，物联网设备中这种异构的数据传输需求需要不同的设备采用不同的无线访问技术，从而导致在物联网硬件、技术标准及维护等方面都增加了一定的难度和负担。而且，目前已存在的物联网数据转发模型几乎都没有考虑设备间性能参数上的这些差异，最终导致测试结果与实际存在较大的误差，模型或算法的可靠性降低。

由于物联网应用环境本身的复杂性，不可能使用一种高效、可靠、统一的标准来解决以上问题。因此，为了提高物联网数据转发性能：首先，我们在设计转发模型时应尽量详细、全面地考虑以上决定转发性能的度量因素，采用正确、合理的方法构建或获取它们的模型，针对每一个指标逐项突破；其次，网络是物联网的神经系统，数据转发的成功与否主要由网络性能决定，因此，除了以上传统保守的解决方案之外，我们还可以利用5G、移动云计算、移动边缘计算、NDN等新兴网络模式或技术对物联网应用的影响。针对特定物联网环境下数据转发研究存在的问题，分别从以下3个方面提出相应的解决方案。

（1）移动通信技术

5G作为新一代移动通信系统，它的一些技术、方法或措施可以决定5G的性能和物联网应用的效果。比如，以采用D2D通信技术辅助的或以5G信道环境、干扰模型等为判断依据的移动物联网数据转发效果就主要依赖于这些技术的性能高低。D2D作为无线通信自组织网络的一项主要通信技术，具有发射功率低、频谱利用率高、低时延以及高速率等优点。它能够复用小区资源进行直接通信，可使终端发射频率降低，蜂窝网频谱效率提高，在一定程度上提升了无线通信系统频谱资源的利用率。显然，D2D可以辅助蜂窝网完成在某些网络覆盖较差环境下的任务，比如利用附近移动智能设备（手机或智能腕表等）作为协作中继进行数据采集或转发，使源点与基站时刻保持通信。然而，蜂窝频谱资源在被D2D复用的同时，蜂窝用户、基站和D2D用户之间也会互相干扰，影响了D2D通信和峰窝通信。因此，为了提高物联网环境下数据转发的性能，消除干扰或降低干扰影响势在必行，我们可以从以下方面对5G中的干扰或信道等技术进行改进。首先，可以对特定物联网环境下干扰产生的原因进行分析并分类总结，寻求降低干扰带来的性能损伤方法，构建符合其应用的合理干扰模型，优化干扰协调技术或设计高效的干扰协调算法；其次，对于信道，可以从其容量、模型、传输方案以及天线抵消技术等方面去改善大规模多输入多输出的频谱效率和功效，合理分配移动网络频谱资源，以适应物联网大规模数据转发复杂业务的基本需求。所以，深入研究最优信道信息获取方式、无线传输方法、多用户共享空间无线资源的联合调配方法，以及研究贴合实际物联网应用环境的信道模型，分析它对信道容量的影响，分析实际信道模型在适度的导频开销和一定实现复杂度下可达到的频谱效率及功效等，均可以作为研究提升物联网数据转发性能的潜在领域。

（2）服务计算模式

传统的物联网处理大数据时没有足够的可扩展性和有效性，而且大数据转换会消耗巨大的能量、带宽和时间，代价太高；而且物联网大数据流必须以高容积、快速度传递到云，其中，用户隐私还依然是一个未被解决的挑战性问题。大规模多输入多输出天线阵列和超密集异构网络部署方式等是5G的重要特征，它们使得“宏基站提供覆盖范围，小区或小基站提供容量”成为目前或未来互联网的主要服务部署模式。密集型小区部署使得D2D通信在物联网应用中无处不在，也使得物联网服务计算模式从移动云计算向“移动边缘计算”或“雾计算”“微云计算”逐渐扩展。雾计算是一个分布式计算框架，它包含了大量互相连接的高性能物理机，是一种可使分布式物联网设备具有较强计算能力的计算模式。因此，在网络中部署大量雾节点可以进行本地收集、分类、分析原始物联网数据流，而不用将它们传输到云，这样可以极大地减轻核心网络的负担，潜在地加速物联网大数据的处理。显然，雾计算等新的计算模式可以使数据中心尽可能地接近物联网物理设备，从而减少数据的传输和延迟，降低网络通信代价，为物联网应用注入了生机和活力。因此，设计符合新计算模式下的物联网数据转发模型或算法也可以成为一种提升或改进传统数据转发性能的手段或方法。另外，为了支持新计算模式下物联网数据转发的顺利进行，也必须在技术上很好地解决以下问题，如良好的信号模型、高效率的认知无线电技术或干扰消除技术、充足的频谱资源、智能的回传网络、实时的移动性以及良好的网络节点动态部署、自动配置和维护效果等等，都需要选择或设计符合实际需求的、正确的算法或模型。

（3）网络体系架构

一定物联网环境下的数据转发研究会严格受到物联网体系架构的影响。在现有且成熟的网络架构上进行数据转发研究，可以达到事半功倍的效果。作为一种新型网络体系架构，NDN是以数据内容和信息为中心的，它给数据资源建立索引，利用虚拟的控制和转发分离实现高效率的物联网数据转发效果。相较于传统的IP网络架构，NDN能够更好地支持和适应物联网环境的动态拓扑变化。NDN中的通信是由接收端驱动的，它已完善地解决了可控制性转发策略、路由策略和链路协议等一系列关键性的问题。类似于NDN，SDN把一个软件层置于网络管理员和实体网络组件之间，使网络管理员不必手工配置物理的接入网络设备和硬件，而只需通过软件接口调整网络设备。它类似于虚拟化服务器和存储，目的在于简化维护和配置操作。资源分片和信道隔离、监控与状态报告、切换等关键技术是当前SDN在无线网络中应用的技术挑战，这些挑战直接影响到数据转发的效果。比如：资源分片不合理，可能会导致有些资源被多个任务排队抢占，引起系统拥塞，致使转发数据停留时间过长而失效，最终转发失败；信道隔离效果差，信道间干扰严重，会引起以信道信息作为判断条件的物联网数据转发性能的下降等。这些研究刚刚开始，还需要深入进行。另外，SDN和NDN都可作为物联网数据转发研究的一个基础性架构存在，因此，我们还可以以现有SDN架构（如Open flow）或NDN架构为基础，通过使用各种措施提升它们的自身性能或改进路由策略等来提高物联网数据转发的性能。

4.2 展望

结合上节中提到的问题及相应的解决方案，我们认为可以从以下几个方面对物联网环境下的数据转发模型做进一步的工作。

（1）进一步构建合理的网络场景模型。综合各方面的需求，选择的元素要尽量能够充分展现实际的物联网应用场景。比如，对于车载网动态场景模型的构建，除了要考虑固定路线车辆和随机路线车辆的相辅相成特性、车辆间关联的主要因素个数及值（如权重）、关联是否有向等，还要考虑因雾计算、5G等新技术出现引起的路边基站的部署结构变化及通信技术进化的情况。这也是开始进行数据转发研究的最基础的工作。

（2）深入研究数据转发模型中各度量因子的定义，尤其要注意它的获取方式和测量方法等的正确性、合理化，这对数据转发的建模非常重要，是其建模的基础工作。比如，在移动社交网络环境下，当采用节点间社会相似性作为转发度量条件时，对于度量因子“相似性”的定义，有的研究利用两个节点间共同邻居的个数衡量，而有的借助社团分区和节点间的相遇频率来衡量。显然，后者更符合实际物联网社交网络场景。

（3）研究尽可能通用的物联网数据转发模型。物联网几乎综合了当前的各种应用，要想实现数据转发模型的完全统一是绝对不可能的，但可以针对相同或相似的应用场景构建通用的数据转发模型。比如，在车载网和移动社交网中，节点位置都是随时间不断变化的，节点间都会存在一定的相遇概率，每个节点也都会有它所属的小社团等等，这些共同因素的存在，能够促使同一个数据转发模型在它们之间通用。

（4）数据转发模型性能评价问题。如何客观地对各种数据转发模型进行性能评测，是下一步值得认真研究的问题，可以考虑对相似或相同物联网场景下的数据转发模型建立一个实验场景进行比较研究。比如，对于适合同时在车载网和移动社交网环境下应用的转发模型，评估其性能将不会是一件太难的工作。

（5）对已经应用到物联网的新兴技术作深入研究。比如，移动边缘计算或雾计算的出现改变了传统物联网的服务计算模式，并在很大程度上改变了物联网的基本体系架构，可以考虑在构建一个边缘物联网服务模式的基础上进行数据转发研究；5G系统使物联网网络通信方式或技术性能得以提升，可以考虑利用新特性的网络通信方法构建高效率的数据转发模型；SDN和NDN作为新型网络架构，为物联网应用研究，尤其是路由研究，提供了便利的框架结构，在此基础上，可以考虑改进其性能或路由算法，以提升数据转发的能力。以上这些技术都有助于加速物联网应用中物体全智能化的实现，值得关注和深入。

（6）结合如人工智能、随机几何理论、神经网络、数据挖掘、深度学习等其他学科的知识，继续探索适合物联网环境下数据转发的新模型、新方法。比如，在具有分布式、无控制中心等特性的无线Ad Hoc网络环境下构建数据转发模型时，可以利用随机几何理论作为数学分析工具，构建SINR/SIR（signal to interference plus noise ratio/signal to interference ratio）分析模型，推导节点的中继概率；也可以通过改进机器学习中的支持向量机、核学习机或小波神经网络等算法提升通信系统的信道性能，以便适应以5G下信道模型或干扰计算为判断依据的数据转发算法；还可以利用博弈论、贝叶斯分类器、马尔可夫链等智能算法构建物联网数据转发模型；除此之外，也可以考虑在移动边缘计算等新兴技术对物联网架构改变的基础上实现上述方法，寻求在物联网数据转发性能方面有进一步的突破。

5 总结

多年来，数据转发应用场景、算法、模型的研究从针对无线传感网静态节点到关注动态节点的作用、从基于一种通信技术的传感器到多种通信技术并存的智能设备、从比较单一的度量因子模型到多个度量因子的模型、从传统无线传感器网络环境到无处不在的智能生活环境、从单一的目标优化实现到多目标联合优化实现、从集中式数据转发模型到转发与控制分离的模型、从专一的应用场景模型到多场景混合的模型等，都可以说明，高性能的数据转发模型研究是促进物联网应用快速普及的一个非常活跃的方向。文献[7]指出，2015年—2020年是物联网发展的第3个阶段，目标是实现物体的半智能化，在应用和服务方面要实现全球化的应用、自适应的系统及代码的分布式执行、存储和处理，在能耗方面要实现恶劣条件下的发电、多种能量的捕获以及能源可再生等问题。结合本文研究工作可知，物联网环境下的数据转发性能仍需进一步提升，还需要广大研究者们的不懈努力。

（摘自《软件学报》2018年1期）