在無線感測網路中利用適應性方格評估覆蓋比例與再佈點的方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：66

、訪客IP：3.23.92.127

姓名

陳彥廷(Yen-Ting Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感測網路中利用適應性方格評估覆蓋比例與再佈點的方法
(An Adaptive Grid Approach for Coverage Rate Evaluation and Re-deployment in Wireless Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在無線感測網路中，覆蓋比例評估是一個相當重要且典型的問題。在評估完覆蓋比例之後，往往需要多佈額外的感測器來增進覆蓋比例。在這篇論文中，我們提出一個具適應性方格之方法來評估k-覆蓋比例，k-覆蓋比例表示，在監測的環境中，相對於全部面積的被k-覆蓋的面積百分比。在我們的方法中，整個監測環境將被分割成許多不同大小的方格，每一方格也許會進一步分割為更小的方格來取得方格中更精確的覆蓋資訊。在評估覆蓋比例之後，我們也提出一個再佈點方法，再佈最少額外的感測器達到更高的覆蓋比率。在模擬的結果中顯示，我們所提出的兩種方法都比過去的方法有效率。

摘要(英)

Coverage rate evaluation is one of the most important and fundamental issues in wireless sensor networks. After coverage rate evaluation, re-deploying additional sensor nodes is often required to improve the coverage rate. In this thesis, an adaptive grid approach for k-coverage rate evaluation is proposed, where k-coverage rate denotes the percentage of k-covered area relative to the monitored area. In our scheme, monitored area is divided into nonuniform-sized grids. Each grid is further divided into sub-grids if more coverage information of the grid can be obtained from these sub-grids. Based on our k-coverage rate evaluation scheme, a greedy re-deployment scheme is also introduced. The simulation results show that both our schemes are more time efficient than previous work.

關鍵字(中)

★ 覆蓋問題
★ 無線感測網路
★ 再佈點
★ 方格掃瞄
★ 覆蓋比例

關鍵字(英)

★ Coverage problem
★ coverage rate
★ grid scan
★ re-deployment
★ wireless sensor networks

論文目次

Chapter 1 Introduction.............................1
Chapter 2 Preliminary..............................3
Chapter 3 k-Coverage Rate Evaluation Scheme........5
Chapter 4 k-Coverage Rate Re-Deployment Scheme....12
4.1 k-CRD1........................................16
4.2 k-CRD2........................................19
Chapter 5 Simulation Results......................22
Chapter 6 Conclusions.............................31
Appendix...........................................32
References.........................................34

參考文獻

[1] P. Bahl, A. Balachandran, and V. N. Padmanabhan, “Enhancements to the RADAR User Location and Tracking System,” Microsoft Research Technical Report, Feb 2000.
[2] P. Bahl and V. N. Padmanabhan, “RADAR: An In-building RF-based User Location and Tracking System,” in Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 2, pp. 775-784, Mar 2000.
[3] M. Cardei and D. Z. Du, “Improving Wireless Sensor Network Lifetime through Power Aware Organization,” ACM Wireless Networks, vol. 11, no.3, pp. 333-340, May 2005.
[4] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, “Habitat Monitoring: Application Driver for Wireless Communications Technology,” in Proceedings of IEEE Special Interest Group on Data Communication (SIGCOMM), pp. 20-41, Aug 2001.
[5] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “SPAN: an Energy Efficient Coordination Algorithm for Topology Maintenance in Ad-hoc Wireless Networks,” in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), pp. 85-96, July 2001.
[6] S. S. Dhillon, K. Chakrabarty, and S. S. Iyengar, “Sensor Placement for Grid Coverage Under Imprecise Detections,” in Proceedings of the International Conference on Information Fusion, pp. 1581-1587, July 2002.
[7] C.-F. Huang and Y.-C. Tseng, “The Coverage Problem a Wireless Sensor Network,” in ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 115-121, Sep 2003.
[8] B. Krishnamachari and S. S. Iyengar, “Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks,” in IEEE Transactions on Computers, vol. 53, no. 3, pp. 241-250, Mar 2004.
[9] S. Kumar, T. H. Lai, and A. Arora, “Barrier Coverage With Wireless Sensors,” in International Conference on Mobile Computing and Networking (MobiCom), pp. 284-298, Aug 2005.
[10] T. Liu and P. Bahl, "Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks", in IEEE Journal on Selected Areas in Communications (JSAC), vol. 16, no. 6, pp. 922-936, Aug 1998.
[11] K. Lorincz and M. Welsh, “MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking,” in Proceedings of the International Workshop on Location and Context-Awareness (LoCA), pp. 63-82, May 2005.
[12] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AOA,” in Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, pp. 1734-1743, Mar 2003.
[13] H. Ozgur Sanli and H. Cam, “Energy Efficient Differentiable Coverage Service Protocols for Wireless Sensor Networks”, in Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 406-410, Mar 2005.
[14] N. B. Priyantha, A. Chakraborty, and H. Balakrisnan, “The Cricket Location-Support System,” in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), pp. 32-43, Aug 2000.
[15] X. F. Shen, J. M. Chen, and Y. X. Sun, “Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks,” in IEEE International Conference on Communications (ICC), vol.8, pp. 3480-3484, June 2006.
[16] Jang-Ping Sheu and Huang-Fu Lin, “Probabilistic Coverage Preserving Protocol with Energy Efficiency in Wireless Sensor Networks,” in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 2631-2636, Mar 2007.
[17] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” in ACM International Conference on Embedded Networked Sensor Systems (SenSys), pp. 28-39, Nov 2003.
[18] Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng, “Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks,” in IEEE Wireless Internet Conference (WICON), pp. 114-121, July 2005.
[19] H. Zhang and J. C. Hou, “Maintaining Sensing Coverage and Connectivity in Large Sensor Networks,” in Journal on Wireless Ad Hoc and Sensor Networks, vol. 1, pp. 89-123, Jan 2005.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2007-7-21

推文