现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2007年
20期
12-15
,共4页
岳菊梅%闫永义%李俊民%王维
嶽菊梅%閆永義%李俊民%王維
악국매%염영의%리준민%왕유
无线传感器网络%拓扑控制算法%最小能耗路%MG模型%MEP(MG)算法
無線傳感器網絡%拓撲控製算法%最小能耗路%MG模型%MEP(MG)算法
무선전감기망락%탁복공제산법%최소능모로%MG모형%MEP(MG)산법
无线传感器网络拓扑控制算法的首要任务是减少节点的能量消耗,从而延长整个网络的生存时间.而传感器节点大部分的能量消耗在无线通信模块.在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到在通常情况下,无线通信的能量消耗与通信距离的3次方成正比.基于此,针对能否设计一种选择邻居的标准,使邻居间的链接都是最小能耗链接这一问题,给出了一种构造最小能耗路的邻近图算法MEP(MG).证明了算法具有连通性和1-spanner特性.
無線傳感器網絡拓撲控製算法的首要任務是減少節點的能量消耗,從而延長整箇網絡的生存時間.而傳感器節點大部分的能量消耗在無線通信模塊.在分析瞭拓撲控製算法所基于的兩種模型(UDG,MG)以及兩種不同性質的網絡(homogenous net,heterogeneous net)的基礎上,攷慮到在通常情況下,無線通信的能量消耗與通信距離的3次方成正比.基于此,針對能否設計一種選擇鄰居的標準,使鄰居間的鏈接都是最小能耗鏈接這一問題,給齣瞭一種構造最小能耗路的鄰近圖算法MEP(MG).證明瞭算法具有連通性和1-spanner特性.
무선전감기망락탁복공제산법적수요임무시감소절점적능량소모,종이연장정개망락적생존시간.이전감기절점대부분적능량소모재무선통신모괴.재분석료탁복공제산법소기우적량충모형(UDG,MG)이급량충불동성질적망락(homogenous net,heterogeneous net)적기출상,고필도재통상정황하,무선통신적능량소모여통신거리적3차방성정비.기우차,침대능부설계일충선택린거적표준,사린거간적련접도시최소능모련접저일문제,급출료일충구조최소능모로적린근도산법MEP(MG).증명료산법구유련통성화1-spanner특성.
