無線感測器網路是由許多具感應、通訊和處理資料能力的感測器所配置而成。在感測器網路裡，無論感測器是因為能源耗盡或者是意外損壞而喪失功\能，都可能讓原本感測器網路的覆蓋程度和通訊連結受到破壞，為了補償感測器失去功\\能所引起的問題，本篇論文提出一個讓失去功能感測器的鄰近感測器們以分區域方式來移動，在不影響原本保持的覆蓋\\程度及通訊連結下，以移動最少距離即可達成最好效益來修補缺失為目標，各自修補所分配到的區域，讓感測網路可以維持覆蓋程度及通訊連結性。由模擬結果顯示，我們提出的方法可以降低所需移動的距離，且可以更有效的降低覆蓋\\範圍消退的程度及維持連結性。

Wireless sensor network consists of a large number of sensors, which are capable of sensing, communication and data processing. In wireless sensor network, predictable or unpredictable death of sensor nodes may cause coverage and connectivity problems of the original network. In order to compensate the loss of coverage and connectivity, we propose a region-based movement scheme that divides the neighboring sensors of the dead sensor into a number of regions. The neighboring sensors are moved to repair the regions respectively by using the least mobility distance, and their existing coverage and connectivity are not jeopardized. Our work has better performance of maintaining coverage and connectivity of the network. By the results, our work can decrease the average mobility distance and coverage deterioration substantially.

第一章 導論 - 1 -
1.1 前言- 1 -
1.2 研究動機- 6 -
1.3 論文架構- 6 -
第二章 相關議題- 7 -
2.1相關名詞介紹- 7 -
2.2 相關研究討論- 9 -
2.2.1 To Prolong Network Lifetime by Scheduling- 9 -
2.2.2 Coverage with Connectivity- 10 -
2.2.3 Improving Coverage Performance by Mobile Sensors- 11 -
2.2.4 Sensor Networks Deployment- 14 -
2.2.5 Coverage and Connectivity Maintenance- 15 -
第三章 論文提出方法- 20 -
3.1 環境假設- 20 -
3.2 方法改進目標- 23 -
3.3 Region-Based Movement (RBM) Algorithm- 24 -
第四章 模擬實驗結果與分析- 39 -
4.1 模擬環境與參數- 40 -
4.2 模擬結果分析- 41 -
第五章 結論 - 45 -
References- 46 -

[1] Ian F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, Volume 40, Issue 8, Aug. 2002 Page(s):102 – 114.
[2] M. Cardei, and J. Wu, Coverage Problems in Wireless Ad Hoc Sensor Networks
(Mohammad Ilyas and Imad Mahgoub eds.), Handbook of Sensor Networks, chapter 19, CRC Press, 2004.
[3] J. Carle, and K. Simplot, “Energy Efficient Area Monitoring by Sensor Networks,” IEEE Computer, Vol. 37, No. 2 (2004) 40-46.
[4] Ali Chamam, and Samuel Pierre, “Dynamic Sensor Activation for Maximizing Network Lifetime under Coverage Constraint,” International Symposium on Communications and Information Technologies (ISCIT 2007.), 2007.
[5] M. Cardei, J. Wu, M. Lu, and M. O. Pervaiz, “Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges,” IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2005.
[6] M. Cardei, M. Thai, Y. Li, and W. Wu, “Energy-Efficient Target Coverage in Wireless Sensor Networks,” IEEE INFOCOM 2005, Mar. 2005.
[7] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, “Coverage Problems in Wireless Ad-Hoc Sensor Networks,” IEEE Infocom 3, pp 1380-1387, 2001.
[8] Qun Zhao, and M. Gurusamy, “Maximizing Network Lifetime for Connected Target Coverage in Wireless Sensor Networks,” IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob'2006), 2006.
[9] Ming Zhang, Xiaojiang Du, and K.Nygard, “Improving Coverage Performance in Sensor Networks by Using Mobile Sensors,” IEEE Conference on Military Communications (MILCOM 2005), 2005.
[10] Sara Taheri, Amin Irandoost, and Ali Movaghar, “Coin: A COverage INcreasing Algorithm in Mixed Sensor Networks,” International Conference on Sensor Technologies and Applications (SensorComm 2007), 2007.
[11] Prithwish Basu, and Jason Redi, “Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks,” IEEE Network, Publication Date: July-Aug. 2004.
[12] Sriram Chellappan, Xiaole Bai, Bin Ma, Dong Xuan, and Changqing Xu, “ Mobility Limited Flip-Based Sensor Networks Deployment,” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL.18, NO.2, FEBRUARY 2007.
[13] Archana Sekhar, B.S. Manoj, and C. Siva Ram Murthy, “Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility,” Third IEEE International Conference on Pervasive Computing and Communications (PerCom 2005.), 2005.
[14] P.K. Sahoo, Jang-Ping Sheu, and Wei-Shin Lin, “Dynamic Coverage and Connectivity Maintenance Algorithms for Wireless Sensor Networks,” 2nd International Conference on Communication Systems Software and Middleware (COMSWARE 2007.), 2007.
[15] Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang, “TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks,” 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. Wireless Networks 11, 161-175, 2005.
[16] A. Savvides, C. Han, and M. Strivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” in Proc. of ACM MOBICOM’01, p 166–179. ACM Press, 2001.
[17] B. Karp, and H.T. Kung, “Greedy Perimeter Stateless Routing for Wireless Networks,” in Proc. ACM/IEEE International Conference on Mobile Computing and Networking, pp. 243-254, USA, Aug. 2000.