能量有效的无线传感网络节点调度算法研究
PDF下载 (460)徐 萍,曾兴斌,何加铭.能量有效的无线传感网络节点调度算法研究[J].宁波大学学报(理工版),2013,26(01):28-32.DOI:
XU Ping,ZENG Xing-bin,HE Jia-ming.Research on Scheduling Algorithm with Energy Efficiency of Wireless Sensor Network Node[J].Journal of Ningbo University(Natural Science & Engineering Edition),2013,26(01):28-32.DOI:
| Title: | Research on Scheduling Algorithm with Energy Efficiency of Wireless Sensor Network Node |
| 作者: | 徐 萍, 曾兴斌, 何加铭 |
| Author(s): | XU Ping, ZENG Xing-bin, HE Jia-ming |
| 关键词: | 无线传感器网络; GAF算法; 虚拟单元格; 节点度 |
| Keywords: | wireless sensor network; GAF algorithm; virtual cell; node degree |
| 分类号: | TP393 |
| 文献标识码: | A |
| 摘要: | 在无线传感网路中, 在某些情况下引入以节点地理位置为分簇依据的GAF算法虽能有效节省节点能量, 但由于其随机选择簇头, 没有考虑簇头最佳位置分布, 因此并不能对节点能量进行充分利用. 针对此问题, 提出一种新的改进算法L-GAF算法, 其主要思想是寻找最佳位置簇头节点, 通过定期动态转换虚拟单元格, 改变节点与中心点的距离, 利用节点度策略和节点剩余能量优化簇头选举机制, 均衡能量分布. 实验证明: 与GAF算法相比, 此算法延长了网络的生命周期, 提高网络的负载能力. |
| Abstract: | 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 well 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. |
| 参考文献 /References: | [1] Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks[C]. IEEE Communications Magazine, 2002. [2] Eschenauer L, Gligor V D. A key-management scheme for distributed Sensor Networks[C]. Proceedings of the 9th ACM Conference on Computer and Communication Security, ACM Press, USA, New York, 2002:41-47. [3] 李冰, 李捷. 一种基于GAF的无线传感器网络分簇算法[J]. 计算机技术与发展, 2008, 18(12):113-115. [4] Qi Xiaogang, Qiu Chenxi. An improvement of GAF for lifetime elongation in wireless sensor networks[J]. Journal of Convergence Information Technology, 2010, 5 (7):112-119. [5] 张重庆, 李明禄, 伍民友. 数据收集传感器网络的负载平衡网络构建方法[J]. 软件学报, 2007, 18(10):1111- 1112. [6] 陈祖爵, 欧阳烨龙. 一种层次蜂窝结构的负载均衡GAF算法[J]. 计算机工程, 2012, 38(3):104-106. [7] Xu Ya, Heidemann J, Estrin D. Geography-informed energy conservation for AdHoc routing [C]. Proc of the Seventh AnnuaI ACM/IEEE International Conference on Mobile Computing and Net-working (ACM Mobicom), Italy, Rome, 200l:70-84. [8] Heinzelman W R, Chandrakasan A, Balakrishnan H. An application specific protocol architecture for wireless micro-sensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670. [9] Rishi Ranjan. Generic architecture for power-aware routing in wireless sensor networks[D]. Gerogia: School of Electrical and Computer Engineering Georgia Institute of Technology, 2004. |
| 备注/Memo: | 收稿日期: 2012?07?03. 基金项目: 国家科技重大专项（2011ZX03002-004-02）; 浙江省移动网络应用技术联合重点实验室项目（2010E10005）; 浙江省重大科技专项（2011C11042）. 第一作者: 徐 萍（1987－）, 女, 浙江富阳人, 在读硕士研究生, 主要研究方向: 无线传感器网络. E-mail: 498371057@qq.com. *通信作者: 曾兴斌（1968－）, 男, 江西赣州人, 副教授, 主要研究方向: 无线通信. E-mail: zengxingbin@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
