(3.231.226.13) 您好!臺灣時間:2020/05/27 02:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
本論文永久網址: 
line
研究生:邱鼎堯
研究生(外文):Ting-Yao Chiou
論文名稱:以IEEE802.11為基礎行動隨意無線網路之混合式省電通訊協定
論文名稱(外文):A Hybrid Power-Saving Protocol for IEEE 802.11-Based MANETs
指導教授:江振瑞
指導教授(外文):Jehn-Ruey Jiang
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:52
中文關鍵詞:延展性IEEE 802.11省電行動隨意網路叢集機制虛擬骨幹媒體存取層
外文關鍵詞:virtual backbonescalabilityIEEE 802.11clusteringMAC layerpower-savingmobile ad hoc network (MANET)
相關次數:
  • 被引用被引用:0
  • 點閱點閱:149
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:19
  • 收藏至我的研究室書目清單書目收藏:0
以IEEE 802.11為架構的行動隨意網路(MANET)於媒體存取層(MAC layer)的省電(power-saving)通訊協定可分為兩類:同步及非同步省電通訊協定。其中IEEE 802.11協定標準提供了在單跳(single-hop) 行動隨意網路環境下的同步電源管理功能,但其限制為所有通訊範圍內的網路節點計時器都必須同步,若應用在多跳(multi-hop) 行動隨意網路環境下,則所有網路節點計時器同步的成本相當高,¬而且會有所謂網路分隔(network partition)現象,所以不適用於多跳行動隨意網路。相反的,非同步省電管理則不需所有網路節點計時器同步,較適合多跳行動隨意網路環境,但是電源管理的效率不如同步省電通訊協定。因此,在此篇論文中便提出混合式(hybrid)省電通訊協定,其目的為結合同步及非同步省電通訊協定的優點,使其能在IEEE 802.11架構下的多跳行動隨意網路環境中達到更有效率的電源管理。
本論文所提出之混合式省電通訊協定採用雙頻道、雙傳輸範圍的方式來建構叢集式行動隨意網路,所提的通訊協定將所有網路節點劃分為許多叢集(cluster),每個叢集皆會有一個叢集首(cluster head)來擔任資料轉送的工作,所有叢集成員(cluster member)皆透過其叢集首來遞送資料,而所有的叢集首及其間的通訊鏈結則形成可進行資料繞徑(routing)的虛擬骨幹(virtual backbone);叢集首與叢集首之間採用非同步的省點通訊協定來運作,而叢集內則採用同步的省電通訊協定來節省更多的電源。我們在論文中針對所提通訊協定進行分析與模擬,而其結果顯示我們所提出的混合式省電通訊協定比其他相關通訊協定有更好的延展性(scalability),並且可以更有效率的節省電能。
MAC layer power-saving (PS) protocols for IEEE 802.11-based MANETs can be classified into two types: synchronous and asynchronous ones. IEEE 802.11 standard proposes a synchronous PS protocol for single-hop MANETs. The protocol needs accurate clock synchronization and is not suitable for multi-hop MANETs. On the contrary, an asynchronous PS protocol needs no synchronized clocks and is suitable for multi-hop MANETs. However, it usually consumes more energy than the synchronous one. In this thesis, a hybrid PS protocol is proposed, which combines the advantages of the synchronous and the asynchronous PS protocols for IEEE 802.11 multi-hop MANETs. The protocol utilizes the concept of dual-channel and dual-transmission-range clustering. It divides all the hosts into clusters. Each cluster has a head and all the heads are organized as a virtual backbone to route data. The synchronous PS protocol is operated in an individual cluster, and the asynchronous PS protocol is operated among cluster heads. Simulation results demonstrate that the proposed protocol is more scalable and more power-efficient than related protocols.
Table of Contents

