| Wireless Mesh Network(WMN)is a kind of self-organizing and self-healing network.Due to its simple erection,low cost,and many other features in today’s rapid development of communication technology,more and more occasions can be applied to the Mesh network.In this paper,the main work is the study of wireless Mesh network MAC layer ACK mechanism,BP compression,resource allocation problems and software implementation in the hard platform,the study mianly focuses on four aspects:The first part,a research of improved acknowledgement mechanism is proposed.We first make acknownedgement retransmission mechanism is expressed in simple probability model,introduce three Acknowledgement mechanism of WMN based on ECMA-368 Protocol,proposed two Acknowledgement mechanism that ACK information carried by beacon frame,and simulate the five acknowledgement mechanism according to their characteristics,and proposed a SA-ACK which reduces the sensitivity of the throughput to bit error rate and optimizes the system throughput.The second part,we propose an algorithm of Fast BP Compression.The sdudy analyzes the BP Compression Problem of ECMA-368 Protocol,makes the BP Compression modeled into 0-1 knapsack problems,and proposes a Fast BPC algorithm based on ECMA-368 Protocol.The sdudy simulates the Fast BPC compared with BPC of ECMA-368.According to characteristics analyzing,the Fast BPC algorithm improve the throughput and shorten the beacon compression time greatly at the same time.The third part,we propose a virtual multiple channel allocation algorithm(VMCAA)based on TDMA.This paper introduces a two-jump interference model and a channel division method and transfer the single channel problem into multichannel problem.This paper propose a virtual channel resources allocation algorithm using Greed Graph Coloring Algorithm based on the model approved above,and simulate the VMCAA compared with resource allocation based on DRP,the VMCAA increase the utilization rate of slot greatly,improve the throughput of network and the utilization rate of the channel.The fourth part maily introduce the work which is some software implementation based on SB3500 hardware platform of the project in this paper during the period of postgraduate.We introduce the SB3500 hardware platform briefly,and then introduce the implementation method of SA-ACK mechanism and introduce the BP merging and compression in the WMN. |
