Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. This paper introduces Kaleidoscope, a novel routing/caching scheme designed to significantly reduce the cost of lookup operations in Kademlia by using a color-based distributed cache. Moreover, Kaleidoscope greatly improves load balancing among the nodes and reduces the well documented hot spots problem. The paper also includes an extensive performance study demonstrating the benefits of Kaleidoscope.

In recent years, public concern over possible adverse health impacts from exposure to the radiation emitted by cellular antennas has grown tremendously and shows little sign of abating. Fearing of public protests, theft and vandalism, cellular antennas operators do not publish exact locations of their antennas. Some even try to camouflage their cellular towers in our urban landscape in order to avoid detection.