ILS/HLS/GLS homework

繳交作業方式Nov-10-2007 11:59 a.m. Due

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

這篇針對都會的街道特性， 提出位置資訊服務眼算法Intersection Location Service( ILS )， 並與 Hierarchical Location Service(HLS), Grid Location Service(GLS)演算法做比較。
透過實驗比較， ILS在街道上車間通訊的位置服務優於其它兩者.
A.車輛移動的方向對ILS, GLS, HLS 影響較大
B.區域面積的影響對 ILS影響小
C.車輛密度對GLS影響小
D.車速對GLS影響較大

車間通訊模式的優點:
1. 不需要龐大的基礎建設費用.
2. 提供更精確的交通資料.
3. 不需要額外的服務費用.
4. 較低的嚴遲時間.

ILS 是以 Chord Algorighm為基礎，具延展性的分散式位置資訊服務， 並以位置為基礎的路由演算法(Position-based routing) 代替傳統的以拓樸為基礎的路由演算法(Topology-based routing algorithm)， 隨著GPS普及化， 在高速移動的無線網路環境下，利用節點位置資訊來決定封包傳送策略的演算法。

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. (EI)

過去使用者對於自我的意見、照片甚至是影片皆不易於分享及互動，Web 2.0 讓使用者成為資訊的提供者， 使consumer 變成了contributor， Blog/ WIKI 都是代表性的產物，即使是小孩都能在幾分鐘內建立一個自己的Blog發表自己的意見，使用者不用去關心低層程式設計、資料庫等問題，而專注於”Contain”之上。利用這些優點，建立精障損傷者的分享報告，使每個使用者都能貢獻自己的知識。

2. Why is CSMA/CA instead of CSMA/CD used for 802.11?
CSMA/CD (Collision Detection)用於Ethernet , 在有線網路下利用backoff algorithm,
避免重送時再次發生資料碰狀。

CSMA/CA (Collision Avoidance) 應用於無線網路的protocal ， 在資料傳送前，做出類似RTS/CTS的動作，雖然花費了較高的時間成本，但比整份資料重送來的划算。

“Hidden node”, 在有線網路下, 每個節點都可以知道其它節點的狀態, 但在無線網路, A知道B , B知道C, 但A不一定知道C , 因此用CSMA/CD不能得知collision 的問題, 因此使用CSMA/CA 來避免。