Modeling and performance analysis of ad hoc broadcasting schemes

Performance Evaluation

Volumn 63, Issue 12, 2006, Pages 1196-1215

  Zhang, Hao ^a   Jiang, Zhong Ping ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Ad hoc network; Broadcasting schemes; Performance analysis; Routing protocols

Indexed keywords

CHANNEL CAPACITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTICASTING; NETWORK PROTOCOLS; PACKET NETWORKS;

BROADCASTING SCHEMES; NETWORK CAPACITY; PERFORMANCE ANALYSIS; ROUTING PROTOCOLS;

BROADCASTING;

EID: 33748690304     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.12.002     Document Type: Article

References (25)

1. Johnson D., and Maltz D. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H. (Eds). Mobile Computing (1996), Kluwer (Chapter 5)
2. C.E. Perkins, E.M. Royer, S.R. Das, Ad hoc on-demand distance vector (AODV) routing, IETF Internet Draft, draft-ietf-manet-aodv-07.txt, 24 November 2000
3. S. Ni, Y. Tseng, Y. Chen, J. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking, MOBICOM, 1999, pp. 151-162
4. B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC, 2002, pp. 194-205
5. B. Williams, D. Mehta, T. Camp, W. Navidi, Predictive modeling of network wide broadcasting, in: IEEE Transactions on Mobile Computing, TMC (in press)
6. Z.J. Haas, J.Y. Halpern, L. Li, Gossip-based ad hoc routing, in: Proc. of IEEE INFOCOM, June 2002, pp. 1707-1716
7. H. Lim, C. Kim, Multicast tree construction and flooding in wireless ad hoc networks, in: Proc. of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWIM, 2000, pp. 61-68
8. W. Peng, X. Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, in: Proc. of MOBIHOC, 2000, pp. 129-130
9. J. Wu, F. Dai, Broadcasting in ad hoc networks based on selfpruning, in: Proc. of INFOCOM, 2003, pp. 2240-2250
10. Stojmenovic I., Seddigh M., and Zunic J. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13 1 (2002) 14-25
11. J. Sucec, I. Marsic, An efficient distributed network-widebroadcast algorithm for mobile ad hoc networks, CAIP Technical Report 248 - Rutgers University, 2000. Chunyu Hu, Yifei
12. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wicker, An empirical study of epidemic algorithms in large scale multihop wireless networks, Intel Research, Tech. Rep. IRB-TR-02003
13. Cormen T.H., Leiserson C.E., Rivest D.L., and Stein C. Introduction to Algorithms (2001), The MIT Press (Chapter 3)
14. P. Gupta, P.R. Kumar, Critical power for asymptotic connectivity, in: Proc. IEEE 37th Conf. on Decision and Control, 1998, pp. 1106-1110
15. Cheng Y.C., and Robertazzi T.G. Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communications 37 (1989) 770-777
16. A. Tang, C. Florens, S. Low, An empirical study on the connectivity of ad hoc networks, in: Proc. of IEEE Aerospace Conference, 2003, pp. 1333-1338
17. K.J. Wong, B.S. Lee, B.C. Seet, C.P. Liu, L.J. Zhu, Busnet: model and usage of regular traffic patterns in mobile ad hoc networks for inter-vehicular communications, in: Proc. of International Conference on Information and Communication Technologies, 2003
18. C. Lochert, H. Hartenstein, J. Tian, H. Fler, D. Hermann, M. Mauve, A routing strategy for vehicular ad hoc networks in city environments, in: Proc. of IEEE Intelligent Vehicular Symposium, 2003, pp. 156-161
19. P. Santi, D.M. Blough, An evaluation of connectivity in mobile wireless ad hoc networks, in: Proc. of IEEE DSN, 2002
20. O. Dousse, P. Thiran, M. Hasler, Connectivity in ad hoc and hybrid networks, in: Proc. of IEEE Infocom, 2002
21. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proc. of ACM MobiHoc, 2002, pp. 80-91
22. C.H. Foh, B.S. Lee, A closed form network connectivity formula for one-dimensional MANETs, in: Proc. of IEEE ICC, 2004
23. H. Wu, R. Fujimoto, R. Guensler, M. Hunter, MDDV: Mobility-centric data dissemination algorithm for vehicular networks, in: Proc. of the first ACM workshop on Vehicular ad hoc networks, 2004
24. P. Golle, D. Greene, J. Staddon, Detecting and correcting malicious data in VANETs, in: Proc. of the First ACM workshop on Vehicular Ad Hoc Networks, 2004
25. H. Zhang, Z.P. Jiang, Performance evaluation and improvement of Broadcasting algorithms in highly mobile ad hoc networks, in: Workshop on Performance of Wireless Networks and Communication Systems, WiNCS, 2005