XCast: Interactive, Movable, Personalized Broadcasts (on Demand) for Local Life Interfaces

Transcription

1 XCast: Interactive, Movable, Personalized Broadcasts (on Demand) for Local Life Interfaces Sung-Hyuck Lee Viral Communications Group, MIT Media Lab 1

2 Table of Contents Executive Summary Motives & Approaches Related Work XCast in Real World XCast Functions Event Navigator (XCplorer) Cohesive Application Framework (CAF) Event Coordination Protocol (ECP) Implementation XCast on OLPC Milestones References 2

3 Executive Summary Goal A system to build interactive, movable, personalized broadcasting stations over mobile devices for Local Life Interfaces in a cooperative infrastructure-free milieu. Focus Local life events (Community Communicator + Event Navigator) Targets Cooperative Application Framework Event Coordination Protocol Decentralized Virtual Router Implementation/Deliverables XCast (system and applications) on OLPC Evaluation COUHES (for XCast applications) System testbed and network performance test 3

4 Motives & Approaches Motives Problems Proposals Mechanisms Communicator (System) communicator for local life Cooperative Personalized broadcasting station over mobile devices - Community-based broadcasting - Cohesive Application Framework Life behaviors We do not know well what happens around us in real time. Event Navigator for local events - Event Transaction between mobile devices and Event Navigators Network (Technology) Broadcasting does not work correctly in Wi-Fi networks Virtual Router using Broadcasting Queue - Cooperative Fair Queuing Approaches: Cooperative rather than Competitive Hypothesis: Cooperative, orderly ways 4

5 XCast Structure Goals Predictor Event Navigator Local Life Interface Community Communicator Creator/Coordinator Personalized Methods Movable Broadcasting Effective, fast delivery Resource Controls Collaborative Interactive Event Coordination Protocol (ECP) Broadcasting Queue Vote Networks Wi-Fi Infrastructure-free milieus Mobile/wireless devices 5

6 6 Related Work Yes - - Scalable Multimedia Voice Video Voice Application Yes Yes Cohesive Yes Half Yes Interactive Yes Yes Real-time Yes Trained Yes Broadcast Infra-free XCast possible Unicast Infra Podcast possible Mobile Unicast Broadcast Method Infra Infra-free System YouTube Ham Radio

7 XCast in Real World BEYOND JUKEBOX RockCAST DJCAST XCast Local Server XCplorer: Event Navigator TelephonyCAST SOS 911CAST OprahCAST SMALLRADIOSTATION PoliceCAST XCast node 7

8 XCast Functions (I) Event Navigator: XCplorer A role of Predictor to alert people Displaying events in real-time Working on XCast local server XCast Local Server Hybrid Interfaces (Infra + ad-hoc/mesh) Location estimation IP address + Triangular Sharing XCplorer: Local server XCast node 8

9 XCast Functions (II) Cohesive Application Framework an application template to help users create collaborative applications Tools A social broadcasting queue A voting system In the starting point, Social Fair Queuing based on round robin and First Join (community) First Served In the meddle of broadcasting, Less Packets More Chances + Higher Quality More Served Community 1- BQ: 6 XOs 9

10 XCast Functions (III) Event Coordination Protocol (ECP) Manages all events (application and transport layers). Entities Data Classifier, Searching Engine, Community Builder. Broadcasting Queues (application and network queues), A Virtual Router The network BQ of ECP Decides the order of broadcast dependent on the application events and helps create an interactive queuing method. This is a type of decentralized routers. Synchronization of BQ Fair Queuing Results in alleviating issues on mayhem of broadcasts Helps make the limited radio resources more scalable. Q1 Q2 Qn Q5 Q4Q3Q2Q1 10

11 XCast Protocols Signaling Data Applications XC 911 XC Gallery XC Musicale XC Telephony IVY Networks Application Broadcasting Queue + Voter Data Classification Searching Engine Community Builder XC Beacons Emergency NW Broadcasting Queue UDP Broadcasting UDP Multicasting TCP (Virtual Broadcsting) UDP Broadcasting Transmission Protocols Broadcasting MAC 11

12 XCast on OLPC XCast Implementation 12

13 I VY Net works XCast on OLPC (II) 13

14 XCast on OLPC (III) Chair person: Pinkman Talk theme Blueman I want to talk BQ order 1. Pink 2. Yellow 3. Green 4. Blue 14

15 XCast on OLPC (IV) 15

16 XCast on OLPC (V) 16

17 References [1] XCast website, [2] Silver, H Ward, Amateur Radio for Dummies, Indianapolis: Wiley Publishing. ISBN OCLC , April, 2004 [3] YouTube website, [4] FluidVoice website, [5] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in MobiCom 99: Proc. the 5th annual ACM/IEEE international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 1999, pp [6] Y. Sasson, D. Cavin, and A. Schiper, Probabilistic broadcast for flooding in wireless mobile ad hoc networks, Proc. WCNC IEEE, vol. 2, 2003, pp [7] C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, Flooding for reliable multicast in multi-hop ad hoc networks, in DIALM 99: Proc. the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications. New York, NY, USA: ACM Press, 1999, pp [8] B. Williams and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in MobiHoc 02: Proc. the 3rd ACM international symposium on Mobile ad hoc networking & computing. New York, NY, USA: ACM Press, 2002, pp [9] W. Peng and X.-C. Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, in MobiHoc 00: Proc. the 1st ACM international symposium on Mobile ad hoc networking & computing. Piscataway, NJ, USA: IEEE Press, 2000, pp [10] One laptop per child. Available: [11] A. Rowstron and P. Druschel, Pastry: Scalable, decentralized object location, and routing for large-scale peerto-peer systems, Lecture tes in Computer Science, vol. 2218, Available: [12] A. Demers, S. Keshav, and S. Shenker, Analysis and simulation of a Fair Queuing Algorithm, Internetworking: Research and Experience, Vol. 1,. 1, pp.3-26, [13] I. Stoica, S. Shenker, H. Zhang, Core-Stateless Fair Queuing: Achieving approximately fair bandwidth allocations in high speed network, in Proc. ACM Sigcomm, Sept 1998, Vancouver, Canada. [14] XCast event navigator, XCplorer website, [15] ITU-T Rec E.800: Terms and definitions related to quality of service and network performance including dependability [16] ITU-T Rec X.641: Information Technology-Quality of Service: Framework 17

18 Demo 18