基于测距的无线传感器网络均衡式招募调度算法.PDFVIP

信息与控制　　２０１６年　第４５卷　第６期：６８４～６９０ ＤＯＩ：１０．１３９７６／ｊ．ｃｎｋｉ．ｘｋ．２０１６．０６８４ 文章编号：１００２－０４１１（２０１６）－０６－０６８４－０７ 基于测距的无线传感器网络均衡式招募调度算法 １，２，３ １ １ ２ １ 林志贵 ，杜春辉 ，孟德军 ，杨子原 ，王　玺 １．天津工业大学电子与信息工程学院，天津　３００３８７； ２．天津工业大学天津市光电检测技术与系统重点实验室，天津　３００３８７； ３．国家海洋技术中心近海海洋环境观测与监测技术研究室，天津　３００１１２ 基金项目：国家自然科学基金资助项目 通信作者：林志贵，ｌｉｎｚｈｉｇｕｉ＠ｔｊｐｕ．ｅｄｕ．ｃｎ　　收稿／录用／修回：２０１５－１０－１３／２０１６－０１－２０／２０１６－０１－２７ 摘要 关键词 节点调度是均衡无线传感器网络能量有效方法之一．分析基于测距的睡眠调 节点调度 度算法（ＲＢＳＳ）发现其招募节点能耗过大，造成其过早死亡，影响网络的生命周 分布式招募 期．针对这个问题，本文在正六边形覆盖模型的基础上，基于能量均衡思想，提出 无线传感器网络 基于测距的均衡式招募调度算法（ＲＢＤＲＳ）．ＲＢＤＲＳ算法将协作节点招募的任务转 中图分类号：ＴＰ３９３ 移到新招募的协作节点上，均衡网络能耗．招募节点通过测距招募距其最远的邻 文献标识码：Ａ 居节点作为协作节点，协作节点再依次为招募节点招募新的协作节点，直至无法 招募到新的协作节点．仿真实验结果表明，与ＲＢＳＳ算法相比，在不增加额外开销 的条件下，ＲＢＤＲＳ算法能够有效减少工作节点数目，提高网络覆盖率，均衡网络 能耗，延长网络生命周期． ＲａｎｇｅｂａｓｅｄＤｉｓｔｒｉｂｕｔｅｄＲｅｃｒｕｉｔＳｃｈｅｄｕｌｉｎｇｉｎＷＳＮｓ １，２，３ １ １ ２ １ ＬＩＮＺｈｉｇｕｉ ，ＤＵＣｈｕｎｈｕｉ，ＭＥＮＧＤｅｊｕｎ，ＹＡＮＧＺｉｙｕａｎ，ＷＡＮＧＸｉ １．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴｉａｎｊｉｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３００３８７，Ｃｈｉｎａ； ２．ＴｉａｎｊｉｎＫｅｙＬａｂｏｒａｔｏｒｙｏｆＯｐｔｏｅｌｅｃｔｒｏｎｉｃＤｅｔｅｃｔｉｏｎＴｅｃｈｎｏｌｏｇｙａｎｄＳｙｓｔｅｍｓ，ＴｉａｎｊｉｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３００３８７，Ｃｈｉｎａ； ３．ＬａｂｏｒａｔｏｒｙｏｆＭａｒｉｎｅＥｎｖｉｒｏｎｍｅｎｔＯｂｓｅｒｖａｔｉｏｎａｎｄＭｏｎｉｔｏｒｉｎｇＴｅｃｈｎｏｌｏｇｙｏｆＯｆｆｓｈｏｒｅ，ＮａｔｉｏｎａｌＯｃｅａｎＴｅｃｈｎｏｌｏｇｙＣｅｎｔｅｒ，Ｔｉａｎｊｉｎ ３００１１２，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ Ｋｅｙｗｏｒｄｓ Ｎｏｄｅｓｃｈｅｄｕｌｉｎｇｉｓｏｎｅａｐｐｒｏａｃｈｕｓｅｄｔｏｂａｌａｎｃｅｔｈｅｐｒｏｂｌｅｍｓｏｆｅｎｅｒｇｙｃｏｎｓｔｒａｉｎｔｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒ ｎｏｄｅｓｃｈｅｄｕｌｉｎｇ； ｎｅｔｗｏｒｋｓ．Ｂｙａｎａｌｙｚｉｎｇｔｈｅｒａｎｇｅｂａｓｅｄｓｌｅｅｐｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ（ＲＢＳＳ），ｗｅｆｉｎｄｔｈａｔｔｈｅｒｅｃｒｕｉｔｎｏｄｅｅｎ ｄｉｓｔｒｉｂｕｔｅｄｒｅｃｒｕｉｔｍｅｎｔ； ｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｏｆｔｈｅＲＢＳＳｉｓｔｏｏｌａｒｇｅ．Ｔｈｉｓｃｏｎｄｉｔｉｏｎｒｅｓｕｌｔｓｉｎｔｈｅｎｏｄｅｈａｖｉｎｇｐｒｅｍａｔｕｒｅｄｅａｔｈｓ，ｗｈｉｃｈ ｗｉｒｅｌｅｓｓｓｅｎｓｏｒ