Wednesday, October 1, 2008

Architecture and Evaluation of an Unplanned 802.11b Mesh Network

This paper discusses the design of an unplanned urban rooftop 802.11b mesh network. The unconstrained node placement, omni-directional antennas, self-configuring software and other robust features make this easily deployable. Each rooftop node is hosted by a participating volunteer at a random, unplanned location. The impact of this approach is seen in the fact that this network has evolved 37 nodes in just a year with minimal administrative effort.

Upon evaluating the performance of this rooftop network, it is clear that the unplanned, multi-hop mesh network provides increased connectivity and throughput. Given that this network requires little global coordination, it appears to be a very significant breakthrough. The throughput-optimizing routing protocol was especially interesting - in addition to standard link-state flooding using Djikstra's algorithm, can the best route be chosen taking current link usage into account? Unlike many of the papers in the syllabus, this one focused on architecture rather than protocol and was an appropriate change-up in the syllabus.

No comments: