Tim Dasilva
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.
- A. Mishra, S. Banerjee, and W. Arbaugh. Weighted Coloring Based Channel Assignment for WLANs. In ACM SIGMOBILE Mobile Computing and Communications Review, July 2005. Google Scholar
Digital Library
- A. Akella, G. Judd, S. Seshan, and P. Steenkiste. Self-Management in Chaotic Wireless Deployments. In ACM MobiCom, 2005. Google ScholarDigital Library
- A. Mishra, V. Shrivastava, S. Banerjee, W. Arbaugh. Partially Overlapped Channels Not Considered Harmful. In SIGMetrics/Performance, 2006. Google ScholarDigital Library
- 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.Google Scholar
- A. Raniwala, K. Gopalan, and T. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In ACM SIGMOBILE Mobile Computing and Communications Review, 2004. Google ScholarDigital Library
- G. Even, Z. Lotker, D. Ron, and S Smorodinsky. Conflict-free colors of simple geometric regions with applications to frequency assignment in cellular networks. In Proceedings of FOCS-2002, 2002. Google ScholarDigital Library
- F. Mazzini, G. Mateus, J. M. Smith. Lagrangean based methods for solving large-scale cellular network design problems. In Journal of Wireless Networks, 2002. Google ScholarDigital Library
- T. Vincenty. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. In National Geodesic Survey Review XXII, 176, 1975.Google Scholar
- Wireless geographic logging engine (WiGLE). http://www.wigle.net.Google Scholar
- Netstumbler. http://www.netstumbler.com.Google Scholar
- Kismet. http://www.kismetwireless.net.Google Scholar
- Keyhole Markup Language (KML). http://code.google.com/apis/kml/documentation/Google Scholar
- Google Earth. http://earth.google.com.Google Scholar
- WiFiMaps. http://www.wifimaps.com.Google Scholar
- Bruce Schneier: list of default router passwords. http://www.schneier.com/blog/archives/2007/02/list_of_default.html.Google Scholar
- Memorandum from Bill Shore, FBI agent. Wireless networks: warchalking/wardriving. Available at http://www.politechbot.com/p-03884.html, 2002.Google Scholar
- K. K. Leung, B.-J. Kim. Frequency assignment for multi-cell IEEE 802.11 wireless networks. In Proceedings of VTC, 2003.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- M. Shin, S. Lee, and Y.-A. Kim. Distributed channel assignment for multi-radio wireless networks. In Mobile Adhoc and Sensor Systems, 2006.Google ScholarCross Ref
- 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.Google ScholarDigital Library
- P. Amini. Kraken botnet infiltration. http://dvlabs.tippingpoint.com/blog/2008/04/28/kraken-botnet-infiltration, April 28, 2008.Google Scholar
Index Terms
- Johnny Appleseed: wardriving to reduce interference in chaotic wireless deployments
Recommendations
Dirty-paper coding versus TDMA for MIMO Broadcast channels
We compare the capacity of dirty-paper coding (DPC) to that of time-division multiple access (TDMA) for a multiple-antenna (multiple-input multiple-output (MIMO)) Gaussian broadcast channel (BC). We find that the sum-rate capacity (achievable using DPC) ...
Multiuser decorrelator detectors in MIMO CDMA systems over Nakagami fading channels
Space-time spreading has been employed to exploit the spatial diversity in multiple-input multiple-output (MIMO) code-division multiple-access (DS-CDMA) systems. In the presence of multiuser interference, resulting from the cross-correlation between ...
Interference Cancellation with Space Diversity for Downlink MC-CDMA Systems
Modern wireless communications require an efficient spectrum usage and high channel capacity and throughput. Multiple-input and multiple-output (MIMO), Linear equalizers, multi-user detection and multicarrier code-division multiple access (MC-CDMA) are ...
Comments