2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) (2014)
Victoria, BC, Canada
May 13, 2014 to May 16, 2014
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2014.26
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.
Image color analysis, Ad hoc networks, Broadcasting, Mobile computing, Algorithm design and analysis, Tiles, Color
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.