传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2011年
3期
436-439
,共4页
邬学军%孟利民%华惊宇%周明华%周凯
鄔學軍%孟利民%華驚宇%週明華%週凱
오학군%맹이민%화량우%주명화%주개
无线传感网络%泊松分布%Prim算法
無線傳感網絡%泊鬆分佈%Prim算法
무선전감망락%박송분포%Prim산법
无线传感网络是当前无线网络研究的热点领域.控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键.本文首先使用基于泊松点过程的布尔传感模型确定了覆盖率与单位面积内传感器节点密度的函数关系,进而求得达到区域覆盖要求的节点数量;然后利用基于Prim算法的贪心策略,找到具有最大权值的生成树,构造一个最小连通支配集的近似解.为了控制节点能量,让生成树的节点处于工作状态,其它节点处于休眠状态.最后,进一步分析了连通支配集中节点个数与覆盖半径的关系.
無線傳感網絡是噹前無線網絡研究的熱點領域.控製節點能量、提高網絡生存時間是實現在無線傳感網絡中傳輸高效業務的關鍵.本文首先使用基于泊鬆點過程的佈爾傳感模型確定瞭覆蓋率與單位麵積內傳感器節點密度的函數關繫,進而求得達到區域覆蓋要求的節點數量;然後利用基于Prim算法的貪心策略,找到具有最大權值的生成樹,構造一箇最小連通支配集的近似解.為瞭控製節點能量,讓生成樹的節點處于工作狀態,其它節點處于休眠狀態.最後,進一步分析瞭連通支配集中節點箇數與覆蓋半徑的關繫.
무선전감망락시당전무선망락연구적열점영역.공제절점능량、제고망락생존시간시실현재무선전감망락중전수고효업무적관건.본문수선사용기우박송점과정적포이전감모형학정료복개솔여단위면적내전감기절점밀도적함수관계,진이구득체도구역복개요구적절점수량;연후이용기우Prim산법적탐심책략,조도구유최대권치적생성수,구조일개최소련통지배집적근사해.위료공제절점능량,양생성수적절점처우공작상태,기타절점처우휴면상태.최후,진일보분석료련통지배집중절점개수여복개반경적관계.