《计算机应用研究》|Application Research of Computers

基于最优簇首数划分单元格的改进GAF算法

Improved GAF algorithm of dividing cells based on optimal number of cluster heads

免费全文下载 (已被下载 次)  
获取PDF全文
作者 梁青,李卓冉,韩昊澎,熊伟
机构 1.西安邮电大学 电子工程学院,西安 710061;2.空军工程大学 信息与导航学院,西安 710077
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2013)12-3622-03
DOI 10.3969/j.issn.1001-3695.2013.12.027
摘要 为构造良好的拓扑结构, 降低节点能耗, 延长网络生存期, 对传统的GAF算法进行了改进。改进算法中考虑到连通度和最优簇首数的问题, 提出了新的虚拟单元格划分方法。在簇首选择阶段, 不仅考虑到节点剩余能量及节点距基站的距离, 还考虑到节点吞吐率的问题, 并通过定义簇首选择函数来进行簇首选择。仿真结果显示, 改进的GAF算法有效地节省了节点能耗, 延长了网络生存期。该算法的各项性能均优于传统的GAF算法。
关键词 无线传感器网络;GAF算法;最优簇首数;节点吞吐率;簇首选择函数
基金项目 国家自然科学基金资助项目(61202490)
陕西省教育厅科学研究计划基金资助项目(12JK0559)
本文URL http://www.arocmag.com/article/01-2013-12-027.html
英文标题 Improved GAF algorithm of dividing cells based on optimal number of cluster heads
作者英文名 LIANG Qing, LI Zhuo-ran, HAN Hao-peng, XIONG Wei
机构英文名 1. School of Electronic Engineering, Xi'an University of Posts & Telecommunications, Xi'an 710061, China; 2. Institute of Information Navigation, The Air Force Engineering University, Xi'an 710077, China
英文摘要 In order to construct a good topology, reduce nodes energy consumption and extend the lifetime of the network, this paper improved the traditional GAF algorithm. Considering the problem of connectivity and the optimal number of cluster heads, this paper proposed a new method of dividing the virtual cells. Not only considering the residual energy of nodes and the distances from base station, but also taking into account the node throughput in the cluster head selection stage. Besides, by defining the cluster-head selection function to find the cluster head. Simulation results show that, the improved GAF algorithm has effect on reducing the nodes energy consumption and extending the network lifetime. The performance of the algorithm is better than the traditional GAF algorithm.
英文关键词 wireless sensor network; GAF algorithm; optimal number of cluster heads; node throughput; cluster-head selection function
参考文献 查看稿件参考文献
  [1] 孙利民, 李建中, 陈渝, 等. 无线传感器网络[M] . 北京:清华大学出版社, 2005.
[2] LIU Zhi-xin, DAI Li-li, MA Kai. Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network [J] . China Universities of Posts and Telecommunications, 2013, 20(1):37-46.
[3] XU Y, HEIDEMANN J, ESTRIN D. Geography-informed energy conservation for ad hoc routing[C] //Proc of Annual International Conference on Mobile Computing and Networking. New York:ACM Press, 2001:70-84.
[4] BLOUGH D M, SANTI P. Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary Ad hoc network[C] //Proc of the 8th Annual International Conference on Mobile Computing and Networking. New York:ACM Press, 2002:183-192.
[5] 陈祖爵, 欧阳烨龙. 一种层次蜂窝结构的负载均衡GAF算法[J] . 计算机工程, 2012, 38(3):104-106.
[6] QI Xiao-gang, QIU Chen-xi. An improvement of GAF for lifetime elongation in wireless sensor networks[J] . Journal of Convergence Information Technology, 2010, 5(7):112-119.
[7] LUO Xiao-yuan, YAN Yan-lin, LI Shao-bao. Topology control based on optimally rigid graph in wireless sensor network[J] . Computer Networks, 2013, 57(4):1037-1047.
[8] HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J] . Wireless Communication, 2002, 1(4):660-670.
[9] 胡长俊, 姚善化. 无线传感器网络基于中转区域的分簇算法[J] . 计算机工程与应用, 2012, 48(18):104-109.
[10] 林元乖. 能量高效的无线传感器网络分簇路由算法研究[J] . 计算机应用研究, 2012, 29(4):1529-1532.
[11] 王金伟, 孙华志, 孙德兵. 基于能耗的无线传感器网络最优簇首数研究[J] . 传感器与微系统, 2011, 30(7):45-48.
[12] 余成波, 李洪兵, 陶红艳. 无线传感器网络实用教程[M] . 北京:清华大学出版社, 2012.
[13] ZEBBANE B, CHENAIT M, BADACHE N. Towards an energy-efficient algorithm based sleep-scheduling for wireless sensor networks[C] //Proc of International Conference on New Technologies, Mobility and Security. [S. l. ] :IEEE Press, 2012:7-10.
收稿日期
修回日期
页码 3622-3624
中图分类号 TP393;TP301.6
文献标志码 A