无线传感器执行器网络中定向简单竞拍聚合协议.docVIP

无线传感器执行器网络中定向简单竞拍聚合协议 　　摘要：在无线传感器/执行器网络（WSAN）中，移动执行器（actor）节点之间需要通过协商进行任务分配来响应产生的服务请求，其目标是尽可能减少协商时的通信开销和对事件的响应时间现有的解决方案中，基于市场竞拍的分布式简单竞拍聚合协议（SAAP）比较适合资源受限的WSAN网络在SAAP的基础上提出了一种定向的竞拍聚合协议DSAAP，该协议根据方向信息对下一跳子节点进行筛选，同时限制回传的信息，以减少竞拍过程中的消息转发通过实验与现有的SAAP进行比较，发现该协议在最优节点发现率和选出节点与最优节点距离比这两个参数性能不降低的前提下降低了通信开销 　　关键词：无线传感器/执行器网络； actor协商； 竞拍； 简单竞拍聚合协议； 定向 　　中图分类号：TP393 文献标志码：A 　　0引言 　　无线传感器/执行器网络（Wireless Sensor and Actor Network，WSAN）由大量的传感器节点（sensor）和少量的移动执行器节点（actor）组成，它们通过无线网络互联，用于感知现实世界，处理感知到的数据，并在事件发生时（如火灾）进行决策和行动[1]在WSAN中，sensor节点会向actor汇报事件，之后由actor节点为发现的事件提供相应的服务假设一个actor节点收到了服务请求，此时它需要与其余actor节点在协商之后进行任务分配，以选出响应时间最短的最优节点来响应sensor发现的事件通常，节点是由电池来提供能源的[2]，而通过无线信道传输数据会消耗大量的能源，因此，为了提高网络的寿命，应尽量减少actor节点之间的通信开销，这是在actor协商和任务分配过程中需重点考虑的因素 　　针对多个actor之间的协商和任务分配的决策问题，现有的文献提出了一些方案，主要分为集中式和分布式的集中式算法[3-4]是指由一个中心节点收集来自所有节点的信息然后进行决策[5]，此方案的好处是理论上可以选出最优节点[2]，但缺点也很明显：首先由于需要获知全网的信息进行决策，所以通信开销会非常大；其次中心节点的通信和计算负担过重，使整个网络的容错性很差 　　而分布式的解决方案[6-8]仅利用局部节点的信息来进行决策，其产生的消息包数量将大大降低，且整个网络的稳定性也会提高，但缺点是选出的可能是次优解在文献[6]中提出了kSAP（khop Simple Auction Protocol）、kSAAP（khop Simple Auction Aggregation Protocol）和kAAP（khop Auction Aggregation Protocol）其中：kSAP是一种简单的泛洪算法；kSAAP通过构造一棵响应树来获得局部k跳邻居的信息，以供决策；kAAP则是在kSAAP的基础上，在每次选择子节点时增加k跳邻居的信息来减少构造响应树的代价 　　由于WSAN网络中节点资源的有限性，一般认为分布式方案比较适合actor节点之间的协商和任务分配，而现有的算法中kSAAP的设计是比较合理的因此本文在kSAAP的基础上提出了一种定向简单竞拍聚合协议（Directional Simple Auction Aggregation Protocol，DSAAP），其主要目标是在其余性能不降低的前提下进一步减少通信开销 　　1竞拍问题与简单竞拍聚合协议 　　1.1竞拍问题 　　本文采用文献[6]中的单事件发现模型，假设同一时间只发现了一个事件且只有单个actor收到服务请求此时可能由于某些原因，收到服务请求的actor节点并不一定是距离事件最近的节点，如图1所示状况 　　在图1中，由于sensor空洞的存在，发现事件的sensor节点无法把事件汇报给最近的actor节点4，而此时收到服务请求的节点2需要通过和其他节点的通信来找出是否有更合适的服务节点对于多个节点之间的协商，文献[6]中采用的是一种基于市场[9]的竞拍机制，整个过程和市场竞拍非常类似，首先由收到sensor汇报的actor节点（被称为采集节点（collector））把服务请求（包括事件的相关信息如位置）转发给网络中的其余actor节点，然后其余节点会返回一个为事件提供服务的代价（cost），文献[6]中代价的评价指标是节点和事件发生地的距离，距离越小则响应时间越短，服务代价越小此代价可以看作是一种投标（bid），采集节点会根据这些出价来选出最优的actor为事件服务kSAAP就是基于这种竞拍策略，下面将简单地说明一下kSAAP 　　1.2kSAAP 　　SAAP的全称是简单竞拍聚合协议，k则用来限制寻找最优节点的跳数范围此协议通过构造响应树来返回每个节点的服务代价，整个协议可分为树的扩张和收缩阶