传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2011年
7期
1038-1042
,共5页
无线传感器网络%拓扑结构%连通性%稀疏性%介数
無線傳感器網絡%拓撲結構%連通性%稀疏性%介數
무선전감기망락%탁복결구%련통성%희소성%개수
连通性与稀疏性是无线传感器网络的重要拓扑属性,针对良好的网络拓扑既要保证连通又要适当降低连边密度的问题,首先分析了网络连通概率的相变特性,发现存在临界传输半径,在此临界值周围网络连通概率会发生0-1相变.其次,在网络以较小的传输半径保持连通的情况下,以度和介数作为衡量节点重要性的指标,提出了稀疏网络拓扑优化算法,通过适当删除冗余连接对节点的连边数进行约束.实验结果表明,该方法既能够保证网络连通又能有效降低连边密度,简化网络拓扑,但对网络的平均最短距离影响却不大.
連通性與稀疏性是無線傳感器網絡的重要拓撲屬性,針對良好的網絡拓撲既要保證連通又要適噹降低連邊密度的問題,首先分析瞭網絡連通概率的相變特性,髮現存在臨界傳輸半徑,在此臨界值週圍網絡連通概率會髮生0-1相變.其次,在網絡以較小的傳輸半徑保持連通的情況下,以度和介數作為衡量節點重要性的指標,提齣瞭稀疏網絡拓撲優化算法,通過適噹刪除冗餘連接對節點的連邊數進行約束.實驗結果錶明,該方法既能夠保證網絡連通又能有效降低連邊密度,簡化網絡拓撲,但對網絡的平均最短距離影響卻不大.
련통성여희소성시무선전감기망락적중요탁복속성,침대량호적망락탁복기요보증련통우요괄당강저련변밀도적문제,수선분석료망락련통개솔적상변특성,발현존재림계전수반경,재차림계치주위망락련통개솔회발생0-1상변.기차,재망락이교소적전수반경보지련통적정황하,이도화개수작위형량절점중요성적지표,제출료희소망락탁복우화산법,통과괄당산제용여련접대절점적련변수진행약속.실험결과표명,해방법기능구보증망락련통우능유효강저련변밀도,간화망락탁복,단대망락적평균최단거리영향각불대.
