跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 黃啟富
Chi-Fu Huang
論文名稱： 使用功率調整來增加多節點封包無線網路
Increasing the Throughput of Multihop Packet Radio Networks with Power Adjustment
指導教授： 許健平
Jang-Ping Sheu
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度： 89
語文別： 中文
論文頁數： 26
中文關鍵詞： 編碼分配 、封包無線網路 、功率控制
外文關鍵詞： Code Assignment, Packet Radio Network, Power Control
相關次數： 點閱：17  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 封包無線網路(Packet Radio Network [ PRN] )對於支援移動及無線通訊是一個極具吸引力的架構。在這樣的網路架構下，雖然編碼分配(Code Assignment)的問題己經被廣泛的討論，但是我們發現在大多數的研究中，對於網路效能有重大影響的功率控制(Power Control)問題卻都被忽略了。所謂的功率控制指的是站台的傳輸範圍是可調整的。對於一個所有站台都己分配到編碼的PRN ，我們展示了如何在不違反原來編碼分的前題下，透過功率的調整來控制/改善網路的拓樸。數種不同的方法這裡被提出。透過模擬的方示，我們展示了雖然編碼分配的問題是NP-complete 且因此運算成本是非常昂貴地，但是使用我們的功率調整，只需要有限的成本就可增加約20%的網路效能。

    The Packet Radio Network (PRN) is an attractive architecture to support mobile and wireless communication. Although the code assignment problem has been studied extensively on PRN, we observe in this paper that the power control problem has been ignored by most works, but may have signicant impact on performance. By power control, we mean that the transmission ranges of stations are tunable. We show given a PRN in which each host already received a code, how to adjust the powers of stations to control/improve thetopology of the PRN without violating the original code assignment. Several schemes are proposed. Through simulations, we demonstrate that although the code assignment problem is NP-complete and thus computationally
    very expensive, using our power adjustment schemes can easily improve the network performance by about 20% with polynomial costs.

    1 Introduction . . . . . . . . . . . . . . . . . . . . . . .1 2 Preliminaries and Motivations . . . . . . . . . . . . . . 4 3 Solutions for SAPA . . . . . . . . . . . . . . .. . . . .8 3.1 Distance-Based Scheme . . . . . . . . . . . . . . . . . 9 3.2 Degree-Based Scheme . . . . . . . . . . . . . . . . . . 13 3.3 Code Randomization for the Distance- and Degree-Based Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4 Extending to MAPA with Power Adjustment . . . . . . . . . 17 5 Simulation Results . . . . . . . . . . . . . . . . . . . .20 6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . 24

    [1] Metricom. http://www.metricom.com, Los Gatos, CA.
    [2] N. Abrahmson. The ALOHA system - Another alternative for computer communications. In Proc. of FJCC, pages 281~285, 1970.
    [3] A. A. Bertossi and M. A. Bonuccelli. Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans. on Networks, 3(4):441~449, Aug. 1995.
    [4] J.-C. Cano and P. Manzoni. A Performance Comparison of Energy Consumption for Mobile Ad Hoc Network Routing Protocols. In Int''l Symp. on Modeling,Analysis and Simulation of Computer and Telecommunication Systems, 2000.
    [5] I. Chlamatic and S. Kutten. Tree-Based Broadcasting in Multihop Radio Networks. IEEE Trans. on Comput., Oct. 1987.
    [6] I. Cidon and M. Sidi. Distributed Assignment Algorithms for Multihop Packet Radio Networks. In Proc. of INFOCOM ''88, 1988.
    [7] J. J. Garcia-Luna-Aceves and J. Raju. Distributed Assignment of Codes for Multihop Packet-Radio Networks. In Proc. of MILCOM ''97, Nov. 1997.
    [8] Z. J. Hass. On the Performance of a Medium Access Control Scheme for the Recongurable Wireless Networks. In Proc. of MILCOM ''97, 1997.
    [9] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-EÆcient Communication Protocol for Wireless Microsensor Networks. In Hawaii Conf. on System Sciences, 2000.
    [10] T. C. Hou and V. O. Li. Transmission range control in multihop packet radio networks. IEEE Trans. Commun., 34(1):38~44, Jan. 1986.
    [11] L. Hu. Distributed code assignment for cdma packet radio networks. IEEE/ACM Trans. on Networks, 1(6):668~677, Dec. 1993.
    [12] T. Makansi. Transmitter-Oriented Code Assignment for Multihop Radio Networks. IEEE Trans. Commun., COM-35(12):1379~82, 1987.
    [13] R. Ramanathan and R. R. Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In INFOCOM 2000, 2000.
    [14] A. A. B. Roberto Battiti and M. A. Bonuccelli. Assigning codes in wireless networks:bounds and scaling properties. ACM/Baltzer Wireless Networks, 5:195~209,1999.
    [15] H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed acket radio terminals. IEEE Trans. Commun., 32(3):246~257, Mar. 1984.
    [16] Z. Tang and J. J. Garcia-Luna-Aceves. Hop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks. In Proc. of INFOCOM ''99, 1999.
    [17] T. H. Vuong and D. T. Huynh. Broadcast scheduling in packet radio networks.In ICCCN 98, 1998.
    [18] S.-L. Wu, 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, 18(9):1647~57, 2000.

    QR CODE
    :::