本發明公開了一種基于RTT（Round Trip Time，往返時間）確定線形無線傳感器網絡節點相對位置的方法，節點之間通過應答和確認N次測量和鄰居節點之間的往返時間值后組成樣本，對樣本中的采樣取加權平均值作為和鄰居節點之間的RTT值；將每個節點接收到的鄰居節點的RTT值從小到大排列；在每個節點的鄰居節點中查找RTT值之差大于閾值C的節點關系；將所有節點得到的記錄組成一個結果集合；遍歷連續節點集的所有可能的排列，最后生成的排列即是符合測試數據結果的有效排列；將所有連續節點集按照有效排列的順序依次連接，得到整個線形網絡的相對位置關系。本發明克服了由于接收信號強度誤差過大而造成確定位置穩定性較差的缺陷，不受無線節點天線方位和剩余電池電量不確定的干擾。
1.一種基于RTT確定線形無線傳感器網絡節點相對位置的方法，其特征在于，包括以下步驟：步驟一：線形無線傳感器網絡節點之間通過應答和確認多次測量和鄰居節點之間的往返時間值，即每次測量為一次采樣，經過N次采樣后組成一個從小到大排列的樣本，即SRTT＝{RTT1，RTT2，……，RTTN}，對樣本中的采樣取加權平均值作為和鄰居節點之間的RTT值，RTT＝g(SRTT)；步驟二：將每個節點接收到的鄰居節點的RTT值按照從小到大的順序排列；步驟三：設定閾值C，在每個節點的鄰居節點中查找RTT值之差大于閾值C的節點關系，將查找到的關系寫成一個記錄，其中較遠鄰居節點的RTT減去較近鄰居節點RTT要大于閾值C；將所有節點得到的記錄組成一個結果集合；步驟四：遍歷連續節點集的所有可能的排列，在每個排列中發現與結果集合中記錄次序不相符合的組合，將不符合的組合剔除，最后生成的排列即是符合測試數據結果的有效排列；步驟五：將所有連續節點集按照有效排列的順序依次連接，得到整個線形網絡的相對位置關系。
本文鏈接：http://www.mtt521.com/tech/sell/s_1335921.html，轉載請聲明來源鉆瓜專利網。
