Transcript PPT

The CATER Initiative
Cost-Effective Appropriate Technologies for
Emerging Regions
Lakshminarayanan Subramanian
Courant Institute of Mathematical Sciences
New York University
A joint effort with researchers from Courant
Institute, NYU School of Medicine, NYU Wagner School of
Public Policy
The CATER Lab
Mission:
Develop low-cost and appropriate Information and
Communication Technologies (ICT) for improving essential
services in developing regions around the world
Focus Application Areas
• Communications
• Healthcare
• Micro-finance
• Education
The CATER team
Technology
NYU:
• Lakshmi Subramanian
• Jinyang Li
• Yann Lecun
External collaborators:
• Eric Brewer(Berkeley)
• Tapan Parikh(Berkeley)
Healthcare and Medical
Education
• Mary Ann Hopkins
• Brian Levine
Micro-finance
• Jonathan Morduch
• Tapan Parikh
Developmental Economics
• Yaw Nyarko
Why ICTD Research?

Development Theories




Sachs: Give Aid
Easterly: $50 trillion – nothing much to show
Prahlad: Bottom of the pyramid
Empower Rural Markets (Amartya Sen)




3-4 billion people with per-capita < US$2,000/year
Could swell to 6-8 billion over the next 25 years
Most live in rural villages or urban slums and shanty
towns—movement towards urbanization
Hard to reach, disorganized, and local markets
4
ICT: A Big Missing Piece

Communications


Awareness, access to external world, phone calls
Healthcare

“Where there is No Doctor?”: Rural healthcare system




Finance


Microfinance audit, insurance schemes
Education


Telemedicine/consultation
Continuing Medical Education for Health-workers
Low-cost diagnostic tools
Educational modules, distance learning
Others

Agriculture, Commerce, Supply chain and E-governance
5
Network connectivity is key!
Traditional wire-line connectivity solutions are
not economically viable!
 Potential options



Develop new low-cost connectivity solution!
Leverage existing low-bandwidth wireless solutions


Cellular, Satellite, CDMA450, WiMax
Intermittent links are a fact of life




Budget constrained links
SMS
Power outages
Physical transportation links
6
Connectivity options
Type of Network Connectivity
High b/w
(5-10 Mbps)
WiLDNet
Telemedicine,
Distance
Learning,
Education,
Video
Low b/w
Intermittent
Intermittent
(10-80 Kbps)
Low b/w
High delay
GPRS, Satellite, Usage constraint
Bus,
CDMA, WiMax
SMS
Postal network
Teleconsultation,
IP Telephony,
Web and
Cellphone based
services
Cell-phone
Services for
Finance
Supply Chain
Health care
Rural Cafes
Rural ATMs
Bulk content
7
Distribution
Focus Areas

High bandwidth low-cost connectivity




Extending the Web to Rural Areas




WiRE architecute: An alternative to Cellular
WiLDNet: Wifi-based Long Distance Networks
Multi-Radio Mesh networks
Rural Café: Web Access over Intermittent Networks
SMS Find: SMS Search
Contextual Search Portals
Intermittent Mobile Applications



Cell phone based Medical Records
SmartTrack: Drug Tracking System
ATMosphere: Intermittent Rural ATMs
Need for Economic viability

Challenges



Satellite


$15K installation + $3K per month /Mbps
Cellular/ WiMax


Low user densities
Low purchasing power
High Opex. 5-25 cents/min
Wireline solutions

Non starter
9
Need a new connectivity solution
Operational Expenditure is very high for Cellular/WiMax
Fiber/WiMax is the least economically viable
10
WiRE Architecture
11
Architectural components
Point-to-point WiLDNet links
 Point-to-multipoint distribution links
 Multi-radio mesh links
 A large local cache at each node
 Mobile devices as end-points


Why? – 40% rural users own a cellphone in Africa!!!
12
Challenges

Physical layer


MAC layer


Naming, Addressing, QoS, routing
Robustness


Unified MAC
Network layer


Steerable antennas, better radios, 802.11n?
Power, maintenance
Application layer

Security, End-to-end performance
13
Overall vision

WiRE architecture – a replacement to the
cellular architecture






Significantly lower cost
Much higher bandwidth
Focused coverage
Significantly lower power
Intermittent operations
Economically viable!
14
WiFi-based Long Distance Networks


WiLD links use standard 802.11
radios
Longer range up to 150km



Directional antennas (24dBi)
Line of Sight (LOS)
Why choose WiFi:

Low cost of $500/node




Volume manufacturing
No spectrum costs
Customizable using open-source
drivers
Good datarates

11Mbps (11b), 54Mbps (11g)
15
AirJaldi Network
•
•
•
•
•
•
Tibetan Community
WiLD links + APs
Links 10 – 40 Kms
Achieve 4 – 5 Mbps
VoIP + Internet
10,000 users
Routers used: (a) Linksys
WRT54GL, (b) PC Engines Wrap
Boards,
Costs: (a) $50, (b) $140
16
Aravind Eye Hospital Network
•
•
•
•
•
•
•
South India
Tele-ophthalmology
All WiLD links
Links 1 – 15 Kms long
Achieve 4 – 5 Mbps
Video-conferencing
3000 consultations/month
Routers used: PC Engines Wrap
boards, 266 Mhz CPU, 512 MB
Cost: $140
17
New World Record – 382
Kms
Pico El Aguila, Venezuela
Elev: 4200 meters
18
Overall Impact



