臺灣博碩士論文加值系統

為了支援無線網路裝置的行動性，無線網路裝置通常會使用電池來做為供電來源，但是電池的電量十分有限，且只能維持無線網路裝置一定時間的運作。因此產生了許多無線網路省電的相關議題。
有很多的研究利用排程的方法，避免資料在空氣中傳送時發生碰撞，並增加頻道的使用率。但是大都這類的排程方法都是由中央控制，儘管不是中央控制，也都無法讓排程的狀態轉換次數最小，因此仍舊無法有效的節約電力。由於大部分的排程方式多半都只考慮到要減少控制封包的傳送，而都忽略了無線網路裝置的狀態轉換。因此我們覺得狀態轉換次數若能夠成為排程的依據，勢必能夠有效的減少無線網路裝置不必要的耗電，畢竟在狀態轉換的時段，無線網路裝置並無法做任何的動作，對網路的產能也並無助益。
因此為了讓無線網路裝置能有效的利用有限的電力並兼顧網路傳輸的效能，我們提出一個可以運作於Multi-Hop環境下的省電媒體存取控制協定，利用狀態轉換次數來作為排班的依據，讓省電效果能更加的顯著，使得無線行動裝置不但能省電，更能提升網路傳送的效率，且讓無線行動裝置的實用性與方便性大幅提升。

In order to support the mobility of the wireless network device, the wireless network device usually use the battery to supply power. But the electric consumption of the battery is very limited, and can only maintain wireless network device short time operation. So the relevant topic of wireless power saving appears.
Much research utilizes scheduling method prevent data from colliding in the air, and increase channel utilization. But this kind of scheduling methods are all by central control. Though scheduling is not the central control, can't reduce translation times of scheduling either, so unable to be effective to save the electricity. Because most scheduling method only consider that will reduce control package, and neglect translation of wireless device. So we think if translation can be regarded as the basis of scheduling, the electricity of wireless device can utilize effectively.
For make wireless device to be effective with the limited electricity and raise throughput, we propose a power saving MAC protocol that can be operated under Multi-Hop environment, and utilize translation times to economize more electricity. Make wireless device not only can economize the electricity , but also can improve wireless transmittion rate. And improve the practicability and convenience of wireless mobile device.

第一章 緒論 1
1.1　前言 1
1.2 研究動機與目的 3
1.3 論文架構 6
第二章　相關研究 7
第三章　An Energy-Efficient Scheduling Algorithm for IEEE 802.11 Multi-Hop Ad Hoc Networks (EES-MAC) 10
3.1 Need-ATIM Window 10
3.2 ATIM Window 12
3.3 排班機制 14
3.4非省電無線網路裝置 26
第四章　模擬環境與結果 28
第五章　結論 37
參考文獻 38

[1]IEEE Std 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.LAN MAN Standards Committee of the IEEE Computer Society, IEEE, November 1999.

[2]Eun-Sun Jung and Nitin H. Vaidya,“Improving IEEE 802.11 Power Saving Support for Energy Management in Wireless Mobile Ad-Hoc Networks", Workshop on Operating Systems Platforms for Embedded Real-Time applications (OSPERT),Palma de Mallorca, Spain, July,2005.

[3]Eun-Sun Jung, Nitin H. Vaidya,“ An Energy Efficient MAC Protocol for Wireless LANs“, IEEE INFOCOMM 2002, 1756 – 1764, June 2002

[4]Matthew J. Miller, Nitin H. Vaidya,“Improving Power Save Protocols Using Carrier Sensing for Dynamic Advertisement Window”, MASS 2005, November 2005

[5]Li Ning,Xu Yan, Xie Sheng-li,”A power-saving protocol for ad hoc networks “,Volume 2, Sept. 23-26, 2005 Page(s):808 -811 Digital Object Identifier 10.1109/WCNM.2005.1544175

[6]Changsu Suh, Young-Bae Ko, Jai-Hoon Kim,”Enhanced Power Saving for IEEE802.11 WLAN with Dynamic slot Allocation", Lecture Notes in Computer Science,Accepted to the International Conference on Mobile Ad-hoc and Sensor Networks(MSN'05), Dec. 2005.

[7]Takeuchi, S., Yamazaki, K., Sezaki, K.,Yasuda, Y., “An improved power saving mechanism for MAC protocol in ad hoc networks,” in Global Telecommunications Conference, 2004, GLOBECOM '04. IEEE Volume 5 on, 29 Nov.-3 Dec. 2004 Page(s):2791 - 2796 Vol.5

