無線Mesh網絡地址分配策略和路由算法.pdf

1、無線Mesh網絡是一種新型網絡結構，相鄰節(jié)點之間的通信鏈路多于一條，信源和信宿節(jié)點之間數(shù)據傳遞的可靠性較高，目前廣泛應用于工農業(yè)，軍事，醫(yī)療等等環(huán)境。IEEE802.15.5標準提供了Mesh聯(lián)網功能，通過為節(jié)點綁定邏輯地址，可以不需要路由表進行路由，因而降低了路由過程中網絡的能耗和時延。雖然802.15.5標準提供了一個分布式的地址分配策略，但它存在著一些缺陷：1）在一個動態(tài)性較強的Mesh網絡中，節(jié)點加入或離開網絡會造成“孤兒節(jié)點問

2、題”，即新來節(jié)點因其父節(jié)點無剩余地址可分配導致其無法加入網絡；2）802.15.5標準的路由算法未能充分考慮節(jié)點間的鏈路質量，可能導致在一跳傳輸成功率不高的鏈路上傳輸數(shù)據包時因丟包而需要重傳的現(xiàn)象，增加了能耗。
　　Mesh網絡組網時，網絡協(xié)調者（Network Coordinator）在給節(jié)點分配地址時，根據需求給每個節(jié)點預留一部分地址以備分配地址給后來加入的節(jié)點。由于網絡的動態(tài)性和隨機性，一些節(jié)點預留地址用盡，使得后來節(jié)點因缺

3、乏地址無法加入網絡，從而造成“孤兒節(jié)點問題”。本文主要研究基于IEEE802.15.5標準的無線Mesh網絡的地址分配策略，以避免或緩解孤兒節(jié)點問題，并研究節(jié)能路由算法。主要工作如下：
　　1.提出基于兩跳鄰居的地址借用策略，通過改進Hello幀結構，加入節(jié)點可以向其兩跳范圍內的鄰居借用地址，以此緩解孤兒節(jié)點問題，該策略可以提高節(jié)點加入網絡成功率和網絡的地址利用率，也可以降低地址借用過程的能耗。
　　2.基于本文提出地址借用