802.16 IP Telephony Lab會議紀錄
時間：101年12月06日14：00
地點：暨南大學科三館321教室
主講人：王俊曜
紀錄：陳揚文
出席者：林禮安 陳伯岡 楊大威 賴意姍 蔡元泰 沈遠博 周正華  
	何政穎 黃子祐 曾文柏 季昭霆 林禮安 何政穎 吳坤熹老師

會議主題：Some Algorithms in Smart Home
會議內容：Dominating Set
	  NP Problem
	  Connected Dominating Set (CDS)
	  Smart Home Wireless Mesh Networks
	  CDS in Wireless Mesh Networks
  	  Three Different Approaches
	  Simple Count CDS (SC-CDS)
	  Link Bandwidth-based CDS (LB-CDS)
	  Link Quality-based CDS (LQ-CDS)
	  Conclusion
	  Reference
問題討論：

Q1.第二種演算法為什麼5.5mbps會比較好? (陳揚文)
Ans：其實我看錯了，是看產能最大者，最大為11mbps (王俊曜)

Q2:這問題是定義在smart phone中? (楊大威)
Ans:yes (王俊曜)

Q3:什麼是NP-hard問題 (曾文柏)
Ans:NP-HARD是NP問題的一種描述方式，跟NP-complete不同的是；
NP-complete是一個問YES或NO的問題，而NP-HARD是問極值(最小值會最大值)

老師
Q4:三種演算法哪一種比較好 (吳坤熹老師)
Ans:在不同狀況中的效能不同 (王俊曜)

伯岡
Q5:演算法用來解決什麼問題 (陳伯岡)
Ans:在各自需求下，用最少的節點當作gateway；使得整個圖都可以由gateway管理

散會：
結束時間：15：40