一种改进的DV-Hop无线传感器网络定位算法

基于DV-Hop的无线传感器网络定位算法采用三边测量法计算位置,具有能量消耗大的问题,采用了一种MIN-MAX 方法计算节点位置.通过减少计算开销,降低能量消耗,从而延长无线传感器网络的生存周期.实验表明改进后的算法能够大量减少计算开销,而且还能略微提高定位精度.     

Smartcard上椭圆曲线密码算法的能量攻击和防御

能量攻击是一种新的密码攻击方法，其密钥搜索空间要远小于传统的数学分析方法。该文介绍了目前对椭圆曲线密码系统能量攻击的几种攻击方法，提出了一种基于Width-w NAF的改进算法RWNAF(Refined Width-w NAF)，该算法通过Masking技术隐藏密码算法的真实能量消耗信息，能有效地防御SPA、DPA、RPA与ZPA攻击；通过对密钥d的奇偶性分析，对预计算表进行优化，减少了存储需求和计算开销。RWNAF与Mamiya提出的WBRIP算法相比，具有相同的抗能量攻击能力，但在计算开销与存储开销上均优于WBRIP方法。     

基于多方安全计算隐私保持的异常检测算法研究

本文首先介绍了保持隐私的异常检测算法和多方安全计算，接着提出了一种新的安全和计算算法。该算法有效地解决了多个站点间保持隐私的和计算的串谋问题，并应用于基于垂直划分的分布式数据库的异常检测中，给出了一种保持隐私异常检测算法，最后对该算法的安全性、计算和通讯开销做了简要的估计。     

基于Voronoi多边形的移动目标跟踪算法

分析讨论了Voronoi多边形的特性以及在目标监测与跟踪中的应用,提出了一种基于Voronoi多边形的移动目标跟踪算法。仿真实验结果分析表明,算法的计算和通信开销小,有效地节省监测节点的能量消耗,提高移动目标的监测效能。     

基于匿名指纹集的室内指纹定位隐私保护算法

基于Wi-Fi无线信号的指纹定位技术是实现室内定位、追踪等物联网相关应用的重要手段之一。在用户向服务器请求定位服务的同时，如何保护用户的定位隐私和服务器的数据安全是其商业化应用中亟需解决的重要问题。针对目前通过加密算法进行隐私保护时，算法的实时性不足和定位精度不高的问题，设计了一种具有隐私保护的轻量级室内指纹定位算法。采用k匿名算法保护用户的请求隐私，Paillier同态加密算法保护用户的定位隐私和服务器的数据隐私；通过独特的指纹请求子集设计，改进方案进一步降低了定位中的计算开销和通信开销，并实现了定位精度的提升。理论分析和实验研究均表明，所提方案在实现隐私保护的同时，克服了现有同态加密巨大的计算开销问题，并提高了定位性能。     

无线传感器网络中的一种分布式相对定位算法的分析与改进

针对SDGPSN（Scalable and Distributed GPS free Positioning for Sensor Networks）算法通信开销过大的问题，通过改进其局部坐标系和全局坐标系构建过程，提出了一种新的相对定位算法。仿真实验结果显示，改进后的算法较之原算法具有更小的通信开销，使之更适于节点移动频率较低的无线传感器网络的节点定位应用。     

基于Agent的Ada95分布计算调度算法

为实现Ａｄａ９５的分布并行计算,本语文探讨了如何利用Ａｇｅｎｔ实现分 计算的基本模型,提出了一个综合考虑计算量、通讯量的预分配算法和基于Ａｇｅｎｔ的动态负载平衡算法,预分配算法旨在均匀分配计算量的减少分布单元间的通讯开销,基于Ａｇｅｎｔ的动态负载平衡算法是为了弥补静态分配的不足,根据各工作站完成的计算量来进行均衡调度。     

适合实时系统的分布式任务调度算法

本文提出的算法,周密地考虑了实时任务的截止期限,通讯时延、调度开销、计算时间等因素。将招标算法、保证算法、和随机选择算法有机地结合在一起,保证了周期任务与非周期任务的顺利执行。该算法适合任何拓朴结构的网络。     

基于能量效率的无线传感网络分簇算法

由于无线传感网络中传感器节点能量受限,提出基于能量效率的无线传感网络快速分簇算法(EECA),在系统初始化阶段把部署区域快速分成多个簇,随后以权衡节点自身能量消耗比和度作为选择簇头节点的依据,这时候的重新选举簇头节点变成了一种局部触发的行为,由于重新选举簇头节点只在簇内进行,这大大减少了重新选举簇头节点的复杂性和计算负载.理论分析表明EECA簇形成算法的消息和时间复杂度均为O(1),说明算法的开销较小,与网络的规模n无关.仿真实验结果表明EECA具有良好的负载平衡性能和较小的协议开销,与LEACH协议相比,能够减少能量消耗,延长网络生存期.     

基于递归耦合方法的三对角线性方程组分布式并行算法

