数据采集与处理
數據採集與處理
수거채집여처리
JOURNAL OF DATA ACQUISITION & PROCESSING
2014年
6期
1016-1022
,共7页
王建平%陈改霞%孔德川%陈伟
王建平%陳改霞%孔德川%陳偉
왕건평%진개하%공덕천%진위
无线传感器网络%连通支配集%区域覆盖%学习自动机%剩余电量
無線傳感器網絡%連通支配集%區域覆蓋%學習自動機%剩餘電量
무선전감기망락%련통지배집%구역복개%학습자동궤%잉여전량
wireless sensor networks%connected dominating set (CDS)%area coverage%learning automata%residual energy
基于连通支配集(Connected dominating set,CDS)的区域覆盖算法大都采用休眠节点数量的最大化机制来实现节能,这将给无线传感器网络中的活动节点带来沉重的负担.活动节点电能的迅速耗尽将导致CDS失效,产生覆盖盲区.不断激活其他休眠节点,会出现频繁的网络拓扑变化,导致网络收敛性出现问题.提出了一种基于学习自动机的WSN区域覆盖算法.采用受度限制的连通支配集d-CDS来构造WSN骨干网络,利用学习自动机选择当前节点的最优邻居节点,以此实现对所构造CDS的优化,实现活动节点的负载均衡,改善区域覆盖性能.通过仿真实验对比Gossip、ST-MSN和TMPO等算法,表明本文提出的算法在网络覆盖比率、活动节点的剩余电量等方面均存在优势.
基于連通支配集(Connected dominating set,CDS)的區域覆蓋算法大都採用休眠節點數量的最大化機製來實現節能,這將給無線傳感器網絡中的活動節點帶來沉重的負擔.活動節點電能的迅速耗儘將導緻CDS失效,產生覆蓋盲區.不斷激活其他休眠節點,會齣現頻繁的網絡拓撲變化,導緻網絡收斂性齣現問題.提齣瞭一種基于學習自動機的WSN區域覆蓋算法.採用受度限製的連通支配集d-CDS來構造WSN骨榦網絡,利用學習自動機選擇噹前節點的最優鄰居節點,以此實現對所構造CDS的優化,實現活動節點的負載均衡,改善區域覆蓋性能.通過倣真實驗對比Gossip、ST-MSN和TMPO等算法,錶明本文提齣的算法在網絡覆蓋比率、活動節點的剩餘電量等方麵均存在優勢.
기우련통지배집(Connected dominating set,CDS)적구역복개산법대도채용휴면절점수량적최대화궤제래실현절능,저장급무선전감기망락중적활동절점대래침중적부담.활동절점전능적신속모진장도치CDS실효,산생복개맹구.불단격활기타휴면절점,회출현빈번적망락탁복변화,도치망락수렴성출현문제.제출료일충기우학습자동궤적WSN구역복개산법.채용수도한제적련통지배집d-CDS래구조WSN골간망락,이용학습자동궤선택당전절점적최우린거절점,이차실현대소구조CDS적우화,실현활동절점적부재균형,개선구역복개성능.통과방진실험대비Gossip、ST-MSN화TMPO등산법,표명본문제출적산법재망락복개비솔、활동절점적잉여전량등방면균존재우세.
