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

在无线传感器/执行器网络(WSAN)中,移动执行器(actor)节点之间需要通过协商进行任务分配来响应产生的服务请求,其目标是尽可能减少协商时的通信开销和对事件的响应时间。现有的解决方案中,基于市场竞拍的分布式简单竞拍聚合协议(SAAP)比较适合资源受限的WSAN网络。在SAAP的基础上提出了一种定向的竞拍聚合协议DSAAP,该协议根据方向信息对下一跳子节点进行筛选,同时限制回传的信息,以减少竞拍过程中的消息转发。通过实验与现有的SAAP进行比较,发现该协议在最优节点发现率和选出节点与最优节点距离比这两个参数性能不降低的前提下降低了通信开销。

一种基于二分编码的无线传感器与执行器网络移动覆盖算法

在无线传感器与执行器网络中,可以通过调整剩余节点的位置来提高目标区域覆盖率,以更好地为sensor节点服务。提出了一种基于二分编码的网络移动覆盖算法(SMR算法)。在每次搜索中,试探性地调整失效节点区域的临近执行器节点位置来寻找最佳位置,重复此搜索过程直到覆盖数不再增加,以实现近似的局部最优覆盖。本算法提高了剩余节点的覆盖率,减少了执行器节点移动的消耗,与已有算法相比也表现出了较好的性能。

一种无线传感器网络应用系统的中间件设计与实现

为了降低获取异构传感器网络数据的复杂性,通过对无线传感器网络(WSN)接入异构网络技术的研究,提出了一种无线传感器网络应用系统的中间件设计方案.该方案是以S3C6410为主处理器的嵌入式开发板作为硬件开发平台,通过AODV路由协议,使多个监测区域的WSN网关和Adhoc网关组建成Adhoc类型的网络,从而解决了无线传感器网络与外部公网无缝隙连接的问题.该方案不但实现了经过WSN网关处理加工后的无线传感器网络数据上传至远程服务器的功能,而且为多个异构无线传感器网络同时接入外部网络提供了一种可靠的解决方法.

WSANs中基于六边形分区的多中心编址服务发现算法

针对WSANs中的服务发现问题,提出了一种基于六边形分区的多中心编址服务发现算法MASD。算法综合考虑了节点的通信开销和存储负担,设计了一种多中心的编址方案,此方案采用局部计算,拥有计算量小的优点。Sensor节点可按地址或者采用局部搜索的算法寻找到达附近actor节点的下一跳节点。通过实验发现,与现有的imesh算法相比,本算法具有更短的搜索距离和更少的通信开销。

WSANs中基于蜂巢结构的移动容错恢复算法

旨在研究无线传感器与执行器网络(WSANs)中节点失效情况下恢复执行器(actor)节点服务的算法.首先说明了WSANs中的实时覆盖模型,证明WSANs覆盖恢复问题是NP难问题,给出了近似求解方案.在此基础上,提出了一种基于六边形蜂巢结构的移动容错算法HMFR用于恢复失效actor节点,HMFR算法在限制网络初始部署的条件下拥有很好的性能.通过实验与现有的恢复算法进行比较,发现HMFR算法在actor覆盖sensor节点数和移动距离方面有更好的性能.