无线网络中节点重要性的研究.pdf

第34卷第4期电子器件Vol 34 No42011年8月Chinese Jouma Mf Electron Devicesug. 2Aug. 2011A Method for Estimating the Importance of Node in Wireless NetworksZHANG Pin,CHEN Lei, JIANG Yagwang(epam f o En D n s, Ha 310018, hiSARICA mode-inerpolation method or estimating the importance of node in wireless networks is proposed. Ageneralized expression for computing the o core s ven. The most i al node is the one which interpolates a newnode in its incident links increases the numbers of spaning trees most drastically. This method ranks the importanceof all nodes in a netwok. The elati man ace f two nodes is compared with the numbers of spanning treeThe theoretical analyes and experimental resuls show this method for e position of new oin node is superior toother algorithmn evaluationKey words: wireless networks; node importance; node-interpolation: spanning treeACC:61502doi:10.3969/J.issn.1005-9490,.2011.04,010无线网络中节点重要性的研究张品”,陈磊,姜亚光杭州电子科技大学通信工程学院,杭州310018摘要;:提出了一种判断无线网络中节点重要性的新方法一一节点捕入法,并给出了归一化表达式,认为最重要的节点是在其相关链路上插人一个新节点后,使图的生成树增加最多。该方法可以判断全网范围内节点的重要性,并比较任意两个节点的相对重要性,理论分析和仿真结果表明,该方法对新加入节点的位置评估要优于其它算法。关键词:无线网络;节点重要性;节点插人;生成树中图分类号:TN92文献标识码:A文章编号:1005-9490(2011)04-0395-03在无线网络的运行中,节点的可靠性是评价通信网络中的节点,B=e1,e2,e3,en代表边的集合,网性能的一项重要指标。节点的失效,轻则可以引图的边对应网络中的链路。假设无线网的拓扑结构起通信网络性能的下降,重则可能造成网络的局部瘫固定不变,节点之间不能够相互备份;所有节点的损痪。对无线网络中节点的重要性进行评价,对研究坏概率相同,均为p(0p1);阿络中的节点只有两通信网络的可靠性有着重要的意义。当通信网络中种状态:正常工作和失效,且每个节点的故障发生是有多数个节点同时发生故障时,根据其重要性来安排相互独立的;通信链路不会发生故障。修理顺序,可以最大限度地减少故障所带来的损失。G的全顶点完全关联矩阵A.=a;由n行和m现有的节点重要性评价方法一般只能评价节点的列组成,每一行表示一个顶点,每一列表示条链重要性2或网络两终端的可靠性。本文根据生成路。当G是有向图时,完全关联矩阵A.中的元素树的评价准则,提出了一种评价网络节点重要性的新a2定义如下方法,该方法可以评价网络中全部节点的重要性,同时顶点是弧j的起点在网络中有新节点加入时能够构建网络的最优拓扑。顶点是弧j的终点1网络模型与理论基础0弧j和顶点不关联1.2理论基础1,1网络模型Kirchhoff矩阵对于无向图G,假设他的完全无线网络可以用图G=(v,E)来表示,设G为关联矩阵为B,则其 Kirchhoff矩阵为BB。有n个节点和m条边的无自环无向连通图。V=Miatrixlree定理设G为无向连通图,G的所有a1,2,v32引代表顶点的集合,图的顶点对应不同的生成树的个数等于其 Kirchhoff矩阵任何收稿日期:2011-03-19修改日期:201-04-21万方数据