以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：88

、訪客IP：3.22.217.242

姓名

邱鼎堯(Ting-Yao Chiou) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定
(A Hybrid Power-Saving Protocol for IEEE 802.11-Based MANETs)

相關論文

★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究	★ 行動隨意網路可調適及可延展之位置服務協定
★ 同儕式網路虛擬環境高效率互動範圍群播	★ 巨量多人線上遊戲之同儕網路互動範圍語音交談
★ 基於范諾圖之同儕式網路虛擬環境狀態管理	★ 利用多變量分析之多人線上遊戲信任使用者選擇
★ 無位置資訊無線感測網路之覆蓋及連通維持	★ 同儕網路虛擬環境3D串流同儕選擇策略
★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作	★ 同儕式三維資料串流
★ IM Finder: 透過即時通訊網路線上使用者找尋解答	★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法
★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤	★ 頻寬感知同儕式3D串流
★ 無線感測網路旋轉指向天線定位法	★ 網路虛擬環境多重伺服器動態負載平衡

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

以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.

關鍵字(中)

★ 叢集機制
★ 行動隨意網路
★ 省電
★ IEEE 802.11
★ 延展性
★ 虛擬骨幹
★ 媒體存取層

關鍵字(英)

★ power-saving
★ MAC layer
★ clustering
★ IEEE 802.11
★ scalability
★ virtual backbone
★ mobile ad hoc network (MANET)

論文目次

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.

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2006-7-5

推文