摘要
在无线传感网路中,在某些情况下引入以节点地理位置为分簇依据的GAF算法虽能有效节省节点能量,但由于其随机选择簇头,没有考虑簇头最佳位置分布,因此并不能对节点能量进行充分利用.针对此问题,提出一种新的改进算法L-GAF算法,其主要思想是寻找最佳位置簇头节点,通过定期动态转换虚拟单元格,改变节点与中心点的距离,利用节点度策略和节点剩余能量优化簇头选举机制,均衡能量分布.实验证明:与GAF算法相比,此算法延长了网络的生命周期,提高网络的负载能力.
In wireless sensor networks, the GAF algorithm based on clustering of node location is introduced to effectively save node energy in some cases. However, the traditional GAF algorithm does not make full use of node energy since it selects cluster head randomly, and neither does it consider the optimal location based on distribution of the cluster head. The paper proposes a new algorithm of L-GAF. The main idea of the new algorithm is to find cluster head node with the best location, and convert virtual cell periodically and dynamically, as welt as change distance of the node and center, it keeps balance of energy distribution by using strategy of node degree and election mechanism of residual energy. Compared with GAF algorithm, the new algorithm proposed in the paper not only extends lifetime of network, but also strengthens the load capacity of network.
出处
《宁波大学学报（理工版）》
CAS
2013年第1期28-32,共5页
Journal of Ningbo University：Natural Science and Engineering Edition
基金
国家科技重大专项(2011ZX03002-004-02)
浙江省移动网络应用技术联合重点实验室项目(2010E10005)
浙江省重大科技专项(2011C11042)
