计算机科学 ›› 2010, Vol. 37 ›› Issue (11): 44-46.

• 计算机网络与信息安全 • 上一篇    下一篇

基于复杂网络理论的无线传感器网络特征度量分析

张成才,齐小刚   

  1. (西安电子科技大学数学科学系 西安710071);(西安电子科技大学综合业务网国家重点实验室 西安710071)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(No. 60703118,60974082),四安电子科技大学基木科研业务费项目(No. JY10000970013),陕酉省自然科学基金(No. 2007A01), ISN国家重点实验室专项基金(No. ISN02080003)资助。

Analysis of Wireless Sensor Network Characteristics Measurement Based on Complex Network Theory

ZHANG Cheng-cai,QI Xiao-gang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 通过研究复杂网络的理论,介绍了复杂网络的几种主要特征度量,并以此分析了无线传感器网络的特性。列举了无线传感器网络的节点度分布、集聚系数、平均路径长度、网络联通性等特性。研究了节点数、通讯半径、连通率间的关系,由仿真的数据得出,增加节点不能完全保证网络的联通,只能增加联通的概率,而增加通讯半径则可以迅速地使网络联通。因此,在条件允许的情况下,选择通讯半径大的传感器比增加撒布节点更能保证网络的联通。最后给出了适合于无线传感器网络的介数的评价方法。

关键词: 节点度分布,集聚系数,平均路径长度,网络联通性,介数

Abstract: By studying the complex network theory, this paper introduced the main features of a complex network of several metrics, and analyzed the characteristics of wireless sensor networks. A wireless sensor networks degree distribution, clustering coefficient, characteristic path length, network connectivity and other features were listed. This paper studied the relationship between the number of nodes, communication radius and the rate of connectivity. The data obtwined from the simulation shows,increasing the node cannot fully guarantee connectivity of the network, but can only increase the probability of connecting, increasing emission radius can quickly make the network connect. Therefore, if the conditions allow, to select sensors of a larger emission radius is better than to layout more sensors. Finally, the article described a method which is suitable for wireless sensor networks to assess betweenness.

Key words: Degree distribution, Clustering coefficient, Characteristic path length, Network connectivity, Betweenness

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!