Reliable Broadcast in Wireless Mobile Ad Hoc Networks
- 1 January 2006
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 9, 233a
- https://doi.org/10.1109/hicss.2006.413
Abstract
We propose a single source reliable broadcasting algorithm for linear grid-based networks where a message is guaranteed to be delivered to all the nodes of the network. The nodes are mobile and can move from one grid point to another. The solution does not require the nodes to know the network size or its diameter. The only information a node has is its identity and its position. On average, only a subset of nodes transmit and they transmit only once to achieve reliable broadcast. The protocol is contention-free and energy-efficient. We show that reliable broadcast can be achieved in O(Dlog n) time-slots despite node mobility, where D is the diameter of the network and n the number of nodes.Keywords
This publication has 19 references indexed in Scilit:
- Centralized broadcast in multihop radio networksJournal of Algorithms, 2003
- Real-time vehicle location with desired accuracyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The impact of information on broadcasting time in linear radio networksTheoretical Computer Science, 2002
- Deterministic broadcasting in ad hoc radio networksDistributed Computing, 2002
- A mobility-transparent deterministic broadcast mechanism for ad hoc networksIEEE/ACM Transactions on Networking, 1999
- Lower bounds for the broadcast problem in mobile radio networksDistributed Computing, 1997
- On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomizationJournal of Computer and System Sciences, 1992
- A lower bound for radio broadcastJournal of Computer and System Sciences, 1991
- The wave expansion approach to broadcasting in multihop radio networksIEEE Transactions on Communications, 1991
- On Broadcasting in Radio Networks--Problem Analysis and Protocol DesignIEEE Transactions on Communications, 1985