簡易檢索 / 詳目顯示

研究生: 宋天文
Sung, Tien-Wen
論文名稱: 基於Voronoi之分散式視覺感測網路覆蓋提升與目標追蹤遞換演算法
Distributed Voronoi-based Coverage Enhancement and Target Tracking Handover Algorithms in Visual Sensor Networks
指導教授: 楊竹星
Yang, Chu-Sing
學位類別: 博士
Doctor
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 128
中文關鍵詞: 視覺感測網路Voronoi圖覆蓋目標定位目標追蹤遞換協定
外文關鍵詞: Visual sensor network, Voronoi Diagram, Coverage, Target localization, Target tracking, Handover protocol
相關次數: 點閱:142下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 視覺感測網路乃由許多具方向性的視覺感測器(如攝像感測器)所組成,有別於以全向性或量測性感測器所組成的一般無線感測網路。視覺感測網路的條件特性亦與一般全向性無線感測網路不同,尤其是在感測覆蓋範圍方面的差異上。視覺感測網路的感測覆蓋範圍不僅與所佈建的感測器位置相關,亦與感測器的感測方向和感測角度大小相關。此外,運用視覺感測網路進行目標追蹤的任務也高度地與視覺感測器的視覺覆蓋範圍以及影像擷取清晰狀況相關聯。本論文針對廣闊區域下運用大規模視覺感測網路進行之監控應用,提出基於Voronoi圖形特性的覆蓋範圍與目標追蹤議題解決方法。Voronoi圖主要特性是能夠將一個已知的感測區域劃分為眾多小區域(稱作Voronoi圖格),每個圖格中僅會出現一個感測器(稱作該圖格的關聯感測器),並且一個圖格中的任意一點與該關聯感測器之間的距離必定小於該點與任何其他感測器的距離。目前我們僅發現一篇有向性感測網路覆蓋範圍之相關研究有使用到Voronoi圖,而在視覺感測網路目標追蹤方面則並未有相關研究使用到Voronoi圖。基於Voronoi圖的特性以及其尚未普遍運用於視覺感測網路的議題上,因此本論文運用Voronoi圖的特性觀念並提出視覺感測網路覆蓋範圍提升演算法與目標追蹤遞換協定,使得在整體感測範圍、目標偵測延遲、目標追蹤率、目標追蹤距離等數個方面上皆獲得良好效能表現。
    本論文所提出的方法中乃使用分散式Voronoi圖格建構方式來取代一般常見之集中式Voronoi圖建構方式,使得所提出的各演算方法皆為分散式的,並且不需要任何全域資訊。使用分散式Voronoi圖格建構方式同時也使得本論文中所提的演算方法具有容錯和優雅降級運作之優勢,即使部分感測器失效時,演算方法與視覺感測網路任務仍能繼續運作。基於分散式Voronoi圖格之建置,本論文進一步提出的四項主要研究分別如下:首先,提出了四個基本且基於Voronoi圖與Delaunay三角化圖兩種幾何圖形的不同感測覆蓋提升演算法,以比較並探索其覆蓋效能表現。其二,提出運用Voronoi圖之進階覆蓋提升演算法以進一步提升視覺感測網路之整體感測覆蓋率。其三,進一步針對行動式視覺感測網路(由可移動式視覺感測器組成)提出適用之基於Voronoi圖的感測覆蓋提升方法。最後,在感測覆蓋率提升之基礎下,整合提出單一感測器目標定位且同樣基於Voronoi圖之目標追蹤遞換協定。這些提出的方法經由模擬,與不同方法進行評估比較,皆能在感測覆蓋率與目標追蹤方面獲得良好之提升改善。本論之貢獻乃在於針對未來潛在的廣域性大規模視覺感測網路監控應用,提出具可行性且整合了分散式覆蓋提升與目標追蹤遞換協定之方法。

    A visual sensor network (VSN) consists of directional visual sensors, typically camera sensors, instead of omnidirectional or scalar sensors in wireless sensor networks (WSNs). The conditions of a VSN are dissimilar from those of an omnidirectional WSN, especially on the sensing coverage. The sensing coverage of a VSN depends on not merely the locations but also the directionality and sensing angle of the deployed sensors. In addition, the achievement of target tracking by a VSN highly depends on the visual coverage and acquired image clarity of the visual sensors. This dissertation aims at the coverage and target tracking issues and proposed Voronoi Diagram-based solutions for the surveillance application of wide-area large-scale VSNs. A Voronoi Diagram can divide a given region into sub-regions, thus Voronoi cells. Each cell is associated with only one sensor and any point in the cell has a shorter distance from the associated sensor than those from the other sensors. There is only one related work of using Voronoi Diagram to enhance the coverage of a directional sensor networks (DSN). With regard to the VSN target tracking, Voronoi Diagram has not utilized in related works. In brief, Voronoi Diagram has not drawn much attention in the VSNs. Hence this dissertation utilizes the concept and characteristic of a Voronoi Diagram and proposes coverage improvement algorithms and target tracking handover protocol for VSNs to perform a better performance in the criteria of working coverage, target-detected latency, target-tracked ratio and target tracking distance.
    The proposed scheme constructs local Voronoi cells by using a distributed method which is different from the conventional centralized construction of a Voronoi Diagram. Hence the algorithms proposed in this dissertation are all distributed and need no global information. The distributed Voronoi cell construction also can bring the benefits of fault tolerance and graceful degradation to adapt the proposed algorithms to the occurrence of sensor malfunction. Four major works were completed based on the construction of distributed Voronoi cells. The first is four basic algorithms using Voronoi Diagram and Delaunay Triangulation; and to compare and explore their coverage performances. The second is to propose an advanced Voronoi-based improvement algorithm for VSN sensing coverage. The third aims at a mobile VSN consists of mobile visual sensors to propose a coverage improvement approach. The final is a Voronoi-based handover protocol for target tracking in a VSN. The proposed schemes in this dissertation were also evaluated and compared with other different methods and the performance results show that they have good improvements. The contribution of this dissertation is to provide a well-performed and distributed approach on sensing coverage and target tracking topics for the wide-area surveillance applications of large-scale VSNs.

    摘要 I Abstract III 誌謝 V Acknowledgements VI Table of Contents VII List of Figures IX List of Tables XII Chapter 1 Introduction 1 1.1 Background 1 1.2 Motivation 3 1.3 Objective 4 1.4 Contributions 4 1.5 Dissertation Organization 6 Chapter 2 Related Works 7 2.1 Coverage in Wireless Scalar Sensor Networks 7 2.2 Coverage in Directional Visual Sensor Networks 11 2.3 Target Localization in Sensor Networks 16 2.4 Target Tracking in Sensor Networks 18 Chapter 3 Visual Sensor Direction Adjustments Based on Voronoi Diagram and Delaunay Triangulation 22 3.1 Preliminaries 22 3.1.1 Voronoi Diagram 22 3.1.2 Delaunay Triangulation 24 3.1.3 Assumptions 25 3.1.4 Visual sensing model 26 3.2 Vertex-based Adjustment with Voronoi Diagram (V-VD) 28 3.3 Edge-based Adjustment with Voronoi Diagram (E-VD) 30 3.4 Edge-based Adjustment with Delaunay Triangulation (E-DT) 32 3.5 Angle-based Adjustment with Delaunay Triangulation (A-DT) 34 3.6 Performance Evaluation 37 3.6.1 Comparison of the four algorithms with one fixed parameter 38 3.6.2 Comparison of the four algorithms with one various parameter 44 3.6.3 Comparison with other relative algorithms 47 3.7 Brief Summary 50 Chapter 4 Distributed Voronoi-based Coverage Enhancement for VSNs 51 4.1 Intra-cell Working Direction Selection (IDS) 52 4.2 Inter-cell Working Direction Adjustment (IDA) 56 4.3 Out-of-Field Coverage Avoidance (OFCA) 59 4.4 Effects of IDS, IDA and OFCA on Sensing Coverage Improvement 61 4.5 Local Information Exchange and Direction Control Procedures 62 4.6 Performance Evaluation 63 4.6.1 Coverage with various numbers of visual sensors 65 4.6.2 Coverage with various angles of view 67 4.6.3 Coverage with various sensing radii 69 4.7 Brief Summary 70 Chapter 5 Distributed Voronoi-Based Mobile Visual Sensor Self-redeployment for Coverage Enhancement 71 5.1 Target Location of Movement for Mobile Visual Sensors 72 5.2 Rotation of Working Direction 75 5.3 Procedures of DVSA-M 79 5.4 Performance Evaluation 79 5.4.1 Coverage ratio with various sensing radii and AoVs 81 5.4.2 Coverage ratio with various AoVs and numbers of sensors 83 5.4.3 Coverage ratio with various numbers of sensors and sensing radii 85 5.4.4 Comparison with different related algorithms 86 5.4.5 Performance of visual sensors with different sensing radii and AoVs 89 5.5 Brief Summary 91 Chapter 6 Distributed Voronoi-based Visual Sensor Handover Protocol for Target Tracking 92 6.1 Object Detection 92 6.2 Target Localization 93 6.3 Sensor Handover 97 6.4 Procedures of VSHP 104 6.5 Performance Evaluation 106 6.6 Brief Summary 111 Chapter 7 Conclusion 112 7.1 Summary 112 7.2 Future Works 114 References 116

    [1] K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks: Technology, Protocols, and Applications, John Wiley and Sons Inc., Hoboken, USA, 2007.
    [2] F. Akyildiz and M. C. Vuran, Wireless Sensor Networks, John Wiley and Sons Ltd., Chichester, UK, 2010.
    [3] F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, Vol. 38, No. 4, pp. 393-422, 2002.
    [4] J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, Vol. 52, No. 12, pp. 2292-2330, 2008.
    [5] M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Ad Hoc Networks, Vol. 6, No. 4, pp. 621-655, 2008.
    [6] C. Liu and G. Cao, "Spatial-Temporal Coverage Optimization in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 10, No. 4, pp. 465-478, 2011.
    [7] T. W. Sung and C. S. Yang, "An adaptive joining mechanism for improving the connection ratio of ZigBee wireless sensor networks," International Journal of Communication Systems, Vol. 23, No. 2, pp. 231-251, 2010.
    [8] R. Kosar, I. Bojaxhiu, E. Onur, and C. Ersoy, "Lifetime extension for surveillance wireless sensor networks with intelligent redeployment," Journal of Network and Computer Applications, Vol. 34, No. 6, pp. 1784-1793, 2011.
    [9] H. Luo, H. Tao, H. Ma, and S. K. Das, "Data Fusion with Desired Reliability in Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 3, pp. 501-513, 2011.
    [10] H. Ma and Y. Liu, "Some Problems of Directional Sensor Networks," International Journal of Sensor Networks, Vol. 2, No. 1/2, pp. 44-52, 2007.
    [11] S. Soro and W. Heinzelman, "A Survey of Visual Sensor Networks," Advances in Multimedia, Volume 2009, Article ID 640386, 22 pages, 2009.
    [12] M. Bramberger, A. Doblander, A. Maier, B. Rinner, and H. Schwabach, "Distributed Embedded Smart Cameras for Surveillance Applications," Computer, Vol. 39, No. 2, pp. 68-75, 2006.
    [13] P. Kulkarni, D. Ganesan, and P. Shenoy, "The Case for Multi-tier Camera Sensor Networks," Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video, Skamania, Washington, USA, pp. 141-146, 2005.
    [14] Y. Charfi, N. Wakamiya, and M. Murata, "Challenging issues in visual sensor networks," IEEE Wireless Communications, Vol. 16, No. 2, pp. 44-49, 2009.
    [15] Y. T. Hou, C. M. Chen, and B. Jeng, "An optimal new-node placement to enhance the coverage of wireless sensor networks," Wireless Networks, Vol. 16, No. 4, pp. 1033-1043, 2010.
    [16] J. Ai and A. A. Abouzeid, "Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks," Journal of Combinational Optimization, Vol. 11, No. 1, pp. 21-41, 2006.
    [17] A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd Edition, John Wiley and Sons Ltd., Chichester, England, 2000.
    [18] L. Xie, Y. Shi, Y. T. Hou, and H. D. Sherali, "Making Sensor Networks Immortal: An Energy-Renewal Approach With Wireless Power Transfer," IEEE/ACM Transactions on Networking, Vol. 20, No. 6, pp. 1478-1761, 2012.
    [19] S. Sudevalayam and P. Kulkarni, "Energy Harvesting Sensor Nodes: Survey and Implications," IEEE Communications Survey and Tutorials, Vol. 13, No. 3, pp. 443-461, 2011.
    [20] H. Øyvind and D. Morten, Triangulations and Applications. Springer-Verlag, Berlin Heidelberg, 2006.
    [21] Y. Benezeth, B. Emile, H. Laurent, and C. Rosenberger, "Vision-Based System for Human Detection and Tracking in Indoor Environment," International Journal of Social Robotics, Vol. 2, No. 1, pp. 41-52, 2010.
    [22] T. Gaspar and P. Oliveira, "Single Pan and Tilt Camera Indoor Positioning and Tracking System," European Journal of Control, Vol. 17, No. 4, pp. 414-428, 2011.
    [23] A. Braun, T. Dutz, M. Alekseew, P. Schillinger, and A. Marinc, "Marker-Free Indoor Localization and Tracking of Multiple Users in Smart Environments Using a Camera-Based Approach," Lecture Notes in Computer Science, Vol. 8028, pp. 349-357, 2013.
    [24] C. Zhu, C. Zheng, L. Shu, and G. Han, "A survey on coverage and connectivity issues in wireless sensor networks," Journal of Network and Computer Applications, Vol. 35, No. 2, pp. 619-632, 2012.
    [25] K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Transactions on Computers, Vol. 51, No. 12, pp. 1448-1453, 2002.
    [26] Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization in Distributed Sensor Networks," ACM Transactions on Embedded Computing Systems, Vol. 3, No. 1, pp. 61-91, 2004.
    [27] G. J. Fan and S. Y. Jin, "Coverage Problem in Wireless Sensor Network: A Survey," Journal of Networks, Vol. 5, No. 9, pp. 1033-1040, 2010.
    [28] A. Ghosha and S. K. Dasb, "Coverage and connectivity issues in wireless sensor networks: A survey", Pervasive and Mobile Computing, Vol. 4, No. 3, pp. 303-334, 2008.
    [29] C. F. Huang and Y. C. Tseng, "A survey of solutions to the coverage problems in wireless sensor networks," Journal of Internet Technology, Vol. 6, No. 1, pp. 1-8, 2005.
    [30] J. A. Torkestani, "An adaptive energy-efficient area coverage algorithm for wireless sensor networks," Ad Hoc Networks, Vol. 11, No. 6, pp. 1655-1666, 2013.
    [31] J. A. Torkestani, "An adaptive energy-efficient area coverage algorithm for wireless sensor networks," Ad Hoc Networks, Vol. 11, No. 6, pp. 1655-1666, 2013.
    [32] H. Mostafaei and M. R. Meybodi, "Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata," Wireless Personal Communications, Vol. 71, No. 2, pp. 1461-1477, 2013.
    [33] M. Esnaashari and M. R. Meybodi, "Dynamic Point Coverage in Wireless Sensor Networks: A Learning Automata Approach," Communications in Computer and Information Science, Vol. 6, pp. 758-762, 2009.
    [34] M. Noori, S. Movaghati, and M. Ardakani, "Characterizing the path coverage of random wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, Volume 2010, Article ID 716565, 11 pages, 2010.
    [35] J. Harada, S. Shioda, and H. Saito, "Path coverage properties of randomly deployed sensors with finite data-transmission ranges," Computer Networks, Vol. 53, No. 7, pp. 1014-1026, 2009.
    [36] M. Cardei and D. Z. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Networks, Vol. 11, No. 3, pp. 333-340, 2005.
    [37] A. Cerpa and D. Estrin, "ASCENT: adaptive self-configuring sensor networks topologies," IEEE Transactions on Mobile Computing, Vol. 3, No. 3, pp. 272-285, 2004.
    [38] L. Lazos, and R. Poovendran, "Stochastic coverage in heterogeneous sensor networks," ACM Transactions on Sensor Networks, Vol. 2, No. 3, pp. 325-358, 2006.
    [39] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Transactions on Sensor Networks, Vol. 1, No. 1, pp. 36-72, 2005.
    [40] B. Liu, O. Dousse, P. Nain, and D. Towsley, "Dynamic Coverage of Mobile Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 2, pp. 301-311, 2013.
    [41] F. Chen, P. Jiang, and A. Xue, "Probability-Based Coverage Algorithm for 3D Wireless Sensor Networks," Communications in Computer and Information Science, Vol. 15, pp 364-371, 2008.
    [42] H. M. Ammari and S. K. Das, "Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks," IEEE Transactions on Computers, Vol. 61, No. 1, pp. 118-133, 2012.
    [43] H. Tan, Y. Wang, X. Hao, Q. S. Hua, and C. M. Lau, "Arbitrary Obstacles Constrained Full Coverage in Wireless Sensor Networks," Lecture Notes in Computer Science, Vol. 6221, pp. 1-10, 2010.
    [44] T. W. Sung and C. S. Yang, "A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks," International Journal of Ad Hoc and Ubiquitous Computing, Vol.5, No.3, pp. 189-198, 2010.
    [45] G. Wang, G. Cao, P. Berman, T. L. Porta, "Bidding protocols for deploying mobile sensors," IEEE Transactions on Mobile Computing, Vol. 6, No. 5, pp. 515-528, 2007.
    [46] M. A. Guvensan and A. G. Yavuz, "A New Coverage Improvement Algorithm Based on Motility Capability of Directional Sensor Nodes," Lecture Notes in Computer Science, Vol. 6811, pp. 206-219, 2011.
    [47] H. Ma and Y. Liu, "On Coverage Problems of Directional Sensor Networks," Lecture Notes in Computer Science, Vol. 3794, pp. 721-731, 2005.
    [48] E. Hörster and R. Lienhart. "On the Optimal Placement of Multiple Visual Sensors," Proceedings of the ACM International Workshop on Video Surveillance and Sensor Networks, Santa Barbara, CA, USA, pp. 111-120, 2006.
    [49] Y. Osais, M. St-Hilaire, F. R. Yu, "The Minimum Cost Sensor Placement Problem for Directional Wireless Sensor Networks," Proceedings of the IEEE Vehicular Technology Conference, Calgary, Canada, pp. 1-5, 2008.
    [50] C. Pham, A. Makhoul, R. Saadi, "Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications," Journal of Network and Computer Applications, Vol. 34, No. 2, pp. 783-795, 2011.
    [51] U. R. Chen, B. S. Chiou, J. M. Chen, and W. Lin, "An Adjustable Target Coverage Method in Directional Sensor Networks," Proceedings of the IEEE Asia-Pacific Services Computing Conference, Los Alamitos, CA, USA,pp. 174-180, 2008.
    [52] K. Y. Chow, K. S. Lui, and E. Y. Lam, "Wireless sensor networks scheduling for full angle coverage," Multidimensional Systems and Signal Processing, Vol. 20, No. 2, pp. 101-119, 2009.
    [53] J. Wang, C. Niu, and R. Shen, "Priority-based target coverage in directional sensor networks using a genetic algorithm," Computers and Mathematics with Applications, Vol. 57, No. 11-12, pp. 1915-1922, 2009.
    [54] Y. C. Hsu, Y. T. Chen, and C. K. Liang, "Distributed Coverage-Enhancing Algorithms in Directional Sensor Networks with Rotatable Sensors," Lecture Notes in Computer Science, Vol. 7129, pp. 201-213, 2012.
    [55] H. Ma, X. Zhang, and A. Ming, "A Coverage-Enhancing Method for 3D Directional Sensor Networks," Proceedings of the IEEE INFOCOM, Rio de Janerio, Brazil, pp. 2791-2795, 2009.
    [56] W. Cheng, S. Li, X. Liao, C. Shen, and H. Chen, "Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks," Proceedings of International Conference on Parallel Processing Workshops, Xian, China, pp. 68, 2007.
    [57] C. K. Liang, M. C. He, and C. H. Tsai, "Movement Assisted Sensor Deployment in Directional Sensor Networks," Proceedings of the International Conference on Mobile Ad-hoc and Sensor Networks, Hangzhou, China, pp. 226-230, 2010.
    [58] M. A. Guvensan and A. G. Yavuz, "A Hybrid Solution For Coverage Enhancement In Directional Sensor Networks," Proceedings of the International Conference on Wireless and Mobile Communications, Luxembourg, pp. 134-138, 2011.
    [59] N. Tezcan and W. Wang, "Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints," Computer Networks, Vol. 52, No. 13, pp. 2558-2567, 2008.
    [60] H. Topcuoglu, M. Ermis, I. Bekmezci, and M. Sifyan, "A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems," Simulation, Vol. 88, No. 1, pp. 110-122, 2012.
    [61] J. Zhao and J. C. Zeng, "An Electrostatic Field-based Coverage-Enhancing Algorithm for Wireless Multimedia Sensor Networks," Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China, pp. 1-5, 2009.
    [62] H. Huang, L. Sun, R. Wang, and J. Li, "A Novel Coverage Enhancement Algorithm for Image Sensor Networks," International Journal of Distributed Sensor Networks, Volume 2012, Article ID 370935, 11 pages, 2012.
    [63] J. Zhao and Q. Sun, "Model and Simulation of Data Aggregation Based on Voronoi Diagram in Hierarchical Sensor Network," Lecture Notes in Electrical Engineering, Vol. 202, pp. 107-113, 2012.
    [64] F. M. Al-Turjman and H. S. Hassanein, "Towards augmented connectivity with delay constraints in WSN federation," International Journal of Ad Hoc and Ubiquitous Computing, Vol. 11, No. 2/3, pp. 97-108, 2012.
    [65] J. Chen, M. B. Salim, and M. Matsumoto, "A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network," Journal of Information Processing Systems, Vol. 7, No. 1, pp. 17-28, 2011.
    [66] R. Dubey, S. K. Swain, C. P. Kashyap, and R. Bera, "Fault Tolerance in Wireless Sensor Networks Using Constrained Delaunay Triangulation," International Journal of Smart Sensors and Ad Hoc Networks, Vol. 2, No. 1-2, pp. 8-14, 2012.
    [67] M. Ghaffari, B. Hariri, ans S. Shirmohammadi, "On the Necessity of Using Delaunay Triangulation Substrate in Greedy Routing Based Networks," IEEE Communications Letters, Vol. 14, No. 3, pp. 266-268, 2010.
    [68] Channakrishnaraju and M. Siddappa, "A Study on Efficient Methods Used to Enhance Coverage in Wireless Sensor Networks," International Journal of Advanced Information Science and Technology, Vol. 13, No. 13, pp. 21-27, 2013.
    [69] M. Argany, M. A. Mostafavi, F. Karimipour, and C. Gagné, "A GIS Based Wireless Sensor Network Coverage Estimation and Optimization: A Voronoi Approach," Lecture Notes in Computer Science, Vol. 6970, pp. 151-172, 2011.
    [70] A. M. C. So and Y. Ye, "On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams," Lecture Notes in Computer Science, Vol. 3828, pp. 584-593, 2005.
    [71] H. Chizari, M. Hosseini, T. Poston, S. A. Razak, and A. H. Abdullah, "Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network," Sensors, Vol. 11, No. 3, pp. 3163-3176, 2011.
    [72] C. H. Wu, K. C. Lee, and Y. C. Chung, "A Delaunay Triangulation based method for wireless sensor network deployment," Computer Communications, Vol. 30, No. 14-15, pp. 2744-2752, 2007.
    [73] M. A. Guvensan and A. G. Yavuz, "On coverage issues in directional sensor networks: A survey," Ad Hoc Networks, Vol. 9, No. 7, pp. 1238-1255, 2011.
    [74] J. Li, R. Wang, H. Huanh, and L. Sun, "Voronoi based Area Coverage Optimization for Directional Sensor Networks," Proceedings of the International Symposium on Electronic Commerce and Security, Nanchang, China, pp. 488-493, 2009.
    [75] J. Li, R. Wang, H. Huanh, and L. Sun, "Voronoi-Based Coverage Optimization for Directional Sensor Networks," Wireless Sensor Network, Vol. 1, No. 5, pp. 417-424, 2009.
    [76] F. Viani, P. Rocca, G. Oliveri, D. Trinchero, and A. Massa, "Localization, tracking, and imaging of targets in wireless sensor networks: An invited review," Radio Science, Vol. 46, No. 5, 12 pages, 2011.
    [77] L. Cheng, C. Wu, Y. Zhang, H. Wu, M. Li, and C. Maple, "A Survey of Localization in Wireless Sensor Network," International Journal of Distributed Sensor Networks, Volume 2012, Article ID 962523, 12 pages, 2012.
    [78] N. A. Alrajeh, M. Bashir, and B. Shams, "Localization Techniques in Wireless Sensor Networks," International Journal of Distributed Sensor Networks, Volume 2013, Article ID 304628, 9 pages, 2013.
    [79] E. Niewiadomska-Szynkiewicz, "Localization in wireless sensor networks: Classification and evaluation of techniques," Information International Journal of Applied Mathematics and Computer Science, Vol. 22, No. 2, pp. 281-297, 2012.
    [80] L. Liu, X. Zhang, and H. Ma, "Optimal Node Selection for Target Localization in Wireless Camera Sensor Networks," IEEE Transactions on Vehicular Technology, Vol. 59, No. 7, pp. 3562-3576, 2010.
    [81] W. Li and W. Zhang, "Sensor Selection for Improving Accuracy of Target Localisation in Wireless Visual Sensor Networks," IET Wireless Sensor Systems, Vol. 2, No. 4, pp. 293-301, 2012.
    [82] D. Gao, W. Zhu, X. Xu, and H. C. Chao, "A Hybrid Localization and Tracking System in Camera Sensor Networks," International Journal of Communication Systems, DOI: 10.1002/dac.2492, 2012.
    [83] L. Liu, B. Hu, and L. Li, "Algorithms for Energy Efficient Mobile Object Tracking in Wireless Sensor Networks," Cluster Computing, Vol. 13, No. 2, pp. 181-197, 2010.
    [84] A. M. Khedr and W. Osamy, "Effective Target Tracking Mechanism in a Self-Organizing Wireless Sensor Network," Journal of Parallel and Distributed Computing, Vol. 71, No. 10, pp. 1318-1326, 2011.
    [85] W. Chen and Y. Fu, "Cooperative Distributed Target Tracking Algorithm in Mobile Wireless Sensor Networks," Journal of Control Theory and Applications, Vol. 9, No. 2, pp. 155-164, 2011.
    [86] P. K. Sahoo, J. P. Sheu, and K. Y. Hsieh, "Target tracking and boundary node selection algorithms of wireless sensor networks for internet services," Information Sciences, Vol. 230, pp. 21-38, 2013.
    [87] C. H. Chen, Y. Yao, D. Page, B. Abidi, A. Koschan, and M. Abidi, "Camera handoff and placement for automated tracking systems with multiple omnidirectional cameras," Computer Vision and Image Understanding, Vol. 114, No. 2, pp. 179-197, 2010.
    [88] Z. Chu, L. Zhuo, Y. Zhao, and X. Li, "Cooperative Multi-object Tracking Method for Wireless Video Sensor Networks," Proceedings of IEEE 13th International Workshop on Multimedia Signal Processing, Hangzhou, China, pp. 1-5, 2011.
    [89] J. Han, E. J. Pauwels, P. M. de Zeeuw, and P. H. N. de With, "Employing a RGB-D Sensor for Real-Time Tracking of Humans across Multiple Re-Entries in a Smart Environment," IEEE Transactions on Consumer Electronics, Vol. 58, No. 2, pp. 255-263, 2012.
    [90] W. Limprasert, A. Wallace, and G. Michaelson, "Real-Time People Tracking in a Camera Network," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, Vol. 3, No. 2, pp. 263-271, 2013.
    [91] Y. Wang, D. Wang, and W. Fang, "Automatic node selection and target tracking in wireless camera sensor networks," Computers and Electrical Engineering, DOI: 10.1016/j.compeleceng.2013.07.005, 2013.
    [92] W. Li, "Camera Sensor Activation Scheme for Target Tracking in Wireless Visual Sensor Networks," International Journal of Distributed Sensor Networks, Volume 2013, Article ID 397537, 11 pages, 2013.
    [93] F. Aurenhammer, "Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, Vol. 23, No. 3, pp. 345-405, 1991.
    [94] M. Kolahdouzan and C. Shahabi, "Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases," Proceedings of the International Conference on Very Large Data Bases, Toronto, Canada, pp. 840-851, 2004.
    [95] S. Fortune, "A sweepline algorithm for Voronoi diagrams," Algorithmica, Vol. 2, No. 1-4, pp. 153-174, 1987.
    [96] M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications, 3rd Edition, Springer, Berlin Heidelberg, Germany, 2008.
    [97] Z. Li, R. Li, Y. Wei, and T. Pei, "Survey of Localization Techniques in Wireless Sensor Networks," Information Technology Journal, Vol. 9, No. 8, pp. 1754-1757, 2010.
    [98] A. Elgammal, "Background Subtraction: Theory and Practice," Augmented Vision and Reality, Springer, Berlin Heidelberg, Germany, pp. 1-21, 2013.
    [99] M. Alvar, Á. Sánchez, and Á. Arranz, "Fast background subtraction using static and dynamic gates," Artificial Intelligence Review, Vol. 41, No. 1, pp. 113-128, 2014.
    [100] O. Barnich and M. Van Droogenbroeck, "ViBe: A Universal Background Subtraction Algorithm for Video Sequences," IEEE Transactions on Image Processing, Vol. 20, No. 6, pp. 1709-1724, 2011.
    [101] N. M. Roscoe and M. D. Judd, "Harvesting Energy From Magnetic Fields to Power Condition Monitoring Sensors," IEEE Sensors Journal, Vol. 13, No. 6, pp. 2263-2270, 2013.
    [102] C. Bettstetter, H. Hartenstein, and X. Pérez-Costa, "Stochastic Properties of the Random Waypoint Mobility Model," Wireless Networks, Vol. 10, No. 5, pp. 555-567, 2004.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE