• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

基于图论的无线传感器网络自组织性能研究

  • 李超 ,
  • 彭力 ,
  • 赵龙
展开
  • (江南大学通信与控制学院,江苏 无锡  214122)
李超(1984),男,河北唐山人,硕士生,研究方向为无线传感器网络和信息融合。

收稿日期: 2008-08-16

  修回日期: 2008-11-17

  网络出版日期: 2010-01-18

Research on the SelfOrganization Performance of  Wireless Sensor Networks Based on Graph Theory

  • LI Chao ,
  • BANG Li ,
  • DIAO Long
Expand
  • (School of Communication and Control Engineering,Jiangnan University,Wuxi  214122,China)

Received date: 2008-08-16

  Revised date: 2008-11-17

  Online published: 2010-01-18

摘要

无线传感器网络自组织问题越来越受到人们的关注,控制方法也大量涌现,但在对自组织性能的评价上,现在大多仍停留在定性分析阶段。本文针对无线传感器网络自组织中连接和覆盖两个重要指标,利用Delaunay三角剖分评价节点实体和他们的关系以及结点之间的信息传递和融合;利用Voronoi图进行评价节点覆盖的区域;同时,对整个自组织过程,引用自组织度的概念对其分布效果进行定量分析。仿真结果表明,我们提出的性能分析方法能够很好地评价无线传感器网络自组织算法的优劣。

本文引用格式

李超 , 彭力 , 赵龙 . 基于图论的无线传感器网络自组织性能研究[J]. 计算机工程与科学, 2010 , 32(1) : 25 -28 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

Wireless sensor network is paid increasing attention and lots of control methods are emerging. However, most evaluation of selforganization performance is still on the stage of qualitative analysis. Focusing on the connection and coverage of WSNs, this paper uses the Delaunay triangulation to describe node entities with their relationships and the information transmission and fusion between nodes. And the Voronoi diagram is applied to evaluate the coverage region of nodes. In addition, this paper uses selforganization degree to make an quantitative analysis on the whole selforganization process. Simulation shows that the proposed method can evaluate the performance of the WSN selforganization algorithms well.

文章导航

/