Yu-Chee Tseng
Skip Abstract Section
Abstract
Broadcasting is a common operation in a network to resolve many issues. In a mobile ad hoc network (MANET) in particular, due to host mobility, such operations are expected to be executed more frequently (such as finding a route to a particular host, paging a particular host, and sending an alarm signal). Because radio signals are likely to overlap with others in a geographical area, a straightforward broadcasting by flooding is usually very costly and will result in serious redundancy, contention, and collision, to which we call the broadcast storm problem. In this paper, we identify this problem by showing how serious it is through analyses and simulations. We propose several schemes to reduce redundant rebroadcasts and differentiate timing of rebroadcasts to alleviate this problem. Simulation results are presented, which show different levels of improvement over the basic flooding approach.
- S. Alagar, S. Venkatesan and J. Cleveland, Reliable broadcast in mobile wireless networks, in: Military Communications Conference (MILCOM), Conference Record, Vol. 1 (1995) pp. 236-240.Google Scholar
- D. J. Baker and A. Ephremides, The architecture organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications COM-29(11) (November 1981) 1694-1701.Google Scholar
- R. Bar-Yehuda, O. Goldreich and A. Itai, Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection, Distributed Computing 5(2) (1991) 67-72. Google Scholar
- R. Bar-Yehuda, O. Goldreich and A. Itai, On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization, Journal of Computer and System Sciences 45(1) (August 1992) 104-126. Google Scholar
- R. Bar-Yehuda, A. Israeli and A. Itai, Multiple communication in multi-hop radio networks, SIAM Journal on Computing 22(4) (August 1993) 875-887. Google ScholarDigital Library
- S. Basagni, I. Chlamtac, V. R. Syrotiuk and B. A. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proc. IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (1998) pp. 76-84. Google Scholar
- J. Broch, D. B. Johnson and D. A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, Internet Draft (work in progess) (1998) draft-ietf-manet-dsr-00.txtGoogle Scholar
- J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. IEEE/ACM Interference Conference on Mobile Computing and Networking (MOBICOM) (1998) pp. 85-97. Google Scholar
- I. Chlamtac and A. Faragó, Making transmission schedules immune to topology changes in multi-hop packet radio networks, IEEE/ACM Transactions on Networking 2(1) (February 1994) 23-29. Google Scholar
- I. Chlamtac and S. Kutten, On broadcasting in radio networks --- problem analysis and protocol design, IEEE Transactions on Communications COM-33(12) (December 1985) 1240-1246.Google Scholar
- I. Chlamtac and S. Kutten, Tree-based broadcasting in multihop radio networks, IEEE Transactions on Communications COM-36(10) (October 1987) 1209-1223. Google Scholar
- I. Chlamtac and O. Weinstein, The wave expansion approach to broadcasting in multihop radio networks, IEEE Transactions on Communications COM-39(3) (March 1991) 426-433.Google Scholar
- R. Dube, C. D. Rais, K.-Y. Wang and S. K. Tripathi, Signal stability based adaptive routing (SSA) for ad-hoc mobile networks, Technical report CS-TR-3646, University of Maryland, College Park (August 1996). Google Scholar
- M. Gerla and J. T.-C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks 1(3) (1995) 255-265. Google ScholarDigital Library
- Z. J. Haas and M. R. Pearlman, The zone routing protocol (ZRP) for ad hoc networks, Internet Draft (work in progess) (1998) draft-ietf-manet-zone-zrp-01.txtGoogle Scholar
- M. Jiang, J. Li and Y. C. Tay, Cluster based routing protocol (CBRP) functional specification, Internet Draft (work in progess) (1998) draft-ietf-manet-cbrp-spec-00.txtGoogle Scholar
- J.-H. Ju and V. O. K. Li, An optimal topology-transparent scheduling method in multihop packet radio networks, IEEE/ACM Transactions on Networking 6(3) (June 1998) 298-306. Google ScholarDigital Library
- E. D. Kaplan (ed.), Understanding GPS: Principles and Applications (Artech House, Boston, MA, 1996).Google Scholar
- Y.-B. Ko and N. H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (1998) pp. 66-75. Google Scholar
- LAN MAN Standards Committee of the IEEE Computer Society, IEEE Standard 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications (November 1997).Google Scholar
- C. Lee, J. E. Burns and M. H. Ammar, Improved randomized broadcast protocol in multi-hop radio networks, Technical report GIT-CC-93-14, College of Computing, Georgia Institute of Technology (February 1993).Google Scholar
- J. P. Macker and M. S. Corson, Mobile ad hoc networking and the IETF, ACM Mobile Computing and Communications Review 2(3) (July 1998) 7-9. Google Scholar
- A. Michail and A. Ephremides, Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks, in: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (2000) pp. 762-766.Google Scholar
- E. Pagani and G. P. Rossi, Reliable broadcast in mobile multihop packet networks, in: Proc. IEEE/ACM International Conference on Mobile Computing and Networking (MOBICOM) (1997) pp. 34-42. Google Scholar
- C. E. Perkins and E. M. Royer, Ad hoc on demand distance vector (AODV) routing, Internet Draft (work in progess) (1998) draft-ietf-manet-aodv-02.txt Google Scholar
- S. Ramanathan and E. L. Lloyd, Scheduling algorithms for multihop radio networks, IEEE/ACM Transactions on Networking 2(2) (April 1993) 166-177. Google Scholar
- A. Sen and M. L. Huson, A new model for scheduling packet radio networks, Wireless Networks 3 (1997) 71-82. Google Scholar
- E. K. Wesel, Wireless Multimedia Communications: Networking Video, Voice, and Data (Addison-Wesley, Reading, MA, 1998). Google Scholar
Index Terms
The broadcast storm problem in a mobile ad hoc network
Recommendations
The broadcast storm problem in a mobile ad hoc network
MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networkingEnergy-Aware Gossip Routing for Mobile Ad Hoc Networks
HPCC '11: Proceedings of the 2011 IEEE International Conference on High Performance Computing and CommunicationsBroadcasting is a communication model for a node to emit the packets via wireless channels to its neighbor nodes. In mobile ad hoc networks (MANETs), it is commonly implemented through flooding to find routes, send alarm signals and page a particular ...
Route Maintenance in a Wireless Mobile Ad Hoc Network
A mobile ad-hoc network (MANET) is formed by a cluster of mobile hosts, without the infrastructure of base stations. To deal with the dynamic changing topology of a MANET, many routing protocols have been proposed. In this paper, we consider the route ...
Comments