一种基于学习自动机的犠犁荦区域覆盖算法.PDFVIP

第 卷第 期 数 据 采 集 与 处 理 ２９ ６ Ｖｏｌ．２９Ｎｏ．６ 年 月 ２０１４ １１ ＪｏｕｒｎａｌｏｆＤａｔａＡｃｕｉｓｉｔｉｏｎａｎｄＰｒｏｃｅｓｓｉｎ Ｎｏｖ．２０１４ ｑ ｇ 文章编号： （ ） １００４９０３７２０１４０６１０１６０７ 　　 一种基于学习自动机的犠犛犖区域覆盖算法 ， １２ ３ １ ２ 王建平 陈改霞 孔德川 陈 伟 　 　 　 　 （ 河南科技学院信息工程学院，新乡， ； 武汉理工大学信息工程学院，武汉， ； １． ４５３００３ ２． ４３００７０ 鹤壁汽车工程职业学院，鹤壁， ） ３． ４５８０３０ 摘要：基于连通支配集（ ， ）的区域覆盖算法大都采用休眠节点数量的最大化机制来 Ｃｏｎｎｅｃｔｅｄｄｏｍｉｎａｔｉｎ ｓｅｔＣＤＳ ｇ 实现节能，这将给无线传感器网络中的活动节点带来沉重的负担。活动节点电能的迅速耗尽将导致 ＣＤＳ失效， 产生覆盖盲区。不断激活其他休眠节点，会出现频繁的网络拓扑变化，导致网络收敛性出现问题。提出了一种 基于学习自动机的ＷＳＮ区域覆盖算法。采用受度限制的连通支配集犱ＣＤＳ来构造 ＷＳＮ骨干网络，利用学习  自动机选择当前节点的最优邻居节点，以此实现对所构造 ＣＤＳ的优化，实现活动节点的负载均衡，改善区域覆 盖性能。通过仿真实验对比 、 和 等算法，表明本文提出的算法在网络覆盖比率、活动节 Ｇｏｓｓｉ ＳＴＭＳＮ ＴＭＰＯ ｐ 点的剩余电量等方面均存在优势。 关键词：无线传感器网络；连通支配集；区域覆盖；学习自动机；剩余电量 中图分类号： 文献标志码： ＴＰ３９３ Ａ 　　　　 犔犲犪狉狀犻狀 犃狌狋狅犿犪狋犪犅犪狊犲犱犃狉犲犪犆狅狏犲狉犪犲犃犾狅狉犻狋犺犿 犵 犵 犵 犳狅狉犠犻狉犲犾犲狊狊犛犲狀狊狅狉犖犲狋狑狅狉犽狊 ， １２ ３ １ ２ ， ， ， 犠犪狀 犑犻犪狀犻狀 犆犺犲狀犌犪犻狓犻犪 犓狅狀 犇犲犮犺狌犪狀 犆犺犲狀犠犲犻 犵 狆 犵 犵 （ ， ， ， ， ；