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

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

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.

Cite this article

LI Chao , BANG Li , DIAO Long . Research on the SelfOrganization Performance of  Wireless Sensor Networks Based on Graph Theory[J]. Computer Engineering & Science, 2010 , 32(1) : 25 -28 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/