基于MCLP的WSN定位参考点选择算法
来源期刊:东北大学学报(自然科学版)2010年第6期
论文作者:徐久强 王成龙 张圆圆 刘伟
文章页码:795 - 798
关键词:无线传感器网络;定位参考点;定位参考点选择算法;MCLP;GRASP;
摘 要:为了避免经验算法和SHARP算法的覆盖度低和可靠性差的缺点,采用最大覆盖布局模型(MCLP)对定位参考点的选择进行研究,并将贪婪随机自适应算法(GRASP)应用到该模型.在此基础上提出了以覆盖度为目标的基于覆盖理论的定位参考点选择算法(CRS).该算法从构造最大三角形布局开始,然后采用逐步扩散的方式为定位参考点选择位置.最后利用Matlab进行仿真实验.仿真实验结果显示在不需要增加额外硬件开销情况下,CRS算法以增加布局时间为代价增加了覆盖度.
徐久强,王成龙,张圆圆,刘伟
东北大学信息科学与工程学院
摘 要:为了避免经验算法和SHARP算法的覆盖度低和可靠性差的缺点,采用最大覆盖布局模型(MCLP)对定位参考点的选择进行研究,并将贪婪随机自适应算法(GRASP)应用到该模型.在此基础上提出了以覆盖度为目标的基于覆盖理论的定位参考点选择算法(CRS).该算法从构造最大三角形布局开始,然后采用逐步扩散的方式为定位参考点选择位置.最后利用Matlab进行仿真实验.仿真实验结果显示在不需要增加额外硬件开销情况下,CRS算法以增加布局时间为代价增加了覆盖度.
关键词:无线传感器网络;定位参考点;定位参考点选择算法;MCLP;GRASP;