| 研究生: |
張士晉 Chang, Shih-Chin |
|---|---|
| 論文名稱: |
在隨意移動與無線網路環境中路由協定上傳輸電力控制之研究 Transmission Power Controlled Routing Protocols in Mobile Ad Hoc and Wireless Networks |
| 指導教授: |
張燕光
Chang, Yeim-Kuan |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2008 |
| 畢業學年度: | 96 |
| 語文別: | 英文 |
| 論文頁數: | 54 |
| 中文關鍵詞: | 電力控制 、省電路由 、NS2 網路模擬器 、隨意無線網路 |
| 外文關鍵詞: | power control, NS2 network simulator, Wireless Ad Hoc Networks, power-aware routing |
| 相關次數: | 點閱:159 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
傳輸電力控制在隨意無線網路環境中是指各傳輸節點針對每傳輸封包,選擇適當傳輸電力去達到目的端。傳輸電力控制影響了訊號的強弱,決定收到訊號的鄰近節點,也決定可能造成頻寬競爭的訊號干擾。因此,傳輸電力控制影響了整個無線網路的效能,如網路吞吐量、節點間傳輸的延遲以及能量的消耗量。
在本論文中,我們提出一個建構在路由協定上分散式的傳輸電力控制方法,以不降低網路吞吐量情況下且達到減少能量的消耗。我們的動機是在原本的路徑上尋找更多的中繼節點幫忙做傳輸。相較於最小固定傳輸電力的方法 [26],我們使用多種傳輸電力的選擇,達到較低的延遲及網路產量。我們也針對移動性的隨意無線網路,預測節點移動性,確保封包傳輸率。
Transmission power control in wireless ad hoc networks is to select a proper transmission power to transmit packets to the intended receivers at each node. Transmission power control affects the transmitting signal strength, so it determines the neighboring nodes that can hear the transmitting signal, and creates excessive interference which may cause contention at the neighboring nodes. As a result, it affects the performance of the network, such as network throughput, end-to-end latency and energy consumption.
In this thesis, we propose a distributed transmission power control scheme, which does not degrade throughput and reduces energy consumption, on routing protocols. The main idea of our proposed scheme is to discover more intermediate nodes to help forward packets between the original forwarding nodes pairs which discovered by the shortest-path based routing protocols. Our proposed approach also is a variable-range transmission power control based protocol, thus it can achieve lower latency and higher network capacity while compared with the common-range minimum transmission power control protocol [26]. We also expect the mobility of nodes to adjust the transmission power to ensure a high packet delivery ratio in the wireless mobile ad hoc networks.
[1] B. Alawieh, C. M. Assi, and W. Ajib, “Distributed Correlative Power Control Schemes for Mobile Ad hoc Networks Using Directional Antennas,” IEEE Transactions on Vehicular Technology, vol. 57, no. 3, May 2008.
[2] N. Bansal and Z. Liu, “Capacity, Delay and Mobility in Wireless Ad Hoc Networks,” in Proceedings of IEEE INFOCOM, 2003.
[3] A. Behzad and I. Rubin, “Impact of Power Control on the Performance of Ad Hoc Wireless Networks,” in Proceedings of IEEE INFOCOM, 2005.
[4] J. Cartigny, D. Simplot, and I. Stojmenovic, “Localized Minimum-Energy Broadcasting in Ad-Hoc Networks,” in Proceedings of IEEE INFOCOM, 2003.
[5] X. Chen, M. Faloutsos, S. V. Krishnamurthy, “Power Adaptive Broadcasting with Local Information in Ad Hoc Networks,” in Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP’03), 2003.
[6] A. Dekorsy, J. Fliege, and M. Sollner, “Optimal Distributed Routing and Power Control Decomposition for Wireless Networks,” in Proceedings of IEEE GLOBECOM, 2007.
[7] T. A. ElBatt and A. Ephremides, “Joint scheduling and power control for wireless ad-hoc networks” in Proceedings of IEEE INFOCOM, pages 976-984, 2002.
[8] G. Ferrari, S. A. Malvassori, and O. K. Tonguz, “On Physical Layer-Oriented Routing with Power Control in Ad Hoc Wireless Networks,” IET Communications, February 2008.
[9] P. Gupta and P. R. Kumar, “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.
[10] J. Gomez, A. T. Campbell, M. Naghshineh and C. Bisdikian, “Conserving Transmission Power in Wireless Ad Hoc Networks,” in Proceedings of the Ninth IEEE Int’l Conf. Network Protocols (ICNP), November 2001.
[11] J. Gomez, A. T. Campbell, M. Naghshineh and C. Bisdikian, “PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks,” ACM/Kluwer Journal on Wireless Networks, 2003.
[12] J. Gomez and A. T. Campbell, “A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks,” in Proceedings of IEEE INFOCOM, 2004.
[13] J. Gomez and A. T. Campbell, “Variable-Range Transmission Power Control in Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, January 2007.
[14] Z. J. Haas, “A New Routing Protocol for the Reconfigurable Wireless Networks,” in Proceedings of the Sixth International Conference on Universal Personal Communications, October 1997, 592-566.
[15] Z. J. Haas and M. R. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol,” in Proceedings of ACM SIGCOMM ’98, September 1998, 167-177.
[16] W. H. Ho and S. C. Liew, “Impact of Power Control on Performance of IEEE 802.11 Wireless Networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 11, November 2007.
[17] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile Computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, 1996, vol. 353, pp. 153-181.
[18] E. Jung and N. H. Vaidya, “A Power Control MAC Protocol for Ad Hoc Networks,” in Proceedings of ACM MOBICOM, 2002.
[19] V. Kawadia and P. R. Kumar, “Power Control and Clustering in Ad Hoc Networks,” in Proceedings of IEEE INFOCOM, San Francisco, March 30 - April 3, 2003.
[20] V. Kawadia and P. R. Kumar, “Principles and Protocols for Power Control in Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, pp. 76-88, vol. 23, no. 5, January 2005.
[21] T. J. Kwon and M. Gerla, “Clustering with Power Control,” in Proceedings of the IEEE MILCOM Conference, pages 1424-1428, 1999.
[22] J. P. Monks, V. Bharghavan, and W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” in Proceedings of IEEE INFOCOM, April 2001.
[23] T. Moscibroda and R. Wattenhofer, “The Complexity of Connectivity in Wireless Networks,” in Proceedings of IEEE INFOCOM, 2006.
[24] T. Moscibroda, Y. A. Oswald, and R. Wattenhofer, “How Optimal are Wireless Scheduling Protocols,” in Proceedings of IEEE INFOCOM, 2007.
[25] A. Muqattash and M. Krunz, “Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks,” in Proceedings of IEEE INFOCOM, 2003.
[26] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, “Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW protocol,” in European Wireless Conference, 2002.
[27] S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, “The Broadcast Problem in a Mobile Ad Hoc Network,” in Proceedings of ACM MOBICOM, 1999.
[28] S. Y. Ni, Y. C. Tseng, and J. P. Sheu, “Intelligent Medium Access for Mobile Ad Hoc Networks with Busy Tones and Power Control,” IEEE Journal on Selected Area in Communications, vol. 18, no. 19, pp. 1647-57, 2000.
[29] C. E. Perkins, and P. R. Bhagwat, “Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” in Proceedings of ACM SIGCOMM, 1994.
[30] C. E. Perkins, E. M. Royer, and S. R. Das, “Ad Hoc On-Demand Distance Vector Routing,” in Proceedings of the 2nd IEEE Workshop on Mobile computing Systems and Applications, 1999.
[31] C. E. Perkins, E. M. Royer, and S. R. Das, “Ad Hoc On-Demand Distance-Vector (AODV) Routing,” IETF Internet draft (draft-ietf-manet-aodv-06.txt), July 2000.
[32] C. E. Perkins, “Ad Hoc Networking,” Addison Wesley, December 2000.
[33] V. Rodoplu and T. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE Journal on Selected Areas in Communications, 17(8):1333-1344, August 1999.
[34] S. Singh, M. Woo, and C. S. Raghavendra, “Power Aware Routing in Mobile Ad Hoc Networks,” in Proceedings of the ACM MobiCom Conference, pages 181-190, 1998.
[35] R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” in Proceedings of IEEE INFOCOM, 2001.
[36] The CMU Monarch Project. The CMU Monarch Project’s Wireless and Mobility Extensions to NS.
[37] The NS2 Network Simulator – http://www.isi.edunsnam/ns