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),如果在發送數據過程中檢測到衝突,就立即停止發送數據,並等待一些時間,再重複發送。

0922 Homework

1. Read and then comment on the following papers.Yao-Jen Chang, Shih-Kai Tsai, Tsen-Yung Wang Wayfinding Systems Based on Passive RFID for Individuals with Cognitive Impairments

Yao-Jen Chang, Tseng-Yun Wang, Yu-Chia Chuang, Shih-Kai Tsai, “Ontology-based Personalized Wayfinding System Using Deviation Detecting for Individuals with Cognitive Impairments” to be presented in International Conference on Convergence Information Technology 2007, Gyeongju, Korea. November 21~23, 2007. (EI)

Comment:

透過PDA設備來辨識RFID 並引導認知障礙人員順利到達目的地位置,並以無線電波的方式傳送資料,我們也可將該項技術延伸使用在可移動之物品/人員上之追蹤,但RFID被設置在室內室外空間上時,可能會遇到由於衛星信號的不足無法定位,光線較暗時RFID tags不易被發現,PDA設備無法明顯標示,或附近空間內有相似的訊號,人員,設備而造成誤動作等問題。

2. Read Sec. 1-3-6 of Textbook.What is the disadvantage of Mobile IP and what's the solution?Mobile IP因多方繞送而導致封包遺失,重複取得IP位置,高速移動時無法支援,可採用Mobile IP(Hierarchical MIP),快速交接式Mobile IP(Fast handover MIP)及區域式Mobile IP(Regional MIP)以解決轉換延遲。http://www.iii.org.tw/ncl/document/Mobile_IP.html

3. According to lecture notes on Page 2, what is social network? Why is the positioning a major factor in mobile social network service?Social network為一種研究社會結構、組織系統、人際關係、團體互動的概念與方法。可彼此交換資源並聯結在社會網路中,而這些資源可能包括data、information、財貨、社會支持(social support)、或財務支持。

0915 HOMEWORK

1-1. Translate or rewrite the abstract of the following papers.Wayfinding Systems Based on Geo-coded QR Codes and Social Computing for Individuals with Cognitive Impairment, (accepted as a Journal paper.), to be presented in International Conference on Convergence Information Technology 2007, Gyeongju, Korea. November 21~23, 2007. (EI)

Wayfinding 系統主要目的是為了協助知功能障礙患者,例如創傷性腦外傷、腦性麻痺、精神發育遲滯、精神分裂症以及阿茲海默氏症等患者,在職場及日常生活中的獨立性。該系統主要建構在嵌入位置座標的地理編碼QR codes聯結,以幫助縮短使用者的學習歷程。據空間航行的心理模型及專業人士的分析,透過PDA適時適地提供空間影像,以協助知功能障礙患者在室內或一般道路上,能夠朝行正確的方向行進。為此,幾何編碼QR codes可被想像成是一種新的交通號誌系統,在路線的途中選擇一個位置張貼該codes,使用者透過PDA內建的數位相機功能去擷取在視線範圍內的QR codes,當使用者以PDA內建相機拍攝可辨識的QR code時,PDA將依照指令把導航圖片提供給使用者,且外,此系統之追蹤功能被整合來對位置作時間戳記並且在異常狀況時提出警示。由於Wayfinding設備的架構包含訓練用的Blog及一套導航系統,現正被使用於大學校園上進行測試,若與感測器網路方法相比,QR codes更簡易,更迅速有效地使用,且費用更低,實驗結果顯示人界面是相當人性化的,且路徑導向的能力也是可靠的。



1-2. A General Architecture of Mobile Social Network Services, to be presented in International Conference on Convergence Information Technology 2007,Gyeongju, Korea. November 21~23, 2007. (EI)

手機的廣泛使用促使個人所在位置個性化的定位應用更加容易,並藉由預定服務以瞄準滿足娛樂、安排單身男女約尋會以及尋找家人或朋友之需求。在此項研究內,我們探索社會網路服務(MSNSs) 中行動社群的可能性。此研究初始目的在於使用移動社會網路服務以提高大部分有工作能力的失業者、鮮少與社區服務有所接觸者,以及在社會上孤立者與社會間的關連性,進而改善生活品質以增加社會資源的利用。已有人建議可以應用此互動、多媒體、行動定位方法,解決時常在提供社會輔導服務領域中所出現的需求。將位置偵測技術以及個人檔案比對結合後,並且將其模組化及普遍化之構造除了可以讓社工人員、其同事及其他參與之專業人員隨時聯絡、交流資訊外,還可以將他們統整為一個行動社群、當其他人需要時的支援網。此構造其中一個優點為,執行新的定位模組並不需要在於Wi-Fi區域網路或行動電話核心網路內。此外,因為使用混合網路服務,所以讓該構造更模組化,並更簡單地活用現有之網路服務。

2. What is the key factor which contributes to the integration of various media such as data, voice, and video on a single platform?All-IP

3. What are the major differences between wireless and wired communication?a). Multipath。b). Fading 。c). Interference。d). Hidden Terminal:在同個wireless網路中,互相不知道對方的存在,所以當傳送資料封包時,也可能同時有其他user傳送資料封包,這時就會發生衝撞。