|
|
|
| An Efficient Broadcast Method in Multi-hop Wireless Networks |
| Liu Jing-yong; Li Le-min |
School of Communication and Information Engineering,
University of Electronic Science and Technology of China, Chengdu 610054, China |
|
|
|
|
Abstract Broadcast is a common operation in multi-hop wireless networks. However, previous schemes either have much transmission redundancy or cost too much overhead. In this paper, the minimal number of forwarding nodes needed to cover a network is analyzed. On this basis, a simple broadcast method is proposed to increase significantly the transmission efficiency. In this method, each forwarding node only needs to select no more than three forwarding nodes. The set of forwarding nodes can provide nearly double coverage to all the network area thus provide high delivery ratio. In addition, it has excellent scalability in large scale networks and highly dynamic environment. Simulation results show that the method exhibits much better performance in variety of network conditions, compared with existing methods.
|
|
Received: 26 November 2008
|
|
|
|
|
|
|
|
|
2009, Vol. 31 
