無線感測網路之覆蓋範圍空區再覆蓋演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：41

、訪客IP：18.226.17.86

姓名

蘇建中(Chien-Chung Su) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

無線感測網路之覆蓋範圍空區再覆蓋演算法
(Coverage Hole Recovery Algorithms for WirelessSensor Networks)

相關論文

★ 電子式基因序列偵測晶片之原型	★ 眼動符號表達系統之可行性研究
★ 利用網印碳電極以交流阻抗法檢測糖化血紅素	★ 電子式基因序列偵測晶片可行性之研究
★ 電腦化肺音擷取系統	★ 眼寫鍵盤和眼寫滑鼠
★ 眼寫電話控制系統	★ 氣喘肺音監測系統之可行性研究
★ 肺音聽診系統之可行性研究	★ 穿戴式腳趾彎曲角度感測裝置之可行性研究
★ 注音符號眼寫系統之可行性研究	★ 英文字母眼寫系統之可行性研究
★ 數位聽診器之原型	★ 使用角度變化率為基準之心電訊號壓縮法
★ 電子式基因微陣列晶片與應用電路研究	★ 電子聽診系統應用於左右肺部比較之臨床研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

最大化感測覆蓋面積在無線感測網路(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.

關鍵字(中)

★ 覆蓋空洞
★ 無線感測網路
★ 移動

關鍵字(英)

★ mobility
★ coverage hole
★ wireless sensor network

論文目次

中文摘要 I
英文摘要 II
誌謝 III
目錄 IV
圖目錄 VI
Chapter 1 Introduction 1
Chapter 2 Related Work and Motivations
2.1 Related Work 2
2.2 Motivations 3
Chapter 3 Problem Formulation
3.1 Assumptions 4
3.2 Definitions 4
Chapter 4 Algorithm
4.1 The Steps of Algorithm 14
4.2 Lemmas 14
Chapter 5 Performance Analysis
5.1 Simulation Setup 19
5.2 Performance Evaluation 19
Chapter 6 Conclusion 26
Reference 27
Appendix A. The NS2 Code (Algorithm) 29

參考文獻

[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.

指導教授

蔡章仁(Jang-zern Tsai)

審核日期

2009-8-26

推文