最大化感測覆蓋面積在無線感測網路(WSNs)是其中一項重要的討論議題。在無線感測網路中，感測器被隨機佈署在監測區域或耗盡能量後死亡，而造成覆蓋空區(coverage hole)的產生。
在一個具移動特性的感測網路中，感測器可以藉由移動(mobility)的方式達到重新佈署的目的。因此，在這篇研究中，我們提出一個經由具移動特性的感測器去減少覆蓋空區。研究的目標在於利用少數量的移動感測器增加感測面積，並且移動的距離限制在1-hop 與移動後感測器的最高k-coverage 不會被增加。

Maximizing sensing coverage area is one of the important issues in the wireless sensor networks. In wireless sensor network, sensor nodes are deployed randomly in the monitoring region or died after consuming the energy, such that coverage holes may be created.
In a sensor network with movement facilities, sensor nodes can be moved redeployment. Therefore, we present a algorithm to decrease the coverage hole by mobility nodes in this paper.
The goals are increasing coverage areas through smaller mobility of sensor nodes such that mobility distance is limited within 1-hop, and kh-coverage of the nodes are not increased.

[1] C. Zhang, Y. Zhang and Y. Fang, "Localized algorithms for coverage boundary detection in wireless sensor networks",Wireless Networks, Volume 15, Issue 1, pp
3-20, 2009.
[2] G. Tan, S. A. Jarvis and A. M. Kermarrec, "Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks", Ieee Transactions on Mobile Computing, Volume 8, Issue 6, pp 836-848, 2009.
[3] Y. Wang, X. Wang, B. Xie, D. Wang and D. P. Agrawal, "Intrusion detection in homogeneous and heterogeneous wireless sensor networks", Ieee Transactions on Mobile Computing, Volume 7, Issue 6, pp. 698-711, 2008.
[4] R. S. Chang and S. H. Wang, "Self-deployment by density control in sensor networks", Ieee Transactions on Vehicular Technology, Volume 57, Issue 3, pp. 1745-1755, May, 2008.
[5] W. Wang and S. Lafortune, "An algorithm for maximising covered area", International Journal of Control, Volume 81, Issue 9, pp. 1493-1505, September 2008.
[6] H. M. Ammari and S. K. Das, "Promoting heterogeneity, mobility, and energy-aware voronoi diagram in wireless sensor networks", Ieee Transactions on Parallel and Distributed Systems, Volume 19, Issue 7, pp. 995-1008, July, 2008.
[7] J. M. Bahi, A. Makhoul and A. Mostefaoui, "Hilbert mobile beacon for localisation and coverage in sensor networks", International Journal of Systems Science, Volume 39, Issue 11, pp 1081-1094, 2008.
[8] F. J. Pierce and T. V. Elliott, "Regional and on-farm wireless sensor networks for agricultural systems in Eastern Washington", Computers and Electronics in
Agriculture, Volume 61, Issue 1, pp 32-43, 2008.
[9] H. M. Ammari and S. K. Das, "Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem", Ieee Transactions on
Computers, Volume 57, Issue 10, pp 1423-1434, 2008.
[10] D. Wang, B. Xie and D. P. Agrawal, "Coverage and lifetime optimization of wireless sensor networks with gaussian distribution", Ieee Transactions on Mobile
Computing, Volume 7, Issue 12, pp 1444-1458, 2008.
[11] X. Wu, J. Cho, B. J. D''Auriol and S. Lee, "Mobility-assisted relocation for self-deployment in wireless sensor networks", Ieice Transactions on Communications,Volume E90b, Issue 8, pp 2056-2069, 2007.
[12] H. Bai, X. Chen, B. Li and D. Han, "A location-free algorithm of energy-efficient connected coverage for high density wireless sensor networks", Discrete Event Dynamic Systems-Theory and Applications, Volume 17, Issue 1, pp 1-21, 2007.
[13] J. Kim, W. Lee, E. Kim, D. W. Kim and Kim, "Coverage-time optimized dynamic clustering of networked sensors for pervasive home networking", Ieee Transactions on Consumer Electronics, Volume 53, Issue 2, pp 433-441, 2007.
[14] H. Zhang, and J. C. Hou, "Maintaining sensing overage and connectivity in large sensor networks", Ad Hoc and Sensor Wireless Networks, Volume 1, pp. 89-124, March, 2005.
[15] N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks", Ieee Transactions on Systems Man and Cybernetics Part a-Systems
and Humans, Volume 35, Issue 1, pp 78-92, January, 2005.
[16] J. Jiang and W. Dou, "A coverage-preserving density control algorithm for wireless sensor networks", Ad-Hoc, Mobile, and Wireless Networks, Volume 3158, pp 42-55, 2004.
[17] J. Zhang, D. Liu, Y. Xu, M. Zhao, and W. Zhao, "Potential target traversing detection algorithm based on voronoi diagram", The 2008 International Conference on Internet Computing in Science and Engineering, pp 31-34, 2008.
[18] Y. M. Cheng and L. H. Yen, "Range-based density control for wireless sensor networks", Communication Networks and Services Research Conference.Proceedings
of the 4th Annual, pp 170-180, 2006.
[19] H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks", Wireless Ad Hoc Sensor Netw, pp 89-123, 2005.
[20] J. Wu and S. Yang, "SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks", 24th Annual Joint Conference of the Ieee Computer and Communications Societies, Volume 4, pp 2313-2324, 2005.
[21] A. Ghosh, "Estimating coverage holes and enhancing coverage in mixed sensor networks", Ieee International Conference on Local Computer Networks, pp 68-76,
2004.
[22] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks", Ieee Communications Magazine, pp 102-114, 2002.