| Summary: | 碩士 === 元智大學 === 資訊工程學系 === 96 === Wireless mesh networks (WMNs) are expected to be widely deployed in the near future to support ubiquitous Internet access for mobile or fixed users. In WMNs, Internet traffic is aggregated from clients and forwarded hop-by-hop through mesh routers (MRs) to an Internet Gateway (IGW) or verse visa. While deploying MRs and IGWs, an intricate relationship among antenna uses, wireless links, adaptive modulation and coding (AMC), MAC scheduling, routing and equipment cost renders the optimal WMN network planning problem extremely complex to solve. This thesis presents an efficient novel cross-layer approach to cope with this problem. In our heuristic approach, MRs are deployed by considering the above mentioned factors under the clients’ demand constraints while ensuring the Internet access capacity requirement is met in the WMN backhaul network being planned. These cross-layer factors are encapsulated into three novel attributes: Local Coverage (LC), Backbone Residual Capacity (BRC) and Deployment Cost (DC), which are evaluated throughout the MR selection process to maximizing cost-performance ratio of MR placement. LC specifies the contribution of a MR in offering capacity for users to access Internet while BRC calculates the residual capacity in the WMN backhaul. DC offers us a vehicle in selecting antenna types, such as directional or omni-directional, while we plan WMNs. By integrating these three attributes in our MR selection process, we are able to offer a close to optimal solution for the WMN network planning problem. Extensive simulation has been performed to examine performance and feasibility of our approach. Finally, our approach is compared with the WMN network planning scheme based on coverage, and combination of both. The result illustrates that our approach outperforms existing schemes both in cost-performance and feasibility.
|
|---|
