A Distributed Broadcast Algorithm for Ad Hoc Networks

Li Layuan, Li Chunlin, Sun Qiang

Abstract

In mobile ad hoc networks, many unicast and multicast protocols depend on broadcast mechanism to finish control and route establishment functionality. In a straightforward broadcast by flooding, each node will retransmit a message to all it neighbors until the message has been propagated to the entire network. So it will become very inefficient and will be easy to result the broadcast storm problem. Thus an efficient broadcast algorithm should be used to less the broadcast storm caused by broadcast. Due to the dynamic nature of ad hoc networks, global information of the network is difficult to obtain, so the algorithm should be distributed. In this paper, an efficient distributed heuristic-based algorithm is presented. The algorithm is based on joint distance-counter threshold scheme. It runs in a distributed manner by each node in the network without needing any global information. Each node in an ad hoc network hears the message from its neighbors and decides whether to retransmit or not according to the signal strength and the number of the receiving messages. By using the JDCT algorithm, it’s easy to find the nodes that consist of the vertices of the hexagonal lattice to cover the whole networks. The algorithm is very simple and it is easy to operate and has a good performance in mobile wireless communication environments. A comparison among several existing algorithms is conducted. Simulation results show that the new algorithm is efficient and robust.

Download


Paper Citation


in Harvard Style

Layuan L., Chunlin L. and Qiang S. (2006). A Distributed Broadcast Algorithm for Ad Hoc Networks . In Proceedings of the 5th International Workshop on Wireless Information Systems - Volume 1: WIS, (ICEIS 2006) ISBN 978-972-8865-48-1, pages 86-93. DOI: 10.5220/0002472500860093


in Bibtex Style

@conference{wis06,
author={Li Layuan and Li Chunlin and Sun Qiang},
title={A Distributed Broadcast Algorithm for Ad Hoc Networks},
booktitle={Proceedings of the 5th International Workshop on Wireless Information Systems - Volume 1: WIS, (ICEIS 2006)},
year={2006},
pages={86-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002472500860093},
isbn={978-972-8865-48-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Workshop on Wireless Information Systems - Volume 1: WIS, (ICEIS 2006)
TI - A Distributed Broadcast Algorithm for Ad Hoc Networks
SN - 978-972-8865-48-1
AU - Layuan L.
AU - Chunlin L.
AU - Qiang S.
PY - 2006
SP - 86
EP - 93
DO - 10.5220/0002472500860093