行動隨意網路(Mobile Ad Hoc Network，簡稱MANET)是近代通訊技術一項很重要的發展，近年來其應用已越來越普遍。在無線隨意網路中，因為大多數的裝置皆使用電池來提供其運作所需之電力，為使網路能長時間的運作，如何有效的節省電力消耗成為一個很值得探討的議題。為了達到省電的目的，IEEE 802.11提出了一種同步化的省電機制(Power Saving Mechanism，簡稱PSM)─節點在沒有資料需要被傳送/接收的情況下，可以關閉其天線，進入休眠狀態，節省電力。然而，很可惜的是此機制同時也要求節點在傳送/接收資料時必須清醒一整個beacon interval，如此一來閒置的情況在低流量時也相對增加。雖然目前已有許多學者提出其他相關的省電機制，但依然存在很多閒置的情況。因此，在本論文中，我們提出一個新的省電機制，藉由動態調整節點的休眠方式，使其能適應不同的網路流量，以減少閒置情況的發生，達到節省電力的目的。在模擬分析後發現，我們所提出的省電機制，相較於其他省電機制能有更高的省電效率。

The mobile ad hoc network (MANET) has become a popular technology in recent years. Due to most devices are battery powered, energy conservation is a critical issue in the MANET. To save energy and extend battery life, nodes should turn their radios off when they have no packet to send or receive. To achieve this, IEEE 802.11 defined a synchronous power saving mechanism (PSM) based on periodical beacon transmission. It allows devices to turn their radios off when no data has to be sent or received. However, the idle state is long because the device must remain awake during the entire beacon interval even though there is only a small amount of data packets to be sent. Although some PSMs have been proposed, they still suffer from a long idle state. In this paper, we propose a new power saving mechanism by dynamically adjusting the sleeping time based on the network traffic. Simulation results show that the proposed PSM outperforms other PSMs in energy goodput and lifetime.

中文摘要..................................................I
英文摘要.................................................II
目錄....................................................III
圖目錄...................................................VI
表格目錄...............................................VIII
字母縮寫對照表...........................................IX
第一章 導論...............................................1
1.1 簡介................................................1
1.1.1 隨意式無線網路的研究重點........................8
1.1.2 主要繞送協定的分類.............................10
1.1.3 隨意式無線網路結構.............................10
1.1.4 隨意式無線網路之同步化.........................11
1.2 研究動機...........................................13
1.3 論文架構...........................................13
第二章 背景與相關研究....................................15
2.1 無線隨意網路之相關問題.............................15
2.2 叢集形成演算法.....................................18
2.2.1 最小ID叢集形成演算法..........................19
2.2.2 最高連結度叢集形成演算法.......................19
2.2.3 最少叢集變動叢集形成演算法.....................20
2.2.4 權重叢集法.....................................20
2.3 有關省電機制的相關研究.............................21
2.3.1 802.11 Power Saving Mechanism (802.11 PSM).....21
2.3.2 New Power Saving Mechanism (NPSM)..............24
2.3.3Improved Power Saving Mechanism (IPSM)..........25
第三章 以流量為導向的省電機制............................28
3.1 網路架構簡介,,,,...................................28
3.1.1 相關定義.......................................29
3.1.2 權重值的決定...................................30
3.2 不同權重值下的休眠方式.............................32
3.2.1 Weight=2.......................................32
3.2.2 Weight=1.......................................33
3.2.3 Weight=0.......................................35
3.3 延長清醒時間.......................................38
第四章 模擬結果及分析....................................40
4.1 模擬環境假設.......................................40
4.2 模擬環境參數設定...................................40
4.3 數據分析與討論.....................................41
4.3.1 節點平均能量消耗分析...........................41
4.3.2 節點平均能量Goodput分析........................44
4.3.3 節點平均生命期分析.............................46
4.3.4 平均封包延遲時間分析...........................47
第五章 結論與未來展望....................................49
參考文獻.................................................51

