东北石油大学学报
東北石油大學學報
동북석유대학학보
JOURNAL OF NORTHEAST PETROLEUM UNIVERSITY
2013年
3期
112-116,122
,共6页
黄守志%赵学增%Bilen S G%张中华
黃守誌%趙學增%Bilen S G%張中華
황수지%조학증%Bilen S G%장중화
无线传感器网络%冗余节点%路由协议%网络生命周期%网格划分
無線傳感器網絡%冗餘節點%路由協議%網絡生命週期%網格劃分
무선전감기망락%용여절점%로유협의%망락생명주기%망격화분
在无线传感器网络中,节点的大量随机部署导致冗余节点的存在,寻找冗余节点并使它定时休眠,可以减少网络冗余数据和信道拥塞、降低节点能耗,从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区;基于Voronoi图的算法计算量大且只能用于同构网络;节点时间表制定算法在判定过程中只考虑部分邻居节点,不能完全消除冗余节点.提出基于网格划分的冗余节点判定方法,并且将网格算法与EECRS协议结合,建立基于冗余节点消除的路由协议.仿真分析结果表明,网格算法冗余节点判定的准确性优于圆周覆盖算法和CCP算法的;网络生命周期比圆周覆盖算法的延长22.2%,比CCP算法的延长30.5%,该路由协议能够有效延长网络生命周期.
在無線傳感器網絡中,節點的大量隨機部署導緻冗餘節點的存在,尋找冗餘節點併使它定時休眠,可以減少網絡冗餘數據和信道擁塞、降低節點能耗,從而延長網絡的生命週期.現有的CCP算法、圓週覆蓋算法在去除冗餘節點後網絡產生覆蓋盲區;基于Voronoi圖的算法計算量大且隻能用于同構網絡;節點時間錶製定算法在判定過程中隻攷慮部分鄰居節點,不能完全消除冗餘節點.提齣基于網格劃分的冗餘節點判定方法,併且將網格算法與EECRS協議結閤,建立基于冗餘節點消除的路由協議.倣真分析結果錶明,網格算法冗餘節點判定的準確性優于圓週覆蓋算法和CCP算法的;網絡生命週期比圓週覆蓋算法的延長22.2%,比CCP算法的延長30.5%,該路由協議能夠有效延長網絡生命週期.
재무선전감기망락중,절점적대량수궤부서도치용여절점적존재,심조용여절점병사타정시휴면,가이감소망락용여수거화신도옹새、강저절점능모,종이연장망락적생명주기.현유적CCP산법、원주복개산법재거제용여절점후망락산생복개맹구;기우Voronoi도적산법계산량대차지능용우동구망락;절점시간표제정산법재판정과정중지고필부분린거절점,불능완전소제용여절점.제출기우망격화분적용여절점판정방법,병차장망격산법여EECRS협의결합,건립기우용여절점소제적로유협의.방진분석결과표명,망격산법용여절점판정적준학성우우원주복개산법화CCP산법적;망락생명주기비원주복개산법적연장22.2%,비CCP산법적연장30.5%,해로유협의능구유효연장망락생명주기.