Both networks financially sustainable
50000 patients/year being scaled to 500000
patients/year
Over 3000 thousand patients have recovered sight
19
Multi-radio Mesh Networks


Goal: Can we improve wireless throughput
using multi-radio mesh networks?
Challenges:

Radio separation constraints


Solving routing and channel assignment together



Nodes are very small
Intra-path interference
Channel losses and highly fluctuating link behavior
Distributed operation
Our multi-radio node


Small nodes
Highly varying link qualities
Key Idea
Our Indoor Testbed



NSC Geode Processors, 128MB RAM, 1GB Flash
Implemented on the Click Modular Router
Patched Madwifi 0.9.3.3
Focus Areas

High bandwidth low-cost connectivity




Extending the Web to Rural Areas




WiRE architecute: An alternative to Cellular
WiLDNet: Wifi-based Long Distance Networks
Multi-Radio Mesh networks
Rural Café: Web Access over Intermittent Networks
SMS Find: SMS Search
Contextual Search Portals
Intermittent Mobile Applications



Cell phone based Medical Records
SmartTrack: Drug Tracking System
ATMosphere: Intermittent Rural ATMs
Rural Cafes

We Search over intermittent links?



A typical search today involves 4-8 queries!
Can we do web search in one round?
An Intermittent proxy based solution

Change the query interface




Specify all that you know about what you are searching for
Intermittent proxy issues multiple queries,
prefetches and bundles response pages
Local proxy enables search within retrieved bundle
Under deployment in Amrita University, India
25
RuralCafe Basic Idea
Local Area Network
Internet
Intermittent
Link
Local Proxy
Clients
Remote
Proxy
Web Servers
RuralCafe Search Interface
27
SMSFind
SMS based Contextual Web Search
 Google SMS ,Yahoo Onesearch restricted to
fixed contexts
 SMSFind features




140 byte useful information extraction engine
Contextual extractors
Works for arbitrary contexts
28
Contextual Search Portals

How do we setup malaria.google.com?


Uses of Contextual Portals




A portal to search all information about malaria!
Offline web search
Packing the Relevant Web in a Hard Disk
Health portals
Rethinking page-rank within a context?
29
Focus Areas

High bandwidth low-cost connectivity




Extending the Web to Rural Areas




WiRE architecute: An alternative to Cellular
WiLDNet: Wifi-based Long Distance Networks
Multi-Radio Mesh networks
Rural Café: Web Access over Intermittent Networks
SMS Find: SMS Search
Contextual Search Portals
Intermittent Mobile Applications



Cell phone based Medical Records
SmartTrack: Drug Tracking System
ATMosphere: Intermittent Rural ATMs
Cellphone explosion!
50-80% coverage in many parts of Africa
 100 million subscribers in India, 200 million in
China and growing at 20%
 Grameen Phone model



Use a SIM and not a cellphone!
Calling rates are still incredibly high in Africa!
31
Lightweight Mobile Databases

Need for Tele-consultation




Where there is No Doctor?
Health-workers in the field use cell-phones to enter health
records
Need a distributed database synchronization/search mechanism
which works over SMS-links
Lightweight Cell-phone based medical record system





Example: CD4 History DB for AIDS patients
Constrained Databases (fields+queries)
Semantic Compression of DB records
Records are SMS-updatable
Privacy + Security Challenges
32
SmartTrack

Two big problems with ARV Therapy Programs



Drug theft and counterfeit drugs
Patient adherence
SmartTrack



Use Cell phones to track flow of drugs
Tag medication bottles with Smart Tags
Patients report consumption using SMS
User Interface Challenges
 User Studies + Initial testing in Ghana, South
Africa

33
Cell-phone based Microfinance



Pitfalls of Existing Microfinance Models
 High transaction costs
 Corruption
The Branchless Banking Model
 Use programmable cell-phones to authenticate
transactions
 Outsource loan recollection to shop-keepers
 Provide SIM cards to shopkeepers and loan-takers
 Secure repayment receipts using SMS
Benefits: Reduce transaction costs and corruption
34
ATMosphere
Rural ATMs over mobile SMS
 ATMosphere






Offline authentication
Redistribution of balances
Cash availability
Minimal risk of cheating/overdraft
Results from Uganda model



99% cash availability
Usage costs of 18 cents/user/year
Up to 10% cash availability in offline mode
35
Questions?
Thank you!
Distance to Clinic
37
Literacy
38
Need translators
39
Age distribution
40
Challenges
Prohibitive cost of smartphones
 Limited data communication infrastructure
 Cost of communication
 Language
 Illiteracy

Motivation
 Maintaining
accountability in the
supply chain
 Tracking patient
adherence and
symptoms
Cellphones as a
healthcare platform
Deployment
43
Results




Elimination of intra-path interference leads to
multi-hop throughputs comparable with singlehop throughputs
Having multiple gateways greatly improves
spatial frequency reuse, leading to high overall
throughput
Load and short-time-scale link variance is very
important to consider when evaluating a link
Routes and channels are stable, under ROMA