基于最优簇首数划分单元格的改进GAF算法

为构造良好的拓扑结构, 降低节点能耗, 延长网络生存期, 对传统的GAF算法进行了改进。改进算法中考虑到连通度和最优簇首数的问题, 提出了新的虚拟单元格划分方法。在簇首选择阶段, 不仅考虑到节点剩余能量及节点距基站的距离, 还考虑到节点吞吐率的问题, 并通过定义簇首选择函数来进行簇首选择。仿真结果显示, 改进的GAF算法有效地节省了节点能耗, 延长了网络生存期。该算法的各项性能均优于传统的GAF算法。     

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

为了减小距离向量-跳段(DV-hop)算法中计算平均跳距时所造成的误差对定位的影响,提出一种基于测距信息的改进DV-hop算法。改进算法充分考虑DV-hop算法中信标节点计算平均跳距误差较大这一因素,将接收的信号强度指示(RSSI)算法中测得信号强度值转化为距离信息,再将距离信息引入DV-hop算法平均跳距的计算中,并在不同信号传播模型下进行仿真分析。仿真结果表明,在同一信号传播模型下,改进算法比原DV-hop算法有着更小的定位误差。