一種基于正余弦優(yōu)化與跳段優(yōu)化的DV-Hop定位算法

基本信息

申請?zhí)?/td> CN202110744626.3 申請日 -
公開（公告）號 CN113490172A 公開（公告）日 2021-10-08
申請公布號 CN113490172A 申請公布日 2021-10-08
分類號 H04W4/38（2018.01）I;H04W64/00（2009.01）I 分類 電通信技術(shù);
發(fā)明人 張晶;賀媛媛 申請（專利權(quán)）人 云南梟潤科技服務有限公司
代理機構(gòu) 昆明人從眾知識產(chǎn)權(quán)代理有限公司 代理人 沈艷尼
地址 650093云南省昆明市五華區(qū)學府路253號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于正余弦優(yōu)化與跳段優(yōu)化的DV?Hop定位算法，屬于無線傳感器網(wǎng)絡節(jié)點定位領(lǐng)域。本發(fā)明首先定義最優(yōu)化錨節(jié)點的概念，選取每個未知節(jié)點周圍所有錨節(jié)點中平均跳距最小的錨節(jié)點作為最優(yōu)化錨節(jié)點，然后選取其余任一錨節(jié)點與未知節(jié)點構(gòu)成三角形，將最優(yōu)化錨節(jié)點到未知節(jié)點的邊作為三角形中的最優(yōu)化邊；其次利用余弦定理計算其余錨節(jié)點到未知節(jié)點的距離達到優(yōu)化跳距的目的；最后利用正余弦優(yōu)化算法（SCA）改進最小二乘法，利用正余弦函數(shù)的波動性尋找未知節(jié)點的最優(yōu)位置。本發(fā)明在降低定位成本的同時還可以提高定位精度、拓廣應用范圍。