Johnny Appleseed: wardriving to reduce interference in chaotic wireless deployments

ABSTRACT

Many areas have dense deployments of 802.11 wireless access points, often with little or no planning of the best choices of channel assignments. As a result, there is often very high interference due to poor channel assignments. One contributing factor is that many access points are deployed with the absolute minimum of configuration effort, which means they are assigned to the channel the manufacturer has chosen, as a default. In many cases, such minimal effort deployments also mean that the access point uses the manufacturer-default password. Inspired by Johnny Appleseed, a 19th century American altruist who wandered the wilderness planting apple trees for the use of others, we investigate a method by which an altruistic wardriver moving through a dense wireless deployment could take advantage of such minimally configured access points. Where possible, he could use the default passwords to log into the system and change the channel assignment to better suite the surrounding environment, reducing interference for all. We examine this solution in simulation using real data gathered by wardrivers in several locations. We demonstrate that even with some conservative assumptions on the number of access points our Johnny Appleseed could alter, simple single-pass algorithms can result in a 10% reduction of total interference in a dense wireless deployment. We discuss the legal and ethical implications of the approach.

REFERENCES

• 1: Arunesh Mishra , Suman Banerjee , William Arbaugh, Weighted coloring based channel assignment for WLANs, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.3, July 2005 [doi>10.1145/1094549.1094554]
• 2: Aditya Akella , Glenn Judd , Srinivasan Seshan , Peter Steenkiste, Self-management in chaotic wireless deployments, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080849]
• 3: Arunesh Mishra , Vivek Shrivastava , Suman Banerjee , William Arbaugh, Partially overlapped channels not considered harmful, ACM SIGMETRICS Performance Evaluation Review, v.34 n.1, June 2006
• 4: P. Mahonen, J. Riihijarvi, M. Petrova. Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2004.
• 5: Ashish Raniwala , Kartik Gopalan , Tzi-cker Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004 [doi>10.1145/997122.997130]
• 6: Guy Even , Zvi Lotker , Dana Ron , Shakhar Smorodinsky, Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks, Proceedings of the 43rd Symposium on Foundations of Computer Science, p.691-700, November 16-19, 2002
• 7: Filipe F. Mazzini , Geraldo R. Mateus , James Macgregor Smith, Lagrangean based methods for solving large-scale cellular network design problems, Wireless Networks, v.9 n.6, p.659-672, November 2003 [doi>10.1023/A:1025964603779]
• 8: T. Vincenty. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. In National Geodesic Survey Review XXII, 176, 1975.
• 9: Wireless geographic logging engine (WiGLE). http://www.wigle.net.
• 10: Netstumbler. http://www.netstumbler.com.
• 11: Kismet. http://www.kismetwireless.net.
• 12: Keyhole Markup Language (KML). http://code.google.com/apis/kml/documentation/
• 13: Google Earth. http://earth.google.com.
• 14: WiFiMaps. http://www.wifimaps.com.
• 15: Bruce Schneier: list of default router passwords. http://www.schneier.com/blog/archives/2007/02/list_of_default.html.
• 16: Memorandum from Bill Shore, FBI agent. Wireless networks: warchalking/wardriving. Available at http://www.politechbot.com/p-03884.html, 2002.
• 17: K. K. Leung, B.-J. Kim. Frequency assignment for multi-cell IEEE 802.11 wireless networks. In Proceedings of VTC, 2003.
• 18: S. Avallone, I.F. Akyildiz. A channel assignment algorithm for multi-radio wireless mesh networks. In Proceedings of 16th International Conference on Computer Communications and Networks, 2007.
• 19: K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot. Interference-aware channel assignment in multi-radio wireless mesh networks. In INFOCOM, 2006.
• 20: J. Avonts, N. Van den Wijngaert, and C. Blondia. Distributed channel allocation in multi-radio wireless mesh networks. In International Conference on Computer Communications and Networks, 2007.
• 21: M. Shin, S. Lee, and Y.-A. Kim. Distributed channel assignment for multi-radio wireless networks. In Mobile Adhoc and Sensor Systems, 2006.
• 22: B.-J.Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In Wireless Communications and Networking Conference, 2007.
• 23: P. Amini. Kraken botnet infiltration. http://dvlabs.tippingpoint.com/blog/2008/04/28/kraken-botnet-infiltration, April 28, 2008.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Public networks

General Terms:
Management, Measurement, Performance

Keywords:
chaotic wireless deployments, wardriving, wireless channel assignment