面向数量最少化的双层WSN中继节点部署算法

TP393.17; 提出2种算法,目标是在监测区域部署中继节点,以便所有的传感节点都能和至少一个中继节点进行通信,同时保证中继节点数目最小化.整数线性规划最优解算法是对已选择出的CRegions通过数学上的整数线性规划的方法找到部署中继节点的最佳区域;传感网络规模较大时,提出启发式算法,将每一次排序后含传感节点个数最多的集合作为部署区域,经过多次循环排序后近似的找到部署中继节点的最佳位置.最后通过与2个同类算法在相同参数环境下进行仿真实验,比较仿真结果证明整数线性规划最优解算法及启发式算法在覆盖所有传感节点的前提下,部署中继节点最小化的性能较好,并且其部署时间也在可以接受的范围之内....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 37; no. 4; pp. 139 - 148
Main Authors 苗春雨, 陈丽娜, 戴国勇, 杨帆, 陈庆章
Format Journal Article
LanguageChinese
Published 浙江师范大学数理与信息工程学院,浙江金华321004 2016
浙江工业大学计算机科学与技术学院,浙江杭州310023%浙江师范大学数理与信息工程学院,浙江金华,321004%浙江工业大学计算机科学与技术学院,浙江杭州,310023
Subjects
heuristic algorithm
启发式算法
整数线性规划
deployment algorithm
relay nodes
integer linear programming
部署算法
中继节点
节点覆盖
node coverage
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2016081

Cover

More Information
Summary:TP393.17; 提出2种算法,目标是在监测区域部署中继节点,以便所有的传感节点都能和至少一个中继节点进行通信,同时保证中继节点数目最小化.整数线性规划最优解算法是对已选择出的CRegions通过数学上的整数线性规划的方法找到部署中继节点的最佳区域;传感网络规模较大时,提出启发式算法,将每一次排序后含传感节点个数最多的集合作为部署区域,经过多次循环排序后近似的找到部署中继节点的最佳位置.最后通过与2个同类算法在相同参数环境下进行仿真实验,比较仿真结果证明整数线性规划最优解算法及启发式算法在覆盖所有传感节点的前提下,部署中继节点最小化的性能较好,并且其部署时间也在可以接受的范围之内.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2016081