Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

APRICOT 2014 #37

586 views

Published on

TakNet: A Rural Community Wireless Mesh Networking

Published in: Internet
  • Be the first to comment

  • Be the first to like this

APRICOT 2014 #37

  1. 1. TakNet: A Rural Community Wireless Mesh Networking Apinun Tunpan, Nisarat Tansakul and Kanchana Kanchanasut Internet Education and Research Laboratory, Asian Institute of Technology Thafland Presented by Kanchana Kanchanasut APRICOT 2014
  2. 2. Outline DUMBONET background : disaster emergency communication research @ intERLab TakNet 1 : A rural community wireless mesh network TakNet 2 2 A rural school wireless mesh network with an educational video-on—demand system
  3. 3. Indian Ocean Tsunami of 2004 Image Source NOAA
  4. 4. Disaster and communication infrastructure r’ -4; . _ A collapsed bridge can cut down fiber optics -- cutting communication to the whole region
  5. 5. ,5 Disaster and communication A ' infrastructure ~ ~ t Flood can disrupt electricity supply and destroy internet data centers
  6. 6. . ; ¥.” : ii- . ; -. .7 . 3‘. Characteristics of Mobile Ad hoc l_ Networks (MANET) / «:/ /:$i“~ 5' H 2 PEER-TO-PEER SELF-CONFIGURING & SELF-HEALING ADAPTIVE TO TOPOLOGY CHANGES MULTI-HOP, MULTI-PATH ROUTING MULTIMEDIA CAPABILITIES
  7. 7. A / _/. / 20062 Large Notebooks 2008: Netbooks. and Bluetooth-enabled mobile phones ( _ l‘ 4 l K‘ = ;.~: OT. 2011: Tablets, Smartphones and Embedded systems 2013- present: Mobile routers
  8. 8. DUMBONET I (2006) A multimedia emergency communication network for the situations where there is severely disabled, or no communication infrastructure available. o . munuo/ An. mound ‘ . ., Imzu winc- I. a ' _ I / . é . s of us. -nu. “ - I'll um, (UlllIIl1(Il|5 _ y . -1 ' T ', , I —, wioewygon. .v- 9 '< " ‘ Finn: -- ‘''J“. . K _ , , / I‘! on’ de , ‘ If r enhancement I . ‘no abpllcauon I ‘ < 3' situation. ( '
  9. 9. (December 2006) . x‘: . IP Star § Uplink : 2 , IP Star Gateway ‘J F’ M b A OLSR X I: 3. T, ‘ , - I F Terrestrial - - Internet S c‘ - ‘——% ~ * : y I simulated Disaster Area 2 Simulated I-lead Command ¢¢, ,1»¢, - (M1) Simulated Disaster Area 1 “J
  10. 10. Features of DUMBONET l - Interactive Video, Voice, and Instant Messaging —very important For situational awareness ° Peer—to-Peer Paradigm _IC ‘D IPA E 1! ti. ‘ if’ L. 2“
  11. 11. DUMBONET test in 2006
  12. 12. Facial Recognition System (optional)
  13. 13. DUMBONET II (2008) : Connecting the vehicles The pro; e<t IITHS to demonstrate the use ob-le nodes and rout: -vs . m' Dina-d on o! mobde ad hoc networks In an emergency all boats muvmg an the sea movmg utuatlon whom h-ed no-Iwmk tmnntvurtuve lm its lake mutuv bvhes, luk Ink and can has been destroyed by natural dcsaster n the mole lovrmng Vcmcu. -~to~V¢-hucle (v7v) MANN. nu-a flflwotl auess pomts | )|. )( ed wvlhm tho pro-umaty ol the V)V OUMI02 us the st-(ond Dlnue ol the network are 011- pom! nl . |tt. u hm: -nt tn p1njI'(l wheve we assume that pmtval 'lPu' nmmal Inlelnel recovery of the fumed mlrastrurtute has ‘ 4 I b''" ‘“‘‘'“'"I the '°¢’ " n“’“ ' . ' Mulhmedua commumcahons among us on how to aulomancau on t thv _ ' "Md wmh, “ Mm‘ V)‘, "NW0" I‘ ‘M, "‘"h"' "6 ho‘ """’°' ' mmn target 0! lhn do-monstutton '""""‘"“"“"' '" °'‘’'' The enpenment wull provode leedbaclu "°“"'°'k‘ ‘°‘ "9 '°' 9 for lurther enhancement lot related w'"‘ "'9 ”°'"‘'‘' "" network and applueatwon protocols lot emergency svtuation P’°/9“ '-‘°d"‘~' Yech Partners and Sponsors: -mt£RLob/ Air, Ihanland } . Nfcrfc, rmmna Afllpercom/ INRIA and tOR/ - unmet, Thailand TCICCOM 50470718. FMMI K - French Regional - WW5 W010“. 1-900 Coorperouon, Home
  14. 14. DUMBONET ll : Connecting the vehicles
  15. 15. DUMBONET ll : Connecting the vehicles
  16. 16. ".54.. ’_ "= " . u_ —. .;>' . . "—t "3' . _ -_, , I g _-, — ~(. .~‘gL, .A-‘ ; '»; ,;A, , DUMBONET Ill (2010) : Challenged Networks ll -, xl '- l‘l‘ 3' V» l . rt ‘ ‘x .1 V ‘ ‘ ‘ ‘ ' -- t , r. . " V ; ’ “ l. l r ' / 4“t‘ . h t v , i: *—. .11 . ‘ '. _, » « . I./ --’—’“, . 7 "~ -an, -7.1‘ ‘fl ~ 7 H , _ ‘g Ha . ~_ . Khao-Yai ("Grand Mountains) National Park, Thailand - Trail in a dense tropical rainforest (" 3 KM) - Highly ‘challenged’ environment: - Trees and terrain disrupt our WiFi, CB, and GSM signals - Even GPS signal oftentimes cannot get through dense tree leaves
  17. 17. «T 1 How to enable muliirn€(1'i:1 emergency communication in highly challenged and disruptive environments? v—'- , .. fl" A e': _., ,'~ i- » ' . t,
  18. 18. Flt - Approximately I00 - I50 meters of coverage radius. - Shorter distance means a more stable and reliable | inl< - Built-in battery allows ~ 4 hours operation. ' l I", i: l’: :~, il Elfin, "’: tw: "y i‘li'i: ‘i. '.~iLi'e ’. l‘Cl j~, ., ’ l; ' C. ‘.[C, 'T 7; '1 (‘we (1%: jiwit T, " _, r,’: iam-, t.r", ‘Li’ um i" ric, ll_’l'~‘-Cl" C‘, ","‘1IlCrl‘lX T wt . 0 ‘ / l f V" ‘ / . L / ‘. ... ... .-- , 1
  19. 19. Coverage vs. Link Views Coverage View Connectivity (Link) View , . / . . ‘ PW. Mk H | -. . ... we is one DUMBONET hop (wireless) Maximum distance between any two farthest routers should not exceed 4 wireless hops
  20. 20. Example of Sparse Topologg : The sparse LOpOlO: _—‘; y offers a reasonably wider‘ oi’ l. “1I’Cl’ cover‘age in a specific clirection. BUL ii’ the nodes spread LOO far‘. the l)C'[‘v‘v’Ol‘ <1 might breal: into several segments P194 P”! MI PM
  21. 21. .'. .. r- — ' '7 ‘V "‘ . _ , ‘ _ _ __v . -:5’ i_ _ ‘ ' "'4 . , _. g- . _1- . - . v 7, —_ _ r _ . L six; "‘-J A - , .r ail. . : ‘ . '.- . _:“€; .§ Example of Dense Topology : Better robustness
  22. 22. 0 1. Install the mobile routers in their designated places 2. Connect each router to a power supply or install a Fully charged battery 3. Switch the routers to ‘‘ON'’ and wait 4. When the indicator lights start to blink, it's done: The DUMBONET emergency network is Formed. ‘/
  23. 23. . ‘I. ‘-" ; nu ; ‘ ‘, ‘, , . < _ . . . . . l‘- l _- . _ T . ' . V : R‘. - : pm Hi: ;, ' i _v . l‘ l How to connect the clients : Pui ihe clicnis in ihc covered area and conneci io lhe nearest DU. ‘—. ~‘.80i’~'E'l' . '*. *.R as normal . “.ll—l: I clients , : . . . . . HI
  24. 24. The Link View : "-9 Client-to-MR Link < - - - > MR—to—MR DUMBONET Link Think of this as our own “intranet"
  25. 25. F, m _ a. , . . , . . '3 _. ' , _ i_ _ ‘ * ‘ 1'; ¢ n . V -. r -. ' 1- V. »- , id! ‘ . ‘ L i _, . , .: = — = ln One DUMBONET node can be specially configured to connect to the public Internet (e. g. via Ethernet cable or 36/46 cellular). Add the IG node and then every chent can access the pubhc Internet Mk /7 ‘* For best results ‘ I >1 ‘ _ _ _ .7 W the IG node should be placed near "“ "° ' “- to the center of the emergency ' ' ' ' ' ‘ n network (Le. to minimize hop count) ‘ EJ T--L Public Internet '3") Client-to-MR Link MR-to-MR DUMBONET Link Public Internet ierneiaaigiigg isiaisinssuimsis
  26. 26. TakNet ’l (2013) A rural communitg wireless mesh network
  27. 27. Motivations -2- IT IS IMPORTANT TO HAVE EMERGENCY NETWORKS READY WHEN A DISASTER STRIKES ! ! -8- PEOPLE SHOULD KNOW KNOW HOW TO USE THE EMERGENCY - NETWORKS, PREFERABLY THROUGH OTHER DAILY ACTIVITIES + HENCE: - Rural community disaster preparedness - ICT literacy In rural areas - DUMBONET mobile routers can be adapted to serve these purposes.
  28. 28. Testbed Location : Thai Samakhi Village, Mae Sot District, Tak Province, THAILAND Mymiiimr (Burma) Thaflnnd Vietnam Cambodia
  29. 29. ;—3~‘! '. I-ae_—". -1 Mobile Routers in TakNet’I F; :- — Very low-cost (" US$ 60 - 70) - Wi-Fi 802.lln 2.4GHz Maxl5OMbps I 16 GB USB flash storage For community applications and video files ~ Low-powered, max SW < US$ 0.70 per month - Optional battery, for 4 - 5 hours of operations - Selectable options on community application services - voice over IP - video on demand social networking in community wireless mesh network , , , ..ae, c— ~. — rs; _ ‘ . ‘. ,,, ,, 3? :1“ -. -4.4 .
  30. 30. TakNet’l Deployment Strategy Deployed by volunteers in March 2013 Educational VoD service was introduced to the villagers A shared Internet Gateway node was added in May 2013 Students and village people have been our enthusiastic users. Currently villagers are planning to share the cost" OF the shared Internet gateway
  31. 31. Network was planned, installed, and tested by volunteers
  32. 32. Quk and easy installation * )5 V :11 _ I V. » i t I/ fé/ I
  33. 33. .s ‘*5-5, Q’! -,l=4vl om n-J. iii. :.iii; -,| ‘ i * I . -4. , L L -‘_ ‘ »- / ' Lg’ ' , “ . ‘ Ty; I ‘_ it‘ ,0 )/ ’ l_ y. ‘:2. I
  34. 34. A piece of ““" 3 ; contemporary I ; art endorsed by I Steve Song I
  35. 35. gent: .' , .r Rural people, especially the youths, are more enthusiastic about technology and Internet. - The number of ADSL ports available to the villagers are limited. Some households cannot have their ADSL yet. Cost of ADSL is still relatively high, when compared to villagers’ incomes. - Although 36 is available, 36 is volume- limited and much more expensive than ADSL. Lessons Learned from TakNet ’l
  36. 36. TakNet 2 (2014) A rural school wireless mesh network with an educational video-on—demand system
  37. 37. , _'. _. . -. ., inf‘; ,. g . . L _ 2 . . . .. ‘,_' L ~ Networking problems in rural schools Several hundreds students share a relatively slow internet , gateway — many rural schools have < 10Mbps links Although some rural schools start to have fibre Internet connectivity provided by UNINET, the lack of quality EDU contents still plagues most schools. UNINET Fibre Internet and backbone could still easily be saturated, if hundreds of students simultaneously access high-bandwidth video contents. ’, . ‘ I . .: , .’. .; ._g~. ,,~u-p- : - . ‘." _'l « .5, ‘- . ; ~
  38. 38. Our proposed solution We attempt to bring High-Definition (HD) Educational Video on Demand (VoD) experience to students in rural schools . ’oD requires a signiFican'i' amount of ne'i'wor! : band. =Iidth. Therefore, video caching and cache management prove very important!
  39. 39. TakNet 2 : “Fiber to Mesh” concept IYl'€YY‘€+ N1 -‘Mash Qovifer 3lbC3 VIOIEO C the U. ,,; ,‘e-l- '-"Wirei: .s5 (Wash Net '“ LMUO aatewy N‘ ,4: me me '- [3 c-"K [3 ma me -3253 ; :.«. s?i' video master cache . '._. ..: ‘. _.. -.14.-» .3.. . "3 ~. ~ . .-1A. ‘.. . ~. ;;'». .‘, _ g
  40. 40. —. _s', .. .._. - , _. as_! ',, 1,. ., . ’. . , . ~ A. “ :12 ‘ A school’s installation of WMN nodes with EDU VoD / Vefi‘ flfifii '; tH»; ;;nm ; |]¢i_i-ji”1._7i. fl| M I I mu lrwrfl . 4, r' v V - : ::. _ ~: ,. ‘ ( 1 11%‘! ‘ ‘in! . i | 1*: ix ‘- ’__ / -'i. :
  41. 41. [5 R“P53'''Y Pi 33"“ Any board can be V99 "1 '' 94¢“ y an active EDU VoD s I
  42. 42. Samples of Cached EDU Videos ‘clcunu' lo the TukNL-l I-Educational Video-mi-Dc-nI: uId S_l¢-In 2': uFinn-Fu-j1:uu'iivivufuiumafinmshvmiuiwuwufimn | nit Ira _ P . . —— ~~- . _ -. *_ ~ _ ~. ‘ €"; .¢- & <, ‘‘N y’. .. ~ »
  43. 43. The art of "old” us. “new” video on demand systems
  44. 44. Rural Community or School Gorsby Cub’ ‘ Bottleneck L 4
  45. 45. Alleviating the bottleneck problem (1) Content Distribution “V” ‘ ” “ Node
  46. 46. " ' Alleviating the bottleneck problem (2) — 2,. .. .-. ._—. —.. ..: ._-: —._. _—_a. ._ mi u’i; .z1n
  47. 47. ’ in‘ 4- T1;-f l£:4i, :if‘i«5;; iK§i: :fl3,ll1 1 if "gar : .. ra .4, . swa _. e . . , . . amt . . 1 /1 ,5, hi) -’-' "- ll: :13 i= '- ' "um nit —'-' 0'-. m nil H '3" "am ll}! '7' ' "Mil. nil '5 ' '. '-, m nit 4. J _ i~'- ' '7-mm ml
  48. 48. " Alleviating the bottleneck problem (4) Edu Contents 0,95%’ Edu Contents 'gm-»z. ~L -,4-l _, l Edu Contents V‘ ,7‘ ' T

×