Download Now Free registration required
Search indices for distributed information are an important building block for many mobile, decentralized applications. However, the network load caused by nodes registering their information in the index can become quite significant especially in mobile networks like Vehicular Ad-hoc NETworks (VANETs), where nodes need to register periodically due to their mobility. The authors' goal in this paper is to encode this registration information as efficiently as possible. For this purpose, they first analytically study hash keys and Bloom filters as alternative encoding types of nodes' registration data. It turns out that in many situations, Bloom filters are more bandwidth efficient than hash keys, and that they are even more efficient when nodes cooperate.
- Format: PDF
- Size: 258.11 KB