臺灣博碩士論文加值系統

近年來因為無線網路的便利性和可攜帶性，使用無線網路作為溝通的媒介，已經越來越普及。因此，當多人同時使用無線網路時，提高傳送的頻寬是非常重要議題。在IEEE 802.11 無線網路上，雖然擁有多個不會互相干擾的頻段。但在此協定中，所有的使用者卻只能利用相同頻段來存取無線網路。如此會造成相同頻段上嚴重的干擾，使得傳送頻寬下降。在多重頻段、單一天線的網狀網路環境下，可以使用動態的頻段分配來減低干擾，增加傳輸頻寬。但動態的頻段分配將會產生節點失聰的問題，這是因為傳送方和接收方彼此都可能會改變頻段。So和Vaidya提出一結合動態頻段分配和路由選擇的協定，來解決此節點失聰問題。但此方法侷限在同一路由路徑須使用相同頻段，因而降低了頻段使用效能。本篇論文針對此一問題，提出一個新的結合動態頻段分配和路由選擇方法，讓同一路由路徑可以使用一個以上的頻段來增進系統效能。除此之外，我們亦改進So和Vaidya的方法，讓傳輸頻寬做進一步的提升

1 Introduction 6
2 Related Works 9
2.1 Single-Channel Single-Radio Environment . . . . . . . . . . . . . . 9
2.2 Multi-Channel Single-Radio Environment . . . . . . . . . . . . . . . 10
2.3 A Previous Work to Solve The Deafness Problem . . . . . . . . . . 13
2.4 Disadvantages of MCRP . . . . . . . . . . . . . . . . . . . . . . . . 17
3 Modi‾ed-MCRP 20
3.1 MCRP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.1 Node Classi‾cation . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.2 Gather Channel Usage Information in Each Node's Neigh-
borhood . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.1.3 Route Discovery . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2 Enhanced MCRP (EMCRP) . . . . . . . . . . . . . . . . . . . . . . 27
3.2.1 Node Classi‾cation . . . . . . . . . . . . . . . . . . . . . . . 28
3.2.2 Route Discovery . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.3 Split Enhanced MCRP (SEMCRP) . . . . . . . . . . . . . . . . . . 31
3.3.1 Route Discovery . . . . . . . . . . . . . . . . . . . . . . . . . 33
1
4 Simulation 51
5 Conclusion and Future Work 57

[1] X.H. Lin, Y.K. Kwok and V.K.N. Lau, "On Channel-Adaptive Routing in an IEEE 802.11b Based Ad Hoc Wireless Networks", Proc. IEEE GLOBECOM, pp.3509-3513, 2003
[2] Y. Seok, J. Park and Y. Choi, "Multi-rate Aware Routing Protocol for Mobile Ad Hoc Networks", Proc. IEEE Vehicular Technology Conference, pp.1749-1752, 2003
[3] D.S.J.D. Couto, D. Aguayo, J. Bicket and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing", Proc. ACM MobiCom, pp.134-146, 2003
[4] S. Biswas and R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks", Proc. ACM SIGCOMM, pp.133-143, 2005
[5] R. Draves, J. Padhye and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks", Proc. ACM SIGCOMM, Volume 34 Issue 4, 2004
[6] L. lannon¶e and S. Fdida, "MRS: A Simple Cross-Layer Heuristic to Improve Throughput Capacity in Wireless Mesh Networks", Proc. ACM CoNEXT, pp.21-30, 2005
[7] R. Draves, J. Padhye and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks", Proc. ACM MobiCom, pp.114-128, 2004
[8] V.S.A. Kumar, M.V. Marathe and Srinivasan, "Algorithmic Aspects of Capacity in Wireless Networks", Proc. ACM SIGMETRICS, pp.133-144, 2004
[9] K.Jain, J. Padhye, V. Padmanabhan and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance", Proc. ACM MobiCom, 2003
[10] P. Bahl, R. Chandra and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks", Proc. ACM MobiCom, pp.216-230, 2004
[11] J. So and N.H. Vaidya, "A Multi-channel MAC Protocol for Ad Hoc Wireless Neworks", Proc. ACM MobiHoc, 2003
[12] J. So and N. Vaidya, "A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver", UIUC Technical report, [Online] availale on : http://www.crhc.uiuc.edu/wireless/, 2004