Homework 11/10/2007

In the talk, we introduced the evolution of contention based protocols:
1. ALOHA
2. CSMA (Carrier Sense Multiple Access)
3. CSMA/CD (collision detection) -> IEEE 802.3 (Ethernet, 100M, 1Gbps)
Problems:
1. Why does Pure Aloha perform worse than Slotted Aloha?

在Slotted ALOHA中，使用者透過一個一個的時槽(time slot or time frame)來傳遞資料。每個使用者只能在slot的啟起點才可以開始資料的傳輸。這樣的作法遠比pure ALOHA機制更可以降低資料傳輸碰撞(collision)的機率。


2. According to Textbook pp. 2-48~2-51, why does 1-persistent CSMA have lower throughput than non-persistent CSMA when generated traffic rate is higher than 1 (G>1)? Why does 1-persistent CSMA have shorter latency than non-persistent CSMA?

1-persistent CDMA較適合網路負載輕的環境，而 non-persistent CDMA則較適合網路負載重的環境。在 1-persistent CDMA的運作之下，一筆訊框在傳送的過程當中如果有二個或二個以上的工作站想送則會在該筆訊框傳送完畢之後同時送出而一定造成衝撞。也就是說在網路負載輕的環境之下，繼續監聽的代價較不會白費，因為在聽完之後的傳送絕大部分都會成功。在 non-persistent CDMA的運作之下，只要聽到有訊號立即延遲。如果網路負載輕則較無效率，網路負載重則可減少衝撞的機會。

因為1-persistent CDMA在傳送路徑忙碌時，仍繼續載波感測，相較於non-persistent CDMA等待一段隨機延遲時間再繼續載波感測，所以1-persistent CDMA的latency較non-persistent CDMA來的短。

Homework 10/27/2007

1. Read and then comment on the following papers.

Yao-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
此篇paper主要運用路口作為位置資訊交換的結點，比較GLS及HLS的方式，在實際街道地圖中，由於車輛的移動速度及都市建築物環境等影響，以及空區域的問題，在無線隨意網路下的位置資訊服務將無法適用，由模擬結果顯示，隨著地圖大小與路口數目的增加，ILS仍可快速的找到適合的路口，以及在車輛高速移動下，仍可維持不錯的詢問成功率，因此ILS相當適合應用在高車輛移動的都市街道環境中

Yao-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.
擺脫過去WEB1.0以資料為核心的網路，WEB2.0是以”人”為出發點的互連網，將這些知識，通過每個用戶的瀏覽求知的力量，把知識組織起來。透過WEB2.0的技術平台，記錄精神障礙者的學習過程與工作訓練，輔導員也可透過WEB2.0的平台，分享輔導的過程與經驗，強化社群互動的功能。

2. Why is CSMA/CA instead of CSMA/CD used for 802.11?
CSMA/CA是無線網路媒體存取的方式，與乙太網路的CSMA/CD協定相似，差別在於乙太網路是利用碰撞偵測的方式，但由於碰撞偵測無線訊號有所困難，因此CSMA/CA改採取避免碰撞（Collision Avoidance）的方式。