Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks

Ad Hoc Networks

Volumn 5, Issue 5, 2007, Pages 531-546

  Khelil, Abdelmajid ^a   Marrón, Pedro José ^a   Becker, Christian ^a   Rothermel, Kurt ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Adaptive broadcast; MANET; Network partitioning

Indexed keywords

ADAPTIVE ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS;

ADAPTIVE BROADCASTS; HYPERGOSSIPING; MOBILE AD HOC NETWORKS (MANET); NETWORK PARTITIONING;

AD HOC NETWORKS;

EID: 33947255136     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2006.03.001     Document Type: Article

References (31)

1. J. Tian, P.J. Marrón, K. Rothermel, Location-based hierarchical data aggregation for vehicular ad hoc networks, in: Proceedings of Communication in Distributed Systems 2005 (KiVS), Kaiserslautern, Germany, 2005.
2. Z. Cheng, W. Heinzelman, Flooding strategy for target discovery in wireless networks, in: Proceedings of the 6th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Venice, Italy, 2003.
3. J. Hähner, K. Rothermel, C. Becker, Update-linearizability: a consistency concept for the chronological ordering of events in manets, in: Proceedings of the first IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, USA, 2004.
4. C. Becker, M. Bauer, J. Hähner, Usenet-on-the-fly: supporting locality of information in spontaneous networking environments, in: Proceedings of CSCW 2002 Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments, New Orleans, USA, 2002.
5. S.Y. Ni, Y.C. Tseng, Y.-S. Chen, J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), Seattle, USA, 1999.
6. J. Hähner, D. Dudkowski, P.J. Marrón, K. Rothermel, A quantitative analysis of partitioning in mobile ad hoc networks, in: Extended Abstract in Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (Sigmetrics-Performance), New York, USA, 2004.
7. Z. Haas, J. Halpern, L. Li, Gossip-based ad hoc routing, in: Proceedings of IEEE INFOCOM, New York, USA, 2002.
8. K. Obraczka, G. Tsudik, K. Viswanath, Pushing the limits of multicast in ad hoc networks, in: Proceedings of the International Conference on Distributed Computing Systems (ICDCS), Phoenix, USA, 2001.
9. K. Viswanath, K. Obraczka, An adaptive approach to group communications in multi hop ad hoc networks, in: Proceedings of the IEEE Symposium on Computers and Communications (ISCC), Vienna, Austria, 2002.
10. K. Viswanath, K. Obraczka, An adaptive approach to group communications in multi-hop ad hoc networks, in: Proceedings of the International Conference on Networking (ICN), Atlanta, USA, 2002.
11. W. Zhao, M. Ammar, E. Zegura, A message ferrying approach for data delivery in sparse mobile ad hoc networks, in: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Tokyo, Japan, 2004.
12. A. Ouksel, O. Wolfson, B. Xu, Opportunistic resource exchange in inter-vehicle ad hoc networks, in: Proceedings of the IEEE International Conference on Mobile Data Management (MDM), Berkeley, USA, 2004.
13. B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Lausanne, Switzerland, 2002.
14. Y. Yi, M. Gerla, T. Kwon, Efficient flooding in ad hoc networks: a comparative performance study, in: Proceedings of the IEEE International Conference on Communications (ICC), Anchorage, USA, 2003.
15. Dai F., and Wu J. Performance analysis of broadcast protocols in ad hoc networks based on self-pruning. IEEE Transactions on Parallel Distributed Systems 5 11 (2004)
16. A. Laouiti, A. Qayyum, L. Viennot, Multipoint relaying: an efficient technique for flooding in mobile wireless networks, in: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS), Hawaii, USA, 2002.
17. J. Wu, H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks, in: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), Seattle, USA, 1999.
18. 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)
19. G. Calinescu, I. Mandoiu, P.J. Wan, A. Zelikovsky, Selecting forwarding neighbors in wireless ad hoc networks, in: Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), Rome, Italy, 2001.
20. Basagni S., Bruschi D., and Chlamtac I. A mobility transparent deterministic broadcast mechanism for ad hoc networks. ACM/IEEE Transactions on Networking 7 6 (1999)
21. J. Wu, F. Dai, Broadcasting in ad hoc networks based on self-pruning, in: Proceedings of IEEE INFOCOM, San Francisco, USA, 2003.
22. J. Sucec, I. Marsic, An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks, CAIP Technical Report 248 - Rutgers University, 2000.
23. W. Peng, X.C. Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Boston, USA, 2000.
24. J. Wu, F. Dai, Mobility management and its applications in efficient broadcasting in mobile ad hoc networks, in: Proceedings of IEEE INFOCOM, Hong Kong, China, 2004.
25. Tseng Y.C., Ni S.Y., and Shih E.Y. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc networks. IEEE Transactions on Computers 52 5 (2003)
26. J. Cartigny, D. Simplot, Border node retransmission based probabilistic broadcast protocols in ad-hoc networks, in: Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS), Hawaii, USA, 2003.
27. C. Ho, K. Obraczka, G. Tsudik, K. Viswanath, Flooding for reliable multicast in multi-hop ad hoc networks, in: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), Seattle, USA, 1999.
28. S. McCanne, S. Floyd, Ns network simulator. Available from: .
29. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Proceedings of IEEE INFOCOM, San Francisco, USA, 2003.
30. A. Khelil, C. Becker, J. Tian, K. Rothermel, An epidemic model for information diffusion in MANETs, in: Proceedings of the 5th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Atlanta, USA, 2002.
31. A. Khelil, P.J. Marrón, R. Dietrich, K. Rothermel, Evaluation of partition-aware MANET protocols and applications with ns-2, in: Proceedings of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Philadelphia, USA, 2005.