基于APDJ算法的土壤墑情傳感器優(yōu)化布局方法

基本信息

申請?zhí)?/td> CN201910808140.4 申請日 -
公開（公告）號 CN110717507A 公開（公告）日 2020-01-21
申請公布號 CN110717507A 申請公布日 2020-01-21
分類號 G06K9/62;H04W84/18;G06Q50/02 分類 計算；推算；計數(shù);
發(fā)明人 張武;張嫚嫚;韓華威;張森林;饒元;金秀;苗犇犇;馮金磊 申請（專利權(quán)）人 合肥漢亞信息技術(shù)有限公司
代理機(jī)構(gòu) 安徽合肥華信知識產(chǎn)權(quán)代理有限公司 代理人 余成俊
地址 230036 安徽省合肥市蜀山區(qū)長江西路130號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于APDJ算法的土壤墑情傳感器優(yōu)化布局方法，提出了改進(jìn)的Dijkstra算法即（APDJ算法），開展了土壤墑情傳感器優(yōu)化布局的應(yīng)用。在確保傳感網(wǎng)絡(luò)全覆蓋的基礎(chǔ)上，實(shí)時采集各傳感節(jié)點(diǎn)的土壤墑情數(shù)據(jù)，運(yùn)用AP聚類算法得到聚類中心，以聚類中心作為Dijkstra算法搜索最短路徑的起點(diǎn)，無線傳感網(wǎng)絡(luò)的匯聚點(diǎn)為終點(diǎn)，通過改進(jìn)的Dijkstra算法以數(shù)據(jù)相異性最大和距離最短為目標(biāo)搜索最佳路徑，最終得到一條由6個傳感器節(jié)點(diǎn)構(gòu)成的最佳布點(diǎn)路徑，以該路徑布置傳感器，采集的數(shù)據(jù)冗余度最低，使傳感器數(shù)量由25個減少到6個，有效降低了數(shù)據(jù)的冗余度，節(jié)約了系統(tǒng)成本，較好地解決了傳感器的優(yōu)化布局問題。