loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Predictive Models to Rebroadcast in Mobile Ad Hoc Networks
July 2004 (vol. 3 no. 3)
pp. 295-303
ASCII Text
x 
 
Brad Williams, Dinesh P. Mehta, Tracy Camp, William Navidi, "Predictive Models to Rebroadcast in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 295-303, July, 2004.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2004.25,
author = {Brad Williams and Dinesh P. Mehta and Tracy Camp and William Navidi},
title = {Predictive Models to Rebroadcast in Mobile Ad Hoc Networks},
journal ={IEEE Transactions on Mobile Computing},
volume = {3},
number = {3},
issn = {1536-1233},
year = {2004},
pages = {295-303},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2004.25},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Predictive Models to Rebroadcast in Mobile Ad Hoc Networks
IS - 3
SN - 1536-1233
SP295
EP303
EPD - 295-303
A1 - Brad Williams,
A1 - Dinesh P. Mehta,
A1 - Tracy Camp,
A1 - William Navidi,
PY - 2004
KW - Analytical models
KW - network-wide broadcast protocols
KW - mobile ad hoc networks
KW - simulation.
VL - 3
JA - IEEE Transactions on Mobile Computing
ER -
 
Network-wide broadcast is a fundamental operation in Mobile Ad hoc NETworks (MANETs). Several broadcast protocols have been proposed in the literature that improve on simple flooding by reducing the probability that a receiving node retransmits a packet. In this paper, we propose analytical models to estimate these probabilities for three broadcast protocols. Our simulations show that these analytical models, which were derived under some simplifying assumptions, predict retransmission probabilities for static and mobile networks quite accurately when only the network layer is considered.

[1] 295 D. Johnson, D. Maltz, Y.-C. Hu, and J. Jetcheva, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) Internet Draft:draft-ietf-manet-dsr-07.txt, Feb. 2002.[2] D. Johnson and D. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks Mobile Computing, T. Imelinsky and H. Korth, eds., pp. 153-181, Kluwer Academic Publishers, 1996.[3] C. Perkins and E. Royer, Ad Hoc on Demand Distance Vector (AODV) Routing Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.[4] C. Perkins, E. Royer, and S. Das, Ad Hoc On Demand Distance Vector (AODV) Routing Internet Draft:draft-ietf-manet-aodv-12.txt, Nov. 2002.[5] Z. Haas, A New Routing Protocol for Reconfigurable Wireless Networks Proc. IEEE Int'l Conf. Universal Personal Communications (ICUPC), Oct. 1997.[6] Z. Haas, M. Pearlman, and P. Samar, The Zone Routing Protocol (ZRP) for Ad Hoc Networks Internet Draft:draft-ietf-manet-zone-zrp-04.txt, July 2002.[7] Z. Haas, M. Pearlman, and P. Samar, The Interzone Routing Protocol (IERP) for Ad Hoc Networks Internet Draft:draft-ietf-manet-zone-ierp-02.txt, July 2002.[8] Z. Haas, M. Pearlman, and P. Samar, The Intrazone Routing Protocol (IARP) for Ad Hoc Networks Internet Draft:draft-ietf-manet-zone-iarp-02.txt, July 2002.[9] Y. Ko and N.H. Vaidya, Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 66-75, 1998.[10] B. Williams and T. Camp, Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks Proc. ACM Symp. Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 194-205, 2002.[11] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, The Broadcast Storm Problem in a Mobile Ad Hoc Network Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 151-162, 1999.[12] UCB/LBNL/VINT Network Simulator - ns (Version 2) K. Fall and K. Varadhan, eds.,http://www-mash.cs.berkeley.eduns/, accessed Nov. 15th, 2002, 1997.[13] E. Horowitz, S. Sahni, and D. Mehta, Fundamentals of Data Structures in C++. New York: W. H. Freeman and Co., 1995.[14] C. Bettstetter and O. Krause, On Border Effects in Modeling and Simulation of Wireless Ad Hoc Networks Proc. Third Int'l Conf. Mobile and Wireless Comm. Networks (MWCN '01), Aug. 2001.[15] J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, Multi-Hop Wireless Ad Hoc Network Routing Protocols Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM), pp. 85-97, 1998.[16] W. Navidi and T. Camp, Stationary Distributions for the Random Waypoint Mobility Model Technical Report MCS-03-04, Colorado School of Mines, 2003.[17] J. Yoon, M. Liu, and B. Noble, Random Waypoint Considered Harmful Proc. 21st Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM 2003), pp. 1312-1321, Apr. 2003.[18] E.M. Royer, P.M. Melliar-Smith, and L.E. Moser, An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Proc. IEEE Int'l Conf. Comm. (ICC 2001), pp. 857-861, June 2001.[19] C. Bettstetter and C. Wagner, The Spatial Node Distribution of the Random Waypoint Mobility Model Proc. First German Workshop on Mobile Ad-Hoc Networks (WMAN), pp. 41-58, 2002.

Index Terms:
Analytical models, network-wide broadcast protocols, mobile ad hoc networks, simulation.
Citation:
Brad Williams, Dinesh P. Mehta, Tracy Camp, William Navidi, "Predictive Models to Rebroadcast in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 295-303, July 2004, doi:10.1109/TMC.2004.25
Usage of this product signifies your acceptance of the Terms of Use.