Font Size: a A A

Research On MAC Layer QoS Guarantee Mechanism In Ad Hoc Network

Posted on:2010-06-23Degree:MasterType:Thesis
Country:ChinaCandidate:J L ZhangFull Text:PDF
GTID:2178360272497575Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
With the people's growing demand for personal communications, and the rapid emergence of wireless communications technology and internet, wireless communication network has been developed rapidly in recent years. Because of some special occasions and life requirements, traditional infrastructure-based wireless network appeared to be quite helpless, at this time Mobile Ad Hoc Network (Ad Hoc) became the research hotspot. In the Ad hoc network, each node has both router's and host's functions. It can be widely applied to military communications, post-disaster rescue and business occasions. But meanwhile, Ad Hoc network has the characteristics of auto-formed, dynamic topology and distributed which seriously restricted its service providing to users, therefore Ad Hoc network QoS research has important theoretical and practical significance. Media access control (MAC) sub-layer is at the bottom of Ad Hoc network's protocol stack, its role is to provide an effective mechanism for allocating limited wireless channel resources, therefore, whether the MAC layer can efficiently use the limited wireless channel bandwidth can be a key factor to the protection of QoS provided by the upper protocol mechanisms. The characteristic of wireless channel is mainly embodied in the following layers of network layer, and some QoS mechanism can be applied more efficiently in the MAC layer, so it is also a hotspot to research the QoS protection in the MAC layer. Ad Hoc Network MAC layer protocol can be divided into random competition category, type and mixed type of distribution protocol, the current studies mainly used IEEE 802.11 MAC protocol which has been most widely used. Therefore, this paper will also use the IEEE 802.11 MAC protocol in Ad Hoc Network MAC Protocol for QoS research.In this paper, the location, the structure and the frame format of the MAC layer are introduced firstly, and then by analyzing the distributed coordination function (DCF) mechanism and its basic back-off algorithm BEB, an exponential-based half back-off algorithm ZDCF is proposed. Besides, combining the needs of QoS protection, ZDCF algorithm is applied to the low-priority business window back on mechanism of DCF Enhanced Distributed Channel Access (EDCA), and a new strategy of ZEDCA is proposed which dynamically modifies Transmission Opportunity (TXOP) by detecting the status of network.DCF is the lower sub-layer of the MAC layer which uses a competitive algorithm to provide mechanism of access for all communications of distributed network, and it is widely used in the Ad Hoc network. The core mechanism of DCF is Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocol, which has two strategies including the basic operational mode and the RTS/CTS mode. In the DCF mechanism, if collision in channel happens while sending data, the process of competition back window is needed, the window of CWmin and CWmax is decided by the physical layer, DCF uses Binary Exponential Back-off (BEB). In BEB, if the collision of data has happened, the back window will be doubled, and after the data is sent successfully, the window will back to its smallest size CWmin, but data congestion will inevitably take place at the smallest. In this paper, by analyzing various improved schemes of BEB algorithm, an exponential-based half back-off algorithm ZDCF is proposed. ZDCF uses BEB scheme algorithm while the collision of sending data happens, however, doubles the window, and after the data has been sent successfully, the mid value of the current window order and the minimum window order is got as the order of the back-off window instead of backing straight to the minimum window. The ZDCF algorithm only needs to add a variable in the program to store the current order of the window, which belongs to the static change of CW algorithm, in line with the needs that because of the wireless channel bandwidth limitations and the characteristics of instability, it shouldn't transmits control information frequently. While there aren't many nodes, the window will back to the minimum value immediately, so it has the advantage of BEB algorithm; while there are many nodes, the back window will be located in different orders after calculating and won't cause congestion, and it avoids the drawback of BEB algorithm. ZDCF computing approach is simple, not easy to make mistakes, and better scalability, meanwhile, it can be used in different window scope without any changes.To enhance the function, IEEE Standards Committee Working Group sets up the E working group. By the end of 2005, it completed the E standard-setting work, and released 802.11e protocol, provided the reference standard for the implementation of QoS. The competed distribution mechanism in 802.11e is EDCA, which is the DCF enhanced QoS control. EDCA has set up four different priority access queue AC and set different AIFS, CWmin, CWmax, and TXOP for different AC, the smaller the values are, the higher priority the business of corresponding AC are. As can be seen through the analysis, the low priority business has a larger scope window in EDCA, and after the data has been sent successfully, the window backs off to the minimum window, so it has the drawback of BEB. In this paper, the ZDCF algorithm is applied to the low priority business of EDCA, without prejudice of the EDCA setting, the low priority business is improved. TXOP is the introduction of the new EDCA parameters, and it allows the sites to send data continuously without channel competition during TXOPlimit, so the larger the TXOP is, the higher priority of AC is. By analyzing the results of some research we found that, when there is a heavy network load, increases the TXOP can enlarge the system's throughput. When there is a light network load, TXOP can be adjusted lower to avoid the"starve to death"condition of low priority business. So, this paper presents a strategy which dynamically changes TXOP by the detection of network status, it considers the current network status by the variable block_count which is the amount of sending data's collision and retransmit, the large block_count means a heavy network load. Besides, consideration based on sound, ZEDCA also introduced a transmission factor and a benchmark value BLOCK to control the scope of calculation results in order to avoid shaking seriously. In ZEDCA mechanism, the formula which calculates TXOP value can make TXOP positively change with the load of network, and under certain circumstances improves the performance of the system.Finally, a NS2 simulation model is set on Linux operating system and the real-time system simulation results is shown by the NAM network animation, then the data stored in the trace file which is generated by the simulation is analyzed. The analysis result proves the rationality of the theory proposed in the paper that it can guarantee the QoS.
Keywords/Search Tags:Ad Hoc Network, MAC Layer, QoS, DCF, EDCA
PDF Full Text Request
Related items