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?
ALHA系統想法很簡單，使用者只要有資料傳送，如果發生碰撞，而碰撞的框架會損毀，藉由聽取頻道，傳送端一定可以發現傳送的框架是否損毀。在Slotted ALOHA中，使用者透過一個一個的時槽來傳遞資料，而每一個user只能在slot的啟起點才可以開始資料的傳輸。

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-01 10-27-2007

1. Wayfinding Systems Based on Geo-coded QR Codes and Social Computing for Individuals with Cognitive Impairments.
Ans:
根據空間導航的心理模型與重建慣性專業的需求，PDA在正確的時間和位置以空間圖像的提示，可以幫助認知障礙者在室內或道路上的導航。為了達到此目的，幾何編碼QR codes可被想像成是一種新的交通號誌系統且被公告到路徑選擇的位置上。依照空間探索的心理模型以及職業復健師的要求之下，PDA使用空間圖片的提示在正確的地點及時刻可 以幫助認知能力受損的病人室內的引導或是引導路徑。為了達到這些要求，Geo-coded QR codes可以想像為一個新的交通號誌系統，被張貼在已設定的路徑中的地點。當在使用者的視線範圍內，使用者看到了QR codes並且使用裝有照相功能的PDA拍攝下來，這些導航的照片將會提供給他。這些路徑系統能夠增加使用者的安全感而且降低這類協助科技的接受門檻。一 個原型包含路徑找尋設備、一個相關的部落格還有一個路徑系統已經被設計出來並且在大學的校區裡測試過。

1-2. A General Architecture of Mobile Social Network Services in the Context of Social Services.
Ans:
這個研究以使用行動社交網路服務當作量測開始，針對許多有才能而未被雇用、很少使用適當社區服務和被社會孤立的人，來增加他們的社交連結及改善他們的生活品質。一種以互動、多媒體和定位為基礎的應用方法已被提出，來針對經常出現在提供支撐性社交服務領域的需求之上。一個互動的多媒體、位置應用的方法已經被提出來滿足在企業贊助的野外測量上屢次被重視的需要。結合已知位置查找科技以及個人資訊配對，已被提出的模組與普通的設備使社工人員、他們的同事以及其他參與的職業人員在保持有組織性的彼此聯繫、報告成為可能，就像一個手機共同體並且可支援他們所需要的網路。在被提出的設備其中的一個優點就是沒有一個新的位置模組必須實施在Wi-FI所分佈的網路或是細胞網路。除此之外，結合網際網路服務是可用的，這一個方法使的此設備更加模組化而且影響存在的網際網路服務。


2. Read Sec. 1-1, 1-2 of Textbook and the presentation materials in class. What is the key factor which contributes to the integration of various media such as data, voice, and video on a single platform?
Ans:
All IP(因此 data, Voice, Video 能進行快速交換)

3. What are the major differences between wireless and wired communication?
Ans:
所謂無線，就是利用無線電波來作為資料的傳導，而就應用層面來講，它與有線網路的用途完全相似，兩者最大不同的地方是在於傳輸資料的媒介不同。除此之外，無線電波容易因為週遭地形與環境的影響，而受到許多的多重路徑路徑(Multipath)衰減(Fading)的干擾，造成無線電波的訊號品質降低，而且同一時間收和送是無法同時進行(Interference)。而另一方面，無線網路沒有線的牽絆機動性高，不需佈線施工架設容易，因此無論是在使用之機動性或硬體架設方面都會比有線網路更具有優勢。

Homework-03 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

利用街道上車輛與路口間的特性提出一種分散式具延展性及可靠性的位置資訊服務ILS(Intersection Location Service)，以解決街道中因建築物遮蔽或卜勒效應而造成封包無法正確被遞送的缺陷，實驗發現，車輛的移動方式、區域面積的大小、車輛密度及車輛行駛速度，皆會影響此三種運算的結果，其中以車輛的移動方式、區域面積的大小、車輛密度影響HLS最嚴重，其次為ILS與GLS，但於車輛行駛速度來看的話，則GLS較嚴重其次才是ILS與HLS，與因駕駛人習慣不同而造成車輛特殊的移動形態。在這裡對平面區域作改善，倘若駕駛人在行駛中遇到高架橋與路面平行時，可能會因為高度上無法判別因而在同一個點接收到兩個封包的問題產生。

●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)

Web2.0包含了更多的功能及優點，如人與人間互相溝通媒介、群體智慧、跨平台使用、使用者分享與參與、持續更新、內容與服務的整合、快速反應與功能。但是資訊快速流通就必須注意到某些資料的隱密性。

2. Why is CSMA/CA instead of CSMA/CD used for 802.11?

在無線乙太網路中，則採取 "避免碰撞 (CA, Collision Avoidance)" 的方式來避免碰撞的情形發生，資料傳送前，做出類似RTS/CTS的動作。