中文摘要 I
ABSTRACT II
誌謝 III
TABLE OF CONTENTS IV
LIST OF FIGURES VI
LIST OF TABLES VIII
1 INTRODUCTION 1
2 RELATED WORK 4
2.1 Synchronous PS Protocol 4
2.2 Asynchronous PS Protocol 6
3 THE PROPOSED PROTOCOL 9
3.1 Overview 9
3.2 Dual-Channel and Dual-Transmission-Range Concepts 10
3.3 Structure of Beacon Intervals 11
3.4 Clustering Mechanism 13
3.4.1 Cluster Head Generation 13
3.4.2 Cluster Maintenance 15
3.4.3 Cluster Head Dismissal Mechanism 17
3.5 Synchronous Power-Saving within a Cluster 18
3.6 Asynchronous Power-Saving among Clusters 20
3.7 Routing with Virtual Backbone 21
3.7.1 Route-request Forwarding 21
3.7.2 Route Establishment and Data Transmission 24
4 SIMULATION EXPERIMENTS 27
4.1 Evaluation of Clustering Mechanism 31
4.2 Impact of Traffic Load 34
4.3 Impact of Host Density 36
4.4 Impact of Mobility 38
4.5 Impact of Beacon Interval 40
4.6 Performance Comparison 42
5 CONCLUSION AND FUTURE WORK 47
REFERENCES 48
[1]B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” Proc. of the International Conference on Mobile Computing and Networking, pages 85–96, 2001.
[2]C. F. Chiasserini and R. R. Rao, “A Distributed Power Management Policy for Wireless Ad Hoc Networks. IEEE Wireless Communication and Networking Conference, pages 1209-1213, 2000.
[3]K. Fall, K. Varadhan, The ns Manual, 2001.
[4]L. M. Feeney and M. Nilsson. “Investigating the Energy Consumption of Wireless Network Interface in an Ad Hoc Networking Environment,” Proceedings of IEEE INFOCOM, pages 1548–1557, 2001.
[5]L. M. Feeney, “An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks,” Mobile Networks and Applications, vol. 6, no. 3, pp. 239–249, June 2001.
[6]J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, “A Distributed Contention Control Mechanism for Power Saving in random-access Ad-Hoc Wireless Local Area Networks,” Proc. of IEEE International Workshop on Mobile Multimedia Communications, pages 114-123, 1999.
[7]J. C. Haartsen, “The Bluetooth Radio System,” IEEE Personal Communications, pages 28-36, Feb 2000.
[8]L. Hu, “Topology Control for Multihop Packet Radio Networks,” IEEE Transactions on Communications, 41:1474-1481, Oct 1993.
[9]C. F. Huang, Y. C. Tseng, S. L. Wu, and J. P. Sheu, “ Increasing the Throughput of Multihop Packet Radio Networks with Power Adjustment,” International Conference on Compute, Communication, and Networks, 2001.
[10]W. Hung, K. Law and A. Leon-Garcia, “A Dynamic Multi-Channel MAC for Ad Hoc LAN,” in 21st Biennial Symposium on Communications, April 2002.
[11]N. Jain and S. Das, “A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks,” in Proceedings of the 9th Int. Conf. on Computer Communications and Networks (IC3N), October 2001.
[12]J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai, “Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks,” ACM Journal on Mobile Networks and Applications, Feb. 2005
[13]E.-S. Jung and N. H. Vaidya, “An Energy Efficient MAC Protocol for Wireless LANs,” IEEE INFOCOM, 2002.
[14]LAN MAN Standards Committee of the IEEE Computer Society, IEEE Std 802.11-1999, ” Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” IEEE, 1999.
[15]IEEE 802.11a Working Group, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications - Amendmant 1: High-speed Physical Layer in the 5 GHz band,” 1999.
[16]J. R. Lorch and A. J. Smith, “Software Strategies for Portable Computer Energy Management,” IEEE Personal Communications, pages 60-73, Jun 1998.
[17]C. E. Perkins and E. M. Belding-Royer, “Ad-hoc on-demand distance vector routing,” IEEE Workshop on Mobile Computing Systems and Applications, pages 90–100, 1999.
[18]R. Ramanathan and R. Rosales-Hain, “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” IEEE INFOCOM, pages 404-413, 2000.
[19]Ashish Raniwala and Tzi-cker Chiueh, “Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network,” IEEE INFOCOM, 2005.
[20]J. H. Ryu and D. H. Cho, “A New Routing Scheme Concerning Power-Saving in Mobile Ad-Hoc Networks,” Proc. of IEEE International Conference on communications, 3:1719–1722, 2000.
[21]J. H. Ryu, S. Song, and D. H. Cho, “A Power-Saving Multicast Routing Scheme in 2-tier Hierarchical Mobile Ad-Hoc Networks,” Proc. of IEEE Vehicular Technology Conference, 4:1974–1978, 2000.
[22]A. K. Salkintzis and C. Chamzas, “An In-Band Power-Saving Protocol for Mobile Data Networks,” IEEE Transactions on Communications, 46:1194-1205, Sep 1998.
[23]E. Shih, P. Bahl and M. J. Sinclair, “Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices,” MOBICOM 2002, 2002.
[24]T. Simunic, H. Vikalo, P. Glynn, and G. D. Micheli, “Energy Efficient Design of Portable Wireless Systems,” Proc. of the International Symposium on Low Power Electronics and Design, pages 49-54, 2000.
[25]S. Singh and C. S. Raghavendra, “Power Efficient MAC Protocol for Multihop Radio Networks,” Proc. of IEEE International Personal, Indoor and Mobile Radio Communications Conference, pages 153-157, 1998.
[26]S. Singh, M. Woo, and C. S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. of the International Conference on Mobile Computing and Networking, pages 181-190, 1998.
[27]J. So and N. H. Vaidya, “A Multi-Channel MAC Protocol for Ad Hoc Wireless Networks,” Proc. ACM Mobihoc’04, May, 2004.
[28]Y. C. Tseng, C. S. Hsu, and T. Y. Hsieh, “Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,” IEEE INFOCOM, 2002.
[29]R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” IEEE INFOCOM, pages 1388–1397, 2001.
[30]H. Woesner, J. P. Ebert, M. Schlager, and A.Wolisz, “Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective,” IEEE Personal Communications, pages 40-48, Jun 1998.
[31]S. L. Wu, Y. C. Tseng, and J. P. Sheu, “Intelligent Medium Access for Mobile Ad Hoc Networks with BusyTones and Power Control,” IEEE Journal on Selected Areas in Communications, 18:1647-1657, Sep 2000.
[32]S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-P. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” in IEEE Wireless Communications and Networking Conference (WCNC), Chicago, IL, September 2000.
[33]Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed Energy Conservation for Ad Hoc Routing,” Proc. of the International Conference on Mobile Computing and Networking, pages 70-84, 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