Please use this identifier to cite or link to this item:
|Title: ||Robot deployment algorithms for wireless sensor networks with unknown obstacles|
|Other Titles: ||無線感測網路具克服未知障礙物之機器人佈建演算法|
|Authors: ||陳正昌;Chen, Cheng-Chang|
|Keywords: ||無線感測網路;感測器佈建;機器人;感測覆蓋;障礙物;死路;多頻道;媒體存取控制協定;會面問題;隱藏節點問題;Wireless sensor network;sensor deployment;Robot;Sensing Coverage;obstacle;Dead-end;Multi-channel;medium access control;Rendezvous problem;Hidden terminal problem|
|Issue Date: ||2017-08-24 23:50:38 (UTC+8)|
|Abstract: ||無線感測網路(wireless sensor networks)中，良好的網路佈建方式與有效率的通訊協定，是無線感測網路中重要的議題，在近年來亦受到相當大的重視，本論文主要提出了高效的機器人感測器佈建演算法及高效的多頻道通訊協定，藉此提高無線感測網路的監測品質與傳輸效益。|
而感測器佈建後的通訊亦是相當重要的工作，近年來，發展多頻道媒體存取協定已受到極大的關注與討論，並被認為是開發頻寬利用率的有效方法。在發展多頻道通訊協定時所遭遇最大的挑戰便是主機會面問題(Rendezvous Problem)與多頻道隱藏節點問題(Multi-Channel Hidden Terminal Problem)。為解決會面問題，部分研究的作法是讓所有主機在特定的頻道中會面，以便進一步協調資料傳輸該使用的頻道。然而，此種作法將可能產生多頻道隱藏主機節點問題。另外，也有部分研究的作法，讓所有主機週期性地在特定頻道的ATIM Window聚集，以協調資料傳輸的頻道，但此種作法會造成其它頻道ATIM Window的頻寬利用率降低。為解決多頻道隱藏主機節點問題並改善多頻道傳輸時的頻寬利用率，本論文提出一多頻道MAC協定(SMC-MAC)，透過創新的階梯式頻道模型，將各頻道的控制區間錯開，並透過頻道對應函式，將各結點分散在不同的頻道中，藉此達成在不增加硬體成本下，有效解決多頻道的主機會面與多頻道隱藏主機節點問題，並提高頻寬利用率，進而提升網路傳輸效能。
In wireless sensor networks (WSNs), the deployment and communication issues are very important and have received much attention in the last decade. This thesis mainly proposes efficient deployment and communication algorithms for improving the operating efficiencies of the wireless sensor networks.
First of all, the goal of developing a deployment algorithm is to deploy sensors in a given monitoring region in a way of low hardware cost and high coverage quality. In recent years, several mechanisms were developed for robot to deploy sensors efficiently. Their performances highly depend on the obstacles since their results are always inefficient when the Dead-End problem is encountered. Therefore, it has been the key challenge for developing a robot deployment mechanism to overcome the Dead-End problem and satisfy the full coverage requirement by using minimal number of sensors. This study proposes an Impasse-aware robot deployment algorithm, called IAD. The proposed IAD mainly consists of basic deployment rules and Dead-End handling rules. The basic deployment rules try to use minimal number of sensors such that the full coverage purpose can be achieved. Moreover, the proposed Dead-End handling rules can efficiently deal with the Dead-End problem. Extensive experiment studies show that our proposed IAD has better performance than existing robot deployment mechanisms in terms of coverage ratio, energy efficiency, deployment path length as well as required stack space.
In addition to investigating the deployment issue, this thesis also investigates the communication issues in WSNs. The Multi-channel media access control (MAC) protocols can increase wireless network capacities. The rendezvous problem is the most frequently encountered challenge in developing multi-channel MAC protocols. Some studies have assumed that each device is equipped with one additional antenna; however, this increases the hardware cost. Other studies have divided the timeline of each channel into several beacon intervals. All stations are awake simultaneously on a predefined channel to enable rendezvous opportunities; however, this leads to low bandwidth utilization. This thesis also presents an efficient staggered multichannel MAC protocol (SMC-MAC) for ad hoc networks. By using a single antenna, the proposed SMC-MAC applies a staggered channel model with a home channel concept for exploiting multi-channel bandwidth resources. Performance results reveal that the proposed SMC-MAC outperforms existing multi-channel MAC protocols in terms of network throughput, control packet collision ratio, packet delay time, packet discarding, packet loss ratio, control overhead, and robustness.
In summary, this thesis proposes robot deployment algorithm and MAC protocols for improving the efficiencies of the WSNs. Extensive experiment studies show that our proposed IAD has better performance than existing robot deployment mechanisms in terms of coverage ratio, energy efficiency, deployment path length as well as required stack space. In addition, the performance results reveal that the proposed SMC-MAC outperforms existing multi-channel MAC protocols in the network throughput, control packet collision ratio, packet delay time, packet discarding, packet loss ratio, control overhead, and robustness.
|Appears in Collections:||[資訊工程學系暨研究所] 學位論文|
Files in This Item:
All items in 機構典藏 are protected by copyright, with all rights reserved.