重庆理工大学学报（自然科学）

重庆理工大学学报（自然科学） ›› 2019, Vol. 33 ›› Issue (11): 121-129.doi: 10.3969/j.issn.1674-8425(z).2019.11.018

• 信息·计算机 • 上一篇    下一篇

ＷＳＮ中利用广义学习自动机和休眠机制的部分覆盖方法

周剑敏１，胡海刚２，钱云霞２   

  1. １．浙江国际海运职业技术学院，浙江 舟山 ３１６０２１；２．宁波大学，浙江 宁波 ３１５８００
  • 收稿日期:2018-12-05 出版日期:2019-12-18 发布日期:2019-12-18
  • 作者简介:周剑敏，男，教授，硕士，主要从事计算机网络等研究，Ｅ-ｍａｉｌ：ｍ１３５０５８０８６９９＠１６３．ｃｏｍ；胡海刚，男，高级实验师，硕士，主要从事计算机应用研究；钱云霞，女，教授，硕士，主要从事计算机应用研究。
  • 基金资助:
    浙江省科技厅公益技术应用研究计划项目（２０１７Ｃ３２０１４）；宁波市科技富民项目（２０１７Ｃ１０００６）

  • Received:2018-12-05 Online:2019-12-18 Published:2019-12-18

PDF (PC)

158

赞

摘要： 为了解决无线传感器网络（ＷＳＮ）部分覆盖中的能耗问题，提出一种基于广义学习自动机（ＧＬＡ）和休眠机制的部分覆盖方法。首先，将ＷＳＮ网络构建成一个连通图模型。然后，通过ＧＬＡ算法从中选择一定数量的节点构成主干网络。最后，检查主干网络是否满足部分覆盖要求，并根据各节点的覆盖性能来选择合适的休眠节点进行激活，从而以最少数量的节点来满足覆盖要求，并保持节点之间的连通性。仿真结果表明：该方法能选择传感器节点来满足覆盖条件，减少了工作节点数量，提升了ＷＳＮ的寿命。

关键词: 无线传感器网络, 部分覆盖, 广义学习自动机, 主干网络, 睡眠调度

中图分类号: 

  • ＴＰ３９３