2007年11月9日 星期五

1027 HOMEWORK

1-1.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
[Comment]
本篇paper運用街道上車輛與路口間的特性提出一種分散式具延展性及可靠性的位置資訊服務ILS(Intersection Location Service),以解決街道中因建築物遮蔽或卜勒效應而造成封包無法正確被遞送的缺陷,與因駕駛人習慣不同而造成車輛特殊的移動形態。但此演算法僅針對平面區域作改善,倘若駕駛人在行駛中遇到高架橋與路面平行時,可能會因為高度上無法判別因而在同一個點接收到兩個封包的問題產生。
1-2.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)
【Comment】
Web 2.0與Web1.0不同的地方是在於應用上更強調互動性,提供如桌面端應用一般的使用經驗,而不僅只靜態的網頁而已,透過網路提供blog、新聞發表、照片與影片的共享機制等,而企業端也可透過Web 2.0的技術來協助精神障礙者工作上的訓練或提供這樣的平台讓精神障礙者在專業技能上有所貢獻。
2. Why is CSMA/CA instead of CSMA/CD used for 802.11?因為在乙太網路上可利用碰撞偵測的方式來產生訊號,然而在無線網路中,要去偵測網路中的碰撞現象則是極為困難。因此,在無線乙太網路中,則採取 "避免碰撞 (CA, Collision Avoidance)" 的方式來避免碰撞的情形發生,其偵測的方式是利用工作頻帶中的電磁波能量來發現頻道是否空閒,若發現空閒也不立刻送出資料訊框,而是自行產生一隨機亂數來當作延遲的時間,當在延遲期間偵測到頻道忙碌時,則此隨機時間會被凍結,直到再度確認頻道空閒時再啟動隨機時間,一旦延遲時間一到才將訊框送出,如此一來資料的碰撞機率便大幅降低。
(a)CSMA/CA:載波檢測多路存取/碰撞避免 (Carrier Sense Multiple Access/Collision Avoidance, CSMA/CA ) ,CSMA/CA主要使用兩種方法來避免碰撞:
1. 送出資料前,聆聽媒體狀態,等沒有使用媒體,維持一段時間後,再等待一段隨機的時間後依然沒有人使用,才送出資料。由於每個裝置採用的隨機時間不同,所以可以減少碰撞的機會。
2. 送出資料前,先送一段小小的請求傳送封包(RTS : Request to Send)給目標端,等待目標端回應 CTS: Clear to Send 封包後,才開始傳送。利用RTS-CTS交握(handshake)程序,確保接下來傳送資料時,不會被碰撞。 同時由於RTS-CTS封包都很小,讓傳送的無效開銷變小。
(b.) CSMA/CD:載波監聽多路存取/衝突檢測(Carrier Sense Multiple Access with Collision Detection, CSMA/CD)是半雙工的乙太網的工作方式,用載波檢測多路存取(CSMA)時,有時儘管已偵聽通道空閒,但由於通道傳播遲延的原因,前面已發送的數據尚未到達對方,因此發送的數據仍會發生衝突。CSMA/CD是對CSMA方式的進一步改進。它是在偵聽通道空閒後,在發送數據時同時進行衝突檢測(CD),如果在發送數據過程中檢測到衝突,就立即停止發送數據,並等待一些時間,再重複發送。

沒有留言: