基于非竞争机制的改进GAF拓扑控制算法  

Improved GAF Algorithm of Topology Control Based on Non-competitive Mechanism

作　　者：唐长春[1] 敖志刚[1] 张康益[1] 郭杰[1] 敖卫清[2] 

机构地区：[1]解放军理工大学工程兵工程学院,江苏南京210007 [2]解放军理工大学气象学院,江苏南京211101

出　　处：《计算机技术与发展》2012年第8期114-118,共5页Computer Technology and Development

基　　金：江苏省自然科学基金(SBK200921910);全军军事学研究课题(2010JY0284-159)

摘　　要：能量问题是制约无线传感器网络发展和应用的瓶颈之一。为均衡网络节点的能量消耗,延长网络的生命周期,需要建立高效的拓扑控制机制。在深入研究GAF算法的基础上,提出了一种基于非竞争机制的改进算法。利用建立的适合度函数和顺序表优化了簇头的选举策略;通过改进虚拟单元格的划分方法,并推导出动态剩余能量阈值估算公式,有效地改善了GAF算法的相关性能。仿真结果表明,改进算法对于减少拓扑控制耗费、延长网络生命周期具有显著效果。Energy problem is one of the bottlenecks that restrict the development and application of wireless sensor network. An efficient topology control mechanism is needed to balance the nodes＇ energy consumption and extend the life circle of the network. In this paper, proposed an improved GAF algorithm based on non-competitive mechanism. Use a fitness function and a seqlist to optimize the cluster head election strategy; By improving the approach of the virtual cell division, and deriving an equation that used to estimate the dynamic remaining energy threshold, some related performance achieved effective improvement than GAF algorithm. Simulations show this im- proved algorithm has a significant effect on reducing the topology control cost and extending the network＇ s life cycle.

关 键 词：无线传感器网络 GAF算法 非竞争机制 拓扑控制 

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