survey

Survey on Broadcast Algorithms for Mobile Ad Hoc Networks

Authors:
Patricia Ruiz

University of Luxembourg

University of Luxembourg
View Profile

,
Pascal Bouvry

University of Luxembourg, Luxembourg

University of Luxembourg, Luxembourg
View Profile

Authors Info & Claims

ACM Computing Surveys Volume 48 Issue 1Article No.: 8pp 1–35https://doi.org/10.1145/2786005

Published:22 July 2015Publication History

ACM Computing Surveys

Abstract

Networking at any time and any place paves the way for a large number of possible applications in ad hoc networks, from disaster relief in remote areas to network extension. Thus, for the past decades, many works have been proposed trying to make ad hoc networks a reality. The importance of broadcasting in networking and the broadcast nature of the wireless medium have encouraged researchers to join their efforts on designing efficient dissemination algorithms for Mobile Ad Hoc Networks (MANETs). The many different challenges that MANETs face, such as limited network resources, network partitions, or energy restrictions, gave rise to many different approaches to overcome one or more of those problems. Therefore, literature reveals a huge variety of techniques that have been proposed for efficient message dissemination. In this article, we make an in-depth review of the existing state-of-the-art techniques, as well as propose a new taxonomy that provides a global overview of the most relevant existing algorithms.

References

