無線感測器網路的電量空洞填補協定; Energy Hole Healing Protocol for Wireless Sensor Networks

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/9069

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9069

题名:	無線感測器網路的電量空洞填補協定;Energy Hole Healing Protocol for Wireless Sensor Networks
作者:	薛宏裕;Hung-Yu Shiue
贡献者:	資訊工程研究所
关键词:	無線感測器網路;行動感測器;監視;energy hole;wireless sensor networks;mobile sensor
日期:	2005-07-14
上传时间:	2009-09-22 11:40:32 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	無線感測器網路在許多的應用中，都會要求感測器的偵測範圍能夠涵蓋整個網路。若網路中存在無法偵測的空洞，可能會對使用者造成不同程度的傷害。在以往的研究中，有著作提出感測器能量的消耗有地域集中的性質。此一特性會造成網路上鄰近的節點有相近程度的耗電量。如此將造成網路上即將耗盡電量的節點會集中在某一區域，而形成偵測的空洞。由於此一空洞是集中在某一區域，會造成許多偵測事件的遺失。此時整個無線感測器網路的功能性就不能夠達成。這篇論文中，我們提出了一個嶄新的網路模型和一個演算法可以解決網路電量空洞的問題。我們利用分散式演算法找出網路上電量空洞的範圍，並且透過有效率的規劃讓行動感測器節點可以移動到電量空洞的位置。透過我們所設計的演算法，可以避免擺放許多感測器節點的龐大成本。模擬效能的實驗中，我們的協定可以減少控制封包的負擔，達到相當高的行動感測器節點利用率。 Many applications in wireless sensor networks require maintaining full sensing coverage in target area with time went by. Coverage hole may cause injuries to surveillance applications. Because of the energy consumption spatial locality, neighboring sensor nodes deplete their energy off almost simultaneously. These neighboring sensor nodes are called energy hole. Energy holes may cause large coverage hole, and any events occurred within coverage hole will not be detected by sensor networks. In this circumstance, the requirements of surveillance applications can not be satisfied. In this paper, an algorithm is proposed to resolve the energy hole problem. The distribute algorithm can cover energy holes by using mobile sensors. Mobile sensors heal energy hole in parallel way to avoid the large cost of manual sensor deployment. The energy hole expansion problem is overcome by hexagon mechanism. We evaluate the performance of the proposed scheme through simulations. The simulation results show that our proposed protocol has low control message overhead on energy hole information collection and high utilization of mobile sensors about healing energy hole.
显示于类别:	[資訊工程研究所] 博碩士論文

文件中的档案:

档案	大小	格式	浏览次数

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....