無線感測網路克服障礙物及延長網路存活時間之繞徑協定; An Obstacle-Avoidance Routing Protocol in Wireless Sensor Network

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/46481

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/46481

Title:	無線感測網路克服障礙物及延長網路存活時間之繞徑協定;An Obstacle-Avoidance Routing Protocol in Wireless Sensor Network
Authors:	陳佳偉;Chi-Wei Chen
Contributors:	資訊工程研究所
Keywords:	分散式演算法;繞徑演算法;無線感測網路;wire;Distributed algorithms;geographic routing
Date:	2010-11-26
Issue Date:	2011-06-04 16:11:59 (UTC+8)
Publisher:	國立中央大學
Abstract:	無線感測網路具有價格便宜以及易於佈建的特性，因此在近幾年已成為一項被廣泛討論的研究議題，特別是在一些危險或是難以到達的區域，無法以人力佈建之處，常見的方法是空拋感測器的方式建立無線感測網路。在實際的場景中可能存在著山丘、湖泊等障礙物，導致感測器的佈署不平均或是被破壞，使得無線感測網路拓樸存在空洞，多數現有的繞境協定會使其路徑集中於空洞周圍，使得空洞周圍節點電量很快被耗盡。本篇論文提出一個分散式的方法分散空洞周圍節點電量消耗，以達到延長無線感測網路生命週期之目的。 In wireless sensor networks, an important challenge often faced in geographic routing is the “local minimum phenomenon” which is caused by obstacles. For solving this problem, most obstacle-avoiding schemes route packets along the perimeter of obstacles or forbidden regions. Thus, sensor nodes on the perimeter of obstacles and forbidden regions exhaust their energy faster than others, which enlarge the hole size, called growing hole problem. In this paper, we propose an discrete energy-efficient Obstacle Avoiding Routing Protocol (OARP) to disperse energy consumption of sensor nodes on the perimeter of obstacles for solving growing hole problem, and prolong the network lifetime.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	582	View/Open

社群 sharing

Loading...