2014. The Haggle Project. Retrieved from http://www.haggleproject.org.Google Scholar
C. Adjih, P. Jacquet, and L. Viennot. 2004. Computing Connected Dominated Sets with Multipoint Relays. Technical Report. Retrieved from http://gyroweb.inria.fr/&sim;viennot/publis/articles/mpr-cds.pdf.Google Scholar
A. S. Ahluwalia and E. H. Modiano. 2005. On the complexity and distributed construction of energy-efficient broadcast trees in wireless ad hoc networks. IEEE Transactions on Wireless Communications 4, 5 (2005), 2136--2147. Google ScholarDigital Library
J.-H. Ahn and T.-J. Lee. 2011. A multipoint relay selection method for reliable broadcast in ad hoc networks. In ICT Convergence (ICTC), 2011 International Conference on. 616--617.Google ScholarCross Ref
S. O. Al-Humoud, L. M. Mackenzie, and J. Abdulai. 2008. Neighbourhood-aware counter-based broadcast scheme for wireless ad hoc networks. In Proceedings of the IEEE 2008 GLOBECOM Workshops. 1--6.Google Scholar
L. Al-Kanj and Z. Dawy. 2011. Offloading wireless cellular networks via energy-constrained local ad hoc networks. In IEEE Global Telecommunications Conference, GLOBECOM. 1--6.Google Scholar
S. Allal and S. Boudjit. 2012. Geocast routing protocols for VANETs: Survey and guidelines. In Proceedings of the 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. 323--328. DOI:http://dx.doi.org/10.1109/IMIS.2012.133 Google ScholarDigital Library
A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh. 2000. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. INFOCOM, Vol. 1. 32--41.Google Scholar
G. Anastasi, M. Conti, E. Gregori, and A. Passarella. 2008. 802.11 power-saving mode for mobile computing in Wi-Fi hotspots: Limitations, enhancements and open issues. Wireless Networks 14, 6 (Dec. 2008), 745--768. Google ScholarDigital Library
A. Andronache and S. Rothkugel. 2008. NLWCA node and link weighted clustering algorithm for backbone-assisted mobile ad hoc networks. In Proceedings of the 7th International Conference on Networking. 460--467. Google ScholarDigital Library
A. Andronache, P. Ruiz, and S. Rothkugel. 2008. Improving inter-cluster broadcasting in ad hoc networks by delayed flooding. In MCO. 478--487.Google Scholar
J. Arango, M. Degermark, A. Efrat, and S. Pink. 2004. An efficient flooding algorithm for ad-hoc networks. In Proceedings of the 2nd Workshop on Modeling and Optimizations in Mobile Ad Hoc and Wireless Networks (WiOpt).Google Scholar
S. Bai, Z. Huang, D. Kwak, Sa. Lee, H. Oh, and J. Jung. 2009. Vehicular multi-hop broadcasting protocol for safety message dissemination in VANETs. In Proceedings of the 70th Vehicular Technology Conference Fall (VTC 2009-Fall), IEEE 70th. Anchorage, AK, 1--5.Google Scholar
A. Banerjee, C. H. Foh, C. K. Yeo, and B. S. Lee. 2012. Performance improvements for network-wide broadcast with instantaneous network information. Journal of Network and Computer Applications 35, 3 (2012), 1162--1174. Google ScholarDigital Library
S. Basagni, M. Conti, S. Giordano, and I. Stojmenović. 2004. Mobile Ad Hoc Networking. Wiley-IEEE Press. Google ScholarDigital Library
S. Bastani, B. Landfeldt, C. Rohner, and P. Gunningberg. 2012. A social node model for realising information dissemination strategies in delay tolerant networks. In Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’12). ACM, New York, NY, 79--88. Google ScholarDigital Library
A. Bentaleb, A. Boubetra, and S. Harous. 2013. Survey of clustering schemes in mobile ad hoc networks. Communications and Network 5 (2013), 8--14.Google ScholarCross Ref
D. M. Blough, M. Leoncini, G. Resta, and P. Santi. 2006. The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks. IEEE Transactions on Mobile Computing 5, 9 (2006), 1267--1282. Google ScholarDigital Library
A. Boukerche (Ed.). 2005. Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman & Hall/CRC Computer and Information Science Series. Google ScholarDigital Library
A. Boukerche (Ed.). 2008. Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks. Wiley-IEEE Press. Google ScholarDigital Library
A. Boukerche and V. Sheetal. 2003. A performance evaluation of a dynamic source routing discovery optimization protocol using GPS system. Telecommunication Systems 22, 1--4 (2003), 337--354. Google ScholarDigital Library
M. R. Brust, A. Andronache, and S. Rothkugel. 2007. WACA: A hierarchical weighted clustering algorithm optimized for mobile hybrid networks. In Proceedings of the 3rd International IEEE Conference on Wireless and Mobile Communications. 23--23. Google ScholarDigital Library
M. R. Brust, H. Frey, and S. Rothkugel. 2008. Dynamic multi-hop clustering for mobile hybrid wireless networks. In Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication. ACM, 130--135. Google ScholarDigital Library
K. Bulbul, O. Ercetin, and T. Unluyurt. 2009. Hop constrained energy-efficient broadcasting: Insights from massively dense ad hoc networks. IEEE Transactions on Mobile Computing 8, 2 (2009), 188--202. Google ScholarDigital Library
M. Cagalj, J.-P. Hubaux, and C. Enz. 2002. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In MobiCom’02: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, 172--182. Google ScholarDigital Library
Z.-Y. Cao, Z.-Z. Ji, and M.-Z. Hu. 2007. An energy-aware broadcast scheme for directed diffusion in wireless sensor network. Journal of Communication and Computer 4, 5 (2007), 28--35.Google Scholar
J. Cartigny, F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic. 2005. Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Networks 3, 1 (2005), 1--16.Google ScholarCross Ref
J. Cartigny and D. Simplot. 2003. Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. In Proceedings of the 36th Hawaii International Conference on System Sciences. 189--204. Google ScholarDigital Library
J. Cartigny, D. Simplot, and I. Stojmenovic. 2003. Localized minimum-energy broadcasting in ad-hoc networks. In Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’03). IEEE Societies, Vol. 3. 2210--2217. DOI:10.1109/INFCOM.2003.1209241Google Scholar
J. Cartigny, D. Simplot-Ryl, and I. Stojmenović. 2004. An adaptive localized scheme for energy-efficient broadcasting in ad hoc networks with directional antennas. In Personal Wireless Communications, Ignas Niemegeers and SoniaHeemstra Groot (Eds.). Lecture Notes in Computer Science, Vol. 3260. Springer, Berlin, 399--413.Google Scholar
A. Casteigts and S. Chaumette. 2005. Dynamicity aware graph relabeling system - a local computation model to describe MANET algorithms. In Proceedings of the 17th IASTED International Conference on Parallel and Distributed Computing and System. 198--204.Google Scholar
A. Casteigts, S. Chaumette, F. Guinand, and Y. Pigné. 2013. Distributed maintenance of anytime available spanning trees in dynamic networks. In Proceedings of the 12th International Conference on Ad Hoc Networks and Wireless, ADHOC-NOW.Google Scholar
C. Chen, C.-K. Hsu, and H.-K. Wang. 2005. A distance-aware counter-based broadcast scheme for wireless ad hoc networks. In Proceedings of the IEEE Military Communications Conference (MILCOM). 1052--1058.Google ScholarCross Ref
X. Chen, M. Faloutsos, and S. Krishnamurthy. 2002. Distance ADaptive (DAD) broadcasting for ad hoc networks. In Proceedings of MILCOM, Vol. 2. 879--883.Google Scholar
X. Chen, M. Faloutsos, and S. V. Krishnamurthy. 2003. Power adaptive broadcasting with local information in ad hoc networks. In Conference on Network Protocols. IEEE Computer Society, 168. Google ScholarDigital Library
A. Chiganmi, M. Baysan, K. Sarac, and R. Prakash. 2008. Variable power broadcast using local information in ad hoc networks. Ad Hoc Networks 6, 5 (July 2008), 675--695. Google ScholarDigital Library
T. H. Clausen and P. Jacquet. 2003. Optimized Link State Routing Protocol (OLSR). Technical Report. IETF. 75 pages. Google ScholarDigital Library
A. E. F. Clementi, P. Penna, and R. Silvestri. 2000. The power range assignment problem in radio networks on the plane. In Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS’00). Springer-Verlag, London, UK, UK, 651--660. Google ScholarDigital Library
F. Dai and J. Wu. 2003. Distributed dominant pruning in ad hoc networks. In Proceedings of the IEEE International Conference on Communications, Vol. 1. 353--357.Google Scholar
A. Durresi, V. K. Paruchuri, S. S. Iyengar, and R. Kannan. 2005. Optimized broadcast protocol for sensor networks. IEEE Transactions on Computing 54, 8 (2005), 1013--1024. Google ScholarDigital Library
A. Ephremides, J. E. Wieselthier, and J. Baker. 1987. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of the IEEE 75, 1 (1987), 56--73.Google ScholarCross Ref
K. Fall. 2003. A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’03). ACM, New York, NY, 27--34. DOI:http://dx.doi.org/10.1145/863955.863960 Google ScholarDigital Library
Y. Fernandess and D. Malkhi. 2002. K-clustering in Wireless Ad Hoc Networks. In Proceedings of the 2nd ACM International Workshop on Principles of Mobile Computing (POMC’02). ACM, New York, NY, 31--37. Google ScholarDigital Library
O. Flauzac, B. S. Haggar, and F. Nolot. 2010. Tree and cluster management for MANET. In Proceedings of the 2010 10th International Conference on New Technologies of Distributed Systems (NOTERE’10). 73--80.Google Scholar
IEEE Standard for Information Technology. 1998. Telecommunications and information exchange between systems - Local and metropolitan area networks - Common specifications Part 3: Media Access Control (MAC) bridges. ANSI/IEEE Std 802.1D, 1998 Edition (1998), i--355. DOI:http://dx.doi.org/10.1109/IEEESTD.1998.95619Google Scholar
T. Fujie. 2003. An exact algorithm for the maximum leaf spanning tree problem. Computers and Operations Research 30, 13 (Nov. 2003), 1931--1944. Google ScholarDigital Library
W. Gang, W. Shigang, L. Cai, and Z. Xiaorong. 2012. Research and realization on improved MANET distance broadcast algorithm based on percolation theory. In International Conference on Industrial Control and Electronics Engineering (ICICEE). 96--99. Google ScholarDigital Library
B. Garbinato, A. Holzer, and F. Vessaz. 2008. Six-shot broadcast: A context-aware algorithm for efficient message diffusion in MANETs. In Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I: On the Move to Meaningful Internet Systems: (OTM’08). 625--638. Google ScholarDigital Library
B. Garbinato, A. Holzer, and F. Vessaz. 2010. Context-aware broadcasting approaches in mobile ad hoc networks. Computer Networks 54, 7 (May 2010), 1210--1228. Google ScholarDigital Library
M. Gerla, T. Kwon, and G. Pei. 2000. On-demand routing in large ad hoc wireless networks with passive clustering. In Wireless Communications and Networking Confernce, 2000. WCNC. 2000 IEEE, Vol. 1. 100--105.Google Scholar
M. Gerla and J. T. Tsai. 1995. Multicluster, mobile, multimedia radio network. Journal of Wireless Networks 1 (1995), 255--265. Google ScholarDigital Library
J. Gomez and A. T. Campbell. 2007. Variable-range transmission power control in wireless ad hoc networks. IEEE Transactions on Mobile Computing 6, 1 (2007), 87--99. Google ScholarDigital Library
S. Guo and O. W. W. Yang. 2007. Energy-aware multicasting in wireless ad hoc networks: A survey and discussion. Computer Communications 30, 9 (June 2007), 2129--2148. Google ScholarDigital Library
American Heritage. 2014. The American Heritage Dictionary. Definition of the Term Ad Hoc. Retrieved from http://www.ahdictionary.com/word/search.html?q=ad+hoc&submit.x==0&submit.y==0.Google Scholar
L. Hogie, F. Guinand, and P. Bouvry. 2004. A heuristic for efficient broadcasting in the metropolitan ad hoc networks. In KES. 529--536.Google Scholar
C.-M. Huang, L. Tu, and C.-H. Chou. 2009. ReWarn: An opportunistic relay scheme for cooperative collision warning in VANET. In Proceedings of the IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications. Tokyo, 3030--3034.Google ScholarCross Ref
P. Hui, J. Crowcroft, and E. Yoneki. 2011. BUBBLE Rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing 10, 11 (Nov 2011), 1576--1589. DOI:http://dx.doi.org/10.1109/TMC.2010.246 Google ScholarDigital Library
P. A. Humblet. 1983. A distributed algorithm for minimum weight directed spanning trees. IEEE Transactions on Communications 31, 6 (1983), 756--762.Google ScholarCross Ref
F. Ingelrest, D. Simplot-Ryl, and I. Stojmenovic. 2006. Optimal transmission radius for energy efficient broadcasting protocols in ad hoc and sensor networks. IEEE Transactions on Parallel and Distributed Systems 17, 6 (2006), 536--547. Google ScholarDigital Library
A. Juttner and A. Magi. 2005. Tree based broadcast in ad hoc networks. Mobile Networks and Applications 10, 5, 753--762. Issue 5. Google ScholarDigital Library
K. Karenos, A. Khan, S. Krishnamurthy, M. Faloutsos, and C. Xiaohu. 2005. Local versus global power adaptive broadcasting in ad hoc networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, Vol. 4. 2069--2075.Google Scholar
D. Kasamatsu, N. Shinomiya, and T. Ohta. 2009. A broadcasting method considering battery lifetime and distance between nodes in MANET. In 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS). 406--411. Google ScholarDigital Library
V. Kawadia and P. R. Kumar. 2005. Principles and protocols for power control in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 23, 1 (2005), 76--88. Google ScholarDigital Library
A. M. Kermarrec, L. Massoulié, and A. J. Ganesh. 2003. Probabilistic reliable dissemination in large-scale systems. IEEE Transactions on Parallel Distributed Systems 14, 3 (March 2003), 248--258. Google ScholarDigital Library
A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi. 2006. Color-based broadcasting for ad hoc networks. In Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 1--10.Google Scholar
M. Khabbazian, I. F. Blake, and V. K. Bhargava. 2012. Local broadcast algorithms in wireless ad hoc networks: Reducing the number of transmissions. IEEE Transactions on Mobile Computing 11, 3 (2012), 402--413. Google ScholarDigital Library
A. Kokuti and V. Simon. 2012. Adaptive multihop broadcast protocols for ad hoc networks. In Proceedings of the 8th International Symposium on Communication Systems, Networks Digital Signal Processing (CSNDSP). 1--6.Google Scholar
D. Koscielnik and J. Stepien. 2011. The methods of broadcasting of information in ad-hoc wireless networks with mobile stations. In Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE’11). 2043--2048.Google Scholar
S.-H. Lee and Y.-B. Ko. 2006. An efficient neighbor knowledge based broadcasting for mobile ad hoc networks. In Proceedings of the 6th International Conference on Computational Science - Volume Part II (ICCS’06). Springer-Verlag, Berlin, 1097--1100. Google ScholarDigital Library
J. Leitao, J. Pereira, and L. Rodrigues. 2007. Epidemic broadcast trees. In Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems. 301--310. Google ScholarDigital Library
J. Leitao, J. Pereira, and L. Rodrigues. 2010. Gossip-based broadcast. In Handbook of Peer-to-Peer Networking, Xuemin Shen, Heather Yu, John Buford, and Mursalin Akon (Eds.). Springer, 831--860.Google Scholar
S. Leu and R.-S. Chang. 2011. Simple algorithm for solving broadcast storm in mobile ad hoc network. Communications of the IET 5, 16 (2011), 2356--2363.Google ScholarCross Ref
D. Li, H. Huang, X. Li, M. Li, and F. Tang. 2007. A distance-based directional broadcast protocol for urban vehicular ad hoc network. In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCom’07). 1520--1523.Google Scholar
D. Li, D. Kim, Q. Zhu, L. Liu, and W. Wu. 2012. Minimum total communication power connected dominating set in wireless networks. In Wireless Algorithms, Systems, and Applications, Xinbing Wang, Rong Zheng, Tao Jing, and Kai Xing (Eds.). Lecture Notes in Computer Science, Vol. 7405. Springer, Berlin, 132--141.Google Scholar
F. Li and I. Nikolaidis. 2001. On minimum-energy broadcasting in all-wireless networks. In Proceedings of the 26th Annual IEEE Conference on Local Computer Networks. 193--202. Google ScholarDigital Library
F. Li, S. Z., X. Wang, X. Xue, and H. Shen. 2004. Vote-based clustering algorithm in mobile ad-hoc networks. In Proceedings of the International Conference on Networking Technologies for Broadband and Mobile Networks (Lecture Note in Computer Science). 13--23.Google Scholar
N. Li and J. C. Hou. 2004. BLMST: A scalable, power-efficient broadcast algorithm for wireless networks. In Proceedings of the1st International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, QSHINE. 44--51. Google ScholarDigital Library
N. Li, J. C. Hou, and S. Lui. 2003. Design and analysis of an MST-based topology control algorithm. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), Vol. 3. 1702--1712.Google Scholar
N. Li, J. C. Hou, and S. Lui. 2005. Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications 4, 3 (2005), 1195--1206. Google ScholarDigital Library
X. Li, T. D. Nguyen, and R. P. Martin. 2003. Using adaptive range control to optimize 1-hop broadcast coverage in dense wireless networks. In SenSys. 314--315. Google ScholarDigital Library
O. Liang. 2007. Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks. Ph.D. Dissertation. Melbourne, Australia.Google Scholar
W. Liang. 2002. Constructing minimum-energy broadcast trees in wireless ad hoc networks. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc’’02). 112--122. Google ScholarDigital Library
D. Liarokapis and A. Shahrabi. 2009. A probability-based adaptive scheme for broadcasting in MANETs. In Proceedings of the 6th International Conference on Mobile Technology, Application & Systems (Mobility’’09). Article 46, 8 pages. Google ScholarDigital Library
D. Liarokapis and A. Shahrabi. 2011. Fuzzy-based probabilistic broadcasting in mobile ad hoc networks. Wireless Days (WD), 2011 IFIP. 1--6.Google Scholar
D. Liarokapis, A. Shahrabi, and A. Komninos. 2009. DibA: An adaptive broadcasting scheme in mobile ad hoc networks. In Communication Networks and Services Research. IEEE Computer Society, 224--231. Google ScholarDigital Library
H. Lim and C. Kim. 2000. Multicast tree construction and flooding in wireless ad hoc networks. In Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM’00). ACM, New York, NY, 61--68. Google ScholarDigital Library
S. Lim, C. Yu, and C. R. Das. 2009. RandomCast: An energy-efficient communication scheme for mobile ad hoc networks. IEEE Transactions on Mobile Computing 8, 8 (2009), 1039--1051. Google ScholarDigital Library
J. Lipman, P. Boustead, J. Chicharo, and J. Judge. 2003. Resource aware information dissemination in ad hoc networks. In Proceedings of the 11th IEEE International Conference on Networks. 591--596.Google Scholar
J. Lipman, P. Boustead, and J. Judge. 2002. Utility-based multipoint relay flooding in heterogeneous mobile ad hoc networks. In Proceedings of the Workshop on the Internet, Telecommunications and Signal Processing. 27--33.Google Scholar
J. Lipman, H. Liu, and I. Stojmenović. 2009. Guide to Wireless Ad Hoc Networks. Springer, Chapter Broadcast in Ad hoc Networks. Chapter 6, 121--150.Google Scholar
W. Lou and J. Wu. 2002. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing 1, 2 (2002), 111--122. Google ScholarDigital Library
W. Lou and J. Wu. 2004. Double-covered broadcast (DCB): A simple reliable broadcast algorithm in MANETs. In Proceedings of the 23rd AnnualJoint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 3. 2084--2095.Google Scholar
C. Maihofer. 2004. A survey of geocast routing protocols. IEEE Communications Surveys Tutorials 6, 2 (Second 2004), 32--42. DOI:http://dx.doi.org/10.1109/COMST.2004.5342238 Google ScholarDigital Library
B. Mans and N. Shrestha. 2004. Performance evaluation of approximation algorithms for multipoint relay selection. In Med-Hoc-Net 2004, Proceedings of the 3rd Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net’04). 480--491.Google Scholar
K. Miyao, H. Nakayama, N. Ansari, and N. Kato. 2009. LTRT: An efficient and reliable topology control algorithm for ad-hoc networks. IEEE Transactions on Wireless Communications 8, 12 (2009), 6050--6058. Google ScholarDigital Library
I.-H. M. Mkwawa and D. D. Kouvatsos. 2011. Broadcasting methods in MANETS: An overview. In Network Performance Engineering, DemetresD. Kouvatsos (Ed.). Lecture Notes in Computer Science, Vol. 5233. Springer, Berlin, 767--783. Google ScholarDigital Library
Y. Mylonas, M. Lestas, and A. Pitsillides. 2008. Speed adaptive probabilistic flooding in cooperative emergency warning. In Proceedings of the 4th Annual International Conference on Wireless Internet. 1--7. Google ScholarDigital Library
M. Ni, Z. Zhong, K. Wu, and D. Zhao. 2010. An energy efficient clustering scheme for mobile ad hoc networks. In Proceedings of the IEEE 71st Vehicular Technology Conference (VTC 2010-Spring). 1--5.Google Scholar
S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. 1999. 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. 151--162. Google ScholarDigital Library
F. G. Nocetti, J. S. Gonzalez, and I. Stojmenovic. 2003. Connectivity based k-hop clustering in wireless networks. Telecommunication Systems 22, 1--4 (2003), 205--220. Google ScholarDigital Library
R. Oda, T. Ohta, and Y. Kakuda. 2010. A transmission power control adaptive to variation of node density in mobile ad hoc network clustering. In Proceedings of the 2nd International Conference on Communication Software and Networks. 141--146. Google ScholarDigital Library
F. J. Ovalle-Martínez, A. Nayak, I. Stojmenović, J. Carle, and D. Simplot-Ryl. 2006. Area based beaconless reliable broadcasting in sensor networks. In Proceedings of the 2nd International Conference on Algorithmic Aspects of Wireless Sensor Networks. Springer-Verlag, 140--151. Google ScholarDigital Library
S. Park and S.-M. Yoo. 2013. An efficient reliable one-hop broadcast in mobile ad hoc networks. Ad Hoc Networks 11, 1 (2013), 19--28. Google ScholarDigital Library
V. Paruchuri, A. Durresi, and R. Jain. 2003. Optimized flooding protocol for ad hoc networks. CoRR cs.NI/0311013 (2003).Google Scholar
W. Peng and X. Lu. 2000. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of the 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC 2000. 129--130. Google ScholarDigital Library
W. Peng and X. Lu. 2001. Efficient broadcast in mobile ad hoc networks using connected dominating sets. 12, 4 (2001), 1265--1275.Google Scholar
W. Peng and X.-C. Lu. 2001. AHBP: An efficient broadcast protocol for mobile Ad hoc networks. Journal of Computer Science and Technology 16 (2001), 114--125. Issue 2.Google ScholarCross Ref
A. Piyatumrong. 2010. Efficient and Robust Spanning Forest for Topology Management in DT-MANETs: A Tree-Based Decentralized and Multi-Objective Approach. Ph.D. Dissertation. University of Luxembourg, Luxembourg.Google Scholar
A. Piyatumrong, P. Bouvry, F. Guinand, and K. Lavangnananda. 2008. Trusted spanning tree for delay tolerant MANETs. EUC (2). 293--299. Google ScholarDigital Library
A. Qayyum, L. Viennot, and A. Laouiti. 2000. Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. Technical Report 3898. INRIA.Google Scholar
S. Radhakrishnan, G. Racherla, C. N. Sekharan, N. S. V. Rao, and S. G. Batsell. 1999. DST-A routing protocol for ad hoc networks using distributed spanning trees. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC’99). Vol. 3, 1543--1547.Google Scholar
D. G. Reina, S. L. Toral, P. Johnson, and F. Barrero. 2015. A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Networks 25, Part A, 0 (2015), 263--292.Google ScholarDigital Library
H. Reumerman and M. Runi. 2005. Distributed power control for reliable broadcast in inter-vehicle communication systems. In 2nd International Workshop on Intelligent Transportation.Google Scholar
P. Ruiz and P. Bouvry. 2010a. Distributed energy self-adaptation in ad hoc networks. In Proceedings of the IEEE International Workshop on Management of Emerging Networks and Services (MENS), in Conjunction with IEEE Globecom. Miami, FL, 539--543.Google Scholar
P. Ruiz and P. Bouvry. 2010b. Enhanced distance based broadcasting protocol with reduced energy consumption. In Proceedings of the Workshop on Optimization Issues in Energy Efficient Distributed Systems (OPTIM), Part of the 2010 International Conference on High Performance Computing and Simulation (HPCS). 249--258.Google Scholar
P. Ruiz, B. Dorronsoro, P. Bouvry, and L. J. Tardón. 2012. Information dissemination in VANETs based upon a tree topology. Journal of Ad Hoc Networks 10 (2012), 111--127. Issue 1.Google ScholarCross Ref
P. Ruiz, B. Dorronsoro, D. Khadraoui, P. Bouvry, and L. Tardón. 2008. BODYF--A parameterless broadcasting protocol over dynamic forest. In Proceedings of the High Performance Computing & Simulation Conference (HPCS 08). Nicosia, Cyprus, 297--303.Google Scholar
J. Schleich. 2010. Robust Dominating Set-based Virtual Backbones for Wireless Ad hoc Networks. Ph.D. Dissertation. University of Luxembourg, Luxembourg.Google Scholar
J. Schleich, G. Herbiet, P. Ruiz, P. Bouvry, J. Wagener, P. Bicheler, F. Guinand, and S. Chaumette. 2011. Enhancing the broadcast process in mobile ad hoc networks using community knowledge. In Proceedings of the 1st ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications in Conjunction with the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Miami, FL, 23--30. Google ScholarDigital Library
J. Schleich, A. Le Thi Hoai, and P. Bouvry. 2012. Solving the minimum M-dominating set problem by a continuous optimization approach based on DC programming and DCA. Journal Combinatorial Optimization 24, 4 (2012), 397--412. Google ScholarDigital Library
M. Slavik and I. Mahgoub. 2010. Stochastic broadcast for VANET. In Proceedings of the 7th IEEE Consumer Communications and Networking Conference (CCNC). Las Vegas, NV, 1--5. Google ScholarDigital Library
M. Slavik, I. Mahgoub, and F. N. Sibai. 2011. The distance-to-mean broadcast method for vehicular wireless communication systems. In Proceedings of the International Conference on Innovations in Information Technology (IIT). 371--374.Google Scholar
I. Stojmenović. 2012. A general framework for broadcasting in static to highly mobile wireless ad hoc, sensor, robot and vehicular networks. In Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS). 8--13. Google ScholarDigital Library
I. Stojmenović, A. Khan, and N. Zaguia. 2012. Broadcasting with seamless transition from static to highly mobile wireless ad hoc, sensor and vehicular networks. International Journal of Parallel Emergent and Distributed Systems 27, 3 (June 2012), 225--234. Google ScholarDigital Library
I. Stojmenović, M. Seddigh, and J. Zunic. 2002. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems 13, 1 (2002), 14--25. Google ScholarDigital Library
I. Stojmenović and J. Wu. 2004. Broadcasting and Activity Scheduling in Ad Hoc Networks. S. Basagni and M. Conti and S. Giordano and I. Stojmenović (Eds.). 105--139 pages.Google Scholar
J. Sucec and I. Marsic. 2000. An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks. Technical Report 248. Rutgers University, CAIP.Google Scholar
M.-T. Sun and T.-H. Lai. 2002. Location aided broadcast in wireless ad hoc network systems. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Vol. 2. 597--602.Google Scholar
O. K. Tonguz, N. Wisitpongphan, and B. Fan. 2010. DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications 17, 2 (April 2010), 47--57. Google ScholarDigital Library
O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar. 2007. Broadcasting in VANET. Mobile Networking for Vehicular Environments. 7--12.Google Scholar
Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih. 2002. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Transactions on Computing 52 (2002), 545--557. Google ScholarDigital Library
K. Viswanath and K. Obraczka. 2002. An adaptive approach to group communications in multi hop ad hoc networks. In 7th International Symposium on Computers and Communications. 559--566. Google ScholarDigital Library
E. Vollset and P. Ezhilchelvan. 2003. A Survey of Reliable Broadcast Protocols for Mobile Ad-Hoc Networks. Technical Report CS-TR-792. University of Newcastle.Google Scholar
P.-J. Wan, G. Calinescu, X.-Y. Li, and O. Frieder. 2001. Minimum-energy broadcast routing in static ad hoc wireless networks. In Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001. Vol. 2. 1162--1171.Google Scholar
H.-C. Wang, J.-B. Lin, F.-C. Kuo, and K.-C. Ting. 2010. Combination of relative neighborhood graph and forbidden set in the design of distributed broadcast algorithms for wireless ad hoc networks. In Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC). 94--100. Google ScholarDigital Library
J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. 2000. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol. 2. 585--594.Google Scholar
J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. 2002. The energy efficiency of distributed algorithms for broadcasting in ad hoc networks. In Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications, 2002. Vol. 2. 499--503.Google ScholarCross Ref
B. Williams and T. Camp. 2002. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC). 194--205. Google ScholarDigital Library
N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar. 2007. Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications 14, 6 (December 2007), 84--94. Google ScholarDigital Library
W. Woon and K. L. Yeung. 2011. Variable power broadcasting based on local information for source-dependent broadcasting protocols. In IEEE Wireless Communications and Networking Conference (WCNC). 796--801.Google Scholar
J. Wu. 2002. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Systems 13, 9 (2002), 86--881. Google ScholarDigital Library
J. Wu, M. Gao, and I. Stojmenovic. 2000. On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. IEEE/KICS Journal of Communications and Networks 4 (2000), 59--70.Google ScholarCross Ref
J. Wu and H. Li. 1999. 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 (DIALM’99). 7--14. Google ScholarDigital Library
J. Wu and W. Lou. 2003. Forward-node-set-based broadcast in clustered mobile ad hoc networks. Wireless Communications and Mobile Computing 3, 2 (2003), 155--173.Google ScholarCross Ref
J. Wu, W. Lou, and F. Dai. 2006. Extended multipoint relays to determine connected dominating sets in MANETs. IEEE Transactions on Computing 55, 3 (March 2006), 334--347. Google ScholarDigital Library
J. Wu and B. Wu. 2003. A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets. In IEEE Vehicular Technology Conference (VCT2003).Google Scholar
H. Xu and J. J. Garcia-Luna-Aceves. 2010. Efficient broadcast for wireless ad hoc networks with a realistic physical layer. Ad Hoc Networks 8 (2010), 165--180. Google ScholarDigital Library
Y. Yi, M. Gerla, and T.-J. Kwon. 2003. Efficient flooding in ad hoc networks: A comparative performance study. In Proceedings of the IEEE International Conference on Communications (ICC’03). 1059--1063.Google Scholar
J. Y. Yu and P. H. J. Chong. 2005. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys Tutorials 7, 1 (2005), 32--48. Google ScholarDigital Library
J. Yu, N. Wang, G. Wang, and D. Yu. 2013. Connected dominating sets in wireless ad hoc and sensor networks -- A comprehensive survey. Computer Communications 36, 2 (2013), 121--134. Google ScholarDigital Library
H. Zeng, M. Li, H. Liu, and X. Jia. 2009. Efficient flooding in mobile ad hoc networks. In Ad Hoc Networks: New Research, J. N. Turner and C. S. Boyer (Eds.). Nova Science Publishers.Google Scholar
L. Zhou, G. Cui, H. Liu, Z. Wu, and D. Luo. 2010. NPPB: A broadcast scheme in dense VANETs. Information Technology Journal 9, 2 (2010), 247--256.Google ScholarCross Ref

