應用於無線感測網路未知區域之機器人佈建機制

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 學位論文 > Item 987654321/87992

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/87992

题名:	應用於無線感測網路未知區域之機器人佈建機制
其它题名:	Robot-based deployment mechanism for wireless sensor networks in unknown region
作者:	吳宥樺;Wu, You-Hua
贡献者:	淡江大學資訊工程學系碩士班顏淑惠;Yen, Shwu-Huey
关键词:	克障;感測器佈建;全區覆蓋;無線感測網路;obstacle-free;sensor deployment;full coverage;Wireless sensor networks
日期:	2012
上传时间:	2013-04-13 11:55:42 (UTC+8)
摘要:	在無線感測網路(Wireless Sensor Networks, WSNs)中，要如何利用機器人在未知的區域場景中進行佈建機制是個重要的議題之一。以ORRD(Obstacle-Free Robot Deployment Mechanism, ORRD)演算法為基礎，本文所提出的佈建機制在不失全區覆蓋(Full Coverage)的前提下，利用最少數量的感測器(Sensor)，克服了未知區域場景下可能帶有障礙物的狀況，並且適用於多個機器人協同合作。機器人可利用全球衛星定位系統裝置(Global Positioning System Device, GPS Device)來得知其本身所在之位置資訊，加上雷射範圍探測器(Scanning Laser Range-Finder)偵測障礙物與邊界，並利用超音波得知與障礙物之間的距離。此外，我們延伸討論至多個機器人的場景，機器人採取獨立且非同步的移動方式。當機器人相遇，彼此會透過判斷式來更新其本身網路拓樸矩陣之資訊，達到協同合作之概念。實驗結果將證明本文所提之方法會在執行時間效率上優於傳統之作法。 Robot deployment in unknown region is one of the most important issues in wireless sensor networks (WSNs). Based on the Obstacle-Free Robot Deployment Mechanism (ORRD), we propose a new deployment mechanism. This mechanism attempts to use the least number of sensors to guarantee full coverage and avoid physical obstacles in unknown region. In addition, it also supports multiple robots cooperation method. Robots use Global Positioning System device (GPS devices) to know their position, and attach scanning laser range-finder to detect obstacles and boundaries of the ROI. We extend the mechanism to support multiple robots that move independently and asynchronously. When robots meet each other, they will determine how to update their network topology matrix to ensure cooperation. The simulation results show that the mechanism is more efficient in execution time than traditional mechanism.
显示于类别:	[資訊工程學系暨研究所] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	152	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....