請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24101完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 許清崎 | |
| dc.contributor.author | Young-Ching Deng | en |
| dc.contributor.author | 鄧永清 | zh_TW |
| dc.date.accessioned | 2021-06-08T05:15:57Z | - |
| dc.date.copyright | 2006-02-09 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-02-07 | |
| dc.identifier.citation | Bibliography
[1] M. Ajmone-Marsan and D. Roffinella, “Multichannel Local Area Network Protocols,” IEEE J. Select. Areas Commun., vol. 1, pp. 885-897, 1983. [2] R. Bar-Yehuda, O. Goldreich, and A. Itai, “On the Time-complexity of Broadcast in Multihop Radio Networks: An Exponential Gap Between Determinism and Randomization”, Journal of Computer and Systems Sciences, vol. 45, pp. 104–126, August, 1992. [3] S. Basagni, D. Bruschi, and I. Chlamtac, “A Mobility Transparent Deterministic Broadcast Mechanism for Ad Hoc Networks”, IEEE/ACM Transactions on Networking, vol. 7, No. 6, pp. 799–807, December, 1999. [4] J. Chen, S. T. Shue, and C. A. Yang, “A New Multichannel Access Protocol for IEEE 802.11 Ad Hoc Wireless LANs,” Proc. IEEE PIMRC’03, vol. 3, pp. 2203-2208, Beijing, China, Sept. 2003. [5] J. Chen and Y.-D. Chen, “AMNP:Ad Hoc Multichannel Negotiation Protocol for Multihop Mobile Wireless Network”, IEEE International Conference on Communications, Vol. 6, pp. 3607-3612, 2004. [6] I. Chlamtac, A. D. Myers, V. R. Syrotiuk, and G. Zaruba, “An Adaptive Medium Access Control Protocol for Reliable Broadcast in Wireless Networks,” Proc. IEEE ICC,vol. 3, pp. 1692-1696, 2000. [7] I. Chlamtac, A. Faragó , A. D. Myers, V.R. Syrotiuk, and G. Zaruba, “ADAPT: A Dynamically Self-adjusting Media Access Control Protocol for Ad Hoc Networks,” Proc. IEEE GLOBECOM, pp. 11-15, December 1999. [8] I. Chlamtac and O. Weinstein. “The Wave Expansion Approach to Broadcasting in Multihop Radio Networks”, IEEE Trans. on Commun., COM-39(3):pp. 426-433, Mar. 1991. [9] I. Chlamtac and S. Kutten, “On Broadcasting in Radio Networks Problem Analysis and Protocol Design,” IEEE Trans. Commun., vol. COM-33, no. 12, pp. 1240-1246, Dec. 1985. [10] I. Chlamtac and S. Kutten, “Tree-based Broadcast in Multihop Radio Networks,” IEEE Trans. Commun., vol. COM-36, no.10, pp.1209-1223, Oct. 1987. [11] Y. C. Deng, C. C. Hsu and F. C. Lin, “An Adaptive Medium Access Control Protocol for Reliable Broadcast and Unicast in Ad Hoc Networks,” to appear in IEICE Transactions on Information and System, Feb. 2006. [12] N. Jain, S. R. Das and A. Nasipuri “A Multichannel CSMA MAC Protocol with Receiver-Based Channel Seclection for Multihop Wireless Networks,” in Proc. Computer Communications and Networks, pp. 432-439, Octo. 2001. [13] S. Jiang, J. Rao, D. He, X. Ling and C. C. Ko, “A Simple Distributed PRMA for MANETs,” IEEE Transaction on Vehicular Technology, Vol. 51, No.2, pp. 293-305, Mar. 2002. [14] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, T. Imielinski and H. Korth, Eds., chapter 5, pp. 153-181, Kluwer Academic Publishers, 996. [15] C. Lin and C.-Y. Liu, “Enhancing the Performance of IEEE 802.11 Wireless LAN by Using a Distributed Cycle Stealing”, in Proceedings of the IEEE Mobile and Wireless Communications Network (WMWC), pp. 564-568, 2002. [16] J. Lipman and P. Boustead and J. Chicharo “ Reliable Optimised Flooding in Ad hoc Networks”, IEEE 6th CAS Symp. On Emerging Technologies, pp. 521-524, 2004. [17] M. K. Marina, G. D. Kondylis and U. C. Kozat, “RBRP: A Robust Broadcast Reservation Protocol for Mobile Ad Hoc Networks ,” Proc. IEEE ICC, pp. 878-894, 2001. [18] A. Muqattash and M. Krunz, “A Single-Channel Solution for Transmission Power Control in Wireless AD Hoc Networks”, in Proceedings of the ACM MOBIHOC’04, pp. 210-221, May 2004. [19] A. F. Naguib, V. Tarokh, N. Seshadri and A. R. Calderbank, “A Space-Time Coding Modem for High-Data-Rate Wireless Communications,” IEEE J. Select. Areas Commun., vol. 16, no. 8, pp. 1495-1478, Oct. 1998. [20] A. Nasipuri, J. Zhuang and S. R. Das, “ A Multichannel CSMA MAC Protocol for Multihop Wireless Networks,” Proc. IEEE WCNC’99, vol. 3, pp. 1402-1406, Piscataway, NJ, 1999. [21] S.-Y. Ni, Y.-C. Tseng, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. International Conference on Mobile Computing and Networking (MOBICOM), pp. 151-162, 1999. [22] J. S. Pathmasuntharam, A. Das, A. K. Gupta, “Primary Channel Assignment based MAC (PCAM) – A Multi-Channel MAC Protocol for Multi-Hop Wireless Networks,” Proc. IEEE WCNC, pp. 1110-1115, 2004. [23] C. E. Perkins and E. M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,” Proc. 2nd IEEE Wksp. Mobile Comp. Sys. and App., pp. 90-100, Feb. 1999. [24] C. E. Perkins, E. M. Royer, and S. R. Das., “Ad Hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft draft-ietf-manet-aodv-08.txt, Mar. 2001. [25] T. Rappaport, Wireless Communications: Principle and Practice.Prentice Hall, 1996. [26] A. Segall and M. Sidi, “A Failsafe Distributed Routing Protocol for Minimum Delay Routing,” IEEE Trans. Commun., vol. COM-29, pp. 689-695, May 1981. [27] S.-T. Sheu, Y. Tsai, and J. Chen, “A Highly Reliable Broadcast Scheme for IEEE 802.11 Multi-Hop Ad Hoc Networks,” Proc. IEEE ICC, vol. 1, pp. 610-615, 2002. [28] K.-P. Shih, C.-Y. Chang, C.-M. Chou, and S.-M. Chen, “A Power Saving MAC Protocol by Increasing Spatial Reuse for IEEE 802.11 Ad Hoc WLANs”, Proc. International Conference on Advanced Information Networking and Applications (AINA’05), 2005. [29] W. Si and C. Li, “RMAC:A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks,” Proc. IEEE ICPP, vol. 1, pp. 494-501, 2004. [30] M.-T. Sun, L. Huang, A. Arora and T.-H. Lai, “Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks,” Proc. IEEE International Conference on Parallel Processing, pp. 527-536, 2002. [31] K. Tang and M. Gerla, “MAC Layer Broadcast Support in 802.11 Wireless Networks,” Proc. IEEE MILCOM, pp. 544-548, Oct. 2000. [32] K. Tang, M. Gerla,”Mac Reliable Broadcast in Ad Hoc Network,” Proc. IEEE MILCOM, vol. 2, pp. 1008-1013, 2001. [33] Z. Tang and J.J. Garcia-Luna-Aceves. “A Protocol for Topology-Dependent Transmission Scheduling in Wireless Network” Proc. IEEE WCNC, vol. 3, pp. 1333-1337, September 1999. [34] Z. Tang and J.J. Garcia-Luna-Aceves. “Hop Reservation Multiple Access (HRMA) for Multichannel Packet Radio Networks,” Proc. IEEE IC3N, pp. 388-395, October 1998. [35] Z. Tang and J.J. Garcia-Luna-Aceves. “Collision-Avoidance Transmission Scheduling for Ad-Hoc Networks” Proc. IEEE ICC, 2000. [36] X. Tian, Y. Fang and T. Ideguchi, “Multichannel Time-Spread Scheduling: A New Approach to Handling Heavy Traffic Loads in Ad Hoc Networks” Proc. IEEE WCNC, pp. 1075-1080, 2004. [37] F. A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II- The Hidden terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution,” IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1417-1433, Dec. 1975. [38] S.-L. Wu, Y.-C. Tseng, C.-Y. Lin and J.P. Shen, “A Multi-Channel MAC Protocol with Power Control for Multi-Hop Mobile Ad Hoc Network,” The Computer Journal, vol. 45, pp. 101-110, 2002. [39] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-P. Shue, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” International Symposium on parallel Architectures, Algorithms and Networks(I0SPAN), pp.232-237, 2000. [40] C. Zhu and M. Corson. “ A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Network,” Proc. IEEE INFOCOM, vol. 1, pp. 322-331, Mar. 1998. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24101 | - |
| dc.description.abstract | Abstract
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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T05:15:57Z (GMT). No. of bitstreams: 1 ntu-95-D87526015-1.pdf: 607056 bytes, checksum: ae784f13fcc34c8ef990183426abcce0 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | 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 129 | |
| dc.language.iso | en | |
| dc.subject | 可靠廣播 | zh_TW |
| dc.subject | 隨意網路 | zh_TW |
| dc.subject | 媒體存取控制 | zh_TW |
| dc.subject | ad-hoc | en |
| dc.subject | reliable broadcast | en |
| dc.subject | MAC | en |
| dc.title | Ad Hoc 網路上以分時方式之媒體存取控制具有可靠性及適應性之通訊協定 | zh_TW |
| dc.title | The Reliable and Adaptive TDMA-Based MAC Protocol for Ad Hoc Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-1 | |
| dc.description.degree | 博士 | |
| dc.contributor.coadvisor | 林逢慶,郭大維 | |
| dc.contributor.oralexamcommittee | 林風,逄愛君,陳秋華,賴國華 | |
| dc.subject.keyword | 隨意網路,媒體存取控制,可靠廣播, | zh_TW |
| dc.subject.keyword | ad-hoc,MAC,reliable broadcast, | en |
| dc.relation.page | 132 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2006-02-07 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 592.83 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。