| 研究生: |
黃雍淵 Huang, Yong-Yuan |
|---|---|
| 論文名稱: |
無線點對點傳送網路之跨層級設計 Cross-layers design in wireless ad-hoc networks |
| 指導教授: |
郭文光
Kuo, Wen-Kuang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2006 |
| 畢業學年度: | 94 |
| 語文別: | 中文 |
| 論文頁數: | 52 |
| 中文關鍵詞: | 網路層 、跨層級 、實體層 、數學模型 |
| 外文關鍵詞: | cross-layer, objective, physical layer, network layer |
| 相關次數: | 點閱:109 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
要在資料網路上去得到最佳的傳輸流量一般是認為很基本但是很難的問題。此問題在multi-hop無線網路上更是如此,因為干擾更是嚴重。
且在一般無線網路底下,傳統對於網路考量的範圍,都僅限於OSI網路分層中的某層來個別考慮,但這往往不是最好的考慮方式,在本論文中我們對於網路流量的最佳化,提供了一個跨層級的網路設計。我們同時考量資料的路由、節點功率、無線媒介的競爭影響以得到一個最佳的網路效能。
Achieving optimal transmission throughput in data networks is known as a fundamental but hard problem. The situation is exacerbated in multi-hop wireless networks due to the interference among local wireless transmissions. And the traditional wireless networks consider only one of the OSI structure. This is often not the best choice. In this thesis, we jointly consider data routing, node power, the effect of wireless medium contention in order to achieve the optimal network performance.
1.Mikael Johansson and Lin Xiao, “Cross-layer optimization of wireless networks using nonlinear column generation”
,IEEE Transactions On Wireless Communications, VOL 5, NO.2 February 2006.
2.Daniel C O’Neill, Yan Li Department of Electrical Engineering Stanford University, “Optimal Routes and Flows in Multicasting over Ad hoc Networks” ,Vehicular Technology Conference, 2004. VTC 2004-Spring. 2004 IEEE 59th.
3.Jun Yuan, Zongpeng Li, Wei Yu, Baochun Li Department of Electrical and Computer Engineering University of Toronto, “A Cross-Layer Optimization Framework for Multicast in Multi-hop Wireless Networks” ,IEEE Journal on Selected Areas in Communications, Special Issue on Multi-hop Wireless Mesh Networks, October 2006.
4.Arindam K. Das, Robert J. Marks, Payman Arabshahi, Andrew Gray, “Power Controlled Minimum Frame Length Scheduling in TDMA Wireless Networks with Sectored Antennas”, Proc. IEEE Infocom, March 13-17, 2005.
5.Bozidar Radunovic, student member, IEEE, and Jean-Yves Le Boudec, Fellow, IEEE, “Optimal Power Control, Scheduling and Routing in UWB networks.”2004 IEEE Journal On Selected Areas in Communications.
6.Xin Yuan and Arif Saifee, “Path Selection Methods for Localized Quality of Service Routing”2001 IEEE Computer Communications and Networks.
7.Tamer ElBatt, Member, IEEE, and Anthony Ephremides, Fellow, IEEE, “ Joint Scheduling and Power Control for Wireless Ad hoc Networks.” IEEE Transaction on wireless communication, VOL.3 NO.1, January 2004
8.David Julian, Mung Chiang, Daniel O’Neill and Stephen Boyd, ”Qos and Fairness Constrained Convex Optimization of Resource Allocation for Wireless Cellular and Ad Hoc Networks.” IEEE Proceedings of INFOCOM 2002.
9.Rohit Negi, Arjunan Rajeswaran, “Scheduling and Power Adaptation for Networks in the Ultra Wide Band Regime.” Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
10.Yunnan Wu, Philip A. Chou, Qian Zhang, Kamal Jain, Wenwu Zhu, Sun-Yuan Kung, “Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Appraoch.”IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 23, NO. 1, JANURARY 2005.
11.Richard Kautz, A. Leon-Garcia, “Capacity and Scheduling in Hybrid CDMA/TDMA Wireless ATM networks.”1996 IEEE.
12.Lin Xiao, Mikael Johansson, Stephen P. Boyd, “Simultaneous Routing and Resource Allocation Via Dual Decomposition” IEEE Transactions On Communications, VOL. 52, NO. 7, JULY 2004.
13.Mikael Johansson, Lin Xiao and Stephen Boyd, “Simultaneous Routing and Power Allocation in CDMA Wireless Data Networks.”2003 IEEE.
14.IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a. Multiband ofdm physical layer proposal. IEEE 802.15-03/267r5, July 2003.
15.T.S. Rappaport; A. Annamalai, R.M. Buehrer and W.H. Tranter, “Wireless communications: past events and a future perspective”, IEEE Communications Magazine, vol. 40, no.5, May 2002, pp. 148-161.
16.N. Bambos, S. Kandukury, “Power-controlled multiple access schemes for next-generation wireless packet networks”, IEEE Wireless Communications,June 2002, pp. 58-64.
17.N. Bambos, S. C. Chen and G. J. Pottie, “Channel Access Algorithms with Active Link Protection for Wireless Communication Networks with Power Control”, IEEE/ACM Trans. On Networking, vol. 8, no. 5, October 2000, pp. 583-597.
18.D. Kim, “Rate-Regulated Power Control for Supporting Flexible Transmission in Future CDMA Mobile Networks”, IEEE JSAC, vol. 17, no. 5, 1999, pp. 968-977.
19.S. Lal and E. S. Sousa, “Distributed Resource Allocation for DS-CDMA-Based Multimedia ad hoc Wireless LAN’s”, IEEE JSAC, vol. 17, no. 5, 1999, pp. 947-967.
20.M. Xiao, N. B. Shroff and E. K. P. Chong, “Distributed Admission Control for Power-Controlled Cellular Wireless Systems”, IEEE/ACM Trans. on Networking, vol. 9, no. 6, 2001, pp. 790-800.
21.J. P. Monks, V. Bharghavan and W. W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks”, in Proc. of INFOCOM 2001, pp. 219-228.
22.S.S. Ghassemzadeh and V. Tarokh. “Uwb path loss characterization in residential environments” In IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, pages 501–504, June 2003
23.A. Goldsmith and S.B.Wicker. “Design challenges for energy-constrained ad hoc wireless networks” IEEE Wireless Communications, 9(4):8–27, Aug. 2002
24.D. Bertsekas and R. G. Gallager. Data Networks. Prentice Hall, 1991
25.C. Martello, D. Bocchetta, “Power Controlled MAC Protocols for Wireless Ad-Hoc Networks”, in Proc. of European Wireless 2002, pp. 319-326.
26.M. Z. Win and R. A. Scholtz, “Ultra-Wide Bandwidth Time-Hopping spread-Spectrum Impulse Radio for Wireless Multiple-Access Communication”, IEEE Trans. on Communications, vol. 48, no. 4, pp. 679-690.
27.D. B. Johnson and D.A. Maltz. “Dynamic source routing in ad hoc wireless networks” In T. Imielinski and H. Korth, editors, Mobile Computing, chapter 5, pages 153–181. Kluwer Publishing Company, 1996
28.C. Zhu and M. S. Corson, “A Distributed Channel Probing Scheme for Wireless Networks”, IEEE INFOCOM 2001, pp. 403-411, 2001.
29.N. Bambos, S. Chen, and G. Pottie. “Radio link admission algorithms for wireless networks with power control and active link quality protection” IEEE INFOCOM, 1995.
30.R. Cruz and A.V. Santhanam. “Optimal link scheduling and power control in cdma multihop wireless networks” IEEE Globecom, 2002.
31.G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Commun. ACM, vol. 43, no. 5, May 2000, pp. 551-58.
32.G. Durisi and G. Romano. “On the validity of gaussian approximation to characterize the multiuser capacity of UWB TH PPM” In IEEEConference on Ultra Wideband Systems and Technologies, pages 151– 161, 2002.
33.T. Elbatt and A. Ephremides. “Joint scheduling and power control for wireless ad-hoc networks” In Proceedings INFOCOM, 2002.
34.C.E. Perkins and E.M. Royer. “Ad-hoc on-demand distance vector routing” In In Proceedings of IEEE WMCSA’99, pages 90–100, New Orleans, LA, February 1999.
35.S. Singh, C.S. Raghavendra, “PAMAS: Power Aware Multi-Access Protocol with Signalling for Ad Hoc Networks”, ACM Computer Communication Review, Vol. 28, No. 3, pp. 5-26. July 1998.
36.G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Commun. ACM, vol. 43, no. 5, May 2000, pp. 551-58.
37.E. Shih et al., “Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks,” Proc. ACM MobiCom ’01, Rome, Italy, July 2001, pp. 272-86.
38.Y. Souilmi, R. Knopp, and G. Caire. “Coding strategies for uwb interference- limited peer-to-peer networks” In WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, INRIA Sophia-Antipolis, France, March 3-5 2003.
39.F. P. Kelly, A. K. Malulloo, and D. K. H. Tan. “Rate control in communications networks: shadow prices, proportional fairness and stability.”Journal of the Operational Research Society, 49:237–252, 1998.
40.K. Sohrabi et al., “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Pers. Commun., Oct. 2000, pp. 16-27.
41.I.E. Telatar and D.N.C. Tse. “Capacity and mutual information of wideband multipath fading channels” IEEE Transactions on Information Theory, 46(4):1384–1400, 2000.
42.W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy- Efficient Communication Protocol for Wireless Microsensor Networks,” IEEE Proc. Hawaii Int’l. Conf. Sys. Sci., Jan. 2000, pp. 1-10.
43.S. Tilak, N. B. Abu-Ghazaleh, W. Heinzelman, “A Taxonomy of Wireless Micro-Sensor Network Models”, Mobile Computing and Communications Review, Vol.1, No. 2.
44.S. Verdu. “Spectral efficiency in the wideband regime” IEEE Transactions on Information Theory, 48(6):1319–1343, 2002.
45.W. Ye, J. Heidemann, D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks”, IEEE Proc. Infocom, June 2002, pp.1567-1576
46.M. Win and R. Scholtz. “Ultra-wide bandwidth time-hopping spread spectrum impulse radio for wireless multiple-access communications” IEEE Transactions on Communications, 48(4):679–691, April 2000.
47.Woo, and D. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks,” Proc. ACM MobiCom ’01, Rome, Italy, July 2001, pp.221-35.
48.S. P. Boyd and L. Vandenberghe. Course reader for EE364: Introduction to Convex Optimization with Engineering Applications. Stanford University, 1998.
49.X. Qiu and K. Chawla. “On the performance of adaptive modulation in cellular systems.” IEEE Trans. Commun., 47(6):884-895, June, 1999.
50.A. J. Goldsmith and S.-G. Chua. “Variable-rate variable-power M-QAM for fading channels.” IEEE Trans. Commun., 45(10)1218-1230, October, 1997.
校內:2026-08-07公開