Approaching Optimal Broadcast Efficiency in Multi-Hop Wireless Networks

Jingyong LIU  Xiaorong JING  Lemin LI  Tianqi ZHANG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A   No.11   pp.2949-2954
Publication Date: 2009/11/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E92.A.2949
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Mobile Information Network and Personal Communications
wireless networks,  multi-hop,  broadcasting,  

Full Text: PDF(428.8KB)>>
Buy this Article

It is an almost classical problem to develop an efficient broadcast mechanism in multi-hop networks. However, the problem is far from solved though a lot of research till recently has been focused on it. In this letter, we analyze the optimal distribution of forwarding nodes that can doubly cover the network with the minimum transmission overlapped area in a multi-hop wireless network where nodes are ideally distributed. On this basis we propose a simple and effective broadcast method to significantly increase the transmission efficiency and deliverability. In this method, the total number of retransmissions is quite low since each node only needs to select three forwarding nodes, and high deliverability can be achieved for the set of forwarding nodes provide nearly double coverage to the whole network. In addition, the method has excellent scalability in large scale networks and highly dynamic environment.