無線感測網路有著高密度的感測節點，同時經常被散步在室外的空間，然而這些節點使用的電池所能提供的電量有限，以及外在環境影響而導致節點容易損壞，我們便無法保證節點能夠一直在網路中運作。電源是感測節點很重要的資源，同時也決定了無線感測網路的壽命。為了要延長網路的壽命，我們分別設計了使用賽局理論的路由協定，叫做game-based routing，以及使用極值理論的動態醒睡省電機制。
藉由賽局理論，節點會選擇擁有最大效益的父母，並且這種使用賽局理論選擇的方是會比中央控制的機制更有效率，因為跟只考慮鄰居資訊的機制相比，負擔比較小，不需要每次都從端點開始重新找尋路徑。
對省電機制來說，根據極值理論，我們的這記的協定允許節點依據網路的流量狀態動態的調整自己的工作時間，如此一來，便能減少節點在閒置狀態所消耗掉的能量。藉由選擇較好的父母以及動態醒睡機制，我們所提出的方法確實延長了網路的壽命。

Wireless sensor networks have high density of sensor nodes and nodes are usually deployed into outside space. This cannot guarantee that all nodes in the network are always working since they are battery used with limited energy and are vulnerable to broken because of hostile environmental condition. Energy is an important resource of sensor nodes, and it determines the lifetime of wireless sensor networks. In order to prolong the network lifetime, we design a routing protocol using game theory, called game-based routing, and an energy-saving (wakeup/sleep) scheme using extreme value theory. Using game theory, node chooses better parent that has the largest benefit. Moreover, making decision is more efficient than using centralized mechanism since it causes larger overhead than only concerning neighbor information. For energy-saving scheme, our protocol allows nodes to adjust its duty cycle dynamically according to network traffic condition based on extreme value theory. Nodes reduce energy consumption from idle listening. By changing better parent and energy-saving scheme, our proposed mechanism really prolong the network lifetime.

[1] L. de Haan and A. Ferreira, Extreme Value Theory, An Introduction. Springer, 2006
[2] Junchao Ma and Wei Lou, “Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks,” in Proc. of IEEE INFOCOM, Rio de Janeiro, pp.630-638, Apr. 2009
[3] Ali Burak Kulakli and Kayhan Erciyes, “Time Synchronization Algorithms based on Timing-Sync Protocol in Wireless Sensor Networks,” International Symposium on Computer and Information Sciences (ISCIS), Oct. 2008
[4] Shushant Jain and Yogesh Sharma, “Optimal Performance Reference Broadcast Synchronization (OPRBS) For Time Synchronization in Wireless Sensor Networks,” International Conference on Computer, Communication and Electrical Technology (ICCCET) , March 2011
[5] W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Transaction on Networking, vol. 12, no. 3, pp. 493-506, June 2004
[6] Wei Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proceedings of the IEEE INFOCOM, New York, June 2002
[7] Zhenzhou Tang and Qian Hu, "ALLEE-MAC: An Adaptive Low Latency and Energy Efficient MAC Protocol for Wireless Sensor Networks," Advanced International Conference on Telecommunications (AICT), May 2010
[8] Guoqiang Zheng, Yanhua Gao, Jiangtao Fu, and Shengyu Tang, "An Energy Efficient and Low Latency MAC Protocol for Multi-hop Wireless Sensor Networks," International Conference on Communications and Mobile Computing, vol. 3, April 2010
[9] S. H. Lee, J. H. Park, and L. Choi, “AMAC: Traf?c Adaptive Sensor Network MAC Protocol through Variable Duty-Cycle Operations.” IEEE International Conference on Communications (ICC), Glasgow, Scotland, June 2007
[10] Giuseppe Anastasi, Marco Conti, and Mario Di Francesco, "Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep," IEEE Transactions on Industrial Informatics, vol. 5, no. 3, August 2009
[11] Yu Gu and Tian He, "Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks," IEEE Transactions on mobile computing, vol. 10, no. 12, December 2011
[12] M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection," International Workshop on Mobile and Wireless Communications Network, 2002
[13] Stephanie Lindsey and Cauligi S. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," in Proceeding of IEEE Aerospace Conference, vol.3, 2002
[14] Bao Xi-rong, Zhang Shi, Xue Ding-yu, and Qie Zhi-tao, "An Energy-Balanced Chain-Cluster Routing Protocol for Wireless Sensor Networks," International Conference on Networks Security Wireless Communications and Trusted Computing (NSWCTC), vol. 2, April 2010
[15] Amulya Ratna Swain, R. C. Hansdah, and Vinod Kumar Chouhan, "An Energy Aware Routing Protocol with Sleep Scheduling for Wireless Sensor Networks," IEEE International Conference on Advanced Information Networking and Applications (AINA), April 2010