以虛擬力演算法改善無線感測網路之覆蓋範圍

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：27

、訪客IP：3.144.91.47

姓名

李哲嘉(Che-Chia Li) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

以虛擬力演算法改善無線感測網路之覆蓋範圍
(Improving Coverage in Wireless Sensor Networks Using Virtual Force Algorithm)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

解決感測覆蓋問題是在無線感測網路(WSNs)領域裡相當重要的問題之ㄧ。當感測節點被隨機佈置在監測範圍裡，通常在這區域裡會產生一些覆蓋空洞(coverage hole)。或著，由於一些感測節點的耗進或一些事件的發生而導致在一個完全被覆蓋住的監測區域裡產生了一些覆蓋空洞(coverage hole)。舉例而言，在戰場裡一些炸彈的爆炸。為了維持任何兩個感測節點間的覆蓋區域(coverage area)及連接性(connectivity)，一些感測節點應該根據一些規則去重新覆蓋已存在的覆蓋空洞。在這篇論文中，我們提出了稱為混合虛擬力演算法(Hybrid Virtual Force Algorithm, HVFA)，進而利用一些感測節點去移動(mobility)及放大能量階級(increasing power level)而重新覆蓋已存在的覆蓋空洞。在HVFA中，我們根據吸引力及排斥力進而訂出了一些規則去決定一些邊界感測節點（boundary node）去運行移動、以及另一部份的邊界感測節點去放大能量階級，進而去重新覆蓋原有的覆蓋空洞。

摘要(英)

Solving sensing coverage problem is one of the important issues in wireless sensor networks (WSNs). Usually there are some coverage holes when the sensor nodes are randomly deployed in the monitoring area. Or, a fully covered monitoring area may be created some holes by some of sensor nodes were died or some events happened. For example, the bombs explored in the battleground. In order to maintain the coverage area and connectivity between any pair of sensor nodes, some of sensors nodes should recover the coverage holes based on some rules. In this paper, we proposed a algorithm is called Hybrid Virtual Force Algorithm (HVFA) to recover the coverage holes using some of sensor nodes operate mobility or increasing power level. In HVFA, we made some rules to decide some of boundary sensor nodes to operate mobility, and some part of them to increase power level for recovering the coverage holes based on attractive force and repulsive force.

關鍵字(中)

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

關鍵字(英)

★ mobility
★ coverage hole
★ Wireless Sensor Network

論文目次

目錄
頁次
中文摘要 I
英文摘要 II
誌謝 III
目錄 IV
圖目錄 VI
Chapter 1 Introduction 1
Chapter 2 RelatedWork and Motivations
　　2.1 Related Work 2
Chapter 3 Problem Formulation
　　3.1 Assumptions　　　　　　　　　　　　　　　　　　　 4
　　3.2 Definitions 4
Chapter 4 HVFA Algorithm
　　4.1 The Steps of HVFA 10
　 4.2 Lemmas 10
　　4.3 Increasing Sensing Radius Algorithm 12
　　4.4 Mobility Algorithm 12
Chapter 5 Performance Analysis
5.1 Simulation Setup 17
5.2 Performance Evaluation 17
Chapter 6 Conclusion 25
Reference 26
Appendix A. The HVFA NS2 Code 29
Appendix B. The MATLAB Code of Validation 58

參考文獻

