[發明專利]一種無線傳感器網絡中未知節點定位方法有效
| 申請號: | 201310083056.3 | 申請日: | 2013-03-15 |
| 公開(公告)號: | CN103167607A | 公開(公告)日: | 2013-06-19 |
| 發明(設計)人: | 黃鵬宇;劉勤;劉偉;楊春剛;武福平;李釗;李建東 | 申請(專利權)人: | 西安電子科技大學 |
| 主分類號: | H04W64/00 | 分類號: | H04W64/00;H04W84/18 |
| 代理公司: | 北京科億知識產權代理事務所(普通合伙) 11350 | 代理人: | 湯東鳳 |
| 地址: | 710071 陜西省*** | 國省代碼: | 陜西;61 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 無線 傳感器 網絡 未知 節點 定位 方法 | ||
1.一種無線傳感器網絡中未知節點定位方法,所述無線傳感器網絡中包括多個錨點,所述錨點為已知自身位置的節點,其特征在于:所述未知節點定位方法包括:
估計未知節點與各錨點距離步驟:未知節點根據錨點信息估計到各錨點的距離;
錨點初選步驟:刪除到未知節點的跳數大于設定值T0的錨點;
柵格分區步驟:將剩余錨點所在區域分割成若干等大的柵格單元;
錨點篩選步驟:在所述柵格單元中選取一些錨點為有效錨點;
未知節點定位步驟:使用所述有效錨點采用最小二乘法確定未知節點位置。
2.如權利要求1所述的一種無線傳感器網絡中未知節點定位方法,其特征在于:所述估計未知節點與各錨點距離步驟包括,
步驟一:所有錨點廣播其信息分組,所述信息分組包括坐標和ID,未知節點根據接收到的錨點廣播信息確定到所有錨點的跳數;
步驟二:每個錨點根據其接收到的其余錨點的坐標和相距跳數計算本錨點的平均每跳距離:其中(xi,yi),(xj,yj)是錨點i,j的位置坐標,hj是錨點i與錨點j(j≠i)之間的跳距,HopSizei表示錨點i的平均每跳距離,并將所述平均每跳距離廣播到所述無線傳感器網絡;
步驟三:未知節點接收到所述錨點廣播的平均每跳距離后,根據所述未知節點距錨點的跳數乘以相應錨點的平均每跳距離估計出距離相應錨點的距離。
3.如權利要求2所述的一種無線傳感器網絡中未知節點定位方法,其特征在于:所述錨點初選步驟包括,
未知節點在估計出到各錨點的距離之后,刪除錨點集合中與未知節點跳數大于門限值T0的錨點。
4.如權利要求3所述的一種無線傳感器網絡中未知節點定位方法,其特征在于:所述柵格分區步驟包括以下步驟:
步驟一:設xmin、xmax、ymin、ymax為所述剩余錨點在空間分布上的最小、最大x、y坐標值,R為柵格邊長,則剩余錨點在x、y軸上的分布區域分別為[xmin,xmax]、[ymin,ymax];
步驟二:計算剩余錨點在x、y軸上的分布區域相對于柵格邊長R的余數,所述計算方法為,
其中xrsidue、yrsidue分別為剩余錨點在x、y軸上的分布區域相對于柵格邊長R的余數;
步驟三:根據錨點分布區域[xmin,xmax]、[ymin,ymax]和xrsidue、yrsidue,確定柵格范圍[Xmin,Xmax],[Ymin,Ymax],
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于西安電子科技大學,未經西安電子科技大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310083056.3/1.html,轉載請聲明來源鉆瓜專利網。





