基于节点分布均匀度模型的加权能量检测GAF算法  

GAF algorithm based on node uniformity model and weighted energy detection

作　　者：马学森[1,2] 刘会平[1] 韩江洪[1] 魏振春[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]中国科学院上海微系统与信息技术研究所无线传感网与通信重点实验室,上海200050

出　　处：《电子测量与仪器学报》2013年第12期1120-1126,共7页Journal of Electronic Measurement and Instrumentation

基　　金：广东省教育部产学研结合(2011B090400524);安徽省高校省级自然科学研究重点(KJ2012A233);中国科学院上海微系统与信息技术研究所无线传感网与通信重点实验室开放课题(2013003);合肥工业大学国家级大学生创新基金(201210359018)资助项目

摘　　要：在分析了传统GAF算法在选举簇头和虚拟单元格方格划分不足的基础上,提出了一种节点分布均匀度模型的加权能量检测GAF算法,在对虚拟单元格形状改进的基础上,建立节点分布均匀度模型,进一步对虚拟单元格的划分提供参考,同时对算法中簇头选举综合考虑节点剩余能量及其与虚拟单元格内物理节点的质心间距,能有效解决节点能量消耗不均衡问题。最后以GPSR作为GAF算法的底层通信协议进行仿真,结果表明该算法有效地节省了节点的能量,延长了网络的生存周期。On the basis of analyzing shortcomings of the cluster head election and virtual cell division of traditional GAF algorithm, a GAF algorithm based on node uniformity model and weighted energy detection is proposed. On the basis of improving the shape of virtual cell, we build the node uniformity model and further provide the reference for virtual cell division. And we also consider the residual energy of the nodes and the distance between the cluster and the center of mass of nodes in virtual cell. It can solve the unbalanced energy consumption of nodes effectively. We use GPSR as the lower layer communication protocols of GAF algorithm, and the simulation results show that the improved algorithm can save the energy of the nodes effectively and prolong the network lifetime.

关 键 词：分簇算法 分布均匀度 GAF算法 能量检测 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN91[自动化与计算机技术—计算机科学与技术]