基于DLA调度算法解决定向传感器网络连接目标覆盖问题.PDFVIP

第３２卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．１０ 　 　 ２０１５年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１５ 基于 ＤＬＡ的调度算法解决定向传感器网络 连接目标覆盖问题 ａ ｂ ｃ 陈　超 ，周　静 ，万　懿 （四川理工学院ａ．计算机学院；ｂ．科技处；ｃ．自动化与电子信息学院，四川 自贡６４３０００） 摘　要：针对当前调度算法在解决定向传感器网络中连接目标覆盖问题时效果不佳的问题，提出了一种基于分 布式学习自动机（ＤＬＡ）的调度算法。首先，采用ＤＬＡ确定每个阶段中用于激活监测所有目标并传输影像数据 到接收器的传感器；然后，设计了几种以最大限度提高网络寿命的修剪规则；最后，使用尽可能少的目标选择感 测节点并避免选择关键传感器作为中继节点，最大限度地提高了网络寿命。仿真结果表明，该算法能够有效解 决ＤＳＮ的连接目标覆盖问题，在延长网络寿命方面要优于较为新颖的算法。 关键词：定向传感器网络；网络寿命；连接目标；覆盖范围；分布式学习自动机；关键路径 中图分类号：ＴＮ９２９．５　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）１０３１０８０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１０．０５３ ＲｅｓｅａｒｃｈｏｆｒｅｓｏｌｖｉｎｇｃｏｎｎｅｃｔｅｄｔａｒｇｅｔｃｏｖｅｒａｇｅａｒｅａｉｎＤＳＮｂａｓｅｄｏｎＤＬＡ ａ ｂ ｃ ＣｈｅｎＣｈａｏ，ＺｈｏｕＪｉｎｇ，ＷａｎＹｉ （ａ．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ｂ．Ｄｅｐｔ．ｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ｃ．ＣｏｌｌｅｇｅｏｆＡｕｔｏｍａｔｉｏｎ＆ＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎ，ＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙｏｆ Ｔｅｃｈｎｏｌｏｇｙ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＺｉｇｏｎｇＳｉｃｈｕａｎ６４３０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｐｏｏｒｐｅｒｆｏｒｍａｎｃｅｏｆｐｒｅｓｅｎｔｅｄａｌｇｏｒｉｔｈｍｉｎｓｏｌｖｉｎｇｔｈｅｃｏｎｎｅｃｔｅｄｔａｒｇｅｔｃｏｖｅｒａｇｅｐｒｏｂｌｅｍｉｎｄｉｒｅｃｔｉｏｎａｌ ｓｅｎｓｏｒｎｅｔｗｏｒｋｓ（ＤＳＮ），ｔｈｉｓｐａｐｅｒｕｓｅｄｄｉｓｔｒｉｂｕｔｅｄｌｅａｒｎｉｎｇａｕｔｏｍａｔａ（ＤＬＡ）ｔｏｄｅｓｉｇｎａｎｅｗｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ．Ｉｔｅｍ ｐｌｏｙｅｄｔｈｅＤＬＡｔｏｄｅｔｅｒｍｉｎｅｔｈｅｓｅｎｓｏｒｓｔｈａｔｓｈｏｕｌｄｂｅａｃｔｉｖａｔｅｄａｔｅａｃｈｓｔａｇｅｆｏｒｍｏｎｉｔｏｒｉｎｇａｌｌｔｈｅｔａｒｇｅｔｓａｎｄｔｒａｎｓｍｉｔｔｉｎｇ ｔｈｅｓｅｎｓｉｎｇｄａｔａｔｏｔｈｅｓｉｎｋ．Ｉｔｄｅｖｉｓｅｄｓｅｖｅｒａｌｐｒｕｎｉｎｇｒｕｌｅｓｉｎｏｒｄｅｒｔｏｍａｘｉｍｉｚｅｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ．Ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓｅ ｌｅｃｔｅｄｓｅｎｓｉｎｇｎｏｄｅｓｗｉｔｈａｓｆｅｗｏｖｅｒｌａｐｐｅｄｔａｒｇｅｔｓａｓｐｏｓｓｉｂｌｅａｎｄａｖｏｉｄｅｄｔｈｅｓｅｌｅｃｔｉｏｎｏｆｃｒｉｔｉｃａｌｓｅｎｓｏｒｓａｓｒｅｌａｙｎｏｄｅｓｓｏａｓ ｔｏｐｒｏｌｏｎｇｔｈｅｔｏｔａｌｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｓｏｌｖｅｔｈｅｃｏｎｎｅｃｔｅｄ ｔａｒｇｅｔｃｏｖｅ