-
题名基于最优簇首数划分单元格的改进GAF算法
被引量：6
- 1
-
-
作者
梁青
李卓冉
韩昊澎
熊伟
-
机构
西安邮电大学电子工程学院
空军工程大学信息与导航学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第12期3622-3624,共3页
-
基金
国家自然科学基金资助项目(61202490)
陕西省教育厅科学研究计划基金资助项目(12JK0559)
-
文摘
为构造良好的拓扑结构,降低节点能耗,延长网络生存期,对传统的GAF算法进行了改进。改进算法中考虑到连通度和最优簇首数的问题,提出了新的虚拟单元格划分方法。在簇首选择阶段,不仅考虑到节点剩余能量及节点距基站的距离,还考虑到节点吞吐率的问题,并通过定义簇首选择函数来进行簇首选择。仿真结果显示,改进的GAF算法有效地节省了节点能耗,延长了网络生存期。该算法的各项性能均优于传统的GAF算法。
-
关键词
无线传感器网络
GAF算法
最优簇首数
节点吞吐率
簇首选择函数
-
Keywords
wireless sensor network
GAF algorithm
optimal number of cluster heads
node throughput
cluster-head selection function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
-
题名无线传感器网络基于相交圆结构的改进GAF算法
被引量：1
- 2
-
-
作者
梁青
李卓冉
曹晓民
熊伟
-
机构
西安邮电大学电子工程学院
空军工程大学信息与导航学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第12期4068-4071,4077,共5页
-
基金
国家自然科学基金项目(61202490)
陕西省教育厅科学研究计划基金项目(13JK1099)
-
文摘
针对GAF算法的不足,提出一种基于相交圆结构的改进GAF算法。采用相交圆结构模型进行单元格划分,增大每个单元格的面积及节点单跳覆盖范围,在相交圆的重叠区域中进行中转节点的选择,实现簇头间的多跳路由;在簇头选择阶段,根据节点吞吐率等条件定义的簇头选择函数来选择簇头。仿真结果表明,改进GAF算法能有效节约能耗,延长网络生存期。
-
关键词
无线传感器网络
GAF算法
相交圆结构
簇头选择函数
中转节点
-
Keywords
wireless sensor network
GAF algorithm
intersecting circle structure
cluster-head selection function
transfer node
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
