許清崎臺灣大學：資訊工程學研究所鄧永清Deng, Young-ChingYoung-ChingDeng2007-11-262018-07-052007-11-262018-07-052006http://ntur.lib.ntu.edu.tw//handle/246246/53604Abstract In mobile ad hoc networks, many broadcast algorithms have been proposed for mobile ad-hoc networks. Almost all existing algorithms assume the partial/entire network topology information is knows. It requires heavy maintenance costs when the network topology changes quickly and frequently. In this dissertation, we propose a new mobility-transparent deterministic broadcast algorithm for ad-hoc networks. Reliable broadcast at the MAC layer is very important to support higher layer protocols like routing protocols at the network layer. If the underlying MAC protocol can ensure reliable broadcast, network layer broadcast and multicast can benefit a great deal in terms of channel utilization. Some wireless MAC protocols such as IEEE 802.11 were not designed to capitalize in an efficient manner. Many schemes have been proposed to solve this problem. In these schemes, the network performance will degrade quickly as the number of mobile hosts increases due to high contention collision. We present a reliable broadcast and adaptive (RAMAC) medium access control protocol with GPS support. This scheme can solve the deadlock problem and the scalable problem. Besides, if we want to design an efficient multi-channel MAC, the bandwidth usage rate should be considered. RAMAC can be easily extended to the multi-channel MAC protocol (M-RAMAC) for wireless networks. In M-RAMAC, the bandwidth usage rate is high in each sub-channel.Contents 1 Introduction 1 1.1 Ad Hoc Network 2 1.2 Motivation 4 1.3 Organization of the Dissertation 8 2 A New Mobility-Transparent Deterministic Broadcast Algorithm for Ad-Hoc Networks 11 2.1 Previous Work and Preliminaries 13 2.2 New Broadcast Algorithm 17 2.2.1 The Partition of Broadcast nodes 17 2.2.2 Deterministic Scheduling 23 2.3 Summary 26 3 Preliminaries of MAC Protocols for Reliable Broadcast 27 3.1 The Preliminaries on Reliable Broadcast Scheme for IEEE 802.11 Multi-hop Ad Hoc Networks 30 3.2 The Preliminaries on TDMA-Based MAC Protocol for Reliable Broadcast 33 3.3 Summary 40 4 An Adaptive Medium Access Control Protocol for Reliable Broadcast in Ad Hoc Networks 45 4.1 GPS-Base Grid 47 4.2 Contention Protocol 50 4.3 Channel Reused in RAMAC 59 4.3.1 Channel Reused with Two Grids in a Set 59 4.3.2 Channel Reused with Four Grids in a Set 68 4.3.3 Channel Reused with Eight Grids in a Set 71 4.4 Performance Evaluation 75 4.4.1 Analysis 75 4.4.2 Simulation 81 5 The Unicast MAC Protocol with RAMAC 87 5.1 Unicast under RAMAC Structure 89 5.2 Parallel Unicast in a Grid 92 5.2.1 PUS Heuristic Algorithm 93 5.2.2 Parallel Unicast in a Grid under RAMAC Structure 97 5.2.3 Parallel Unicast with Power control 100 5.3 Performance Evaluation 104 6 RAMAC with Multi-channel 113 6.1 Preliminaries of Designing the Multi-Channel MAC Protocols 114 6.2 Multi-channel RAMAC Protocol 118 6.3 RAMAC-PGi-PPUC Extension 123 7 Conclusions and Future Work 125 7.1 Conclusions 125 7.2 Future Work 127 Bibliography 129607056 bytesapplication/pdfen-US隨意網路媒體存取控制可靠廣播ad-hocMACreliable broadcastthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53604/1/ntu-95-D87526015-1.pdf