文摘
互联网的优势已经从一个简单的消费者信息和数据的渴望生产者喂养感觉到在社会范围内的数据。已被称作的群体感知范式是一个代表性的例子,有可能彻底改变我们获取和使用数据的方式。事实上,特别是智能手机的时代,地理和时间斯高帕斯的数据往往是当地的。例如,用户的查询是对附近的对象越来越频繁,事件,人,地点,等等。这些查询肯定是在本地处理和回答,不需要联系通过互联网远程服务器。在这种情况下,数据是食物(感觉)的用户,因此,人类的寿命是有限的数据组织因素(例如,移动)。在此基础上,数据生存在感兴趣的领域(AoI)是至关重要的,如果不能保证,可能会破坏系统的部署。解决这种情况下,我们讨论和贡献一个名为AirCache的新协议,其目的是保证数据可用性的苍老师,同时减少数据访问成本在网络边缘。我们评估我们的提议通过仿真分析表明,我们的方法有效地实现其设计目标。
1。介绍
科技革命是显而易见的现在比以往任何时候都更像我们深入研究互联网的时代的一切(埃克斯波特学院)。通过埃克斯波特学院模式,每个对象,社会网络资料,人,兴趣,和过程将成为一个相互联系的场景的一部分,以创建新的情报和服务(1]。我们的生活已经丰富了智能手机的成功已进入我们的口袋任何类型的传感器。每个用户现在是生产者的大量数据,结合时,产生新的信息,然后可以重新分配给其他人。在本质上,每个用户都将成为生产者和消费者的信息(2];更多,数据生成和消费是两个不可分割的过程,后者还提供关于用户偏好信息,位置、兴趣,行为等等(即。数据生成)。这种以人为中心传感模式导致场景存在递减的集中式服务器的服务3]。相反,数字服务将越来越多的已被称作基于群体感知和分享信息的能力在一个分布式的、分散的方式(4]。
在这种背景下,有趣的是注意到,近年来,尽管连续改进的连接手段,已被越来越多的用户寻找定位服务。一个人连接到互联网找到当地的事件和餐厅,在附近的朋友,旅游信息,提供,新闻和更多相关环境沉浸在她/他。它可以因此更有效的让这些漂浮在一个感兴趣的领域的信息(AoI),而用户生成,使用和维护他们的。尤其是后者,可以通过让AoI-related数据复制一些用户的移动在葵和驻扎和从存储如果用户走出了。在我们的案例研究中,我们假设的数据最初由一个用户或从其他地方。苍老师的节点可以交换数据(以投机取巧的方式,当彼此的距离)的两个主要原因:(i)在一个用户可用的漂浮感兴趣数据和(2)与浮动数据在存储节点可能退出苍老师或者简单地关闭,节点之间的数据有时需要被复制,确保苍老师的生存能力(5]。
这将创建一个一层的数据支持严格的存在和参与的用户和连接到一个特定的苍老师,因此得名浮动数据(6]。显然,这个系统的弹性取决于传播的用户数量在任何时间在一个苍老但它肯定可以有效的在拥挤的地区的城镇。此外,数据可能出现和消失在考虑实际利益他们可以提高他们的时间和地理相关性。这是与当前数据模型相比,全球可用,没完没了地不管他们的消费资料(7]。
在这样一个系统,需要提供的主要特性是可访问性和生存能力。一个天真,简单但不有效,方法生成浮动数据可以复制的数据在网络中的所有节点通过数据共享在任何节点相遇。虽然这种策略可以增加一些数据的生存能力的机会,这也是限制和低效的,因为它将消耗更多的存储和能量比实际需要。
解决这个问题,我们讨论AirCache (AC)、分布式协议旨在保证数据的生存能力。AirCache仔细考虑到网络的内容复制节点能量和存储可用性。节点周期性地在我们的系统和自动发送信标消息宣布他们拥有各自的功能和内容。然后利用这些信息来执行所需的复制策略增强的数据可用性。此外,交流能够控制数据的空间分布,宽松的数据访问在网络边缘。本文的贡献因此是双重的:(i)提出交流的概念,它的做法,和适用性;(2)提出可能的算法和协议,可用于生成和维护一个AC在特定的位置。
论文的大纲如下:在部分2,我们提供必要的背景资料需要更好地理解上下文下的审查。部分3讨论了先进的提议在移动网络的背景下解决问题与我们的相似。接下来,通过节4我们介绍我们的提议,讨论它做法和关键内置功能需要满足我们的目标。部分5讨论了仿真环境和评估策略采用评估建议,而部分6讨论了评价结果。最后,部分7总结了纸。
2。背景
无线技术的进步创造了许多新的可能性进行交流沟通,导致新的和分散的网络范式等移动Ad Hoc网络(manet [8])。在这种情况下动态自组织无线节点覆盖为上层提供网络支持。这种网络模式本质上是分散在这些设置和通讯是著名的点对点(P2P)通信模型,而不是一个客户机-服务器。在这些设置,网络功能必须被设计为中断由于考虑流动性(9,10]。
与manet相比,机会网络(OppNet [11])范式除了利用计划外通信端点之间移动数据的机会。在manet流动是一种破坏性的力量阻碍网络性能,而OppNets杠杆移动为了创建额外的沟通机会。为了实现这一目标,需要考虑网络功能的高度异质性的实体参与交流的能力和流动动力学(12,13]。
不过,机会通信的临界质量和不断增加的设备能力是两个重要的因素在这个网络范式。拥抱这个机会一个代表性的例子就是以人为中心的传感已被称作(群体感知)的概念。无处不在的覆盖移动传感设备生产和收集感官数据提供了新的应用程序和服务,可以受益的基础我们的社区作为一个整体14]。事实上,合作环境监测或公共传感创造了一种划算的方式收集一个巨大的各种各样的数据可以通过多种方式利用。
在这个精神,讨价还价是一种的第一个项目旨在把做好的解决方案为机会网络组成的移动手持设备15]。讨价还价是一个模块化的框架,它可以扩展为支持各种各样的应用程序和服务拥抱特设网络范式。框架的核心是基于搜索模块中透明地匹配数据机会通信服务应用程序层。搜索是因此认定为一个一流的操作,依靠底层功能来实现其特定于应用程序的目标。
冰人遵循这些步骤,尽管它是设计用于在战术场景中(16]。它被认为是一个进化的讨价还价的体系结构和一组丰富的功能旨在提供可靠的通信在敏感和破坏性的环境。这是通过引入网络编码技术,在传输层上进行内容缓存抵消动态环境的破坏性质。
虽然上述AirCache项目是一个有趣的下一个步骤,我们的目标是分析和研究潜在的原语需要维持流动数据的概念。事实上,交流可以部署到支持已被称作一个巨大的各种各样的群体感知应用程序,从娱乐到城市安全。例如,城市安全的应用程序,用户宣布信息属于这种情况下可能会被附近的一个持续AirCache部署。上下文相关的信息可能包括一个警告附近的一个洞内宣布和持续交流和感兴趣的盲人穿过。言论自由的表现可能会雇佣AirCache给出其固有的分散和operator-free的好处。另一方面,娱乐信息可能涉及当地事件和商品的传播可能过期。为此,在下一节中,我们审查的工作在移动网络中相似的与我们的精神。接下来,我们深入研究我们的解决方案的技术细节。
3所示。相关工作
我们认为数据生命周期和可访问性的AoI至关重要的原料需求关注为了使我们设想的场景。一旦数据被创建或注入交流,一种机制保证其立即可用性需要。一个简单的方法,数据复制在每个机会遇到似乎作为解决方案的需求。然而,这种流行病的传播数据支付设备的能源消耗和网络存储作为一个整体。
解决问题,我们回顾了文献资料的内容位置和复制技术来检查之前的工作是否可以为我们的目的服务。这种技术已经极大地研究领域的基础设施网络拓扑信息是稳定的时间,利用在固定位置数据存储位置(17]。在我们的场景中,网络拓扑结构不稳定,时间瞬态;因此不能采用这些技术。
网络技术依赖的假设的稳定和全球知识网络拓扑是通用OppNets是不可行的。解决这些问题在移动,动态环境HybridCache (18)和《哈姆雷特》(19),依赖于当地的相邻节点之间的信息交换来实现各自的目标。这两种方法依赖于本地知识雇佣机会缓存技术。HybridCache实现通过缓存节点传递数据或整个路径向特定的数据内容。使用的策略取决于大小的数据被传送系统参数配置在系统引导。
哈姆雷特基于这个想法将这一概念再推进一步。缓存策略旨在创建内容的多样性在当地附近,这是通过估算在附近的缓存条目。不同于HybridCache,每个节点是一个自治实体决策,在《哈姆雷特》有一个分布式的、社区集体努力试图优化资源配置。这些技术都依赖于本地信息来执行他们的职责,因此,导致次优,最优解决方案在实现他们的目标。
,而不是绑定到物理节点,我们可以锚(绑定)数据地理位置。这种方式我们是解耦的内容放置问题的不稳定的网络拓扑。在这个方向上,作者的20.)提出一个策略,数据在地理位置和内容复制程度在一个区域是基于内容的声望。作者通过模拟显示,他们的建议确实比之前的数据访问技术成本。提议的想法是定义多级网格覆盖一个物理位置,分配受欢迎的内容细粒度的网格。这样受欢迎的内容更容易被附近可用相比不那么受欢迎的内容。
为了使上述计划,充分发挥潜力,内容需要提前知道流行(封闭世界假设)为了计算锚定战略的内容。在我们的场景中产生和维护的数据网络节点本身。考虑这个,上面的建议是减少到仅仅保持任意数量的副本为每个数据在一个有限地理区域。此外,在我们的场景中数据是当地生产和不稳定。如果没有机制保证数据生存能力(可用性)的数据消失。
建议(21,22)解决类似我们的场景。通过流体模型,作者在21]得出的一个充分条件内容浮动有很高的概率的。模型考虑节点的平均数量,平均节点接触率,平均逗留时间的节点。作者验证他们的模型与仿真分析表明衍生条件实际上是一个必要条件内容浮动高概率。保持模型驯良的,作者做出不切实际的假设有关,例如,流行病的传播策略,假设数据传播方法。遵循这些步骤,作者在23)提供证据从现场试验使用的一个概念验证实现浮动数据的应用程序。
在下面,我们将介绍和讨论AirCache,分散算法,节点合作朝着一个共同的目标,以保证数据生存在一个苍老师。我们的解决方案有助于控制的另一个有趣的特性空间分布的数据通过网络,因此控制数据访问成本的可能性。AirCache数据复制有一个保守的方法,考虑能量和节点的内存消耗。
4所示。AirCache:浮动数据网络
我们的目标是设计一个分散的数据解决方案锚固问题,数据绑定到一个感兴趣的地理位置。数据要么是当地生产或从其他地方,需要保留,直到满足一些条件。事实上,数据可能失效,例如,由于时间属性附加到它到期或由于节点的移动性和/或缺乏必要的临界质量能够保持交流,从实用的角度来看,一个节点拥有的数据(例如,源节点本身或一个节点已采取这一责任)执行一个搜索附近的一个现有的交流可以钩数据。如果一个交流中不存在的环境,节点负责创建一个新的。独立的起始条件,一旦一个交流,它开始复制的数据是至关重要的,它坚持在该地区无论节点群集。
我们的解决方案是为了保证最小数量(最小值)的副本系统中是永远存在的。当然,这些标准只能执行如果节点需要完成的数量存在于锚固区。另一方面,避免流行病传播的负面影响,一个好的设计选择也执行上层阈值(Max)的副本。在细节,系统允许的平均(Avg)副本葵和利用滞后为了决定是否复制必须增强(Avg < Min)或减少(Avg≥Max),以达到一个稳定的情况下副本的数量等于Avg。通过这种方式,我们的系统可以提供保证副本的平衡之间的上部和更低的数字是永远存在的。
系统中节点周期性地广播自己的翻译能力的能源、移动性和内存空间。这些信息是后来利用内容复制事件时触发。在这些环境中,分布式算法建立节点合作的理由需要到位。为此,我们钻研科学文献,发现一个有趣的解决方案,可以满足我们的目的。可靠的R-Aloha (RR-ALOHA [24)协议是一种分布式无碰撞协议采用预约机制,建立节点合作的理由。在本节的其余部分,我们详细的建议之上的RR-Aloha协议,讨论了添加特性和整个系统做法。
4.1。加入AC和数据复制策略
可靠R-Aloha分布式MAC层协议采用预约机制分配专用通信槽节点分布式的方式。采用预约机制帧的信息(FI)结构由一定数量的基本的渠道(BCH)或通信插槽一定时间所声称的节点。协议是无碰撞,并解决隐藏终端问题,提供一个可靠的单跳广播信道中相邻节点。从本质上讲,RR-Aloha构建一个开槽共用信道保证节点之间的互斥访问。虽然协议是特别容易有槽物理层可能是移植任何物理层之上,尤其是802.11堆栈的顶部。
节点进入一个空姐,一个地理位置有些数据需要被锚定,进入听力模式。而在听力模式,节点验证是否有现有的当地附近的交流。如果没有听到当地FI公告在此期间,节点可以继续创建一个新的交流;否则进入争用期(join-mode)。在这两种情况下,一个节点听附近传输帧信息时间(适合)为了减少附近碰撞的概率情况下给出了一个交流。当前的实现考虑固定FI默认值设置为100 bch的长度。然而,这是一个系统配置参数,可以设置在系统引导。FI长度固定的结果构成了一个上限的节点数量,可以认为FI的插槽。同时,作为在最初的设计中,我们进一步的限制竞争节点的FI 50,留下剩下的插槽用于通信情况下需要额外的带宽(以后)。
一段适合听后,如果该节点没有感觉到的存在需要锚定的一个交流,数据,它与创造收益的交流;否则进入竞争时期。争用解决期间,我们讨论后的饱腹感,以节点获取自己的通信槽称为基本渠道。BCH被收购后,变得活跃并参与系统的节点广播的环境以及其附加的选择基本通道标识符结束FI。否则,如果一个节点没有任何数据内容需要锚定并没有感觉到附近的地方交流,它被认为是停着的。停节点不能被视为系统的一部分,但合格的候选人在稍后的时刻。同时,节点可以进入停车模式每当AC耗尽可用通信插槽。图1描述整个过程通过显示节点状态转换图。
介绍了基本的交流机制,我们需要讨论系统如何执行复制策略。每个节点,在帧信息时间过得,所有必要的信息中的数据复制水平附近或集群(参考部分4.2)。如果特定数据内容的副本数量小于一个阈值(Avg≤Min)和系统有能力进一步复制,复制事件触发。考虑资源消耗,最有能力的节点参与复制的过程。节点有资格选择广播一个复制的数据基于电池指数(更高的能量指数)而接收机(s)选举是基于缓冲区占用指数(降低缓冲区占用)。如果触发事件没有任何副本的数量影响过程重复。
同样的,如果超过了最大阈值(Avg≥Max),冗余副本被丢弃。节点有资格在本例中是最低的电池和缓冲区占用指标和结果指标计算给予平等的体重指数。
4.2。槽保留机制
之前讨论交流协议的特征,深入研究其算法细节,我们开始通过提供一个正式的定义集群创造了原始RR-Aloha提议。
定义。考虑=≠∈ 。
也就是说,节点参与集群中的节点都能听到,被对方听到。换句话说,一个集群是一个强连通分量的时间与顶点连接图的节点和边缘之间的双向联系这些节点。
一个基本的FI频道是保留或免费的。定期系统中节点,配合后,确认预订通过广播他们的感知周围的社区。一旦收到此FI传输,每个节点检查是否被别人听到地位是一致的观点。如果不是这种情况下,节点在竞争模式进入另一个插槽。RR-Aloha采用一个滑动框架机制来计算这个结果,验证每个节点的状态组成FI基于先前的BCH从单跳相邻节点传输信息。我们采用一种稍微不同的方法处理FI槽状态占用所示算法1和显示在图2。
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
原始算法中仅占听到FIs的部分信息,这些部分下降的滑动框架内的信息槽。不同于最初的提议,我们利用一个节点的本地视图的丰满。本设计选择背后的想法是由于不同的机动车辆动力学网络,上下文RR-Aloha最初的构想,和人类组成的网络。前者更有活力,要求更多的反应槽状态计算算法。我们的方法允许一个更完整的图片槽预订状态,信息并不是传播而是使用本地保留额外的带宽时需要(以后)。通过这种方式,我们正在考虑最多的信息老了。然而,考虑到人类活动在大多数场景和802.11传输范围,这个时间可以忽略不计。作为一个未来的工作,我们计划来评估我们的方法与最优转发算法相结合提出了车载网络的上下文(25,26]。
实现了功能,我们设计了一些应用程序级的数据结构在图便是明证3。帧信息是一种数据结构组成的基本渠道(bch),表示槽入住率1-hop社区的地位。BCH的转变也是一个数据结构由以下字段:(1)节点标识符由一个整数值控股的节点标识符保留特定的BCH,否则−1。(2)槽占用状态由国旗表示如果BCH真实价值免费的如果它是或假保留一些节点。(3)另一个标志变量用来表示如果BCH合格使用,以防一些额外的传输所需带宽。
的ReservationBoard使用的算法1结构类似于FI的区别,其内容表示槽状态占用2-hop覆盖区域。的原因持有2-hop槽在ReservationBoard入住率地位以实现额外的带宽预订额外储备机制节点传输插槽每当要传输的数据无法不适合在一个BCH。如果条件得到满足,一个节点需要额外的传输插槽,它单方面决定,保留额外的插槽后咨询当地预订。其目的是在即将离任的FI通知。额外的插槽预订到期就不需要考虑了,这控制是通过线23日的算法1。这些信息由节点发送广播一次,只需要插槽。
指图3,TableInfo是另一个数据结构的设备能力和节点标识符缓存的内容的列表。标识符在实践中可能包含生成的散列值的原始数据内容。节点广播信息的保留BCH FI状态。利用这些数据来计算和复制机制执行复制策略。
4.3。控制数据的空间分布
数据的可访问性在感兴趣的领域是我们认为值得追求的另一个重要特性。根据数据入口点,数据可能会限制和复制只在有限的部分。这是由于节点内的交流开始执行复制策略只听说后数据的存在。虽然它可能发生的数据被复制整个交流,例如,由于流动动力学,这个事件是偶然的,而不是故意的。
因此,有必要提供一种机制,可以有效地控制数据的空间分布。基本原理是一个齐次数据分布在该地区减少数据访问成本,缓解数据可用性的。集群路口节点是最好的候选人,可以用来实现这一目标。直观地说,他们是在暴露的位置数据到新的地区曾经介绍了可以被复制,如果条件得到满足。为此,适应后,节点自动检查是否定位在集群的十字路口。这一步涉及到分区的集合在即将离任的插槽确诊FI成不相交的集群的详细算法2。
|
||||||||||||||||||||||||||||||||||||||||||||
在完成算法所涉及的步骤1,节点自动验证他们的立场在他们的社区为了找出集群是否定位在十字路口。附近的连接图是由利用收到FIs传输。通过算法2检查每个节点收到FIs他们是否有一个条目分配给他一个槽(1号线)。
这意味着两者之间存在双向连接。过滤过程后,剩余节点的算法开始分区设置成不相交的集群利用上面定义的集群属性(第8行)。为了避免歧义,我们指出,计算集群并不一定完全或完全不相交的。算法故意不占公共元素(第11行)和不完整的信息来自这样一个事实:我们只使用本地信息而不是网络的全局视图。复制相关的目的,这是政策执行节点集群中发现的十字路口,我们下面的细节。
在附近节点后推断出它们各自的位置根据算法2,不同的行为被假定取决于他们的角色。集群节点最多出现在一个反应是通过部分解释4.1,而节点发现在集群路口,也就是说,参与多个连接节点集群,有责任执行复制策略在每个集群的基础上。这是通过利用一个我们称之为特殊的数据包拉数据包。这包发送广播每当阈值下的复制水平在一个集群和集群节点没有数据本身的缓存副本。复制标准也考虑在特定的集群节点的数目;也就是说,最低阈值的计算。
4.4。讨论和电流限制
有不同的设计标准和权衡,需要仔细考虑之前部署一个AC。正如上面所讨论的,玩家有一个固定数量的插槽,需要决定先天的。然而,大量的槽意味着更多的节点可以参与系统,但同时它减缓了系统反应性数据复制。对称,低槽数可能意味着节点被停,而拥有一个反应系统支付的电池消耗。
为了解决这个问题,提出了改进原RR-Aloha协议。这些包括动态调整帧信息的可能性大小增加或缩短它的大小取决于分裂的水平(27]。碎片是利用测量槽配合后状态信息。在我们当前的实现我们不考虑这个功能,把它作为一个必要的未来的工作。
协议的实际含义做法能源消耗是由于需要定期储备通信槽。当考虑手持便携设备的交流持续这确实是一个需要更彻底地解决问题。前进在解决这个问题可能是备用节点从主动停模式,反之亦然,当满足一定标准(例如,复制水平是在预定义的阈值)。
然而,另一个问题是交流干扰现象发生在不同的ACs来彼此的通信范围内。这种干扰会由于一个潜在的不同时间同步的节点参与不同的ACs。这种现象发生,即使一个节点缓存数据从一个AC-1移动达到区域外的AC-1但仍在葵和有效数据,需要锚定。按照目前的设计,这将触发节点创建一个AC-2向其他节点加入开放。在某个时间点上,两个ACs可能会互相干扰。
干涉现象破坏了交流的实际部署;因此我们提供了一些见解,如何得到解决。解决这种现象可能会添加一个标识符(例如,创建一个时间戳)每个自主交流FI内传播。听到这样节点传输来自一个不同的交流成为暂时停。附近的通信之间的干扰是解决节点进入recontention时期各自的ACs的插槽。这样,不到一个合适后,各自的节点可以识别的其他交流。一旦停干扰节点,一个AC合并过程可以处理逐步合并冲突的ACs。另外,节点可能留在停,直到一个交流存在于他们的环境。
我们认为这个问题很重要,这与一个动态帧适应算法值得进一步调查。此场景的实验部分策划以这样一种方式,以避免这个问题的发生(参考部分5)。
5。模拟环境和评价策略
我们选择在网络模拟器实现和评估我们的建议3 (NS3 [28]),最先进的模拟环境配备802.11 Phy / MAC堆栈。深入讨论的细节之前实验场景中,我们简要地讨论一些组件的模拟环境下的审查与我们的工作相关。在图4的节点组件显示它是一个抽象的基本计算设备。节点有一定的功能,可以在运行时配置和采取行动。实验中每个节点配备无线802.11 g接口,我们采用一个平坦的解决方案中,每个节点分配一个独一无二的第三层地址。这当然是一个简化为在实际部署场景这一假设是无效的了。然而,动态地址分配问题在分散的环境中仍然是一个开放的研究问题29日];在实践中使用级别2,MAC地址。(1)通道和NetDevice。他们代表一个抽象的传输介质(无线或有线)和网络设备。在我们的模拟采用无线信道规范提出的(30.在NS3特色。(2)流动模型。模型目标场景中每个节点都配置了一个适当的流动模型。事实上,为了证明我们的解决方案的可行性,我们采用随机路点(RWP)流动模型,尽管它很简单提供了一些见解交流的行为。通过BonnMotion流动痕迹已经生成工具(31日]。稍后给出更多的细节在这个问题(指节6)。(3)应用程序。它代表了应用程序层,所有的逻辑实现。在整个论文所讨论的算法实现了在这一层。(4)能量模型。它是另一种功能可以被附加到一个节点,占能源消费由于沟通。在选举时我们的解决方案利用这一信息发送方/接收方节点的复制过程。
我们的建议的主要目的是提供一些担保中生存能力的数据。因此,我们关注TTL指标,运行时间间隔的数据被送入AC和时间他们不复存在。另一个强制性的控制是必要的空间数据分布在AC。凭直觉,更均匀分布的数据可以减轻数据可用性。为此,证明我们的方法的可行性,我们与不同执行不同的模拟节点密度和流动性通过部分特征进行了讨论6。
回忆节中提到的论证4.4,我们的协议在当前实现中不考虑冲突的ACs的场景。在模拟通过考虑一个苍老师是避免这种情况的发生,对所有数据内容出现在我们的仿真环境。节点在模拟场景中只能加入,而不是创建交流,而节点创建(引导)交流选择随机模拟的开始时间从整个节点数量。
6。结果
在本节中,我们讨论了模拟策略和结果。我们采用的评价指标数据的时间间隔内存活葵和距离度量制定如下所示:
度规措施所需的最小跳数达到数据,平均人口的节点保持交流。包括所有节点内部的苍老师,即使他们还没有加入AC。节点缓存数据的一个副本不考虑。正如预期,流动性模型用于评估我们的建议是RWP流动模型生成的参数见表13600年代的截止时间。
激活我们协议的相关特性,人口中的每个节点是由于最初电池水平均匀随机取自范围(,mAh。我们不占缓冲区占用水平和数据的发送方/接收方只是选择利用电池水平。每个研究场景我们执行20运行/配置采用不同流动性的种子。作为讨论的部分5我们避免交流干扰现象,将创造交流的责任委托给一个节点随机节点在葵和限制他人只有加入它。节点可能仍然远离最初的交流,引起不同的ACs的时间同步。AC合并过程在这个场景中是留给协议没有额外的干预;冲突的节点(如果有的话)输入一个recontention时期新的可用插槽。
6.1。数据生存能力
我们的第一个指标的相关性是数据中的生存能力。为此,我们生成不同的接触痕迹与不同种子采用参数证明表1。苍老师是一个圆在模拟世界和节点拥有一次副本的数据以外的AoI丢弃数据交流相关信息和标记为非活动。我们研究系统行为施加一些控制/流出节点的离开和进入。
为此,苍老师外的节点,在仿真开始标记为非活动。时不活跃节点处于活动状态进入葵和激活的数量取决于节点的流离开了交流。为了执行这个在/政策内,我们将模拟世界的每一个快照5 s和控制流入流出的最后一个快照。
我们研究的数据与不同人口规模和不同的生存能力/政策。每个场景模拟20倍使用不同的移动种子为了增加结果的信心。考虑数据大小以及控制数据适合在一个BCH;因此不需要额外的插槽的预订。结果如表所示2。
用的场景作为基准的解决方案没有在/流出策略应用;即流动动力学在葵是那些表现出由原跟踪。最后一列()表示的平均时间间隔,生产者为每个配置运行节点离开了苍老师。
由结果显示,交流能够提供一个利润率减少当控制流政策变得更加咄咄逼人。总体结果的证据的重要性,苍老师的机制保证数据的可用性,同时表明,交流是它的目的。人口规模增加节点对应增加的数据。同样的,当一个1:6政策执行协议没有能够抵消节点离开苍老师的影响。这种趋势在流动的痕迹。然而,即使在这种情况下,我们能够提供一个利润率相比,一个场景,不参与合作。
6.2。控制数据分布
均匀的数据分布简化数据的可访问性。如前所述,这种控制是由集群实施交叉节点只要条件得到满足。衡量这一特性的好处我们对比的方法,不强制分布控制。为此,我们精心策划的一组模拟,10为每个配置运行参数表中体现3。
我们指出,在没有分布控制应用的场景,数据不生存的痕迹在三种不同的运行数据生命周期为2.45,5.45和6.34分钟。我们不考虑这个特定的运行时平均距离度量报告如图5。应用分布控制的一个重要影响是弹性流动相比,无法控制的策略。在控制方法复制更快的数据,创建一个分布式的副本数量在葵呈现了AC腐蚀性较小的数据迁移的节点在一定的地区。距离度量的分布控制场景图更快地收敛于1。在无法控制的情况,收敛于1需要更多的时间。
数据复制的过程,在无法控制的情况是偶然而不是故意的。事实上,场景数据复制在其他地方不同于最初的入口点取决于流动动力学和/或集群节点缓存数据的机会。同样,当数据交流水平已经达到一个稳定的复制品,没有控制场景中受到更多的波动而控制场景展示一个更稳定的趋势。这上下两方案站在他们之间的区别做法在控制场景数据复制策略的执行更及时地在不控制策略取决于节点移动身体带着新来的节点的数据。
7所示。结论
在本文中,我们提出了AirCache,解决方案设计,使浮动数据网络分布式和无碰撞。在考虑的场景中,用户自愿提供数据,然后保持在一个苍老师通过复制迎面撞上或固定用户。在我们的实验中,我们考虑一个苍老师由无线节点和研究不同场景下的系统行为。
我们的测试表明,AirCache部署可以有效地保证数据可用性的。换句话说,我们可以把数据存储和消费接近网络边缘,而不是即使在一个拥挤的网络链接当地斯高帕斯。显然,节点密度认为空姐是一个至关重要的因素,以确保系统的生存能力,因此要求AirCache受雇于人聚集的地方。
AirCache还包括一个节点选举策略来改善全球能源/内存消耗维持漂浮在苍老师的数据。然而,这种策略可以改善,例如,通过动态调整槽的长度取决于流动动力学。我们计划添加这个特性作为未来的工作。此外,我们还计划实现一些真正的应用程序在我们的系统来测试如何支持它;这一目标,一个有趣的案例研究将由手机游戏(32,33]。
相互竞争的利益
作者宣称没有利益冲突有关的出版。
确认
这项工作是支持的部分通过项目CPDA151221和CPDA137314帕多瓦大学。