Population based broadcast in wireless Ad Hoc and sensor networks

Message broadcasting is one of the common ways of communicating in wireless Ad Hoc and sensor networks. By this time several message broadcasting schemes have been devised. Some of them use deterministic methods, which guaranties the message delivery to all the nodes even if it may cause an unpleasant increase in the number of message passing. In contrast there are some methods those using probabilistic schemes that mostly concentrate on minimizing the overlap in message passing. They don´t guaranty message delivery to all nodes. We present a new method that like deterministic schemes guaranties 100% coverage and considerably reduce unnecessary message transmissions by detecting dense population areas. To analyze the new method we calculated efficiency parameter and compared it with two others deterministic methods. Besides, we have simulated our method with J-SIM and verified that our theory is correct.