Index Terms

Survey on Broadcast Algorithms for Mobile Ad Hoc Networks
1. Networks
  1. Network protocols

Recommendations

A distributed broadcast algorithm for wireless mobile ad hoc networks
MMM'07: Proceedings of the 13th International conference on Multimedia Modeling - Volume Part II

In Wireless mobile ad hoc networks, many unicast and multicast protocols depend on broadcast mechanism to finish control and route establishment functionality. In a straightforward broadcast by flooding, each node will retransmit a message to all it ...
Read More
Node-disjointness-based multipath routing for mobile ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Mobile ad hoc networks are characterized by the use of wireless links with limited bandwidth, dynamically varying network topology and multi-hop connectivity. AODV and DSR are the two most widely studied on-demand ad hoc routing protocols. Previous work ...
Read More
A survey of secure mobile Ad Hoc routing protocols

Several routing protocols have been proposed in recent years for possible deployment of mobile ad hoc networks (MANETs) in military, government and commercial applications. In this paper, we review these protocols with a particular focus on security ...
Read More

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Published in
ACM Computing Surveys Volume 48, Issue 1
September 2015
592 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/2808687
Editor:
Sartaj Sahni
Department of Computer and Information Science and Engineering / University of Florida / Gainesville, FL 32611
Issue’s Table of Contents
Copyright © 2015 ACM
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 22 July 2015
- Accepted: 1 May 2015
- Revised: 1 March 2015
- Received: 1 June 2014
Published in csur Volume 48, Issue 1

Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
Broadcast algorithms
ad hoc networks
taxonomy
underlying topology
variable and fixed transmission range
Qualifiers
- survey
- Research
- Refereed
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 58
  Total Citations
  View Citations
- 1,120
  Total Downloads
- Downloads (Last 12 months)45
- Downloads (Last 6 weeks)3
Other Metrics
View Author Metrics
Cited By
View all

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Survey on Broadcast Algorithms for Mobile Ad Hoc Networks

ACM Computing Surveys

Abstract

References

Cited By

Index Terms

Recommendations

A distributed broadcast algorithm for wireless mobile ad hoc networks

Node-disjointness-based multipath routing for mobile ad hoc networks

A survey of secure mobile Ad Hoc routing protocols