计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
7期
46-50
,共5页
欧阳丹彤%何金胜%白洪涛
歐暘丹彤%何金勝%白洪濤
구양단동%하금성%백홍도
无线传感器网络%节点定位%粒子群优化%约束优化
無線傳感器網絡%節點定位%粒子群優化%約束優化
무선전감기망락%절점정위%입자군우화%약속우화
节点定位是无线传感网络的关键技术.无线电测距虽然精度高,但用最小二乘算法进行节点定位的误差较大.为了提高基于测距的无线传感器网络节点定位的精度,把节点定位问题转换成约束优化问题,再运用粒子群优化算法进行求解.求解过程中,通过设定约束适应度函数和距离适应度函数,降低了搜索的计算量,加快了收敛速度,最终较快地得到较优解.仿真实验表明,约束粒子群优化定位算法与最小二乘法相比,在不同测距误差、不同测距半径、不同锚节点数和不同节点数的情况下,都能得到更高精度的解.这说明此算法具有更强的抗误差性、更好的收敛性和更少的硬件设备投入等优点,另外在节点稀疏的网络中定位效果也更优越.
節點定位是無線傳感網絡的關鍵技術.無線電測距雖然精度高,但用最小二乘算法進行節點定位的誤差較大.為瞭提高基于測距的無線傳感器網絡節點定位的精度,把節點定位問題轉換成約束優化問題,再運用粒子群優化算法進行求解.求解過程中,通過設定約束適應度函數和距離適應度函數,降低瞭搜索的計算量,加快瞭收斂速度,最終較快地得到較優解.倣真實驗錶明,約束粒子群優化定位算法與最小二乘法相比,在不同測距誤差、不同測距半徑、不同錨節點數和不同節點數的情況下,都能得到更高精度的解.這說明此算法具有更彊的抗誤差性、更好的收斂性和更少的硬件設備投入等優點,另外在節點稀疏的網絡中定位效果也更優越.
절점정위시무선전감망락적관건기술.무선전측거수연정도고,단용최소이승산법진행절점정위적오차교대.위료제고기우측거적무선전감기망락절점정위적정도,파절점정위문제전환성약속우화문제,재운용입자군우화산법진행구해.구해과정중,통과설정약속괄응도함수화거리괄응도함수,강저료수색적계산량,가쾌료수렴속도,최종교쾌지득도교우해.방진실험표명,약속입자군우화정위산법여최소이승법상비,재불동측거오차、불동측거반경、불동묘절점수화불동절점수적정황하,도능득도경고정도적해.저설명차산법구유경강적항오차성、경호적수렴성화경소적경건설비투입등우점,령외재절점희소적망락중정위효과야경우월.
