180 likes | 194 Views
MIT Roofnet is a self-installing wireless mesh network that provides high-speed internet access to users. It has a range of 2km and can support up to 40+ users with a throughput of over 200 kilobits/second. The network is easy to install and configure, with an average installation time of 45 minutes. The mesh network outperforms access points and has a packet delivery probability of 5.5 packets/second. The network can handle multi-hop routes with minimal packet loss.
E N D
MIT Roofnet Performance Robert Morris Daniel Aguayo, John Bicket, Sanjit Biswas, Douglas De Couto http://pdos.lcs.mit.edu/roofnet
Roofnet node map 1 kilometer
Roofnet radio links 1 kilometer
A Roofnet Self-Installation Kit 50 ft. Cable ($40) Low loss (3dB/100ft) Antenna ($65) 8dBi, 20 degree vertical Miscellaneous ($75) Chimney Mount, Lightning Arrestor, etc. Computer ($340) 533 MHz PC, hard disk, CDROM Software (“free”) Our networking software based on Click 802.11b card ($155) Engenius Prism 2.5, 200mW Total:$685 Takes a user about 45 minutes to install on a flat roof
Roofnet Node Software sshd apache dhcpd User-space Linux Kernel Linux TCP/IP ETX NAT antenna srcrr Click 802.11 eth Living-room ethernet
Roofnet link quality distribution 1 megabit/second Packet Delivery Probability 11 mbits/sec Node Pair
Transmit bit-rate choice 11 megabits/second 5.5 Packets/second received 2 1 Node Pair
What is a typical radio range? Delivery probability Distance (Meters)
Would a less-dense mesh work? • Roofnet is about twice as dense as it needs to be • Higher densities provide higher throughput
Mesh versus access points • 5 APs are required for full connectivity • N mesh gateways give higher throughput than N APs
Conclusions • Roofnet provides Internet access to 40+ users • Easy for users to install, self-configuring • Throughput > 200 kilobits/second for most users • Even 9-hop routes average 150 kilobits/second • Radio range up to 2km, density 10 nodes/km2 • Hard to beat mesh performance w/ access points • Multi-hop packet loss costs about a factor of two
How reliant on the “best” nodes? Average Throughput (KB/s) Number of Best Nodes Eliminated