无线传感器网络拓扑连通性与稀疏性研究

• 作者: 任月清 徐立新
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 拓扑结构 连通性 稀疏性 介数
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1038-1042
• 分类号: TP393
• 字数: 4453字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2011.07.021

摘要

连通性与稀疏性是无线传感器网络的重要拓扑属性,针对良好的网络拓扑既要保证连通又要适当降低连边密度的问题,首先分析了网络连通概率的相变特性,发现存在临界传输半径,在此临界值周围网络连通概率会发生0-1相变.其次,在网络以较小的传输半径保持连通的情况下,以度和介数作为衡量节点重要性的指标,提出了稀疏网络拓扑优化算法,通过适当删除冗余连接对节点的连边数进行约束.实验结果表明,该方法既能够保证网络连通又能有效降低连边密度,简化网络拓扑,但对网络的平均最短距离影响却不大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐立新	北京理工大学机电学院	47	433	11.0	18.0
2	任月清	北京理工大学机电学院	2	9	2.0	2.0