Homework-10-27-2007

1. Read and then comment on the following papers.
1.1Yao-Jen Chang, Shan-Yao Wu, Ting-Liang Shih, Intersection Location Service and Performance Comparison of Three Location Service Algorithms for Vehicular Ad Hoc Networks in City Environments
ANS:
比較ILS (Intersection Location Service)與GLS (Grid Location Service) 及 HLS (Hierarchical Location Service)結果， ILS是將路口區域內所有的車輛當作位置伺服器，在網路裡移動的車輛會把位置更新與詢問的封包往區域內所有的車輛傳送。實驗發現，車輛移動方式、區域面積大小、車輛密度及車輛行駛速度，皆會影響此三種運算的結果，其中以車輛移動方式、區域面積大小、車輛密度影響HLS最嚴重，其次為ILS與GLS，但於車輛行駛速度來看的話，則GLS較嚴重其次才是ILS與HLS，透過測試證明ILS演算法比GLS及HLS在高速行駛狀況及大範圍車量更大的情形下有更佳的表現。
1.2Yao-Jen Chang, Tseng-Yun Wang, Shi-Kai Tsai, Yu-Chia Chuang, "Action Science Approach to Experimenting Nonprofit Web 2.0 Services for Employment of Individuals with Mental Impairments" 2007 International Workshop on Social Media Analysis in conjunction with ACM/IEEE Web Intelligence 2007. (EI)
ANS:
廣泛的運用Web2.0，將可擺脫以往Web1.0時，耗時費力製作開發網頁資訊，且Web2.0包含了更多的功能及優點，如人與人間互相溝通媒介、群體智慧、跨平台使用、使用者分享與參與、持續更新、內容與服務的整合、快速反應與功能新增等。利用Web2.0的這些優勢，建構一個對於學習或精神損傷者的學習歷程，在這些分享報告中，也可以迅速向同事傳遞工作資訊，也可以發佈一個靜態連結的通知訊息。透過靜態連結去檢查他人的部落格，可以立即了解學習進度，更進一步給予指導。亦有共同編輯平台，透過一定的審查過程及網友的評鑑，讓內容的可信度大為增加，也使用部落格作為社會學習的工具。
當然很重要的一點，對資源有限的非營利團體來說，使用低成本，甚至是免費開發平台相當重要，Web2.0便是其中的一項選擇。
2. Why is CSMA/CA instead of CSMA/CD used for 802.11?
Services for Employment of Individuals with Mental Impairments" 2007 International Workshop on Social Media Analysis in conjunction with ACM/IEEE Web Intelligence 2007. (EI)
ANS:
CSMA/CD的檢測方法是通過電纜中電壓的變化來檢測，當數據發生碰撞時，電纜中的電壓就會隨著發生變化。每個發送端都具備偵測網路是否空閒，若空閒則會進行傳送。但如果兩個發送端同時偵測網路空閒並傳送資料，因而造成衝突產生，這時傳送的資料是無效的，所以每個發送端都需要隨時檢測是否衝突，一但衝突發生，立即停止傳送，然後隨機延遲一段時間後，再重新檢測網路空閒，並重傳資料。
在WLAN中，對某個節點來說，其剛剛發出的信號強度要遠高於來自其他節點的信號強度，也就是說它自己的信號會把其他的信號給覆蓋掉，所以就會認為傳輸網路沒有處於衝突的狀態。通道利用率受傳輸距離和空曠程度的影響，當距離遠或者有障碍物影響時會存在隱藏終端機問題，降低通道利用率。
而CSMA/CA是採用三種檢測方法來檢測傳輸空間中的信號衝突，方法是能量檢測(ED)、載波檢測(CS )和能量載波混合檢測。 CSMA/CA利用ACK信號來避免衝突的發生，也就是說，只有當客戶端收到網路上返回的ACK信號後才確認送出的數據已經正確到達目的。以上這些方式可以盡量偵測到WLAN網路是否空閒。CSMA/CD協議就是盡可能保證網路上同時只有一個節點發送數據，減小數據“碰撞”概率。如果網路空閒，即沒有載波傳送，才將數據轉換成封包，經物理層發送出去。 如果網路繁忙時，則隨機的時間等待再監測網路是否空閒，再將數據轉換成封包傳送。
CSMA/CD 是具有偵測衝突的載波感測多重存取 的協定CSMA/CA 為 CSMA/CD 的改良協定，是具有避免衝突的載波感測多重存取 的協定。
故CSMA/CD一般是使用在乙太網路，CSMA/CA則是使用於無線網路。