Mehrdad Almasi - dept. Computer Engineering Isfahan University of Technology Isfahan,Iran
Elyas Salimi Shahraki
Mohammad Ali Montazeri .

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