[8]Y.C. Tseng, C.S. Hsu and T.Y. Hsieh, Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks, in: Proc. of IEEE INFOCOM (2002).

[9]Shih-Lin Wu, Pao-Chu Tseng ."An Energy Efficient MAC Protocol for IEEE 802.11 WLANs," Cnsr, pp.137-145, Second Annual Conference on Communication Networks and Services Research (CNSR'04), 2004.

[10]Chiung-Ying Wang, Chi-Jen Wu, Guan Nan Chen, and Ren-Hung Hwang,“p-MANET: Efficient Power Saving Protocol for multi-hop Mobile ad hoc Networks,” to appear in the 3rd International Conference on Information Technology and Applications(ICITA'2005), July 4-7, 2005,Sydney, Australia.

[11]Yuefeng Zhou, David I. Laurenson, Stephen McLaughlin, “An Effective Power-Saving Scheme for IEEE 802.11-Based Multi-hop Mobile ad hoc Network”, The 60th Vehicular Technology Conference (VTC), Los Angeles, Sep. 26-29,2004

[12]I. Chakraborty, A. Kashyap, A. Kumar, A. Rastogi, H. Saran, and R. Shorey. MAC Scheduling Policies with Reduced Power Consumption and Bounded Packet Delay for Centrally Controlled TDD Wireless Networks. IEEE International Conference on Communications, June 2001.

[13]C.-S. Hsu, J.-P. Sheu, and Y.-C. Tseng. Minimize Waiting Time and Conserve Energy by Scheduling Transmissions IEEE 802.11-based ad hoc Networks. Int’l Conf. on telecommunications, 2003.

[14]E.-S. Jung, N. H. Vaidya.“An Efficient MAC Protocol for Wireless LANs”. ACM MOBICOM, September 23-28, 2002.

[15]H. Woesner, J.-P. Ebert, M. Schlager, A. Wolisz.“Power-Saving Mechanism in Emerging Standards for Wireless LANs: The MAC Level Perspective.”, IEEE Personal Communications, Jun. 1998.

[16]T. Elbatt, A. Ephremides.“Joint Scheduling and Power Control for Wireless Ad-hoc Networks.”,IEEE INFOCOM 2002, 2915 – 2920, Oct. 2003.

[17]J. Monks, V. Bharghavan, and W. Hwu. “A Power Controlled Multiple Access Protocol for Wireless Packet Networks.”,IEEE IFOCOM 2001, 219 – 228, April 2001.

[18]S.-L.Wu, Y.-C. Tseng, C.-Y. Lin, J.-P. Sheu,“A Multi-Channel MAC Protocol with Power Control for multi-hop Mobile ad hoc Networks”, The Computer Journal, Vol. 45, No. 1, 2002, pp. 101-110. (SCI).

[19]S.-L. Wu, Y.-C. Tseng, J.-P. Sheu,"Intelligent Medium Access for Mobile ad hoc Networks with Busy Tones and Power Control", IEEE Journal on Selected Areas in Communications, Vol. 18, No. 9, September 2000, pp. 1647-57.

[20]J. H. Ryu, D. H. Cho. “A Power-Saving Multicast Routing Scheme in 2-tire Hierarchical Mobile Ad-Hoc Networks.” Proc. of IEEE Vehicular Technology Conference, vol. 4, pp. 1974-1722, 2000.

[21]S. Singh, M. Woo, C. S. Raghavendra. “Power-Aware Routing in Mobile ad hoc Networks.” ACM MOBICOM, pp. 181–190, Ocotber 1998.

[22]S. Agrawal, S. Singh. “An experimental study of TCP’s energy consumption over wireless link.” 4th European Personal Mobile Communications Conference, pp. 181–190, February 2001.

[23]R. Krashinsky, H. Balakrishnan. “Minimizing Energy for Wireless WebAccess with Bounded Slowdown.” ACM MOBICOM, pp. 119–130, September 2002.

[24]R. Kravets, P. Krishnan. ”Application-driven power management for mobile communication.” ACM/URSI/Baltzer Wireless Networks (WINER), Vol. 6, No. 4, pp. 263–277, July 2000.

[25]M. Zorzi, Ramesh R. Rao.”Is TCP energy ef-ficient?”,Proc. IEEE MoMuC, pp. 198–201, November 1999.