The Community for Technology Leaders
2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) (2014)
Victoria, BC, Canada
May 13, 2014 to May 16, 2014
ISSN: 1550-445X
ISBN: 978-1-4799-3629-8
pp: 172-179
ABSTRACT
Broadcasting has been used in mobile ad hoc networks to send a piece of data to every node throughout the network. Using a simple flooding scheme for such purpose causes redundant rebroadcasting at some nodes. Most approaches developed in the literature assume nodes are aware of the topological changes of the network via beacon messages, which cause an overhead. To address redundant broadcasting at some nodes as well as the inefficiency of the use of beacon messages, in this work we propose a beacon-less broadcasting algorithm for MANETs, where we prove every node in the network receives the message. We also give analysis of our algorithm presenting lower and upper bounds on the number of forwarding nodes.
INDEX TERMS
Image color analysis, Ad hoc networks, Broadcasting, Mobile computing, Algorithm design and analysis, Tiles, Color
CITATION

L. Harutyunyan and J. Opatrny, "Efficient Beacon-Less Broadcasting in MANETs," 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), Victoria, BC, Canada, 2014, pp. 172-179.
doi:10.1109/AINA.2014.26
89 ms
(Ver 3.3 (11022016))