802.16 IP Telephony Lab會議紀錄
時間：101年09月11日09:10
地點：暨南大學科三館321教室
主講人：王惟綸
紀錄：蔡元泰
出席者：陳伯岡、楊大威、賴意姍、蔡元泰、沈遠博、方湘婷、周正華、何政穎、林禮安

一、會議主題：Relay Placement Problem for Indoor Wireless Sensor Networks 
會議內容：
-Relay Placement Problem (RPP) 
-Indoor V.S. Outdoor Environments
-[MSKYWM2010]’s Radio Propagation Simulator (RealSSim)
-[YSM2011]’s Method & Experimental Results 
-[CHLSR2010]’s Radio Propagation Models
-[XZNLL2012]’s Method & Experimental Results
-Conclusions
-References

問題討論：

Q1. P.6何謂最佳解的3倍?(禮安)
Ans:RPP為NP–hard問題，即目前找不到多項式時間的演算法求得最佳解，所以改求問題的近似解，此處的3倍是指利用此方法求出來的解答不會超過最佳解的3倍，而3這個數值需要用數學推導來證明。(惟綸)

Q2. P.12為何要避免室外空間?(意姍)
Ans:戶外環境因素不受控制，且可能隨時改變，例如突然擺放了一個會影響收訊的大鐵櫃，所以要把outside edge取代掉。(惟綸)

Q3. P.13在merging步驟做完時是否會再做shrinking的動作?(博岡)
Ans:此篇論文的方法是不會回頭做shrinking的，若是把optimization這個部分不斷重覆直到沒有變動，的確對relay個數的減少有幫助，但不確定效果如何，而且所需要的運算時間也會相對拉長。(惟綸)

Q4. P.13如果sensor的位置改變或增加其它sensor的話還可以作嗎?(大威)
Ans:這個方法是針對一開始給定的sensors及室內條件去執行演算法的各個步驟，就可以得到相對應的解答，不會因為把sensors擺在不同位置就沒辦法執行。(惟綸)

Q5. YSM2011 該方法解路線路斷掉怎麼處理?(意姍)
Ans:可以採用建購雙連通RPP的方法，但是會增加所需的relays數量，室內環境大多較穩定，應該不需要使用雙連通的架構。(惟綸)

Q6. P.14室內方法數據比室外好為何不拿到室外使用?(正華)
Ans:室外範圍通常比室內範圍大得多，所需要的計算時間也會因為RealSSim的模擬而大幅增加，不像在室外空間可以用一個圓來表示sensors及relays的通訊範圍，而且針對室外RPP已有相當多的近似演算法被提出並證明ratio數值，此處的實驗結果只是針對一個特定空間測試所得到的數據，無法證明此方法完全適用於室外RPP。(惟綸)

Q7. P.21圖片3 Random 點為什麼會有上下長度?(遠博)
Ans:因為每次用 Random 方法所得到的結果會有不同，直線表示 Random 實驗結果的上限跟下限範圍。(惟綸)

Q8. P.21圖片4縱軸的真實覆蓋率是如算出來的?(博岡)
Ans:採用 Monte-Carol Simulation 方式，以大量隨機數據去運算模擬，再將資料統計的結果，會趨近真實狀況，但是需要非常龐大的運算時間。(惟綸)

Q9. 考慮立體空間要如何佈局?(湘婷)
Ans:立體空間應該會是以平面空間會基礎再研究，ray-tracing model應該會是較適合的訊號預估模型，因為訊號可以透過窗戶外的牆壁反射至上下方的樓層，但這將會比平面空間更有挑戰性。(惟綸)

散會：
結束時間：10:45