skip to main content
survey

Survey on Broadcast Algorithms for Mobile Ad Hoc Networks

Published: 22 July 2015 Publication History

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

[1]
2014. The Haggle Project. Retrieved from http://www.haggleproject.org.
[2]
C. Adjih, P. Jacquet, and L. Viennot. 2004. Computing Connected Dominated Sets with Multipoint Relays. Technical Report. Retrieved from http://gyroweb.inria.fr/∼viennot/publis/articles/mpr-cds.pdf.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
A. Andronache, P. Ruiz, and S. Rothkugel. 2008. Improving inter-cluster broadcasting in ad hoc networks by delayed flooding. In MCO. 478--487.
[12]
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).
[13]
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.
[14]
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.
[15]
S. Basagni, M. Conti, S. Giordano, and I. Stojmenović. 2004. Mobile Ad Hoc Networking. Wiley-IEEE Press.
[16]
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.
[17]
A. Bentaleb, A. Boubetra, and S. Harous. 2013. Survey of clustering schemes in mobile ad hoc networks. Communications and Network 5 (2013), 8--14.
[18]
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.
[19]
A. Boukerche (Ed.). 2005. Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman & Hall/CRC Computer and Information Science Series.
[20]
A. Boukerche (Ed.). 2008. Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks. Wiley-IEEE Press.
[21]
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.
[22]
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.
[23]
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.
[24]
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.
[25]
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.
[26]
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.
[27]
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.
[28]
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.
[29]
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.
[30]
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.
[31]
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.
[32]
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.
[33]
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.
[34]
X. Chen, M. Faloutsos, and S. Krishnamurthy. 2002. Distance ADaptive (DAD) broadcasting for ad hoc networks. In Proceedings of MILCOM, Vol. 2. 879--883.
[35]
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.
[36]
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.
[37]
T. H. Clausen and P. Jacquet. 2003. Optimized Link State Routing Protocol (OLSR). Technical Report. IETF. 75 pages.
[38]
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.
[39]
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.
[40]
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.
[41]
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.
[42]
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.
[43]
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.
[44]
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.
[45]
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.
[46]
T. Fujie. 2003. An exact algorithm for the maximum leaf spanning tree problem. Computers and Operations Research 30, 13 (Nov. 2003), 1931--1944.
[47]
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.
[48]
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.
[49]
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.
[50]
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.
[51]
M. Gerla and J. T. Tsai. 1995. Multicluster, mobile, multimedia radio network. Journal of Wireless Networks 1 (1995), 255--265.
[52]
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.
[53]
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.
[54]
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.
[55]
L. Hogie, F. Guinand, and P. Bouvry. 2004. A heuristic for efficient broadcasting in the metropolitan ad hoc networks. In KES. 529--536.
[56]
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.
[57]
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.
[58]
P. A. Humblet. 1983. A distributed algorithm for minimum weight directed spanning trees. IEEE Transactions on Communications 31, 6 (1983), 756--762.
[59]
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.
[60]
A. Juttner and A. Magi. 2005. Tree based broadcast in ad hoc networks. Mobile Networks and Applications 10, 5, 753--762. Issue 5.
[61]
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.
[62]
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.
[63]
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.
[64]
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.
[65]
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.
[66]
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.
[67]
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.
[68]
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.
[69]
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.
[70]
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.
[71]
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.
[72]
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.
[73]
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.
[74]
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.
[75]
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.
[76]
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.
[77]
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.
[78]
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.
[79]
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.
[80]
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.
[81]
O. Liang. 2007. Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks. Ph.D. Dissertation. Melbourne, Australia.
[82]
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.
[83]
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.
[84]
D. Liarokapis and A. Shahrabi. 2011. Fuzzy-based probabilistic broadcasting in mobile ad hoc networks. Wireless Days (WD), 2011 IFIP. 1--6.
[85]
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.
[86]
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.
[87]
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.
[88]
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.
[89]
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.
[90]
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.
[91]
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.
[92]
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.
[93]
C. Maihofer. 2004. A survey of geocast routing protocols. IEEE Communications Surveys Tutorials 6, 2 (Second 2004), 32--42.
[94]
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.
[95]
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.
[96]
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.
[97]
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.
[98]
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.
[99]
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.
[100]
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.
[101]
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.
[102]
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.
[103]
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.
[104]
V. Paruchuri, A. Durresi, and R. Jain. 2003. Optimized flooding protocol for ad hoc networks. CoRR cs.NI/0311013 (2003).
[105]
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.
[106]
W. Peng and X. Lu. 2001. Efficient broadcast in mobile ad hoc networks using connected dominating sets. 12, 4 (2001), 1265--1275.
[107]
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.
[108]
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.
[109]
A. Piyatumrong, P. Bouvry, F. Guinand, and K. Lavangnananda. 2008. Trusted spanning tree for delay tolerant MANETs. EUC (2). 293--299.
[110]
A. Qayyum, L. Viennot, and A. Laouiti. 2000. Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. Technical Report 3898. INRIA.
[111]
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.
[112]
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.
[113]
H. Reumerman and M. Runi. 2005. Distributed power control for reliable broadcast in inter-vehicle communication systems. In 2nd International Workshop on Intelligent Transportation.
[114]
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.
[115]
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.
[116]
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.
[117]
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.
[118]
J. Schleich. 2010. Robust Dominating Set-based Virtual Backbones for Wireless Ad hoc Networks. Ph.D. Dissertation. University of Luxembourg, Luxembourg.
[119]
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.
[120]
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.
[121]
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.
[122]
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.
[123]
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.
[124]
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.
[125]
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.
[126]
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.
[127]
J. Sucec and I. Marsic. 2000. An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks. Technical Report 248. Rutgers University, CAIP.
[128]
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.
[129]
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.
[130]
O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar. 2007. Broadcasting in VANET. Mobile Networking for Vehicular Environments. 7--12.
[131]
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.
[132]
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.
[133]
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.
[134]
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.
[135]
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.
[136]
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.
[137]
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.
[138]
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.
[139]
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.
[140]
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.
[141]
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.
[142]
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.
[143]
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.
[144]
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.
[145]
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.
[146]
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).
[147]
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.
[148]
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.
[149]
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.
[150]
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.
[151]
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.
[152]
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.

