能耗均衡的移动传感器节点派遣算法

• 作者: 戴国勇 苗春雨 陈宇铮 陈庆章
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 移动传感器节点派遣 负载均衡 最大匹配
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 1260-1268
• 页数: 9页
• 分类号: TP393.17
• 字数: 11284字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2014.09.019

摘要

在混合无线传感器网络中，移动传感器节点最耗能的操作是移动，如何减少移动传感器节点的移动距离同时能让其完成任务是一个富有挑战性的研究课题。本文提出了一个移动传感器节点的派遣算法，旨在均衡各个移动传感器节点的移动负载，并且能按优先级响应事件地点，适用于任意数量的移动传感器节点和事件地点的情况。当移动传感器节点数量大于事件地点数量时，将其转化为一个带权完全二分图上的最大匹配问题。当事件地点数量大于移动传感器节点的数量时，本文提出的算法先将事件地点聚类分簇，然后派遣移动传感器节点到各个簇中分别完成访问任务。为了减少传感器节点之间的消息传输量，本文在集中式算法的基础上又提出了一个分布式算法。仿真实验结果表明本文提出的分布式算法能有效降低传感器节点之间的消息传输量，算法能够使得整个混合无线传感器网络的生存寿命延长20%左右。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗春雨	浙江工业大学计算机科学与技术学院	7	68	5.0	7.0
5	戴国勇	浙江工业大学计算机科学与技术学院	12	85	5.0	9.0
6	陈宇铮	浙江工业大学计算机科学与技术学院	2	40	2.0	2.0
7	陈庆章	浙江师范大学行知学院	1	3	1.0	1.0