基于APDJ算法的土壤墒情传感器优化布局方法

基本信息

申请号 CN201910808140.4 申请日 -
公开(公告)号 CN110717507A 公开(公告)日 2020-01-21
申请公布号 CN110717507A 申请公布日 2020-01-21
分类号 G06K9/62;H04W84/18;G06Q50/02 分类 计算;推算;计数;
发明人 张武;张嫚嫚;韩华威;张森林;饶元;金秀;苗犇犇;冯金磊 申请(专利权)人 合肥汉亚信息技术有限公司
代理机构 安徽合肥华信知识产权代理有限公司 代理人 余成俊
地址 230036 安徽省合肥市蜀山区长江西路130号
法律状态 -

摘要

摘要 本发明公开了一种基于APDJ算法的土壤墒情传感器优化布局方法,提出了改进的Dijkstra算法即(APDJ算法),开展了土壤墒情传感器优化布局的应用。在确保传感网络全覆盖的基础上,实时采集各传感节点的土壤墒情数据,运用AP聚类算法得到聚类中心,以聚类中心作为Dijkstra算法搜索最短路径的起点,无线传感网络的汇聚点为终点,通过改进的Dijkstra算法以数据相异性最大和距离最短为目标搜索最佳路径,最终得到一条由6个传感器节点构成的最佳布点路径,以该路径布置传感器,采集的数据冗余度最低,使传感器数量由25个减少到6个,有效降低了数据的冗余度,节约了系统成本,较好地解决了传感器的优化布局问题。