Transcript Moblie Ad Hoc Network

Moblie Ad Hoc Networks
隨意行動網路
報告學生：林俊志
報告日期：01/03
1
大
2
綱
1
無線網路概論
2
隨意行動網路特色
3
隨意行動網路技術
4
結 論
無 線 網 路 概 論(1/3)
無線網路的區分(IEEE 802.11 無線網路架構)
 基地台式的無線網路(Infrastructure Wireless LAN)
 隨意行動的無線網路(Ad Hoc Wireless LAN)
3
無 線 網 路 概 論(2/3)
 基地台式的無線網路
Internet
擷取點AP
無線區網A
4
擷取點AP
無線區網B
無 線 網 路 概 論(3/3)
 隨意行動的無線網路
B
C
A
D
5
隨 意 行 動 網 路 特 色(1/2)
優點
 不需預先建設基地台。
 可隨意移動。
 相鄰的行動主機均可相互連線，不需透過其它
裝置(如基地台、路由器)幫忙傳遞訊息。
 不相鄰的行動主機透過其它行動主機便可幫忙
傳遞訊息。
 網路建立、拆除方便。
 網路建立後，行動主機連線擴充方便。
6
隨 意 行 動 網 路 特 色(2/2)
缺點
 空氣介質的傳輸問題。
 資料安全性問題。
 無線頻寬及傳輸問題。
 無線設備體積、電池持續力問題。
 需經常追蹤行動主機的位置。
7
隨 意 行 動 網 路 技 術 (1/10)
•解決行動主機移動、加入、消失的處理
路由技術
•Table Driven (即時性更新)
•On Demand (需求性更新)
• 解決大型行動隨意網路的繞路問題
叢集技術
• 網路設多個叢集(Cluster)
• 每個叢集有一個管理員(Cluster Head)
• 解決通道傳輸飽和時所發生的碰撞問題
多通道技術
• 解決Hiddle/Exponsed Terminal問題
•分頻技術：TDMA、FDMA、CDMA
8
隨 意 行 動 網 路 技 術 (2/10)
 路由通訊協定 (Routing Protocol)
Ad Hoc 路由通訊協定
On-demand
Table-driven
DSVD
DSVD
9
WRP
AODV
DSR
LMR
TORA
ABR
SSR
隨 意 行 動 網 路 技 術 (3/10)
 叢集(Cluster)技術概念
叢集管理員
叢集成員
叢集閘道主機
10
隨 意 行 動 網 路 技 術 (4/10)
 多通道技術
 多通道溝通方式
B
要求傳送資料
選通道(1)傳送資料
回應B未使用的
通道(1)、(2)、(3)
通道
(1)(2)(3)
A
回應C未使用
的通道(2)、(3)
C
要求傳送資料
選通道(2)傳送資料
11
隨 意 行 動 網 路 技 術 (5/10)
 多通道技術 (碰撞問題-1)
 傳統Hidden/Exposed Terminal問題
A
A
B
Hidden Terminal
12
B
C
D
C
Exposed Terminal
隨 意 行 動 網 路 技 術 (6/10)
多通道技術 (碰撞問題-2)
 控制訊號發生超載的原因
• 相鄰主機密集
• 大量傳輸需求發生
• 切割通道數量過多
13
隨 意 行 動 網 路 技 術 (7/10)
 多通道技術-解決碰撞問題
TDMA
分時多重存取
Time Division
Multiple Acess
解決碰撞的通訊協定
FDMA
分頻多重存取
Frequence Division
Multiple Acess
14
CDMA
分碼多重存取
Code Division
Multiple Acess
隨 意 行 動 網 路 技 術 (8/10)
 多通道技術
 TDMA 概念(分時多重存取)
A
B
A
B
C
時槽
A
B
C
時槽
A
B
時槽
TDMA Structure
C
15
A
時槽
隨 意 行 動 網 路 技 術 (9/10)
 多通道技術
 FDMA 概念 (分頻多重存取)
A
頻道
頻道1
1
B
頻道
頻道2
2
C
D
頻道
頻道3
3
頻道
頻道4
4
FDMA Structure
16
隨 意 行 動 網 路 技 術 (10/10)
多通道技術
 CDMA Protocol
• 每一個使用者使用一組特定的代碼進行資料編碼
• 通道中有多組的資料信號混合傳送
• 展頻技術使得混合後的信號不容易被干擾，也不容易
被偵測，亦不容易被破解，故可以達到安全性。
17
隨 意 行 動 網 路 技 術 (10/10)
 多通道技術
 CDMA 概念 (分碼多重存取)
A
B
英文
中文
資料通道
日文
C
18
德文
D
結
論
單一頻道在網路傳輸，當負載達飽和時，碰撞機率
變高造成傳輸效能降低。
多重通道技術主要是用來解決傳輸飽和的碰撞問題，
提高通道效能。
19
參考文獻
黃能富 區域網路與高速網路
維基百科全書 無線網路
方青宏94年1月 碩士論文 在隨意網路上最佳化
的資料與控制頻寬分配下多資料通道來改善效能之
策略。
20
謝謝聆聽 敬請指教!
21