340 likes | 540 Views
????. 2. ??. ??????????????????? (??????)???????????????????????????? STA??????? (802.11s???). ????. 3. ???????1. DARPA (Defense Advanced Research Projects Agency)???1972????PRNET (Packet Radio Network)1983????SURAN (Survivable Radio Network) ???????????????????????????????????????? ??.
E N D
1. ???? 1 ????????????????? 2007?4?13?
????
???? ????????????
???????????????
2. ???? 2 ?? ??????·?????????????
(??????)
??????
????????
??????????????
STA???????
(802.11s???)
3. ???? 3 ???????1 DARPA (Defense Advanced Research Projects Agency)???1972????PRNET (Packet Radio Network)
1983????SURAN (Survivable Radio Network)
???????????????????????????????????????? ??
4. ???? 4 ???????2 Georgia Institute of Technology
C. K. Toh??90???????????4???????MANET???????????????PC?Linux?2.4GHz????LAN/PCMCIA???????
D. B. Johnson????
·1992??????????????????????????????????Monarch (Mobile Networking Architectures) ?????????
·???????????ns-2????????????????(Wireless and Mobility Extensions to ns-2)?MANET????????????????????
·1998???1999?????2????????5?????????????????????900 MHz????LAN???????
·1998?3?????????????????????DSR (Dynamic Source Routing) ???????????????????2007?2?????RFC4728 ??? ?
5. ???? 5 ???????3 ????????(ETSI)??1992?????LAN????????HIPERLAN(HIgh PErformance Radio Local Area Network)??????????????????1996?????????????
Philippe Jacquet ???????INRIA(?)?Project Hipercom??????????????(MPR)????MANET????????????????????
·OLSR (Optimized Link State Routing Protocol )????????????????1998?11???????2003?11????? RFC3626?????
·T. Clausen?2005???Ecole Polytechnique(?)?????INRIA????????????RFC????OLSRv2???????????????
·??????????????????????????????????
6. ???? 6 ???????4 C. E. Perkins
·IBM T. J. Watson Research Center(?)?????????????????????????DSDV?Sun Microsystems (?)?Nokia Research Center (?)??????????????????????AODV (Ad hoc On-Demand Distance Vector) ????????
·AODV????????????????1997?11???????2003?7?????RFC3561?????
·???Boeing(?)?I. Chakeres???????????RFC?????AODV??????DYMO???????????
SRI International(?)?R. Ogier??2000?7?????????????????????TBRPF (Topology Dissemination Based on Reverse-Path Forwarding)????????????????????2004?2????RFC?????
7. ???? 7 ???????5 MIT(?)?R. Morris??????
·2000???2003???????????????22?????????????7??????????????????
·?????????????PC???LAN?????????
·OS?????Linux?????????????DSDV?
·????????????????????5.2 dBi?12 bBi??????????9?????????????????????13.5 dBi???????????????
·????????????????4 km??????????????????(roofnet)?????????2005???20?????????????
·roofnet??IEEE802.11b????8dBi?????????12 dBi??????????ETT?????????????????Srcr??????????????????????
8. ???? 8 ???????6 UCLA(?)??R. Bagrodia????DARPA???????1998???2001???????????????????????????????GloMoSim (Global Mobile Information Systems Simulator)????
·10?????????????????????????????????????????????
·???QualNet?????????
·2003???UCLA??????????????????????WHYNET?????????????
·????????????????????????????????·??????????????????????????????????????????LAN????????????MANET?VANET (Vehicular Ad Hoc Network: ???MANET)???????????
9. ???? 9 ???????7 Microsoft??2003????R. Draves????????23?????????????????????
· ?????Windows XP???PC??802.11a???LAN????????802.11g???????????????????????????
·DSR??????????????????????????????LQSR (Link-Quality Source Routing)?????ETX?WCETT?????????????????
·LQSR???????????????????MCL (Mesh Connectivity Layer)?????Windows ???????????????????????????????????
2003??NSF????????????ORBIT??????
·Rutgers ??(?)??????????????????
·??1m??20×20?????????????????????????????????????????
·??????????????????????????
·?????????????????????
10. ???? 10 ???????8 2000????????????????????MANET???????????????????????????
?????2.4GHz???????????????????????????????????????????????????
???????????????????????????????????????????????
????????????????????????????????????????????????LAN???/???????????WiFi????·???????????????????????????????????
11. ???? 11 ???????9 ?????2003?12?????????MANET???????????????????????????MANET????????????????????????????????????????
ATR?PC?PDA?IEEE802.11b?????????50??????????????????OLSR?FSR?????????????????????????????????????????????????????VoIP???????????????????????
??????2004?11?????????????50???????MANET·??????????????????????????????????????????Linux?IEEE802.11b???????????????????????????????????????70???????????????
12. ???? 12 ???????10 ???????????·??????
??????????????????????????????50~100 m?????????????????????
???????????????????????
???????????????????????????1?????????????????????????????????????
??????????????????????????
2005???2006?????????????????????????????4??3??????????????
??????LAN????????????????Linux?IEEE802.11a/b/g???????LAN????MadWifi?????GPS?7.5dBi??????????????(???)?12dBi??????(??·???)????????????
??????????????VoIP???PDA???????????????????????????
13. ???? 13
14. ???? 14
15. ???? 15 ???????????????
16. ???? 16 ???????11 2006???????????????????????????????????????(?????NTT????????KDDI????????????????)???????2006?10????????????5GHz???????????????????????????????????????????
??????????????????????????????????????
?????????12??8?????????????
????????????Linux?IEEE802.11g??LAN???2????LAN??????????????5dBi?????????????
??LAN?????????MadWifi(??????????)?????????????nOLSRv2?OLSRd????
?????????????????????????????????????????
17. ???? 17
18. ???? 18
19. ???? 19
20. ???? 20 ??????????1 IEEE?1990??802.11????????????????LAN??????
1999?????IEEE802.11a/b/g?????????????
???????????ETSI???LAN??????????HIPPERLAN?????????????????
HIPERLAN???????????????????????????????????IEEE802.11???????????
OLSR?MPR?????????????????
21. ???? 21 ??????????2 IEEE802.11b/g??2.4GHz?(ISM???)?IEEE802.11a??5GHz???????????????????
??LAN?????????Wi-Fi????????????????????LAN???????????2002??????????????
MANET????????????????????IEEE802.11???LAN?????????????
??LAN?????????????????????????????????????????????????????????????????????????????????????????????????
2003?????LAN??????????????????????????????2004?5????????S???????2008????11s??????????
22. ???? 22 ??????????3 IETF??1997?8???MANET (Mobile Ad-hoc Network) WG??????????????????????????
2003????4????????????????? RFC????
2007??2?????????????????????????????RFC???????????????????
MANET???????????IP?????????
??????????MANET?????????????????????????????????????MANET???????????????????????????????
???MANET?????????????????????????????????????????
IETF??2005?11??Ad-Hoc Network Autoconfiguration (autoconf)??????????????????????
23. ???? 23 ???????? ?????????????????
????????????????????
??????????????????????????????????????????
??????????????????????????????????????????????????????????
??????????????????????????????????????????????
?????????????????????????????????(???)?????????
??????????????
?????????????????
·???????????????????????????????????????????????
·????????????????????????????????????? ????????????????
24. ???? 24 ETX (Expected Transmission Count) ????????????????????????????????
???????pf?ACK????????(??????)?pr
?????????????
???????k?????????
??ETX: ???????????ETX???
25. ???? 25 ETT (Expected Transmission Time) ???S????????????????
B?????????
ETT = ETX*S/B
?????????(SIFS?DIFS)??????????????????????·????????ACK??????????????????????????????????????????
??ETT: ???????????ETT???
26. ???? 26 WCETT (Weighted Cumulative ETT) ???????????????????
?????????????????????????????????????????
WCETT = (1-ß)*X + ß*Y
X???ETT
Y???????????????????????ETT?????????????????????
27. ???? 27 MIC (Metric of Interference and Channel-Switching) WCETT?????????????????????????????
MIC?????????????
???????????IRU (Interference-aware Resource Usage)
28. ???? 28 MIC (Metric of Interference and Channel-Switching) ???????????CSC (Channel Switching Cost)
??p?MIC
29. ???? 29 ??????????? ??????????
isotonicity ??????????
???????????
??????????????
?????
???????????(??·??)????
30. ???? 30 ??????????????GAB??????? IEEE802.11s??????????
AODV??? (??)
RA-OLSR (?????)
GAB (Global Association Base)
?MAP???????????STA???
GAB????
GAB??? ????????(???)
???????
GAB??? GW???
GW??????
31. ???? 31 GAB???(????????) ????????
?MP????GAB???
?MP?????LAB?MPR???????
LAB??????LABA
LAB??????LABCA(?????)
?????????????
??????????MPR???????
32. ???? 32 GAB???(???????)
33. ???? 33 GAB???(GW???)
34. ???? 34 GAB???(GW????)
35. ???? 35 ??? ???????????????????????????????????????
IETF?IEEE802????????????????????
?????????????????????
???????????????????
????·??????????????
????????????????????