一种复合离散化策略的无线传感器网络覆盖优化方法技术

技术编号:41556440 阅读:22 留言:0更新日期:2024-06-06 23:41
本发明专利技术公开了一种复合离散化策略的无线传感器网络覆盖优化方法,包括:结合检测区域的范围,将坐标转换为二进制串形式;初始化各无线传感器的坐标,并结合覆盖率迭代更新各无线传感器的坐标:每一次迭代时,根据无线传感器的坐标计算出覆盖率;判断覆盖率是否满足设定要求;若是,则使用随时间变化的V型转换函数更新各无线传感器的坐标;若否,则使用随时间变化的S型转换函数更新各无线传感器的坐标;当达到设定迭代次数后,输出更新的各无线传感器的坐标。上述方法可以使得坐标数据能够更符合数据特征,并且让优化方案取得更加良好的表现,使得无线传感器网络覆盖范围最优化。

【技术实现步骤摘要】

本专利技术涉及无线传感器网络覆盖优化,尤其涉及一种复合离散化策略的无线传感器网络覆盖优化方法


技术介绍

1、无线传感器网络(wsn)由众多微型传感器节点组成,它们被部署在检测区域内,通过无线通信构建起一个多跳、自组织的无线网络。常见的wsn应用领域有智能家居、智慧农业、森林防火和环境检测等。受限于成本和传感器感应范围,如何将数量有限的传感器部署到指定的检测区域使得传感器在该检测区域内的感应覆盖范围最大成为一个具有挑战性的问题。

2、为了解决wsn的覆盖问题,可以采用智能计算技术。wsn覆盖问题转化为智能优化问题的思路是将检测区域的地理数据化,然后把每个传感器节点的横纵坐标作为两个维度的变量来进行优化,最后对于每种解决方案,通过计算检测区域有多少个整数坐标的点被传感器覆盖来实现计算覆盖率。目前,有多种方法用于解决该问题,智能优化算法因其搜索精度高、可搜索范围广和对复杂问题适应能力强被用于解决wsn的节点覆盖问题。由于精度要求不高以及很难将监测区域的地理图完全连续地数据化,所以往往只取监测区域内整数坐标点的高度,这就导致智能优化算法多采用四舍五入本文档来自技高网...

【技术保护点】

1.一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,包括:

2.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,所述结合检测区域的范围,将空间坐标转换为二进制串形式包括:

3.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,各无线传感器的坐标表示为:

4.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,所述根据无线传感器的坐标计算出覆盖率包括:

5.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,所述随...

【技术特征摘要】

1.一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,包括:

2.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,所述结合检测区域的范围,将空间坐标转换为二进制串形式包括:

3.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,各无线传感器的坐标表示为:

4.根据权利要求1所述的一种复合离散化策略的无线传感器网络覆盖优化方法,其特征在于,所述根据无线传感器的坐标计算出覆盖率包括:

5.根据权利要求1所述的一种复合...

【专利技术属性】
技术研发人员:王若宾陈泱志石浩洁耿芳东徐琳
申请(专利权)人:北方工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1