摘要
连通性与稀疏性是无线传感器网络的重要拓扑属性,针对良好的网络拓扑既要保证连通又要适当降低连边密度的问题,首先分析了网络连通概率的相变特性,发现存在临界传输半径,在此临界值周围网络连通概率会发生0-1相变。其次,在网络以较小的传输半径保持连通的情况下,以度和介数作为衡量节点重要性的指标,提出了稀疏网络拓扑优化算法,通过适当删除冗余连接对节点的连边数进行约束。实验结果表明,该方法既能够保证网络连通又能有效降低连边密度,简化网络拓扑,但对网络的平均最短距离影响却不大。
Connectivity and sparseness are important topological property of wireless sensor network.A good network topology can guarantee both connectivity and lowered density of connected-edges simultaneously.Aiming at this problem,firstly,the property of phase transition for connectivity probability of wireless sensor networks is analyzed.The results show that there exists a critical communication radius on which probability of connectivity sharply changes from 0 to 1.The shortest communication radius which ensuring network connectivity can be found based on this property.Secondly,on the precondition that network is connected using the shortest communication radius,a sparse network topology optimized algorithm which using the degree and betweenness as a comprehensive criteria to measure the relative importance of individual node in the network is proposed.This method restricts the numbers of connected-edges for each node by deleting some redundant links.The simulation results demonstrate that the method can ensure the connectivity,lower the density of link efficiently and simplify the structure of the network.It has minor effect on average shortest path length.
出处
《传感技术学报》
CAS
CSCD
北大核心
2011年第7期1038-1042,共5页
Chinese Journal of Sensors and Actuators
关键词
无线传感器网络
拓扑结构
连通性
稀疏性
介数
wireless sensor network
topology structure
connectivity
sparseness
betweenness
