基于虚拟栅格的传感网能量空洞缓解方法

为延长无线传感网的生命期,提出了一种能量空洞缓解方法。网络被划分为若干虚拟栅格,以便于多跳传输。树形结构的数据上传路径则由各个簇头和移动Sink构成。此外,为缓解能量空洞的出现,Sink的移动轨迹被设计为可控的,从而有效均衡了能耗。仿真结果表明,该方法在多跳传感网络的节能方面表现较为良好。

基于虚拟栅格的无线传感器网络路由协议

提出一种基于虚拟栅格的分簇路由协议。在本协议中汇聚节点动态、随机地建立虚拟栅格,同时形成簇结构;并依据剩余能量以及簇的整体能量消耗选择簇头。本协议不但减少了控制信息和冗余信息,而且均衡了传感器节点的能量消耗。仿真的结果表明本协议是能量有效、可扩展的无线传感器路由协议。

基于分层结构的WSN路由算法改进

为了延长无线传感网络(Wireless Sensor Network)的生命周期,提出一种基于分层结构的WSN路由算法改进。在著名的LEACH算法基础上,提出其中关于簇头选择所存在的问题,将原算法中的簇头节点占比p变为一个随节点与基站距离变化的动态比率(通过two-ray模型计算得出),并通过参考节点剩余能量与原始能量比值优化了簇头选择的阈值;接着修改了路由算法的单跳为多跳,并且以基于虚拟栅格的路由算法得以实现,从而使得整个改进算法得以在更大的网络里应用。

图形生成与变换算法可视化的原理与方法(英文)

为了开发教学效果更好的计算机图形学教学软件,分析了算法可视化的实质,基于VC 6.0的开发环境,提出了一种将图形生成过程与实现图形的具体算法程序同步可视化演示的新思路.该系统通过建立虚拟栅格和模拟计算机的"象素点",运用了交互控制技术,动态演示的可视化技术,开发出了一套全新的计算机图形学可视化教学演示系统.实验表明,直观的动态演示和强烈的视觉效果使学习者真正掌握了图形的生成原理,有效地提高了该课程的教学质量.

矿井无线传感器监测网络路由协议的研究

根据矿井无线传感器监测网络的特点,提出一种适合矿井安全监测的路由协议—基于虚拟栅格的簇头多跳路由协议CHM-VG(cluster heads multi-hops protocol based on virtual grid)。该协议根据矿井巷道长距离带状分布的特点,参考能量损耗模型构造虚拟栅格形成簇结构。依据簇内平均能量和其他节点传输距离两方面因素选取簇头节点,并采用簇间多跳方式实现数据传输。实验结果表明该协议平衡了整个网络的能量消耗,有效地利用了网络资源,延长了无线传感器网络的生命周期。