[1] K. Akkaya and M. Younis, "$C^{2}AP:Coverage-aware and Connectivity constrained Actor Positioning in Wireless Sensor and Actor Networks", in Proc. IEEE Performance, Computing, and Communications Conference, 2007. IPCCC 2007. IEEE Internationa, pp.11-13, 2007.
[2] Ruay-Shiung Chang and Shuo-Hung Wang, "Self-Deployment by Density Control in Sensor Networks", IEEE Transactions on Vehicular Technology, Volume 57, Issue 3, pp. 1745-1755, May, 2008.
[3] Quanjun Chen, Salil S. Kanhere, and Mahbub Hassan, "Analysis of Per-Node Traffic Load in Multi-Hop Wireless Sensor Networks", IEEE Transactions on Wireless Communications, Volume 8, Issue 2, pp. 958-967, Feb, 2009.
[4] Chi Zhang, Yanchao Zhang, and Yuguang Fang, "Detecting Coverage Boundary Nodes in Wireless Sensor Networks", in Proc. the 2006 IEEE International Conference onNetworking, Sensing and Control, 2006. ICNSC '06., pp. 868-873, 2006.
[5] Amitabha Ghosh, "Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks", IEEE International Conference on Local Computer Networks, 2004. 29th Annual , pp. 68-76, 2004.
[6] Habib M. Ammari and Sajal 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] Jin Zhang, Daxin Liu, Yuezhu Xu, Meng Zhao, and Wenhui 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.
[8] Dimitrios Lymberopoulos,Thiago Teixeira, and Andreas Savvides, "Macroscopic Human Behavior Interpretation Using Distributed Imager and Other Sensors", in Proc. of the IEEE, Volume 96, Issue 10, pp. 1657-1677, Oct., 2008.
[9] Renita Machado, and Sirin Tekinay, "Neural Network-Based Approach for Adaptive Density Control and Reliability in Wireless Sensor Networks",IEEE Wireless Communications and Networking Conference, 2008. WCNC 2008., pp. 2537-2542, 2008.
[10] Sevgi. C., and Kocyigit. A., "On Determining Cluster Size of Randomly Deployed Heterogeneous WSNs", IEEE Communications Letters, Volume 12, Issue 4, pp. 232-234, April, 2008.
[11] Shuhui Yang, Minglu Li, and Jie Wu, "Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks", IEEE Transactions on Parallel and Distributed Systems, Volume 18, Issue 8, pp. 1108-1121, Aug., 2007.
[12] G. K. Singh, and Sa'ad Ahmed Saleh Al Kazzaz, "Development of an Intelligent Diagnostic System for Induction Machine Health Monitoring", IEEE SYSTEMS JOURNAL, Volume 2, Issue 2, pp. 273-288, June, 2008.
[13] Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks", in Proc. The 1st international conference on Embedded networked
sensor systems, pp. 28-39, 2003.
[14] Yun Wang, Xiaodong Wang, Bin Xie, Demin Wang, and Dharma P. Agrawal, "Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks", IEEE Transactions on Mobile Computing, Volume 7, Issue 6, pp. 698-711, June, 2008.
[15] Demin Wang, Bin Xie, and Dharma 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, Dec, 2008.
[16] Alan Chi Wai Wong, Ganesh Kathiresan, Chung Kei Thomas Chan, Omar Eljamaly, Okundu Omeni, Declan McDonagh, Alison J. Burdett, and Christofer Toumazou, "A 1 V Wireless Transceiver for an Ultra-Low-Power SoC for Biotelemetry Applications",IEEE Journal of Solid-State Circuits, Volume 43, Issue 7, pp.1511-1521,July, 2008.
[17] Jie Wu, and Shuhui Yang, "SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks", in Proc. INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2313-2324, 2005.
[18] Xiaoling WU, Jinsung CHO, Brian J. D'AURIOL, and Sungyoung LEE, "Mobility-Assisted Relocation for Self-Deployment in Wireless Sensor Networks", IEICE Transactions on Communications,Volume E90-B, Number 8, pp. 2056-2069, 2007.
[19] Shuhui Yang, Fei Dai, Mihaela Cardei, and Jie Wu, "On Multiple Point Coverage in Wireless Sensor Networks", IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005. , pp. 756-764, Nov, 2005.
[20] Honghai Zhang, and Jennifer C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks", Ad Hoc and Sensor Wireless Networks, Volume 1, pp. 89-124, March, 2005.
[21] Zhen Jiang, Jie Wu, Robert Kline, and Jennifer Krantz, "Mobility Control for Complete Coverage in Wireless Sensor Networks", The 28th International Conference on Distributed Computing Systems Workshops, pp. 291-296, June, 2008.
[22] Yi Zou, and Krishnendu Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces", INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies , Volume 2, pp. 1293-1303, 2003.
[23] Boukerche A, and Xin Fei, "A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks", Global Telecommunications Conference, pp. 5190-5194, 2007.

指導教授

蔡章仁(Jang-Zern Tsai)

審核日期

2009-8-13

推文