现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2007年
16期
21-25
,共5页
传感器网络%拓扑控制%DSPT%最小成本路径
傳感器網絡%拓撲控製%DSPT%最小成本路徑
전감기망락%탁복공제%DSPT%최소성본로경
针对无线传感器网络环境下拓扑控制问题,提出一种基于最小成本路径的分布式拓扑控制算法,其基本思想是:针对无线传感器网络many-to-one的通讯模型,建立以Sink节点为根节点的拓扑控制树,使得整个网络的通讯成本最低,从而延长网络的生命周期,与传统Ad Hoc网络采用的最小生成树拓扑控制算法相比较,具有低功耗,算法时间复杂低,易于实现等特点.仿真结果表明,在节点稠密部署情况下,无线传感器网络的整体功耗比MST生成树降低25%,关键节点的功耗比MST生成树降低13%.
針對無線傳感器網絡環境下拓撲控製問題,提齣一種基于最小成本路徑的分佈式拓撲控製算法,其基本思想是:針對無線傳感器網絡many-to-one的通訊模型,建立以Sink節點為根節點的拓撲控製樹,使得整箇網絡的通訊成本最低,從而延長網絡的生命週期,與傳統Ad Hoc網絡採用的最小生成樹拓撲控製算法相比較,具有低功耗,算法時間複雜低,易于實現等特點.倣真結果錶明,在節點稠密部署情況下,無線傳感器網絡的整體功耗比MST生成樹降低25%,關鍵節點的功耗比MST生成樹降低13%.
침대무선전감기망락배경하탁복공제문제,제출일충기우최소성본로경적분포식탁복공제산법,기기본사상시:침대무선전감기망락many-to-one적통신모형,건립이Sink절점위근절점적탁복공제수,사득정개망락적통신성본최저,종이연장망락적생명주기,여전통Ad Hoc망락채용적최소생성수탁복공제산법상비교,구유저공모,산법시간복잡저,역우실현등특점.방진결과표명,재절점주밀부서정황하,무선전감기망락적정체공모비MST생성수강저25%,관건절점적공모비MST생성수강저13%.
