在隨意型無線網路中以Quorum為基礎的媒體存取控制層能量保存協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：45

、訪客IP：3.144.124.195

姓名

周易成(I-Cheng Chou) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在隨意型無線網路中以Quorum為基礎的媒體存取控制層能量保存協定
(Quorum-Based Energy Conserving MACProtocols for Wireless Ad Hoc Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在隨意型無線網路（Mobile Ad hoc Network，MANET）中，無線網路的壽命依賴於行動端點的電池能量，所以能量保存是一個很重要的課題，因此我們期望設計出一個可相容於現今的IEEE 802.11 協定，並且能有效節省耗電量的新協定。在IEEE 802.11 DCF 模式下的能量保存模式（Power Saving Mode）中，每個行動端點必須週期性地醒來，以判斷是否有傳送或接收的動作產生。然而這種方式需要週期性醒來，因此省電效率並不是很好。本篇論文提出一個嶄新並更加省電的協定，此方法可以增加電池能量的耐久性，進而延長行動端點與網路的壽命，同時也相容於現今的IEEE 802.11 協定。此協定是藉由Quorum 的特性，使每個行動端點不需要在每個週期醒來，但仍然可以經由彼此交集而達到互相通訊的效果，並且延長連續睡眠時間以達到省電的效果。模擬的結果指出這個新的能量保存協定的延遲時間會較長，但可以延長整個MANET 的網路壽命。

摘要(英)

The lifetime of a mobile ad hoc network (MANET) depends on the durability of the battery resource of mobile hosts. In IEEE 802.11 Power Saving Mode, a mobile host must wake up in every beacon interval to check if it needs to remain awake for that particular beacon interval. Such a scheme fails to adjust a mobile host’s sleep duration according to its traffic thereby reducing its power efficiency. This paper presents the new MAC protocols for power saving in a MANET. The essence of these protocols is a quorum-based sleep/wake-up mechanism which conserves energy by allowing mobile hosts to sleep more than one beacon interval, if they involve a few transmissions. The proposed protocols are simple and compatible to the IEEE 802.11 standard. Simulation results show that our protocols conserve more energy and extend the lifetime of a MANET without increasing packet loss ratio.

關鍵字(中)

★ 隨意型無線網路
★ 能量保存

關鍵字(英)

★ power saving
★ quorum
★ IEEE 802.11
★ mobile ad hoc network (MANET)

論文目次

1 Introduction 1
2 Preliminaries 5
2.1 Power Saving Modes in IEEE 802.11 DCF 5
2.2 Problem Statement 6
3 Protocol Description 8
3.1 Quorum Concept 8
3.2 Quorum-Based Energy Conserving (QEC) Protocol 9
3.3 Adaptive Quorum-Based Energy Conserving (AQEC) Protocol 13
4 Simulation Results 18
5 Conclusions 27
A Proof of Theorem 2 28
B Proof of Theorem 3 29

參考文獻

Mechanism for Power Saving in random-access Ad-Hoc Wireless Local Area
Networks,” in Proceedings of Mobile Multimedia Communications 1999, (San
Diego, CA, USA), pp. 114–123, Nov. 1999.
[2] R. Bruno, M. Conti, and E. Gregori, “Optimization of E ciency and Energy
Consumption in p-Persistent CSMA-Based Wireless LANs,” IEEE Transactions
on Mobile Computing, vol. 1, pp. 10–31, Jan.-Mar. 2002.
[3] E.-S. Jung and N. H. Vaidya, “An Energy E cient MAC Protocol for Wireless
LANs,” in Proceedings of INFOCOM 2002, (New York, NY, USA), pp. 1756–
1764, Jun. 2002.
[4] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-Saving Protocols for IEEE
802.11-Based Multi-Hop Ad Hoc Networks,” in Proceedings of INFOCOM 2002,
(New York, NY, USA), pp. 200–209, Jun. 2002.
[5] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, “Intellegent Medium Access for Mobile
Ad Hoc Networks with Busy Tones and Power Control,” IEEE Journal on
Selected Areas in Communications, vol. 18, pp. 1647–1657, Sep. 2000.
[6] J. C. Cano and P. Manzoni, “Reducing Energy Consumption in a Clustered
MANET using the Intra Cluster Data-Dissemination Protocol (Icdp),” in Pro-
ceedings of the 10th. Euromicro Workshop on Parallel, Distributed and Networkbased
Processing, (Canary Islands, Spain), pp. 411–418, Jan. 2002.
[7] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-
E cient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless
Networks,” in Proceedings of MOBICOM 2001, (Rome, Italy), pp. 85–96, Jul.
2001.
[8] Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed Energy Conservation
for Ad Hoc Routing,” in Proceedings of MOBICOM 2001, (Rome, Italy),
pp. 70–84, Jul. 2001.
[9] S. Agrawal and S. Singh, “An Experimental Study of TCP’s Energy Consumption
over A Wireless Link,” in Proceedings of the 4th. European Personal Mobile
Communications Conference, (Vienna, Austria), Feb. 2001.
[10] M. Zorzi and R. R. Rao, “Is TCP Energy E cient?,” in Proceedings of Mobile
Multimedia Communications 1999, (San Diego, CA, USA), pp. 198–201, Nov.
1999.
[11] A. Kamerman and L. Monteban, “WaveLanII: A High-Performance Wireless
LAN for The Unilicensed Band,” Bell Labs Technical Journal, vol. 2, Summer
1997.
[12] IEEE 802.11 Standard (IEEE Computer Society LAN MAN Standards Committee),
Wireless LAN Medium Access Control and Physical Layer Specifications,
Aug. 1999.
[13] W. Stallings, SNMP, SNMPv2, SNMPv3, and RMON 1 and 2. Third Edition,
pp. 33–34. Addison-Wesley, 1999.
[14] H. Garcia-Monina and D. Barbara, “How to Assign Votes in a Distributed
Systems,” Journal of the ACM, vol. 32, pp. 841–860, Oct. 1985.
[15] G. Ricart and A. K. Agrawala, “An Optimal Algorithm for Mutual Exclusion
in Computer Networks,” Communications of the ACM, vol. 24, pp. 9–17, Jan.
1981.
[16] M. Singhal and N. G. Shivaratri, Advanced Concepts in Operating Systems,
p. 345. McGraw-Hill, 1994.
[17] R. H. Thomas, “A Majority Consensus Approach to Concurrency Control,”
ACM Transaction on Database Systems, vol. 4, pp. 180–290, Jun. 1979.
[18] D. Agrawal and A. E. Abbadi, “An E cient and Fault-Tolerant Solution for Distributed
Mutual Exclusion,” ACM Transaction on Computer Systems, vol. 9,
pp. 1–20, Feb. 1991.
[19] S.-Y. Cheung, M. H. Ammar, and M. Ahamad, “The Grid Protocol: A High
Performance Scheme for Maintaining Replicated Data,” IEEE Transaction on
Knowledge and Data Engineering, vol. 4, pp. 582–592, Dec. 1992.
[20] M. Maekawa, “A pN Algorithm for Mutual Exclusion in Decentralized Systems,”
ACM Transaction on Computer Systems, vol. 3, pp. 145–159, May 1985.
[21] H. Chen and J. Tang, “An E cient Method for Mutual Exclusion in Truly
Distributed Systems,” in Proceedings of the 14th. International Conference on
Distributed Computing Systems, (Pozman, Poland), pp. 97–104, Jun. 1994.
[22] A. Kumar, “Hierarchical Quorum Consensus: A New Algorithm for Managing
Replicated Data,” IEEE Transaction on Computers, vol. 40, pp. 996–1004, Sep.
1991.
[23] Y.-C. Kuo and S.-T. Huang, “A Geometric Approach for Constructing Coteries
and k-Coteries,” IEEE Transaction on Parallel and Distributed Systems, vol. 8,
pp. 402–411, Apr. 1997.
[24] S. Lang and L. Mao, “A Comparison of Two Torus-Based K-Coteries,” in Proceedings
of the International Conference on Parallel and Distributed Systems,
(Tainan, Taiwan), pp. 300–306, Dec. 1998.
[25] W.-S. Luk and T.-T. Wong, “Two New Quorum Based Algorithms for Distributed
Mutual Exclusion,” in Proceedings of the 17th. International Conference
on Distributed Computing Systems, (Baltimore, MD, USA), pp. 95–99,
May 1997.
[26] Y.-T. Wu, Y.-J. Chang, S.-M. Yuan, and H.-K. Chang, “A New Quorum-Based
Replica Control Protocol,” in Proceedings of Pacific Rim International Symposium
on Fault-Torelant Systems, (Taipei, Taiwan), pp. 116–121, Dec. 1997.
[27] The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.
[28] The CMU Monarch Project’s Wireless and Mobility Extensions to ns.
http://www.monarch.cs.cmu.edu/, Aug. 1998.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2003-6-27

推文