【摘 要】
：
覆盖问题是无线传感器网络研究中最重要的问题之一.传统无线传感器网络中对覆盖问题的研究集中于覆盖分析、覆盖连通及睡眠调度等领域.移动无线传感器网络研究则更重视利用节点的移动特性来有效提高覆盖质量。如何调度部署移动节点以达到覆盖增益是当前的研究热点.综述了近年来提出的各种覆盖增益算法的思想和有代表性的研究成果,进行了分类和比较,并从性能分析的角度做出了评价总结,指出了当前研究中存在的问题,对未来的研究
【机 构】
：
南京大学计算机软件新技术国家重点实验室 计算机科学与技术系 南京 210093
【出 处】
：
第二届中国传感器网络学术会议暨第一届中韩传感器网络学术研讨会(CWSN2008\CKWSN2008)
论文部分内容阅读
覆盖问题是无线传感器网络研究中最重要的问题之一.传统无线传感器网络中对覆盖问题的研究集中于覆盖分析、覆盖连通及睡眠调度等领域.移动无线传感器网络研究则更重视利用节点的移动特性来有效提高覆盖质量。如何调度部署移动节点以达到覆盖增益是当前的研究热点.综述了近年来提出的各种覆盖增益算法的思想和有代表性的研究成果,进行了分类和比较,并从性能分析的角度做出了评价总结,指出了当前研究中存在的问题,对未来的研究与发展趋势做出了展望.
其他文献
介绍一种新型的残障人移动升降机检测系统,详细介绍了系统的硬件组成、软件设计、功能模块的具体实现.该系统基于LabVIEW可将采集到的数据在计算机中存储,显示和回放.该系统能够测试升降机的各项性能参数,并对移动升降机是否合格做出判断且工作良好,性能稳定,达到了设计要求,填补了我国在室内移动辅具检测领域的空白.
缺乏可靠的网络服务质量保证理论和体系是各类自组织网络(包括传感器网络)未能在无线自动化等关键场合获得应用的重要原因.而在影响网络服务质量的各类因素中,与拥塞相联系的网络相变现象对运行平稳性影响最大.实验和分析表明,在网络等效缓冲容量被占用一半时,网络的吞吐率最高,但此时波动也最大,是网络的一个相变转折点.通过将网络负载调整在该相变点之下,网络可保持疏松态相并维持较高的整体传输性能.
Tinyos作为针对无线传感器网络而设计的嵌入式操作系统被越来越多的人所使用。但由于其软件支持的不足,需要花费大量的时间来开发硬件驱动.针对自行设计的双射频节点硬件,结合已有的软件体系架构Blaze进行了CC1100驱动的移植,并在Tinyos2.x环境下构建了双射频的软件平台,最后验证了移植的正确性。
给出了一种两阶段无线传感器最大生存期消息路由算法,在图建立阶段,从边集中去掉导致刺余能量低于最小剩余能量的边,生成目标图;在路由路径建立阶段,使用加权函数平衡系统最小化能量消耗总和需求和防止传感器能量耗尽的需求,给使用某一路径导致传感器剩余能量变低的边分配较高权值,阻止能导致未来路由失败的边的使用,从而增长了消息的生命周期.实验结果表明本文算法与同类型算法相比,具有网络容量大,消息生命周期长而稳定
延长网络生存时间是无线传感器网络设计中的一个重要挑战。传感器节点的部署位置对无线传感器网络的性能具有重要的影响.对于在何处放置传感器,需要考虑部署的成本、难易性以及对目标的覆盖和网络寿命等。目前关于这方面的研究大多数都假设无线传感器已经布置完毕,主要考虑传感器节点之前如何形成网络,而合理的放置传感器节点对无线传感器网络的存周期有非常重要的意义。利用几何学中的相关特性,将放置问题转化为一类特殊的图着
研究的问题是通过给不同的节点分配适当的初始能量以达到延长网络生存期的目的.通过网络部署的方法提高生存期的研究主要包括节点密度、节点位置对网络寿命的影响.而异质网络的研究主要是给节点分配不同的角色,如中继节点、簇首节点等。提出一种节点初始能量分配策略,采用异质网络,从网络部署的角度,通过节点初始能量的分配来最大限度地提高网络生存期.实验表明总能量一定时,采用节点初始能量分配策略比平均能量分配生存期提
We propose a multi-hop clustering scheme for topology management of wireless sensor networks using a dynamic pre-clusterhead scheme to reduce overhead in the cluster reconstruction and improve load ba
为形成在随机部署方式下有效的拓扑结构和优化的数据转发路径,基于协作多Agent增强学习建立无线传感器网络自适应拓扑控制算法,将无线传感器网络抽象为协作多Agent系统,给出基于协作图的多Agent系统模型,将拓扑控制抽象为基于支付的全局优化问题,利用SparseQ方法将全局评估函数本地化,通过本地Agent之间探测信息和回报信息的交互形成初始的拓扑结构和数据转发路径,通过数据转发过程中的回报信息和
移动传感器网络越来越受到人们的关注.其模型的建立,有利于对系统的深入分析.给出了一种便于自组织计算的机器人传感器建模方法。用Delaunay三角剖分描述节点实体和它们的关系以及结点之间的信息传递和融合;用Voronoi图定义节点覆盖的区域.该模型可以克服现有基于固定基站来定位的系统的缺点,使网络更具灵活性。在此模型的基础上,应用虚拟力的方法对传感器网络进行自组织.仿真结果表明该方法性能良好。
研究了无线传感器网络覆盖中的四种规格化区域覆盖算法,并比较分析了这些覆盖算法的优缺点和适用条件,建立了分析算法的模型,推导出其应用条件和性能.通过数值仿真和能量仿真两个仿真实验对理论结果进行验证,比较了各种算法对网络性能的影响,得出各个算法所适用的场景,并验证了其有效性和高效性,这对于设计给定参数的传感器网络具有指导性意义。