提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法。通过研究算法中的额外开销达到优化标量算法的执行和通讯，并减少了存储开销。当三对角线性方程组的系数矩阵满足对角占优时，该算法在运行过程中不会中断。最后，在采用消息传递编程模型的基于局域网MPI并行环境下对算法进行了评价。数值实验结果表明，该算法是高效的。     

基于RSSI等级的蒙特卡罗定位算法应用研究

感知节点的定位是无线传感网应用的基础。现有的静态定位算法无法应用于动态传感网。针对一类目标节点移动而锚节点静止的传感网应用,提出了一种RRMCL（RSSI Rank Monte Carlo Localization）定位算法。该算法以蒙特卡罗算法为基础,利用RSSI（Received Signal Strength Indication）值与距离的单调递减关系划分通信域,减少采样区域大小。为了避免锚节点共线出现定位失效的情况,引入共线影响角度,提出了一种约束策略。仿真结果表明,提出的RRMCL与现有的MCL和MCB定位算法相比,能有效缩小采样区域,提高了定位精度和速度。     

基于距离无关的WSN节点定位技术研究

WSN(无线传感器网络)的许多应用都是基于节点的位置信息,传感器网络由于节点数量巨大,资源十分有限,全部节点都采用GPS定位设备是不适宜的。该文在分析了WSN定位算法研究的基础上,分析了近年来提出的基于距离无关的定位算法,这些算法能有效地提高定位精度。     

煤矿井下无线传感器网络节点三维定位算法

现有煤矿无线传感器网络节点定位存在定位精度差、功耗高等问题,提出一种基于信标节点规则部署的煤矿井下无线传感器网络节点三维定位算法,根据井下巷道特征成对部署信标节点,在定位估算时先将信标节点投影到与未知节点同一高度的水平面,再利用三边测量法进行平面定位,然后结合未知节点与信标节点的高度差即可实现三维定位。理论分析和仿真结果表明,该算法具有计算量小、通信量小、定位精度较高以及稳定性较好等特点。     

无线传感器网络副本攻击的巡逻检测算法

无线传感器网络(WSN)副本极易被攻击和破坏。为此,提出一种WSN副本攻击的巡逻检测算法,利用移动节点作为巡逻者,寻找并排除所有具有相同ID的副本。针对普通节点和巡逻节点,分别提出副本节点检测算法和副本巡逻者检测算法。安全性与性能分析结果表明,与同类算法相比,该算法在保证检测性能的同时,具有较低的通信成本,可以延长网络寿命。     

一种低功耗无线传感器网络时间同步算法

间同步对无线传感器网络的应用至关重要,为提高同步精度,多数算法都以较多的消息交换或复杂的计算为代价来达到这一目的,因而能耗较大.为减少时间同步的消息交换开销,节约节点能量,提出了一种简单低功耗时间同步算法,该算法结合了单向广播同步机制和双向成对同步机制,有效利用网络中节点的广播信息,使网络中节点单跳广播域内只有一个下层节点与之进行双向成对同步,从而达到了减少消息开销和节约能量的目的.最后通过仿真验证了该算法的性能.     

无线传感器网络节点定位技术研究

节点定位是无线传感器网络应用的前提和基础.本文在分析WSN自身定位算法研究的基础上,对定位算法进行了分类.根据静态定位和动态定位算法的不同特点,对现有的算法进行了分析比较,并重点讨论了一些典型的动态定位算法.最后针对统一武器制导网络等空间应用领域中对网络节点定位的要求,探讨了节点的移动性和三维定位问题.     

DRFL 一种分布式的无线传感网的非测距定位算法

本文提出了一种分布式的非测距算法(DRFL), 该算法不需要测量节点间的距离,只需锚节点广播它们的信标信息,盲节点接收并存储监听到的信标信息,并根据这些信息估计自身节点位置. 与现有的非测距算法相比,DRFL算法的通信开销比较小,且其定位的性能与网络连接度(network connectivity)无关.在ANR=8,DOI=0,16个锚节点统一布置在仿真区域的情况下,DRFL算法的定位误差小于盲节点通信半径的8%,且消除了APIT算法中的"Undetermined Nodes"问题.     

无线传感器网络分布式的移动节点定位研究

针对WSN野外二维特定应用环境,提出了一种到主信标节点信号强度差定位算法（SSDLB）与运动预测定位算法（MPL）相结合的基于分布式的高覆盖率移动WSN节点定位算法,解决了在定位过程中未知节点在某定位时刻其邻居信标节点的个数小于3个的定位问题,并且避免了传统RSSI定位算法把信号强度值转化成距离再进行定位所带来的计算误差与计算开销,一定程度上提高了节点定位精度和覆盖率。仿真实验表明：此算法在较低的信标节点密度的条件下,能够达到较高的定位精度和定位覆盖率,与传统的RSSI算法相比定位性能有显著的提高。     

Editorial

Wireless sensor network(WSN)is characterized by the dense deployment of sensor nodes that continuously observe physical phenomenon.The main advantages of WSN include its low cost,rapid deployment,self-organization,and fault tolerance.WSN has received tremendous interests of various research communities,and significant progresses have been made in various aspects including sensor platform development,wireless communication and networking,signal and information processing,as well as network performance eva...