无线感测 测网路阻障.PDFVIP

無無線感測測網路阻障障覆蓋多多頻道及及時槽排程程 MMulti-Chhannel aand Timee-Slot Scchedulinng for Barrierr Coveraage in WSSNs Chieh-Chhun Huang黃捷群(( ) Shih--Yi Chan(詹詹士毅 ) 國國立中央大學學 國立中央大學國 大學 9854020006@.tw 100522107@.tw Jehn-Ruuey Jiang(江振瑞江 ) Jiunn-Yu Tu(杜俊俊育 ) 國國立中央大學學 國立中央大學國 大學 ncujjjr@gmail. ccom jiun-yyu.tu@ 摘要 通性性阻障覆蓋蓋最佳化問題題 (sink-connnected barrrier coveraage optimizzation probblem, 最佳化 k- 阻阻障覆蓋問題((optimal k-baarrier SCBBCOP)則加入入探討如何選選擇最少數量量的轉 coveerage problemm, OKBCP)是是 探討如何在無無線 傳節節點 (forwarding node) ，使使得 每個偵測測節點 感測測網路 (wirelesss sensor netwwork, WSN)之之監 (dettecting node)皆皆 具有連接至至匯集節點之之連通 控區區域挑選感測器器節點 (sensoor node)使其形形成 性(ssink-connectivvity) ，藉以滿滿足帶狀監控控區域 最高高品質之 k-阻障障覆蓋 。當有有多個鄰近的偵偵測 之安全需求安 。然而然 ，即使具有有匯集節點連連通性 節點點同時發送入侵侵資訊 ，會形形成大量封包干干擾 或碰( 碰撞 ) 而無法即即時將入侵資資訊通報至匯集集節 點。 本本研究目的為為探討如何在在最佳化 k-阻障障覆 蓋中中達成節點間間降低干擾及路路由路徑選擇擇且 之最最佳化 k-阻障障覆蓋 ，但因為為有許多偵測測節點 滿足足匯集節點連通通之性質 。針對上述問題針 ，本 會同同時發送入侵侵資訊 因而造， 造成大量封包包干擾 論文文提出: 1)多匯匯集節點轉傳傳路由樹演算 法法 ， 而無無法即時將入入侵資訊通報至至匯集節點 。。 以滿滿足路由路徑徑建立及匯集節點節 之連通性性 。 本論文的目目的即為探討討最佳化 k- 阻障阻 覆 2)轉轉傳路由樹多多頻道及時槽槽排程演算法 ，以 蓋避避免封包碰撞撞及干擾問題 ，此問題是要要解決 進一一步減少封包傳傳輸之干擾 。。實驗結果顯顯示 ， 入侵侵者在進入最最大化 k度數覆覆蓋 之監控區區域時 本研研究所建立之之演算法能有效效減少感測器器節 所產產生的封包碰碰撞及鄰居干擾擾 ，使帶狀區區域能 點之之封包傳輸干擾擾 。 夠即即時的傳送入入侵資訊回匯集集節點。如圖圖 一所 示 。。 關鍵鍵詞 ：無線感測測網路 、最佳化 k-阻障覆蓋蓋 、 多頻頻道及時槽排程程 Keywwords ：Wireeless Sensor NNetwork, Opttimal k-Baarrier Coveragge, Multi-Chhannel