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 anunpleasant increase in the number of message passing. In contrast there are some methods those using probabilistic schemes that mostly concentrate on minimizing the overlap inmessage passing. They don’t guaranty message delivery to all nodes. We present a new method that like deterministic schemesguaranties 100% coverage and considerably reduce unnecessary message transmissions by detecting dense population areas. Toanalyze the new method we calculated efficiency parameter and compared it with two others deterministic methods. Besides, wehave simulated our method with J-SIM and verified that our theory is correct.

کلیدواژه ها:

overlap nodes ، boundary nodes ، Communicating protoco ، PB ، efficiency (key words