博碩士論文 88522022 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:37 、訪客IP:54.81.220.239
姓名 黃啟富(Chi-Fu Huang )  查詢紙本館藏   畢業系所 資訊工程研究所
論文名稱 使用功率調整來增加多節點封包無線網路
(Increasing the Throughput of Multihop Packet Radio Networks with Power Adjustment)
相關論文
★ 無線行動隨建即連網路上之廣播與繞徑問題★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗
★ 一個適用於熱門隨選視訊服務之快速排程廣播策略★ 應用數位浮水印技術於影像之智慧財產權保護與認證
★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼★ 無線行動隨建即連網路上之廣播排程協定
★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定★ 以樹狀結構為基礎的Scatternet建構協定
★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定
★ 在無線感應器網路中具有省電機制的傳輸協定★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
★ 環形藍芽網路:一個藍芽通訊網路的新拓樸及其繞徑協定★ 在多連結無線隨意行動網路上路徑的生命週期
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 封包無線網路(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.
關鍵字(中) ★ 功率控制
★  封包無線網路
★  編碼分配
關鍵字(英) ★ Code Assignment
★  Packet Radio Network
★  Power Control
論文目次 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-EAcient 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.
指導教授 許健平(Jang-Ping Sheu) 審核日期 2001-7-3
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明