802.16 IP Telephony Lab會議紀錄
時間：100年03月9日19:00
地點：暨南大學科三館413教室
主講人：王惟綸
紀錄：王俊祺
出席者：吳坤熹、王惟綸、陳麗雯、張豈嘉、葉俊克、呂冠達、呂佳紋、鍾揮雄、李書丞、陳鈺萍、陳伯岡、王雅玲、方湘婷、徐定玲、王俊祺

會議主題：2-Connected Relay Placement Problem (2CRPP)
會議內容：
1.What’s RPP? 
2.Single Point of Failure (SPOF) – 2CRPP
3.[THS2006]'s Method
4.[BJB2009]'s Method
5.Experimental Results
6.Conclusions
7.References

Q1：演算法的目的是為了減少relay，所以第一個演算法可以有比較好的結果就好了，為什麼需要去在意他的計算時間比第二個演算法還多? (麗雯)
Ans: 依照sensor佈建環境以及需求的不同，可以選擇使用需要較少計算時間的演算法來快速取得relay的佈建位置。(惟綸)

Q2: 投影片P4，在WISE的方法中，為何中央的點還需要一排紅色的relay? (雅玲)
Ans: 不然中央的sensor無法跟其他n-1個sensors互相通訊。(惟綸)

Q3: 投影片P9，為何不取三個sensors的中心點放relay就好? (雅玲)
Ans: 譬如sensors在四個角落，取中心點位置會在cell的正中間，則剛好全部沒包到。(老師)

Q4: 投影片P13右上角兩個橘色圈的部分，是否能找兩點間的relay，這樣可以用一個relay含到兩個sensors? (雅玲)
Ans: 其實是因為圖片看起來距離的關係，實際上兩點間的那個relay無法cover到下方那個sensor。(惟綸)

Q5: 投影片P9，為什麼最後那個圖一定要選那個relay，其他的不行嗎? (鈺萍)
Ans: 依照演算法可以有不同的implement方式，所以選出來的relays也不一定相同的，但是只要合乎演算法的程序，選擇其他的relays也是可以。(惟綸)

Q6: P10在尋找路徑的時候，為什麼需要在兩個無法通訊的relays中，多加入一點來達成上下的通訊，畢竟它已經可以與右方的relay通訊了? (冠達)
Ans: 因為這是一個2-connected的演算法，這樣才能確保至少有2條以上的路徑可以選擇，若是某個row裡的relays都只能與左右的relay相連，而不能與下個row裡的relays相連的話，則上方的sensors無法與下方的sensors通訊。(惟綸)

Q7:有可以模擬THS2006、BJB2009 Algorithms的軟體工具嗎? (佳紋)
Ans: 因為這兩個針對2CRPP的演算法還有可能有改善空間，所以目前沒有模擬軟體工具，以免立刻又有更佳的演算法被提出來，但是可以自己將這兩個演算法implement出來。(惟綸)

Q8: 在一個cell中，若只有一個sensor，那relay位置該如何決定？(俊克)
Ans: 在此論文中沒有特別定義，只要符合原來放置的方式即可。(惟綸)

Q9： 2-connected是保證兩個relay之間至少有兩條路徑，那有沒有方法是確保一個sensor能連結到兩個relay？(俊克)
Ans： 有，稱為double cover。(惟綸)

散會：
結束時間：21：30