主頁（http://www.by236.com）：基于CC2500的無線樓字跟蹤系統軟硬件設計(2)

3.2 分簇路由算法
    信標在得到目標節點的位置之后，需要將位置信息發往基站，由基站進入監控軟件系統。在樓宇中信標的數量非常多，如果不選擇一種良好的路由算法，那么很容易造成信息的丟失和誤碼率升高。我們采用分簇路由算法，這種拓撲有利于分布式算法的應用，適合大規模網絡，簇頭節點擔負數據融合的任務，可使整個網絡的數據傳輸量大大減輕，在使用電池供電的場合，其還可以顯著延長整個網絡的生存周期。

    所有信標結點都固定劃分成若干個簇，每一個簇選擇一個簇頭節點，在選擇簇頭節點的時候，要注意選擇處于偏僻位置的信標節點，這種信標定位的工作相對較少，不容易在定位和傳輸中產生沖突。分簇主要以地理位置為準，每個簇的節點數不需要相同，這樣有利于避免數據發往基站時產生沖突。簇頭節點負責為簇內的所有信標節點分配時槽，每個信標節點在自己規定的時間發送定位信息給簇頭節點。簇頭節點接到所有簇內節點的信息后進行綜合，總結成一幀數據發送給基站。在這幀中，所有信標的定位時間差被忽略，當作是同一個時間的定位信息。

    如采用2s定位一次，有一個包含5個節點的簇，簇頭節點為每個節點分配的時槽可以為300 ms。以250 kb/s為傳輸速率的CC2500在這個時槽內完全可以完成定位和數據傳輸工作。這樣可以留給簇頭節點約800 ms的時間進行數據融合和數據傳輸。信標節點數據融合的過程見圖1。

    數據上傳到基站后，基站通過網口上傳到電腦的監控軟件。監控軟件采用圖形化方式將節點的位置示意出來，如圖2所示。

4 結 語
    試驗表明CC2500在系統中能夠很好地完成定位工作，但這種定位方式比較簡單，不夠精確，其準確程度主要依賴于系統組成之前的RSSI數據表準確程度，由于整個測量過程帶有相當大的隨機性和主觀因素，所以通常不能達到理想的程度。如何降低這種主觀因素以及如何減少前期工作量，還需要進一步的探索。