| 基于非竞争机制的改进GAF拓扑控制算法 |
| |
| 引用本文： | 唐长春,敖志刚,张康益,郭杰,敖卫清. 基于非竞争机制的改进GAF拓扑控制算法[J]. 微机发展, 2012, 0(8): 114-118 |
| |
| 作者姓名： | 唐长春 敖志刚 张康益 郭杰 敖卫清 |
| |
| 作者单位： | [1]解放军理工大学工程兵工程学院,江苏南京210007 [2]解放军理工大学气象学院,江苏南京211101 |
| |
| 基金项目： | 江苏省自然科学基金（SBK200921910）;全军军事学研究课题（2010JY0284-159） |
| |
| 摘 要： | 能量问题是制约无线传感器网络发展和应用的瓶颈之一。为均衡网络节点的能量消耗，延长网络的生命周期，需要建立高效的拓扑控制机制。在深入研究GAF算法的基础上，提出了一种基于非竞争机制的改进算法。利用建立的适合度函数和顺序表优化了簇头的选举策略；通过改进虚拟单元格的划分方法，并推导出动态剩余能量阈值估算公式，有效地改善了GAF算法的相关性能。仿真结果表明，改进算法对于减少拓扑控制耗费、延长网络生命周期具有显著效果。
|
| 关 键 词： | 无线传感器网络 GAF算法 非竞争机制 拓扑控制 |
Improved GAF Algorithm of Topology Control Based on Non-competitive Mechanism |
| |
| TANG Chang-chun,AO Zhi-gang,ZHANG Kang-yi,GUO Jie,AO Wei-qing. Improved GAF Algorithm of Topology Control Based on Non-competitive Mechanism[J]. Microcomputer Development, 2012, 0(8): 114-118 |
| |
| Authors: | TANG Chang-chun AO Zhi-gang ZHANG Kang-yi GUO Jie AO Wei-qing |
| |
| Affiliation: | 1. Engineering Institute of Corps of Engineers,PLA Univ. of Sci. ＆ Tech. ,Nanjing 210007, China 2. Institute of Meteorology, PLA Univ. of Sci. ＆ Tech. , Nanjing 211101, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor network GAF algorithm non-competitive mechanism topology control |
| 本文献已被 维普 等数据库收录！ |
|
