含有移動節點之無線感測器網路的適應性覆蓋保存路由協定設計

Design of Adaptive Coverage-Preserving Routing Protocol for Wireless Sensor Networks with Mobile Nodes

鄭哲燊(Che-Shen Cheng)

指導教授 ： 曾傳蘆

國立臺北科技大學/電資學院/電機工程系研究所/碩士(2014年)

摘要

隨著無線感測器網路快速發展，在醫療護理監測等各個領域的應用逐漸普遍。由於這類型應用對於覆蓋功能的需求甚高，因此可維持完全覆蓋率的佈建方法研究逐漸受到重視。
考慮完全覆蓋要求下延長生命週期的無線感測器網路佈建問題，本論文以固定式無線感測器網路輔以移動節點的網路架構，以節點能量消耗與移動節點數量為設計參數，提出一個新的適應性覆蓋保存路由協定。參數變動範圍包括：整體網路的剩餘能量變化量從24%至50%、移動節點與固定節點數量比為10/90顆、15/85顆、20/80顆，透過比較與分析，藉此找出最佳設定參數，以延長整體網路的生命週期。除此之外，本研究在剩餘能量20%、剩餘能量35%、剩餘能量50%情況下與其他覆蓋路由協定比較，並據此提出含有移動節點之無線感測器網路的適應性覆蓋保存路由協定(adaptive coverage-preserving routing protocol for wireless sensor network with mobile nodes, ACPRP-M)。
模擬結果顯示 ACPRP-M在節點剩餘能量35%時，進行移動節點的補償機制與其他節點在50%、20%剩餘能量相較之下，使用本研究所提出方法的網路存活週期多增加1.75倍的存活時間，而與傳統的適應性覆蓋路由協定相較之下，更是提升了五百回合的生命週期。

關鍵字

覆蓋率 ； 移動節點 ； 無線感測器網路

並列摘要

Along with the rapid development of wireless sensor networks, applications such as medical care and monitoring are getting popular. Since the coverage preservation is the major concern of this kind of applications, consequently deployment methods to keep the coverage have been an important research issue.
Considering the network lifetime-prolonging problem with full coverage preservation, wireless sensor networks with mobile nodes are adopted in this thesis. Taking energy consumption and the number of mobile nodes as design parameters, an adaptive coverage-preserving routing protocol is proposed. To examine whether the proposed protocol can meet the goals of network lifetime extension, the residual energy for the whole network varies from 24% to 50%, and the ratio of the numbers of mobile and fixed nodes are 10/90, 15/85, and 20/80, respective. From these combinations, comparison and analysis are made to find the optimal parameters. Moreover, the proposed protocol is also examined by comparing with other protocols when the residual energy is set at 20%, 35%, and 50%. Using the comparison results, this thesis proposes a novel routing protocol called the adaptive coverage-preserving routing protocol with mobile nodes (ACPRP-M) for the wireless sensor networks with mobile nodes.
Simulation results indicate that the ACPRP-M is able to extend the network lifetime by 175%, when the residual energy for the whole network is set at 35%. In addition, compared to other traditional protocols, the proposed protocol can lead to an increase of 500 rounds in the network lifetime.

並列關鍵字

wireless sensor network ； mobile node ； coverage ratio ； clustering

參考文獻

[23] 林子翔，覆蓋率優先動態路由演算法應用於無線感測器網路之研究，碩士論文，臺灣大學生物產業機電工程學系，台北，2009。

[43] 林志明，無線感測器網路指向天線定位機制，博士論文，中央大學資訊工 程學系博士班，台北，2014。

[4] 林冠璋，使用無線感測器網路之自動化害蟲生態監測系統研製，碩士論文，台北科技大學機電整合研究所，台北，2007。

[35] 司仕豪，適用於隨機分布無線感測器網路之多指標節能路由協定，碩士論文，台北科技大學電機工程碩士班，台北，2009。

[41] 林政翰，適用於無線感測網路的多功率傳送跳數定位演算法，碩士論文，台北科技大學電機工程系碩士班，台北，2012。