دانلود رایگان مقاله کنترل توپولوژی تداخل آگاه با قابلیت تحمل خطا در شبکه مش بی سیم مولتی رادیویی

Abstract

Wireless Mesh Networks offer an effective technology to establish broadband wireless services. Due to this application, robustness against failures and throughput improvement are the two main objectives in designing such networks. In this paper, we use the “topology control” as a set of tools to reach these objectives. Topology control in wireless mesh networks is an NP-hard problem; therefore, we propose a heuristic method known as Fault-Tolerant Interference-Aware Topology Control (FITC) to solve it in a distributed fashion. In this method, we first guarantee that the network is K-Connected using the graph modification, routing and channel assignment. Then, power control, rate adaptation, channel selection and scheduling is applied to enhance the network throughput. Due to the static channel assignment and the fixed location of the nodes in the network, the first part of the algorithm is conducted using a centralized method, while a distributed cross layer method is applied for the second part. Simulation results validate the efficiency of the proposed method in achieving the main objectives.

6. Conclusion

Exploiting advanced radio interfaces in Multi-Radio MultiChannel WMNs (MR-MC WMNs) offers the potential of throughput improvement by topology control. In these types of networks, the main objective is maximizing the throughput and providing load balancing. Moreover, in these networks, the fault tolerance requirements must be considered in network development stage in order to enable the fast recovery of the routes in the case of faults. In several recent researches, the problem of topology control in MR-MC WMNs using tools such as power control, rate adaptation and channel assignment is considered without the consideration of fault tolerance requirements. In comparison to the previous works, in this paper, we proposed a cross-layer topology control method that aims at improving the throughput while preserving the K-Connectivity feature. In the first part of the proposed method, the K-Connectivity feature is obtained by using the minimum transmission power at each transmitter and by adding new nodesif necessary. Then, K best paths between each two nodes are selected using a cross layer measure. This measure is based on minimizing the potential interference and maximizing the spatial balancing in the network. Finally, an interference aware channel assignment method is proposed where its aim is choosing appropriate channel for radio interfaces to minimize the potential interference in the network. Preservation of K-Connectivity of the network is the major limitation of the channel assignment method.