無線傳感器網絡中基于N曲線的路徑規劃方案

謝紹國

(安慶師范大學 計算機與信息學院，安徽 安慶 246133)

隨著無線傳感器網絡的發展，無線傳感器網絡節點定位成為無線傳感器網絡研究的熱點之一[1].傳統的無線傳感器網絡節點定位采用的是靜態錨節點定位，此定位方式成本高、效率低.如果采用移動錨節點定位，可減少錨節點的數量，從而降低成本、減少時間、提高效率.針對移動錨節點的路徑規劃，研究人員已提出一些方案.文獻[2]研究了無線傳感器網絡中移動錨節點的路徑規劃問題.文獻[3]提出了一種基于幾何公式和批處理的移動無碰撞路徑規劃機制，解決了移動傳感器節點的部署問題.文獻[4]提出了一種移動錨節點路徑規劃方案，該方案能夠降低定位誤差，所有節點均能確定位置.為了解決直線問題和減少節點能量消耗，文獻[5]提出了一種Z曲線的路徑規劃機制.文獻[6]中提出了一種基于無線傳感器網絡的避障路徑規劃方法.文獻[7]給出了一種基于無線傳感器網絡的動態路徑規劃方法.文獻[8]分析了測距和非測距2種技術方案用于移動錨節點定位的性能.文獻[9]提出了一種基于虛擬力的3維移動錨節點的動態路徑規劃方法.為解決移動錨節點的路徑規劃問題，文獻[10]提出了一種寬度優先和回溯式貪婪算法，該算法把路徑規劃問題轉化為圖的生成樹及遍歷問題.大部分的路徑規劃方案存在錨節點共線問題，使得節點定位精度不高.為了減少定位時間和解決錨節……