無線傳感器網絡拓撲的監控與維護

本文采用延時判斷的方式，即當檢測到失步現象發生后，先定時一段時間，冉做判斷：如果定時一段時間后，節點仍舊失去聯系，則判定是真的丟失了節點，此時可通過NLMELeaveReq移除子節點，同時上報網關節點丟失的消息；否則認為只是暫時的節點失步。節點退出情況的處理流程如圖6所示。

3．3．2 拓撲信息的維護

由網絡各個路由上報的節點加入或退出的信息最終將存網關匯集，網關按照上報的節電加入、退出信息對網絡拓撲存儲關聯表進行添加、刪除、更新，以維護當前網絡拓撲狀態。其具體方法是先判斷接收信息的種類，然后對節點加入信息和節點退出信息分別處理。對于加入信息，可核查是否是已經存在于網絡中的點，如果是已經存在的，則更新存儲的節點信息；如果是一個全新的點，則為該節點分配存儲空間，并在對應的父節點下增添子節點分支。對于退出信息，同樣核查是否是存在于網絡中的點，如果該節點已經不存在了，則報錯處理；

如果是存在的點，則將該節點信息刪除，并解除與其父節點的父子聯系。

網關在接收到由父節點上報的節點加入消息時，還需要對加入子節點類型進行判斷；如果是終端節點，則在其父節點的鏈表中更新或加入該子節點的相關信息；如果加入節點是路由節點，除了在該路由節點父節點的鏈表中加入該子節點信息外，還要添加該子路由關聯頭信息。圖7所示是實現網絡拓撲維護管理的示意圖。