Brad Williams
Tracy Camp
ABSTRACT
Network wide broadcasting in Mobile Ad Hoc Networks provides important control and route establishment functionality for a number of unicast and multicast protocols. Considering its wide use as a building block for other network layer protocols, the MANET community needs to standardize a single methodology that efficiently delivers a packet from one node to all other network nodes. Despite a considerable number of proposed broadcasting schemes, no comprehensive comparative analysis has been previously done. This paper provides such analysis by classifying existing broadcasting schemes into categories and simulating a subset of each, thus supplying a condensed but comprehensive side by side comparison.The simulations are designed to pinpoint, in each, specific failures to network conditions that are relevant to MANETs, e.g., bandwidth congestion and dynamic topologies. In addition, protocol extensions using adaptive responses to network conditions are proposed, implemented and analyzed for one broadcasting scheme that performs well in the comparative study.
- J. Boleng. Normalizing mobility characteristics and enabling adaptive protocols for ad hoc networks. In Proceedings of the IEEE Local and Metropolitan Area Networks Workshop (LANMAN), pages 9--12, 2001.]]Google Scholar
- J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva. Multi-hop wireless ad hoc network routing protocols. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pages 85--97, 1998.]] Google ScholarDigital Library
- T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi. Performance evaluation of two location based routing protocols. In Proceedings of INFOCOM, 2002. To appear.]]Google Scholar
- T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, and L. Viennot. Optimized link state routing protocol. Internet Draft: draft-ietf-manet-olsr-06.txt, September 2001.]] Google ScholarDigital Library
- I. S. Committee. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In IEEE 802.11 Standard. IEEE, New York, 1997. ISBN 1-55937-935-9.]]Google Scholar
- S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. In Proceedings of European Symposium on Algorithms (ESA), 1996.]] Google ScholarDigital Library
- C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath. Flooding for reliable multicast in multi- hop ad hoc networks. In Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIALM), pages 64--71, 1999.]] Google ScholarDigital Library
- J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson. A simple protocol for multicast and broadcast in mobile ad hoc networks. Internet Draft: draft-ietf-manet-simple-mbcast-01.txt, July 2001.]]Google Scholar
- H. Lim and C. Kim. Multicast tree construction and flooding in wireless ad hoc networks. In Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), 2000.]] Google ScholarDigital Library
- L. Lovasz. On the ratio of optimal integral and fractional covers. Discrete Mathematics, 1975.]]Google Scholar
- S. Ni, Y. Tseng, Y. Chen, and J. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pages 151--162, 1999.]] Google ScholarDigital Library
- W. Peng and X. Lu. Efficient broadcast in mobile ad hoc networks using connected dominating sets. Journal of Software - Beijing, China, 1999.]]Google Scholar
- W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of MOBIHOC, 2000.]] Google ScholarDigital Library
- W. Peng and X. Lu. AHBP: An efficient broadcast protocol for mobile ad hoc networks. Journal of Science and Technology - Beijing, China, 2002.]]Google Scholar
- A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. Technical Report 3898, INRIA - Rapport de recherche, 2000.]]Google Scholar
- I. Stojmenovic, M. Seddigh, and J. Zunic. Internal node based broadcasting in wireless networks. In Proceedings of the Hawaii International Conference on System Sciences (HICSS), 2001.]] Google ScholarDigital Library
- J. Sucec and I. Marsic. An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. CAIP Technical Report 248 - Rutgers University, September 2000.]]Google Scholar
- J. Wu and H. Li. On calculating connected dominating sets for efficient routing in ad hoc wireless networks. In Proceedings of the International Workshop on Discrete Algorithms and methods for Mobile Computing and Communication (DIAL-M), pages 7--14, 1999.]] Google ScholarDigital Library
Index Terms
- Comparison of broadcasting techniques for mobile ad hoc networks
Recommendations
Delay and traffic based on-demand routing algorithms for improving energy efficiency in mobile ad hoc networks
Reducing power consumption and increasing battery life of nodes in an ad hoc network require an integrated power control and routing strategy. The control is better attained by new route selection mechanisms for MANET routing protocols, which we call ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Reputation based selfishness prevention techniques for mobile ad-hoc networks
Mobile ad-hoc networks require nodes to cooperate in the relaying of data from source to destination. However, due to their limited resources, selfish nodes may be unwilling to forward packets, which can deteriorate the multi-hop connectivity. Different ...
Comments