[1] B. Awerbuch, D. Holmer, and H. Rubens, “The Pulse Protocol: Energy Efficient Infrastructure Access,” IEEE INFOCOM 2004, March 2004, Hong Kong, China, vol. 2, pp. 1467-1478.
[2] J. Broch, D. B. Johnson and D. A. Maltz, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks", Internet Draft of the IETF MANET Working Group, Dec. 1998.
[3] C. C. Chiang and M. Gerla, “Routing and multicast in multihop, mobile wireless network”, in Proceedings of IEEE International Conference on Universal Personal Communications (ICUPC), Oct. 1997, San Diego, USA, pp. 546-551.
[4] M. Chatterjee, S. K. Sas and D. Turgut, "An on-demand weighted clustering algorithm (WCA) for ad hoc networks", in Proceedings of IEEE Globeeom 2000, Nov. 2000, San Francisco, USA, pp. 1697-1701.
[5] L. M. Feeney, and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,” IEEE INFOCOM 2001, April 2001, Anchorage, Alaska, USA, vol. 3, pp. 1548-1557.
[6] K. T. Feng, and K. H. Chou, “Intelligent Router-Assisted Power Saving Medium Access Control for Mobile Ad Hoc Networks,” IEEE VTC 2006, May 2006, Melbourne, Australia, vol. 1, pp. 304-308.
[7] T. C. Hou and T. J. Tsai, “Adaptive clustering in a hierarchical ad hoc network”, in Proceedings of ICS Workshop on Computer Networks, Internet, and Multimedia, Dec. 1998, Melbourne, Australia, pp.171-176.
[8] M. Joa and I. T. Lu, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” IEEE Journal on Selected Areas in Communications, Aug. 1999, vol. 17 no. 8, pp. 1415-1425.
[9] E.-S. Jung, and N. H. Vaidya, “An Energy Efficient MAC Protocol for Wireless LANs,” IEEE INFOCOM 2002, June 2002, New York, USA, vol. 3, pp. 1756-1764.
[10] E.-S. Jung, and N. H. Vaidya, “A Power Saving MAC Protocol for Wireless Networks,” Tech. Rep. University of Illinois at Urbana-Champaign, July 2002, Illinois, USA.
[11] S. Murth and J. J. Garcia, “An efficient routing protocol for wireless networks”, ACM Mobile Networks and Application Journal - Special Issue on Routing in Mobile Communication Networks, Oct. 1996, vol. 1, No. 2, pp. 183-197.
[12] C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", in Proceedings of Special Interest Group on Data Communication (SIGCOMM), Aug. 1994, London, England, pp. 234-244.
[13] V. D. Park, J. P. Macker and M. S. Corson, "Applicability of the temporally-ordered routing algorithm for use in mobile tactical networks", in Proceedings of IEEE Military Communications Conference (MILCOM), Oct. 1998, Boston, USA, pp. 426-430.
[14] G. Pei, M. Gerla and T. W. Chen, "Fisheye State Routing in Mobile Ad Hoc Networks", in Proceedings of Workshop on Wireless Networks and Mobile Computing (WNMC), April 2000, Taipei, Taiwan, pp. 71-78.
[15] M. R. Pearlman and Z. J. Haas, "Determining the Optimal Configuration for the Zone Routing Protocol", IEEE Journal on Selected Areas in Communications, Aug. 1999, vol. 17, no. 8, pp. 1395-1414.
[16] C. E. Perkins and E. M. Royer, "Ad Hoc On-Demand Distance Vector Routing", in Proceedings of Workshop on Mobile Computing Systems & Applications (WMCSA), Feb. 1999, New Orleans, USA, pp. 90-100.
[17] S. Takeuchi, K. Yamazaki, K. Sezaki, and Y. Yasuda, “An Improved Power Saving Mechanism for MAC Protocol in Ad Hoc Networks,” IEEE GLOBECOM 2004, December 2004, Dallas, USA, vol. 5, pp. 2791-2796.
[18] The editors of IEEE 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” ANSI/IEEE Standard 802.11, Reaffirmed 12 June 2003.
[19] H. Woesner, J. P. Ebert, M. Schlacer, and A. Wolisz, “Power-Saving Mechanisms in Emerging Standards for wireless LANs: The MAC Level Perspective,” IEEE Personal Communication, vol. 5, Issue 3, June 1998, pp. 40-48.
[20] A. Zabian, “Topology Discovering Mechanism for Power Saving in Ad-hoc Wireless Networks,” IEEE SECON 2006, Sep. 2006, Reston, Virginia, USA, vol. 3, pp. 910-915.
[21] R. Zheng, and R. Kravets, “On-demand Power Management for Ad Hoc Networks,” IEEE INFOCOM 2003, March 2003, San Francisco, USA, vol. 1, pp. 481-491.