請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31260完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳光禎 | |
| dc.contributor.author | Chih-Cheng Tseng | en |
| dc.contributor.author | 曾志成 | zh_TW |
| dc.date.accessioned | 2021-06-13T02:39:02Z | - |
| dc.date.available | 2007-01-24 | |
| dc.date.copyright | 2007-01-24 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2007-01-11 | |
| dc.identifier.citation | [1] C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Network: Architectures and Protocols, Prentice Hall, 2004.
[2] N. Abramson, The Aloha System - Another Alternative for Computer Communications, Proceedings of Fall Joint Computer Conference, AFIPS Conference, 1970. http://www.isoc.org/internet/history/brief.shtml [3] Freebersyser and B. Leiner, “A DoD perspective on mobile ad hoc networks,” Ad Hoc Networking, C. E. Perkins, Addison-Wesley, pp. 29-51, 2001. [4] C. E. Perkins and P. Bhagwat, “Highly dynamic destination sequenced distance vector Routing (DSDV) for mobile computers,” Proc. ACM SIGCOMM '94, pp.234-244, Oct. 1994. [5] D. B. Johnson, “Routing in ad hoc networks of mobile hosts,” Proc. ACM Mobicom '94, pp.158-163, Dec. 1994. [6] B. M. Leiner, R. F. Ruther and A. R. Satry, “Goals and challenges of the DARPA GloMo program [global mobileinformation systems],” IEEE Pers. Common,. vol. 3 no. 6, pp. 34-43, Dec. 1996. [7] R. Ruppe, S. Griswald, P. Walsh and R. Martin, “Near term digital rtadio (NTDR) sytem,” IEEE MILCOM 97, pp. 1282-1287, Nov. 1997. [8] E. Royer and C.-K. Toh, “A Review of Current Routing 'Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Pers. Common., vol. 6, no. 4, , pp. 46-55, Apr. 1999. [9] Web site of the IEEE 802.11 WLAN: http://grouper.ieee.org/grups/802/11/main.html. [10] C. C. Tseng and K. C. Chen, “Power efficient topology control in wireless ad hoc networks,” IEEE WCNC 2004, pp. 610-615, Mar. 2004. [11] Y. C. Cheng and T. G. Robertazzi, “Critical connectivity phenomena in multihop radio networks,” IEEE Trans. on Communications, vol. 37, no. 7, pp. 770-777, 1989. [12] T. K. Philips, S. S. Panwar, and A. N. Tantawi, “Connectivity properties of a packet radio network model,” IEEE Trans. on Information Theory, vol. 35, no. 5, pp. 1044-1047, 1989. [13] P. Piret, “On the connectivity of radio network,” IEEE Trans. on Information Theory, vol.37, no. 5, pp. 1490-1492, 1991. [14] P. Santi and D. M. Blough, “An evaluation of connectivity in mobile wireless ad hoc networks,” IEEE Proc. of the International Conference on Dependable System and Networks (DSN’02), pp.89-98, June 2002. [15] P. Gupta and P. R. Kumar, “Critical power for asymptotic connectivity in wireless networks,” in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W.M. McEneany, G. Yin, and Q. Zhang, Eds. Boston, MA: Birkhauser, pp. 547–566, 1998. [16] P. Panchapakesan and D. Manjunath, “On the transmission range in dense ad hoc radio networks,” IEEE SPCOMM 2001, pp. 01-38, July 2001. [17] C. Bettstetter, “On the minimum node degree and connectivity of a wireless multihop network,” ACM MOBIHOC’02, pp. 80-91, 2002. [18] M. D. Penrose, “On k-connectivity for a geometric random graph,” Wiley Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999. [19] D. B. West, Introduction to Graph Theory, Prentice Hall, 2001. [20] C. Bettstetter and O. Krause, “On border effects in modeling and simulation of wireless ad hoc networks,” Proc. IEEE International Conference on Mobile and Wireless Communication Networks (MWCN), Aug. 2001. [21] C. C. Tseng, H. T. Chen and K. C. Chen, “Characterizing the wireless ad hoc networks by using the distance distributions,” IST Mobile & Wireless Communications Summit 2006. [22] C. C. Tseng and K. C. Chen, “On the distance distributions of the wireless ad hoc networks,” IEEE VTC 2006 Spring, pp.772-776, May 2006. [23] S. K. Berberian, Fundamentals of Real Analysis, Springer, 1999. [24] H. R. Thompson, “Distribution of distance to nth neighbor in a population of randomly distributed individuals,” Ecology, vol. 37, no. 2, pp.391-394, 1956. [25] C. Bettstetter and C. Hartmann, “Connectivity of wireless multihop networks in a shadow fading environment,” Wireless Networks, vol. 11, no. 5, pp. 571-579, 2005. [26] L. E. Miller, “Distribution of link distance in a wireless network,” Journal of Research of National Institute of Standards and Technology, vol. 106, no. 2, pp. 401-412, March/April, 2001. [27] L. E. Miller, “Joint distribution of link distances,” 2003 Conference on Information Sciences and Systems, The Johns Hopkins University, March 12–14, 2003. [28] T. Rappaport, Wireless Communications, Principles and Practice. Upper Saddle River Prentice-Hall PTR, 2002. [29] B. Bollobas, Random Graphs, Academic Press, 1985. [30] C. C. Tseng and K. C. Chen, “Clustering Wireless Ad Hoc Networks with Boundary Nodes,” IST Mobile and Wireless Communications Summit 2005. [31] B. Das and V. Bhargavan, “Routing in ad-hoc networks using minimum connected dominating sets,” IEEE ICC 97, pp. 376-380, June 1997. [32] J. Wu and H. L. Li, “On calculating connected dominating set for efficient routing in ad hoc wireless networks,” ACM Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 7-14, Aug. 1999. [33] M. R. Garey and D. S. Johnson, “Computers and Intractability: A guide to the theory of NP-Completeness,” Freeman, San Francisco, 1978. [34] C. S. Li, “Clustering in packet radio networks,” IEEE ICC 85, pp. 283-287, 1985. [35] M. Gerla and J. T. C. Tsai, “Multicluster, mobile, multimedia radio network,” ACM/Baltzer J. Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995. [36] D. J. Baker and A. Ephremides, “The architectural organization of a mobile radio network via a distributed algorithm,” IEEE Trans. on Commu., vol. COM-29, no. 11, pp. 1694-1701, 1981. [37] C. H. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE Journal on Selected Area of Communications, vol. 15, no. 7, pp. 1265-1275, 1997. [38] M. J. Shah and P. G. Flikkema, “Power-based leader selection in ad-hoc wireless networks,” IEEE International Performance, Computing and Communications Conference, pp. 134-139, Feb. 1999. [39] S. Singh and J. Kurose, “Electing leaders based upon performance: the delay model,” IEEE International Conference on Distributed Computing, pp. 464-471, May 1991. [40] S. Basagni, “Distributed clustering for ad hoc networks,” Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’99), pp. 310-315, 1999. [41] P. Basu, N, Khan and Thomas D. C. Little, “A mobility based metric for clustering in mobile ad hoc networks,” IEEE International Conference on Distributed Computing Systems Workshop, pp. 413-418, 2001. [42] Mario Joa-Ng and I-Tai Lou, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” IEEE Journal on Selected Area of Communications, vol. 17, no. 8, pp. 1415-1425, 1999. [43] C. C. Tseng and K. C. Chen, “Organizing an optimal cluster-based ad hoc network architecture by the modified Quine-McCluskey algorithm” Accepted by the IEEE Communications Letters. [44] C. C. Tseng and K. C. Chen, “Organizing power efficient ad hoc network architectures with the modified Quine-McCluskey algorithm” Accepted by the IEEE VTC 2007 Spring. [45] Mark Weiser, “The computer for the 21st century.” Scientific American 265(3), 1991. [46] M. Frodigh, P. Johansson and P. Larsson, “Wireless ad hoc networking: the art of networking without a network,” Ericsson Review, no.4, 2000, pp. 248-263. [47] Jane Y. Yu, H. J. Peter Chong, “A Survey of Clustering Schemes for Mobile Ad hoc Networks,” IEEE Communications Survey and Tutorials First Quarter 2005, vol. 7, no. 1, pp. 32–48, 2005. [48] E. J. McCluskey and H. Schorr, “Minimization of Boolean functions,” Bell Syst. Tech. J., vol. 35, no. 5, pp. 1417-1444, 1956. [49] J. Z. Sun, “Mobile ad hoc networking: An essential technology for pervasive computing,” Proc. of International Conferences on Info-tech & Info-net (ICII), vol.3, pp. 316-321, 2001. [50] D. Peleg and E. Upfal, “A trade-off between space and efficiency for routing tables.” Journal of the ACM, vol. 36, no. 3, pp. 510-530, July 1989. [51] B. Awerbuch and D. Peleg, “Sparse Partitions,” Proceedings of the 31st Annual Symposium on Foundations of Computer Science, pp. 503-513, 1990. [52] C. C. Tseng and K. C. Chen, “Priority Polling with Reservation Wireless Access Protocol for Multimedia Ad Hoc Networks,” IEEE VTC 2002-Spring, pp. 899-903, 2002. [53] ETSI RES, “High performance radio local area network (HIPERLAN) Type 1, Functional Specifications,” ETS 300 652, 1996. [54] J. Haartsen, “The bluetooth radio system,” IEEE Personal Magazine, vol. 7, no. 1, pp.28-36, 2000. [55] K. Negus, A. Stephens, and J. Lansford, “HomeRF: wireless networking for the connected home,” IEEE Personal Magazine, vol. 7, no. 1, pp. 20-27, 2000. [56] C. Zhu and M. S. Corson, “A five-phase reservation protocol (FPRP) for mobile ad hoc Networks,” IEEE INFOCOM’98, pp. 322-331, Mar. 1998. [57] C. S. Chang, J. F. Chang, K. C. Chen and M. Y. You, “Guaranteed quality-of-service wireless access to ATM,” IEEE JSAC, vol. 15, no. 1, pp. 106-118, 1996. [58] R. Ramanathan and M. Steenstrup, “Hierarchically organized, multihop mobile wireless networks for quality-of-service support,” ACM-Baltzar Mobile Networks and Applications, vol. 3, no. 1, pp. 101-119, 1998. [59] K. C. Chen and C. H. Lee, “RAP-a novel medium access control protocol for wireless data networks,” IEEE GLOBECOM '93, pp. 1713–1717, Nov. 1993. [60] C. C. Tseng and K. C. Chen, “Priority polling with reservation wireless access protocol for multimedia ad hoc networks,” IEEE VTC 2004-Spring, pp. 899-903, 2004. [61] A. Ephremides and T, V, Troung, “Scheduling broadcasts in multihop radio network,” IEEE Trans. on Communicaitions, vol. 38, no. 4, pp. 456-460, April 1990. [62] R. Ramaswami and K. K. Parhi, “Distributed scheduling of broadcasts in a radio network,” IEEE INFOCOM, pp. 497-504, April 1989. [63] D. J. Baker and A. Ephremides, “The architectural organization of a mobile radio network via a distributed algorithm,” IEEE Trans. on Communications, vol. COM-29, no. 11, pp. 1694-1701, Nov. 1981. [64] B. Hajek and G. Sasaki, “Link scheduling in polynomial time,” IEEE Trans. Inform. Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988. [65] P. Johansson, R. Kapoor, M. Kazantzidis and M. Gerla, “Rendezvous scheduling in Bluetooth scatternets,” IEEE ICC 2002, pp. 318-324, 2002. [66] P. Johansson, M. Kazantzidis, R. Kapoor, and M. Gerla, “Bluetooth: an enabler for personal area networking,” IEEE Network, vol. 15, no. 5, pp. 28–37, 2001. [67] N. Johansson, F. Alriksson and U. Jonsson, “JUMP mode-a dynamic windows-based scheduling franwork for bluetooth scatternet,” Proc. ACM MobiHoc, 2001, pp. 204-211, 2001. [68] P. Santi, D.M. Blough, “The critical transmitting range for connectivity in sparse wireless ad hoc networks,” IEEE Trans. on Mobile Computing, vol. 2, no. 1, pp.25-39, 2003. [69] C. Bettstetter, “On the connectivity of wireless multihop networks with homogeneous and inhomogeneous range assignment,” Proc. IEEE VTC 2002-Fall, pp. 1709-1710, 2002. [70] F. Xue and P. R. Kumar, “The number of neighbors needed for connectivity of wireless networks,” ACM/Baltzer J. Wireless Networks, vol. 10, pp.169-181, 2004. [71] G. Ferrari and O. K. Tonguz, “Minimum number of neighbors for fully Connected uniform ad hoc wireless networks,” Proc. IEEE ICC 2004, pp. 4331-4335, 2004. [72] R. Hekmat and P. Van Mieghem, “Study of connectivity in wireless ad-hoc networks with an improved radio model,” WiOpt 2004. [73] D. Miorandi and E. Altman, “Coverage and connectivity of ad hoc networks presence of channel randomness,” Proc. IEEE INFOCOM 2005, pp. 491-502, 2005. [74] D. M. Zhao, X. M. Shen and J. W. Mark, “Efficient call admission control for heterogeneous services in wireless mobile ATM networks,” IEEE Comminications Magzine, vol. 38, no. 10, pp. 72-78, October 2000. [75] Z. R. Chang, I. H. Lee, C. C. Chang, C. H. Li, and B. L. Sui, “A novel scheme using the information of departure processes for delay guarantees of distributed VBR traffic,” IEEE/ACM Trans. on Networking, vol. 9, no. 4, pp. 452-463, Auguest 2001. [76] K. C. Chen and C. H. Lee, “Group randomly addressed polling for wireless data networks,” Proc. IEEE ICC 1994, pp.1425-1429, 1994. [77] K. C. Chen, “Medium access control of wireless local area networks for mobile computing,” IEEE Network, vol. 8, no. 5, pp. 50–63, Sep./Oct. 1994. [78] J. X. Qiu, and J. W. Mark, “Service scheduling and CAC for QoS guarantee in future PCS,” Proc. IEEE GLOBECOM 1998, pp. 2039-2044, 1998. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31260 | - |
| dc.description.abstract | 因在無線隨意網路裡的節點其電源主要是由電池來提供的，為延長節點的通訊時間，通常會被要求以最小的功率來傳送資料，藉此降低電池電量的消耗。可是，因為沒有固定的基礎設施，為確保所建構網路之可用性，無線隨意網路中的節點通常又會被要求提高傳送距離來達到網路之連通性。令人遺憾地，這兩項要求彼此是矛盾的。在這篇論文裡，為了以更具功率效率的方法來控制網路拓撲架構，我們探討在無線隨意網路中之最佳傳送距離(或發射功率)、服務範圍的大小以及網路連通性三者彼此之間的關係。藉由推導孤立節點（沒有與其他節點相連接之節點）的機率，我們得到在要維持無線隨意網路的連通性之要求下所需之最佳傳送距離和最大的服務範圍。接著，我們提出一個泛用型之(N,B)網路模型，藉此來探討在一個具有N個節點其中有B個邊界節點（只有與一個節點相連接之節點）的無線隨意網路中，此B個邊界節點對於網路連通性、等效的服務範圍和平均節點分支度所造成的影響。
由於無線網路中之節點都是被隨機部署在整個服務範圍內，節點與節點之間的距離也是ㄧ個隨機變數。藉由引進2維歐式空間的觀念，我們推導了三種與節點間之距離有關的機率分佈︰與第k個最接近節點之間的距離機率分佈、兩個隨機選擇節點之間的距離機率分佈以及各個節點與ㄧ隨機選擇參考節點之間距離的結合距離機率分佈。藉由這三種不同的機率分佈，我們研究了在理想環境下部署一個具連通性之無線隨意網路所需之最佳輸送距離、在遮蔽衰退環境下節點分支度的數學描述公式以及分別在理想與遮蔽衰退環境下之網路連通性。 緊接著，我們研究如何設計叢集演算法來組構一個具(N,B)連通性之無線隨意網路，使其不但可以成為一個以叢集為基本單元之網路架構並且可以降低所產生出來的叢集總數。透過分別檢驗身分區別型（ID-Based）和節點分支度型（Degree-Based）之叢集演算法所產生的叢集架構，我們發現大多數的孤立叢集（只具有一名成員之叢集）都是由邊界節點所產生的。這個發現啟發我們可以藉由減少邊界節點所產生的孤立叢集來降低所產生的叢集總數。模擬結果顯示，透過令關鍵節點（邊界節點的唯一鄰居）具有最高優先權來成為叢集控制節點（clusterhead），我們所提出之BFCM型叢集演算法確實可以經由減少由邊界節點所產生的孤立叢集的數量來達到減少叢集總數之目的。為更進一步降低所產生之叢集總數，我們修改了在邏輯設計中原本被用來化簡多個布林變數所使用的Quine-McCluskey （QM）演算法。有別於使用節點之實際分支度來做為權重值，在我們所提出的Modified QM （MQM）演算法中，如果有節點在其一個跳程範圍內之相鄰節點中是具有最高的邏輯節點分支度，則就被選為叢集控制節點。模擬結果顯示，如果與節點分支度型叢集演算法與BFCM叢集演算法相比較，MQM叢集演算法所產生的叢集數量是最少的。這個改進所付出的代價是閘道節點的等級的減少。此外，我們亦探討了遮蔽衰退效應對於網路叢集化之影響。 最後，我們針對在如何在無線隨意網路中提供具服務品質保證之多媒體服務進行研究。我們首先研究如何在單一叢集之情境下達到服務品質保證之傳輸並提出一具服務品質保證之預留式優先輪詢型無線存取通信協定來提供常速率（CBR）與變速率（VBR）訊務源之延遲與延遲變異量的保證。接著，我們將此問題從單一叢集之網路環境下延伸至多叢集之網路架構。為解決在多叢集網路架構下之叢集間同步以及閘道節點與各相連叢集間之會面視窗之問題，我們設計了一個可以同時處理叢集內與叢集間之具服務品質保證的多跳程排程演算法。我們分別針對單一叢集內連線與多叢集間之連線來分析常速率與變速率訊務源在每一跳程以及端點對端點間所遭受之延遲與延遲變異量。接著，我們將上述分析所得到的延遲與延遲變異量用來作為連線允諾控制之標準。我們證明所提出的多跳程排程演算法確實能提供具品質服務保證之多媒體服務。 | zh_TW |
| dc.description.abstract | Since nodes in the wireless ad hoc networks are mobile and powered by the bat-teries, for prolonging the communication duration of the nodes, the transmission power is required to be minimized to conserve the limited battery life. In addition, since there is no fixed infrastructure, for the wireless ad hoc networks to be applicable, the wireless ad hoc networks are required to be connected. Unfortunately, these two requirements are against each other. In order to control the network topology in a power-efficient manner, we in-vestigate the relationships between the length of the transmission range, the size of the service area and the connectivity of the wireless ad hoc networks in this thesis. By deriv-ing the probability of isolated node, we obtain the minimum transmission range and the maximum size of the service area that are required to maintain the connectivity of the wireless ad hoc networks. Next, we propose a generalized (N,B) model to investigate the impact of B boundary nodes (i.e. nodes with only one neighbor) on the network connec-tivity, the equivalent service area and the average node degree of a wireless ad hoc net-work with N nodes. Due to nodes are randomly deployed, the distances between nodes are also random. By using the 2-dimensional Euclidean space, we derive three distance related probability distributions: the distribution of the distance to the k-th nearest neighbor, the distribution of the distance between two randomly selected nodes and the joint distribution of the distances between nodes and a randomly selected reference node. With these three probability distributions, the optimal transmission range to deploy a power-efficiently connected wireless ad hoc network in the ideal environment, the formu-lation of the node degree in the shadow fading environment and the network connectivity both in the ideal and shadow fading environments are studied. Next, we study the prob-lem to organize the (N,B) connected wireless ad hoc networks into a cluster-based net-work architecture in which the total number of generated cluster is reduced. By examin-ing the clusters generated by the well known ID-based and Degree-based clustering algo-rithms, we find that most of the clusters that have only one member (i.e. orphan cluster) are generated by boundary nodes. This inspires us to reduce the total number of generated clusters by minimizing the number of orphan clusters that are generated by boundary nodes. By making the only neighbor of a boundary node (i.e. critical node) with the high-est priority to be a clusterhead, the numbers of orphan clusters that are generated by boundary nodes are minimized by the proposed Boundary-First Cluster-Minimized (BFCM) based clustering algorithm. Thus, the total number of generated clusters is also reduced. To further reduce the number of generated cluster, we modify the Quine-McCluskey (QM) algorithm that is originally used in the minimization of a Boolean func-tion with multiple variables in the logic design. Instead of using the physical node degree to be the weighting value, the proposed Modified QM (MQM) clustering algorithm se-lects nodes with the highest logical node degree among its one-hop neighbors to be clus-terheads. The simulation results show that the MQM clustering algorithm generates the minimum number of clusters if compared to the Degree-based and the BFCM-Degree clustering algorithms. The cost for this improvement is the decrease of the order of gate-way node. The impacts of the shadow fading effects on the network clustering are also studied. Finally, we study the problem to provide QoS-guaranteed multimedia services to the wireless ad hoc networks. We first study the single hop scenario and a QoS-guaranteed wireless access protocol, namly the Priority Polling with Reservation (PPR) protocol, is proposed to provide the jitter and delay constraints for CBR and VBR sources. Then, based on multi-cluster network architectures, relative synchronization among clus-ters and the rendezvous windows at the gateway nodes, we design a layer-integrated QoS-guaranteed multihop scheduling algorithm. We analyze the delays and jitters of the CBR and VBR sources suffered at each hop and the end-to-end delays for each intra-cluster and inter-cluster connection. The obtained delays and jitters are then used to be the connection admission control criterion. We show that the proposed multihop schedul-ing algorithm schedules multimedia connections in a preset non-preempted service prior-ity without violating the requested QoS requirements. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T02:39:02Z (GMT). No. of bitstreams: 1 ntu-95-D87942004-1.pdf: 1229305 bytes, checksum: ccce89f9006901de7e27ac61c179378a (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | 摘要 i
ABSTRACT iv LIST OF TABLES xiii LIST OF FIGURES xv Chapter 1 Introduction 1 1.1 Applications of Wireless Ad Hoc Networks 5 1.1.1 Military Applications 5 1.1.2 Collaborative and Distributed Computing 6 1.1.3 Emergency Operations 7 1.1.4 Wireless Mesh Networks 8 1.1.5 Wireless Sensor Networks 9 1.2 Issues That Are Studied in This Dissertation 10 1.2.1 Self-Organization 10 1.2.2 Quality of Service Provisioning 11 1.3 Organization of The Dissertation 13 Chapter 2 Topology Control in the Wireless Ad Hoc Networks 16 2.1 Overview 16 2.2 Optimum Transmission Range and Network Connectedness 19 2.2.1 Preliminary 19 2.2.2 Probability of Isolated Nodes 20 2.2.3 Connectedness of The Wireless Ad Hoc Networks 21 2.3 Analysis of The (N,B) Connected Wireless Ad Hoc Networks 23 2.4 Simulation and Results 28 2.5 Summaries 32 Chapter 3 On The Distance Distributions in The Wireless Ad Hoc Networks 34 3.1 Overview 35 3.2 The Euclidean Distance Distributions in The Wireless Ad Hoc Networks 38 3.2.1 The Distribution of The Distance to The k-th Nearest Neighbor 38 3.2.2 The Distribution of The Distance Between Two Nodes 40 3.2.3 The Marginal and Joint Distributions of The Distance Between Nodes and A Randomly Selected Reference Node 41 3.3 Applications of The Distance Distributions 47 3.3.1 Optimum Transmission Range 47 3.3.2 Degree Analysis under Ideal Environments 47 3.3.3 Degree Analysis under Shadow Fading Environments 48 3.3.4 Network Connectivity under Ideal Environment 51 3.3.5 Network Connectivity under Shadow Fading Environment 53 3.4 Numerical Results 53 3.5 Summaries 56 Appendix 3.A Derivation of The , and 59 Appendix 3.B Derivation of The , and 61 Chapter 4 Clustering Wireless Ad Hoc Networks with Boundary Nodes 63 4.1 Overview 63 4.2 Related Works 65 4.3 The Cluster Minimization Algorithm 67 4.3.1 Network Model and Definitions 67 4.3.2 Problem Formation 68 4.3.3 Distributed Boundary-First Cluster-Minimized (BFCM) Clustering Algorithm 71 4.4 Simulation and Results 75 4.5 Summaries 77 Chapter 5 Organizing Optimal Cluster-Based Network Architecture by The Modified Quine-McCluskey Algorithm for Wireless Ad Hoc Networks 79 5.1 Overview 79 5.2 Overview of The Qunie-McCluskey Algorithm 81 5.2.1 Stage 1: Obtaining All Prime Implicants (PIs) 81 5.2.2 Stage 2: Choosing The Optimum Set of PIs to Satisfy The Problem Requirement. 82 5.3 The Modified Quine-McCluskey (MQM) Clustering Algorithm 83 5.3.1 Assumptions and Definitions 83 5.3.2 Modifications 85 5.3.3 The Proposed Clustering Algorithm 86 5.4 Analyses of The Cluster Maintenance Overheads 89 5.5 Simulation Results 90 5.6 Summaries 93 Chapter 6 Power-Efficient Clustering Algorithms for Wireless Ad Hoc Networks Under Fading 95 6.1 Overview 95 6.2 Preliminaries 97 6.2.1 Terminologies and Definitions 97 6.2.2 The Shadow Fading Channel Model 98 6.3 The Critical Node First (CNF) Clustering Algorithm 98 6.3.1 Problem Formulation 99 6.3.2 Details of The DCA/CNF 103 6.4 Numerical Results 106 6.5 Summaries 113 Chapter 7 QoS-Guaranteed Scheduling Algorithm for Multimedia Ad Hoc Network---The Single-Cluster Case 115 7.1 Overview 115 7.2 Priority Polling with Reservation Protocol 117 7.2.1 Assumptions 117 7.2.2 The PPR Protocol 118 7.2.3 Priority Polling Scheme (PPS) 119 7.2.4 Randomly Address Polling (RAP) 120 7.3 QoS Constraint Analyses 121 7.3.1 Jitter Analyses for CBR Sources 121 7.3.2 Delay Analyses for VBR Sources 123 7.4 Admission Criterion 125 7.5 Results and Discussions 126 7.6 Summaries 129 Appendix 7.A Computation of 130 Chapter 8 QoS-Guaranteed Scheduling Algorithm for Multimedia Ad Hoc Networks---The Multi-Cluster Case 132 8.1 Overview 132 8.2 Preliminaries 135 8.2.1 Basic Assumptions 135 8.2.2 Traffic Model 136 8.2.3 The System Model 137 8.3 Layer-Integrated QoS-Guaranteed Multihop Scheduling Algorithm 142 8.4 QoS Analysis 146 8.5 Connection Setup and Admission Control 156 8.6 Results and Discussions 163 8.7 Summaries 164 Chapter 9 Conclusions 166 Bibliography 168 | |
| dc.language.iso | en | |
| dc.title | 無線隨意網路之自我組構機制與具服務品質保證之排程演算法 | zh_TW |
| dc.title | Self-Organizing Mechanisms and QoS-Guaranteed Scheduling Algorithms in Wireless Ad Hoc Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-1 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 陳金蓮,林ㄧ平,張寶基,林風,陳曉華,溫志宏 | |
| dc.subject.keyword | 無線隨意網路,拓撲控制,距離機率分佈,叢集演算法,具服務品質保證之排程演算法, | zh_TW |
| dc.subject.keyword | wireless ad hoc networks,topology control,distance distribution,clustering algorithm,QoS-guaranteed scheduling algorithm, | en |
| dc.relation.page | 177 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-01-15 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 目前未授權公開取用 | 1.2 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。