Abstract—In wireless ad hoc networks, the node communicates with each other directly by message broadcasting. Since there is no pre-defined infrastructure, the messages flooded by broadcasting may cause a serious broadcast storm problem. To improve broadcast efficiency, we propose node-stamping approaches that introduce the stamp list to track up-to-date visited nodes and their neighbors to prune more redundant-messages. In addition, we develop stamp reduction and compression techniques to reduce the cost of node stamping. Compared with previous methods, the simulation results show that the node-stamping approaches improve broadcast efficiency further with reasonable stamp cost.
Index Terms—Ad hoc networks, broadcast storm, identity stamping, and path tracking.
C. H. Wu and C. W. Li are with the Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan (e-mail: wuch@nuk.edu.tw).
[PDF]
Cite:Chun-Hsin Wu and Chia-Wei Li, "Node-Stamping Approaches to Efficient Message Broadcasting in Wireless Ad Hoc Networks," Journal of Advances in Computer Networks vol. 7, no. 2, pp. 38-43, 2019.