Sciweavers

IPPS
2003
IEEE

A Generic Broadcast Protocol in Ad Hoc Networks Based on Self-Pruning

13 years 9 months ago
A Generic Broadcast Protocol in Ad Hoc Networks Based on Self-Pruning
In ad hoc wireless networks, a successful broadcasting requires that the nodes forwarding the broadcast packet form a connected dominating set to ensure the coverage. An efficient broadcast method should generate a small forward node set without excessive overhead. Neighbor-knowledgebased methods, including neighbor-designating methods and self-pruning methods, are localized algorithms that reduce the number of forward nodes based on affordable local information. A generic broadcast protocol based on a simple self-pruning rule is proposed in this paper. The underlying local information, including the network information collected via exchanging “hello” messages and the broadcast history information carried by incoming broadcast packets, is discussed and formally defined. Most existing self-pruning protocols are shown to be special cases of the self-pruning rule. Simulation results show that more efficient protocols can be derived from the generic protocol, and high delivery rat...
Jie Wu, Fei Dai
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where IPPS
Authors Jie Wu, Fei Dai
Comments (0)