A novel single-path load balancing mechanism using bloom filter

A Bloom filter is a simple space-efficient randomized data structure for representing a set in order to support membership queries. According to its space-efficient character, Bloom filter can be used in the Mobile Ad hoc Networks (MANET), whose nodes have limited storage space and computational ability. Load balancing can distribute the traffic equally in the network after detecting the flows in each node accurately. By using Bloom Filter, single-path load balancing mechanism is used to distribute the traffic evenly among the nodes in the network without importing the route coupling problem of multi-path load balancing. Simulations show that the network performance is enhanced by single-path load balancing mechanism, and using Bloom Filter can save lots of storage space without affecting the detection accuracy.