臺灣博碩士論文加值系統

在崎嶇的海岸線上以人力監控入侵者是相當費時與耗費成本的。因此，使用無線感測網路進行監測是達到海岸防衛一個很有潛力的自動化應用。以往無線防禦網路的研究以分散式的方式建構防衛曲線，儘管可減少其建置成本，但形成防線的速度較慢，無法實際有效運用於入侵者監控的應用中。此外，使用集中式防線建構的方法，必須收集網路中所有節點的位置資訊與監控所得資料，集中式節點快速消耗的電量可能造成網路監控時間大幅縮短。本論文提出以網格為基礎之階層式網路架構，結合集中式與分散式兩種建置模式的優點與特性，藉由網格領導者 確保其管理範圍內防衛曲線的有效性。並綜合考慮電量消耗因素選擇最少數量的無線感測節點進行網路監控，以期達到有效的即時監控與快速分配防線運作之目標。本論文採用分散式的管理架構可動態更新各節點的的資訊，以快速回復無線感測節點因外在環境改變而導致防衛曲線失效的問題，並且藉由集中式的精確管理成員資訊與分散式交換鄰居資訊，即可得到精確的地形位置，無論在各種地形中皆可彈性的建置防線路徑與快速的修復、接替防線中斷等問題。在模擬比較中，可發現本論文所提出的演算法不單可快速建置防衛曲線，且可動態依節點剩餘電量挑選合適的無線感測防衛節點，以有效提高防衛曲線的建置的時間與快速的修復防線之目標。

It is time and cost consuming to monitor coastline events through human guards. Using emerging wireless sensor network to automatically monitor coastline events has great application potentials. Conventional barrier coverage protocols can be divided into distributed and centralized categories. Although distributed protocols have advantages of low deployment costs, large time is required to establish an effective barrier path. On the other hand, centralized protocols can effectively construct barrier coverage, but collecting node locations and events consume large amount of precious energy resources. In this paper, we propose a grid-based barrier management protocol which can not only balance energy consumption of all nodes, but also can establish barrier within short time. In each grid, grid head is responsible to construct barrier within a grid and ensure load balance within a grid. Simulation results reveal that the proposed protocol achieves fast barrier construction, dynamic active nodes selection, and network enhancement.

第一章、 緒論
第二章、 文獻探討
第三章、 網路場景
第四章、 分散式防線覆蓋協定
4.1 網格領導者之選擇
4.2 有效感測器的應用選擇
4.3 整體的Barrier Path建立
4.4 整體的Barrier Coverage防護與修復
第五章、 效能評估
5.1 防線建置封包成本分析
5.2 防線建置時間成本分析
第六章、 實驗模擬
6.1 Control Overhead
6.2 Setup Time
第七章、 結論
參考文獻

[1]Ai Chen, Santosh Kumar, and Ten H. Lai, “Designing localized algorithms for barrier coverage,” in 13th annual ACM International conference on Mobile computing and networking (MobiCom), pp. 63–74, September 2007
[2]Ai Chen, Ten H. Lai, and Dong Xuan, “Measuring and guaranteeing quality of barrier-coverag in wireless sensor networks,” in Proc. of The ACM International Symposium on Mobile Ad HocNetworking and Computing (MobiHoc), pp. 421–430, May 2008.
[3]Anwar Saipulla, Benyuan Liu and Jie Wang, “Finding and Mending Barrier Gaps in Wireless Sensor Networks,” in Proc.of the IEEE Global Telecommunications Conference, pp. 1-5, December 2010.
[4]Benyuan Liu and Don Towsley, “A study on the coverage of large-scale sensor networks,” in The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 475–483, October 2004.
[5]Benyuan Liu, Olivier Dousse, Jie Wang, and Anwar Saipulla, “Strong barrier coverage of wireless sensor networks,” in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 519–528, May 2008.
[6]Brad Karp and HT T Kung, “GPSR: greedy perimeter stateless routing for wireless sensor networks, “in Proc. of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), pp. 243–254, August 2000
[7]Bomi Park, Soochang Park, Euisin Lee and Sang-Ha Kim, “Detection and Tracking of Continuous Objects for Flexibility and Reliability in Sensor Networks,” in Proc. of IEEE International Conference on Communications (ICC), pp. 1-6, May 2010.
[8]Chi-Fu Huand and Yu-Chee Tseng, “The coverage problem in a wireless sensor network,” Mobile Networks and Application, pp. 519–528, August 2005.
[9]Chih-Yung Chang, Li-Ling Hung, Yu-Chieh Chen, and Ming-Hsien Li, “On-Supporting Energy Balanced K-Barrier Coverage in Wireless Sensor Networks,” in Proc. of The ACM 5th International Wireless Communications and Mobile Computing Conference (ACM IWCMC 2009), pp. 274-278, June 2009.
[10]Chiu-Kuo Liang, Chih-Shiuan Li, “Spiral Grid Routing for Load Balance in Wireless Sensor Networks,” in Proc. of IEEE International Conference on Computational Science and Engineering, pp. 350-355, August 2009.
[11]Chih-Kuang Lin, Vladimir Zadorozhny, and Prashant Krishnamurthy, “Grid-based Access Scheduling for Mobile Data Intensive Sensor Networks,” in Proc. of the 9th International Conference on Mobile Data Management (MDM), pp. 197-204, April 2008.
[12]Elyes Ben Hamida and Guillaume Chelius, “A line-based data dissemination protocol for wireless sensor networks with mobile sink,” in Proc. of the IEEE International Conference on Communications (ICC 2008), pp. 2201-2205, May 2008.
[13]Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang. “A two-tier data dissemination model for large scale wireless sensor networks,” in Proc. of the ACM International Conference on Mobile Computing and Networking, pp. 585-594, September 2002.
[14]Jun He and Hongchi Shi, ” Finding barriers with minimum number of sensors in wireless sensor networks,” n Proc. of IEEE International Conference on Communications (ICC), pp. 1-5, May 2010.
[15]Kisuk Kweon, Hojin Ghim, Jaeyoung Hong, and Hyunsoo Yoon, ”Grid-Based Energy-Efficient Routing from Multiple Sources to Multiple Mobile Sinks in Wireless Sensor Networks,” in Proc. of the 4th International Symposium on Wireless Pervasive Computing, pp. 1-5, February 2009.
[16]Linghe Kong, Xuemei Liu, Zhi Li and Min-You Wu, ” Automatic Barrier Coverage Formation with Mobile Sensor Networks,” in Proc. of IEEE International Conference on Communications (ICC), pp. 1-5, May 2010
[17]Santosh Kumar, Ten H. Lai, and A. Arora, “Barrier Coverage With Wireless Sensors,” in Proc. of International Conference on Mobile Computing and Networking (ACM MobiCom), pp. 284–298, September 2005.
[18]Santosh Kumar, Ten H. Lai,, Marc E. Posner, Prasun Sinha, “Maximizing the Lifetime of a Barrier of Wireless Sensors” in Proc. of IEEE Transactions on Mobile Computing, pp. 1161-1172, Aug 2010.
[19]Yong Lin, Zhengyi Le and Fillia Makedon, ”Accumulation point model for barrier coverage,” in Proc. of International Conference on Networked Sensing Systems, pp. 1-4, June 2009.
[20]Zhezhuang Xu, Chengnian Long, Cailian Chen and Xinping Guan, “Hybrid Clustering and Routing Strategy with Low Overhead for Wireless Sensor Networks,” in Proc. of IEEE International Conference on Communications (ICC), pp. 1-5, May 2010.