Cited By

View all
  • (2024)Data Envelopment Analysis-Based Approach for Maximizing Energy Efficiency in Ad Hoc NetworksData Envelopment Analysis (DEA) Methods for Maximizing Efficiency10.4018/979-8-3693-0255-2.ch006(139-160)Online publication date: 16-Jan-2024
  • (2024)Improving Broadcast Efficiency of Mobile Wireless Sensor Network Based on Gaussian Network Hamiltonian PathIEEE Sensors Journal10.1109/JSEN.2024.344319424:19(31272-31281)Online publication date: 1-Oct-2024
  • (2024)Fuzzy Logic Based Broadcasting Scheme for Mobile Ad Hoc Network2024 34th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ITNAC62915.2024.10815240(1-6)Online publication date: 27-Nov-2024
  • Show More Cited By

Index Terms

  1. Survey on Broadcast Algorithms for Mobile Ad Hoc Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Computing Surveys
    ACM Computing Surveys  Volume 48, Issue 1
    September 2015
    592 pages
    ISSN:0360-0300
    EISSN:1557-7341
    DOI:10.1145/2808687
    • Editor:
    • Sartaj Sahni
    Issue’s Table of Contents
    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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 July 2015
    Accepted: 01 May 2015
    Revised: 01 March 2015
    Received: 01 June 2014
    Published in CSUR Volume 48, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Broadcast algorithms
    2. ad hoc networks
    3. taxonomy
    4. underlying topology
    5. variable and fixed transmission range

    Qualifiers

    • Survey
    • Research
    • Refereed

    Funding Sources

    • National Research Fund Luxembourg
    • MOBITRAFF Project (INTER-PolLux programme)

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)39
    • Downloads (Last 6 weeks)6
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Data Envelopment Analysis-Based Approach for Maximizing Energy Efficiency in Ad Hoc NetworksData Envelopment Analysis (DEA) Methods for Maximizing Efficiency10.4018/979-8-3693-0255-2.ch006(139-160)Online publication date: 16-Jan-2024
    • (2024)Improving Broadcast Efficiency of Mobile Wireless Sensor Network Based on Gaussian Network Hamiltonian PathIEEE Sensors Journal10.1109/JSEN.2024.344319424:19(31272-31281)Online publication date: 1-Oct-2024
    • (2024)Fuzzy Logic Based Broadcasting Scheme for Mobile Ad Hoc Network2024 34th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ITNAC62915.2024.10815240(1-6)Online publication date: 27-Nov-2024
    • (2024)Partition Detection in Byzantine Networks2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00022(139-150)Online publication date: 23-Jul-2024
    • (2024)An Adaptive Probabilistic Broadcast Protocol for Data Transmission in Large-Scale FANETs2024 9th International Conference on Computer and Communication Systems (ICCCS)10.1109/ICCCS61882.2024.10603178(369-377)Online publication date: 19-Apr-2024
    • (2024)Adaptive Transmission Rate Control for Decentralized Sensing ApplicationsIEEE Access10.1109/ACCESS.2024.349550412(172943-172968)Online publication date: 2024
    • (2023)Broadcast with Tree Selection from Multiple Spanning Trees on an Overlay NetworkIEICE Transactions on Communications10.1587/transcom.2022EBP3007E106.B:2(145-155)Online publication date: 1-Feb-2023
    • (2023)A Novel Cross-Layer Adaptive Fuzzy-Based Ad Hoc On-Demand Distance Vector Routing Protocol for MANETsIEEE Access10.1109/ACCESS.2023.327781711(50805-50822)Online publication date: 2023
    • (2023)TEEECH: Three-Tier Extended Energy Efficient Clustering Hierarchy Protocol for Heterogeneous Wireless Sensor NetworkExpert Systems with Applications10.1016/j.eswa.2022.119448216(119448)Online publication date: Apr-2023
    • (2023)Adaptive Probabilistic Broadcast in Ad HocNetworksAdvanced Intelligent Computing Technology and Applications10.1007/978-981-99-4761-4_26(301-313)Online publication date: 10-Aug-2023
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media