[1]唐长春 敖志刚 张康益 郭杰 敖卫清.基于非竞争机制的改进GAF拓扑控制算法[J].计算机技术与发展,2012,(08):114-118.
　TANG Chang-chun,AO Zhi-gang,ZHANG Kang-yi,et al.Improved GAF Algorithm of Topology Control Based on Non-competitive Mechanism[J].,2012,(08):114-118.
点击复制

基于非竞争机制的改进GAF拓扑控制算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年08期
页码:
114-118
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Improved GAF Algorithm of Topology Control Based on Non-competitive Mechanism
文章编号:
1673-629X（2012）08-0114-05
作者:
唐长春1 敖志刚1 张康益1 郭杰1 敖卫清2
[1]解放军理工大学工程兵工程学院[2]解放军理工大学气象学院
Author(s):
TANG Chang-chun; AO Zhi-gang; ZHANG Kang-yi; GUO Jie; AO Wei-qing
[1]Engineering Institute of Corps of Engineers,PLA Univ. of Sci. ＆ Tech[2]Institute of Meteorology, PLA Univ. of Sci. ＆ Tech
关键词:
无线传感器网络; GAF算法; 非竞争机制; 拓扑控制
Keywords:
wireless sensor network;  GAF algorithm ; non-competitive mechanism;  topology control
分类号:
TP393
文献标志码:
A
摘要:
能量问题是制约无线传感器网络发展和应用的瓶颈之一。为均衡网络节点的能量消耗，延长网络的生命周期，需要建立高效的拓扑控制机制。在深入研究GAF算法的基础上，提出了一种基于非竞争机制的改进算法。利用建立的适合度函数和顺序表优化了簇头的选举策略；通过改进虚拟单元格的划分方法，并推导出动态剩余能量阈值估算公式，有效地改善了GAF算法的相关性能。仿真结果表明，改进算法对于减少拓扑控制耗费、延长网络生命周期具有显著效果
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

相似文献/References:

[1]李雷 付东阳.基于分层模型的无线传感器网络分簇路由算法[J].计算机技术与发展,2010,(01):132.
　LI Lei,FU Dong-yang.Clustering Protocol Algorithm of Wireless Sensor Networks Based on Level Model[J].,2010,(08):132.
[2]魏烨嘉 王汝传[] 李伟伟 黄海平[] 孙力娟[].基于普适计算环境的三维空间RSSI位置感知研究[J].计算机技术与发展,2010,(04):183.
　WEI Ye-jia,WANG Ru-ehuan[],LI Wei-wei,et al.Research on RSSI- Based Location- Aware in Three- Dimensional Space for Pervasive Computing Environment[J].,2010,(08):183.
[3]邓黎黎 刘才兴.基于信任的无线传感器网络安全路由研究[J].计算机技术与发展,2010,(06):159.
　DENG Li-li,LIU Cai-xing.Research of Trust-Based Secure Routing Protocols for Wireless Sensor Networks[J].,2010,(08):159.
[4]杜鹏雷 吴晓 杨丽平 江涌.面向精准农业的感知节点传感器驱动与控制[J].计算机技术与发展,2010,(06):233.
　DU Peng-lei,WU Xiao,YANG Li-ping,et al.Drive and Control of Sensor Node Facing Precision Agriculture[J].,2010,(08):233.
[5]程佳 支小莉 大贝 晴俊.基于无线传感器网络和ICA的桥梁诊断系统[J].计算机技术与发展,2009,(06):1.
　CHENG Jia,ZHI Xiao-li,OGAI Harutoshi.A Bridge Diagnosis System Based on Wireless Sensor Network and Independent Component Analysis[J].,2009,(08):1.
[6]汪小龙[] 方潜生 葛运建 张伟林[] 周学海[].基于WSN的智能建筑综合控制系统研究[J].计算机技术与发展,2009,(07):48.
　WANG Xiao-long,FANG Qian-sheng,GE Yun-jian,et al.Research on Integrated- Control- System of Intelligent- Building Based on WSN[J].,2009,(08):48.
[7]户晓玲 曾建潮.基于微粒群模型的移动传感器网络部署研究[J].计算机技术与发展,2009,(10):81.
　HU Xiao-ling,ZENG Jian-chao.Deployment of Wireless Sensor Networks Mobile Nodes Based on Particle Swarm Optimization Model[J].,2009,(08):81.
[8]闫倩倩 许勇 夏海燕.一种ZigBee路由算法的分析与改进[J].计算机技术与发展,2009,(12):59.
　YAN Qian-qian,XU Yong,XIA Hai-yan.Analysis and Improvement of a Routing Algorithm in Wireless Sensor Network Based on ZigBee[J].,2009,(08):59.
[9]邓明 张国枢 陈蕴.一种基于ZigBee协议的矿井人员定位技术研究[J].计算机技术与发展,2009,(02):243.
　DENG Ming,ZHANG Guo-shu,CHEN Yun.Research on Positioning Technology of Mining Personnel Based upon ZigBee Protocol[J].,2009,(08):243.
[10]武春涛 胡艳军.无线传感器网络LEACH算法的改进[J].计算机技术与发展,2009,(03):80.
　WU Chun-tao,HU Yan-jun.Improvement of LEACH in Wireless Sensor Networks[J].,2009,(08):80.
[11]刘曙 刘林峰 陶军.一种基于蜂窝结构的改进GAF算法[J].计算机技术与发展,2009,(01):39.
　LIU Shu,LIU Lin-feng,TAO Jun.Improved GAF Algorithm with Hexagon- Based Virtual Infrastructure[J].,2009,(08):39.
[12]李冰 李捷.一种基于GAF的无线传感器网络分簇算法[J].计算机技术与发展,2008,(12):113.
　LI Bing,LI Jie.GAF - Based Clustering Algorithm of Wireless Sensor Network[J].,2008,(08):113.

备注/Memo

备注/Memo:
江苏省自然科学基金（SBK200921910）;全军军事学研究课题（2010JY0284-159）唐长春（1986-），男，广西桂林人，硕士研究生，CCF会员，研究方向为联合作战系统分析与集成；敖志刚，教授，研究方向为指挥自动化与战场环境数字化、万兆以太网
更新日期/Last Update: 1900-01-01