传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2008年
7期
1222-1225
,共4页
闫永义%刘三阳%岳菊梅%王维
閆永義%劉三暘%嶽菊梅%王維
염영의%류삼양%악국매%왕유
无线传感器网络%拓扑控制算法%最小通信能耗路%MG模型%MCEC(MG)算法
無線傳感器網絡%拓撲控製算法%最小通信能耗路%MG模型%MCEC(MG)算法
무선전감기망락%탁복공제산법%최소통신능모로%MG모형%MCEC(MG)산법
在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到无线通信的能量消耗与通信距离的n次方成正比(2＜n＜4),给出了一种选择邻居的标准,使邻居间的链接都是最小通信能耗链接.继而设计了一种局部构造最小通信能耗路的邻近图算法MCEC(MG).证明了算法具有连通性、稀疏性、1-spanner特性等.最后,实例仿真验证了算法的正确性和有效性.
在分析瞭拓撲控製算法所基于的兩種模型(UDG,MG)以及兩種不同性質的網絡(homogenous net,heterogeneous net)的基礎上,攷慮到無線通信的能量消耗與通信距離的n次方成正比(2＜n＜4),給齣瞭一種選擇鄰居的標準,使鄰居間的鏈接都是最小通信能耗鏈接.繼而設計瞭一種跼部構造最小通信能耗路的鄰近圖算法MCEC(MG).證明瞭算法具有連通性、稀疏性、1-spanner特性等.最後,實例倣真驗證瞭算法的正確性和有效性.
재분석료탁복공제산법소기우적량충모형(UDG,MG)이급량충불동성질적망락(homogenous net,heterogeneous net)적기출상,고필도무선통신적능량소모여통신거리적n차방성정비(2＜n＜4),급출료일충선택린거적표준,사린거간적련접도시최소통신능모련접.계이설계료일충국부구조최소통신능모로적린근도산법MCEC(MG).증명료산법구유련통성、희소성、1-spanner특성등.최후,실례방진험증료산법적정학성화유효성.
