[[alternative]]A distributed partition-free lazy movement protocol for mobile sensor networks

碩士[[abstract]]無線感測網路(Wireless Sensor Networks)會因為無線感測元件(Sensors)無法工作而使得網路產生分割(Partition)，Partition將嚴重影響Coverage 的情況與Connectivity 的品質。因此，我們提出一個有效避免Partition 產生的分散式無分割移動之通訊協定(Distributed Partition-Free Lazy Movement Protocol，PLMP)，PLMP 使用具移動性的感測裝置(Mobile Sensors)以避免Partition 的產生。 PLMP主要包括「Network Initialization Phase」和「Network Maintenance Phase」二個部分。在「Network Initialization Phase」中，整個行動感測網路(Mobile Sensor Network，MSN)將以Sink為主進行網路初始化的動作，這個部分將提供未來Mobile Sensors移動方向的依據。「Network Maintenance Phase」則是應用於網路可能產生Partition時，Mobile Sensors所需移動的位置與方向之計算。當Partition可能產生時，Connectivity 較差的Mobile Sensors將利用右手法則(Right Hand Rule)方式傳送封包並蒐集相關資訊，據以計算出一個考量到區域Coverage情況的移動位置，最後再移至該處維護網路的Connectivity。另外我們在效能分析中提出二個效能指標EIn與EIc分別判斷移動位置對於WSN中Coverage與Connectivity的影響。 PLMP 具有下列特色(1) 分散式的協定；(2)有效維護網路的Connectivity；(3)盡量減少Mobile Sensors 移動的時機與次數，以減少電量的消耗。實驗模擬的結果顯示出，分散式無分割移動之通訊協定較其他相關文獻所提出之協定更能避免Partition 的產生，使所有能夠工作的Mobile Sensors 可以貢獻他們的能力，以增加WSN 的存活時間。[[abstract]]According to the advancement of wireless technology, wireless sensor networks (WSNs) are widely adopted to many applications. Some partitions will appear in WSNs because some sensors are inactive. Partitions will reduce the coverage and weaken the connectivity of the WSN. We will provide a protocol (Distributed Partition-Free Lazy Movement Protocol, PLMP) which can prevent the appearance of partitions effectively. PLMP has some characteristics as follows:(1) It is distributed (2) It can maintain the connectivity of the WSN effectively (3)Less Number of movements.[[tableofcontents]]第 1 章 緒論 1 1.1 研究背景 1 1.2 研究動機 2 1.3 研究目的及方法 7 1.4 論文架構 9 第 2 章 背景知識 10 2.1 網路模型 10 2.2 Connectivity對感測任務影響之分析 11 2.3 網路拓樸結構對Coverage影響之分析 13 2.4 線性方程式 21 第 3 章 分散式無分割移動之通訊協定 23 3.1 Network Initialization Phase 23 3.2 Network Maintenance Phase 25 3.2.1 Stock Node Determination 25 3.2.2 Attach Nodes Discovery 28 3.2.3 Target Position Calculation 30 3.3 特殊情況處理 40 第 4 章 實驗與模擬 42 4.1 實驗環境 42 4.2 實驗結果 42 4.2.1 可與Sink連結的Mobile Sensors數量(ES) 42 4.2.2 移動次數 44 4.2.3 Mobile Sensors對MSN之貢獻(EIn) 45 4.2.4 整合EIn與EIc與的比較(EI) 47 4.2.5 結論 48 第 5 章 結論與未來研究方向 49 參考文獻 52 圖一 MSN中已形成一包含3個Mobile Sensors的Partition 4 圖二 相同數量的Mobile Sensors對MSN中感測結果的影響 12 圖三 三種網路拓樸對於Coverage與Connectivity的分析比較 15 圖四 S將計算與鄰居外心或中點距離標準差 19 圖五 直線L將平面區分為兩個區域R1與R2 21 圖六 網路初始化後，Mobile Sensors將可設定本身的Minimum Hop Count 25 圖七 MSN中已形成一包含3個Mobile Sensors的Partition 27 圖八 J收到I的封包後，以I為基準逆時針找到第一個鄰居K 28 圖九 Stock Node S將發起以Right Hand Rule為傳送方式的偵測封包 30 圖十 尋找Temporary Position 32 圖十一 任兩個Affecting Nodes彼此距離必須在2R內 33 圖十二 Protocol運作流程圖 34 圖十三 利用向量微調決定Stock Node移動位置 39 圖十四 特殊情況探討 41 圖十五 環境設定 42 圖十六 Non-Partition Sensors數的比較(ES) 43 圖十七 圖十六的放大圖 44 圖十八 移動次數的比較 45 圖十九 EIn的比較 46 圖二十 圖十九的放大圖 47 圖二十一 EI的比較 48[[note]]學號: 692191124, 學年度: 9