计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 84-86.doi: 10.3969/j.issn.1000-3428.2011.18.028

• 网络与通信 • 上一篇    下一篇

基于能耗均衡的WSN连通覆盖集构建算法

陈 白 1,王丽丽 1,李玉仙 2,杜 硕 1,郝晓辰 1   

  1. (1. 燕山大学电气工程学院,河北 秦皇岛 066004;2. 秦皇岛职业技术学院,河北 秦皇岛 066004)
  • 收稿日期:2011-02-17 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:陈 白(1981-),女,实验师、硕士,主研方向:无线传感器网络;王丽丽,硕士研究生;李玉仙、杜 硕,助教、硕士;郝晓辰,副教授、博士
  • 基金项目:
    河北省高等学校科学研究计划基金资助项目“基于可行服务需求的无线传感器容错拓扑控制算法的研究”(2010162);秦皇岛市科学技术研究与发展规划基金资助项目“面向港口物流的无线传感器网络应用技术研究”(201001A074)

Construction Algorithm of Wireless Sensor Network Connected Cover Set Based on Energy Consumption Balance

CHEN Bai 1, WANG Li-li 1, LI Yu-xian 2, DU Shuo 1, HAO Xiao-chen 1   

  1. (1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China; 2. Qinhuangdao Institute of Technology, Qinhuangdao 066004, China)
  • Received:2011-02-17 Online:2011-09-20 Published:2011-09-20

摘要: 为提高无线传感器网络的能量利用率,提出一种基于能耗均衡的连通覆盖集构建算法EBACCS。该算法以概率覆盖模型为基础,采用Voronoi图划分目标区域,获得网络冗余节点,根据能量权值函数,从冗余节点中选出必要的连接节点建立一个优化的连通覆盖集。理论分析和仿真实验结果表明,EBACCS能够保证网络的连通性与覆盖性,均衡节点能耗,延长网络寿命。

关键词: 无线传感器网络, 连通覆盖集, 概率模型, Voronoi划分, 能耗均衡

Abstract: In order to increase the energy utilization ratio of Wireless Sensor Network(WSN), this paper proposes a connected cover set construction algorithm based on energy consumption balance named EBACCS. It takes the probable cover model as foundation, divides the target area by using Voronoi graph, and gets redundant nodes of network. Some necessary connected nodes from the redundant nodes are chosen to build an optimized connected cover set according to the energy right value function. Theory analysis and simulation show that EBACCS ensures the connectivity and coverage of network, balances the energy consumption of nodes and prolongs network lifetime.

Key words: Wireless Sensor Network(WSN), connected cover set, probabilistic model, Voronoi partition, energy consumption balance

中图分类号: