Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Properties of Wireless Multihop Networks in Theory and Practice Kapitel lesen Erstes Kapitel lesen

2009 | OriginalPaper | Buchkapitel

6. Broadcast in Ad Hoc Networks

verfasst von : Justin Lipman, Hai Liu, Ivan Stojmenovic

Erschienen in: Guide to Wireless Ad Hoc Networks

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Broadcast is the process of sending a message from one node to all other nodes in an ad hoc network. It is a fundamental operation for communication in ad hoc networks as it allows for the update of network information and route discovery as well as other operations. The chapter presents a comprehensive review and analysis of existing localized solutions on broadcast, where only local knowledge is required. The techniques reviewed include optimized broadcast techniques, such as multipoint relay and dominating set-based broadcasting with fixed transmission radii, resource awareness, localized minimum energy broadcasting with adjustable transmission radii, and solutions for increasing reliability of broadcasting are also reviewed. Further, the chapter highlights the use of broadcast in route discovery and new approaches to route discovery based upon self-selecting search techniques as opposed to traditional broadcast approaches.  

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Multicasting in Mobile Ad Hoc Networks
Nächstes Kapitel Geographic Routing in Wireless Ad Hoc Networks
Literatur
1.
Adjih, C., Jacquet, P., and Viennot, L. (2002). Computing connected dominated sets with multipoint relays. Technical Report 4597, INRIA, October 2002.
2.
Abolhasan, M. and Lipman, J. (2005). An Efficient and Highly Scalable Route Discovery for On-demand Routing Protocols in Ad hoc Networks. In proceedings of the IEEE 30th Conference of Local Computer Networks (LCN), Sydney, Australia.
3.
Abolhasan, M. and Lipman, J. (2006). Self-Selecting Route Discovery Strategies for Reactive Routing in Ad hoc Networks. In the International Conference on Integrated Internet Ad hoc and Sensor Networks (InterSense2006), Nice, France.
4.
Abolhasan, M., Lipman, J., and Chicharo, J. (2004). A routing Strategy for Heterogeneous Mobile Ad hoc Networks. In IEEE 6th CAS Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communications (MWC), Shanghai, China, pp. 13–16.
5.
Aggelou, G. and Tafazolli, R. (1999). RDMAR: A bandwidth-efficient routing protocol for mobile ad hoc networks. In ACM International Workshop on Wireless Mobile Multimedia (WoWMoM), Seattle, WA, pp. 26–33.
6.
Alagar, S. and Venkatesan, S. (1995). Reliable broadcast in mobile wireless networks. In Proceedings Military Communications Conference, vol. 1, pp. 236–240.
7.
Borbash, S. A. and Jennings, E. H. (2002). Distributed Topology Control Algorithm for Multihop Wireless Networks. In Proceedings 2002 World Congress on Computational Intelligence (WCCI 2002), Honolulu, Hawaii.
8.
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., and Jetcheva, J. (1998). A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Mobile Computing and Networking, Dallas, Texas, US, pp 85–97.
9.
Basu, P. and Redi, J. (2004), Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks, ACM IPSN, Berkeley.
10.
Chiang, C.-C., Gerla, M., and Zhang, L. (1997). Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel. In proceedings of IEEE SICON, Kent Ridge, Singapore, pp. 197–211.
11.
Cartigny, J., Ingelrest, F., and Simplot, D. (2003). RNG relay subset flooding protocols in mobile ad­hoc networks. In International Journal of Foundations of Computer Science, Vol. 14, no. 2, pp. 253–265.MATHCrossRef
12.
Cartigny, J., Ingelrest, F., Simplot­Ryl, D., and Stojmenovic, I. (2003). Localized LMST and RNG based minimum energy broadcast protocols in ad hoc networks. Proc. IEEE INFOCOM, San Francisco, CA, USA; Ad Hoc Networks.
13.
14.
Garcia-Luna-Aceves, J., and Spohn, C. M. (1999). Source-Tree Routing in Wireless Networks. In proceedings of the 7th Annual International Conference on Network Protocols, Toronto, Canada, pp. 273–283.
15.
Gerla, M. and Tsai, J. T. C. (1995). Multicluster, Mobile Multimedia Radio Network. In Journal of Wireless Networks, Vol. 1, pp. 255–265.CrossRef
16.
Hsu, C.-S. and Tseng, Y.-C. (2002). An Efficient Reliable Broadcasting Protocol for Wireless Mobile Ad Hoc Networks. In IASTED Networks, Parallel and Distributed Processing, and Applications (NPDPA), Japan.
17.
Ingelrest, F. and Simplot-Ryl, D. (2008), Localized Broadcast Incremental Power Protocol for Wireless Ad Hoc Networks, Wireless Networks, Vol. 14, no. 3, pp. 309–319.
18.
Ingelrest, F., Simplot-Ryl, D., Stojmenovic I. (2004), Target transmission radius over LMST for energy-efficient broadcast protocol in ad hoc networks, IEEE International Conference on Communications ICC, Paris.
19.
Jiang, M., Ji, J., and Tay, Y. (1999). Cluster Based Routing Protocol. Internet Draft, draft-ietf-manet-cbrp-spec-01.txt, work in progress, http://​www.​ietf.​org.
20.
Johnson, D. and Maltz, D. (1996). Dynamic Source Routing in Ad hoc Wireless Networks. In Mobile Computing, Kulwer Academic, pp. 153–181.
21.
Jacquet, P., Muhlethaler, P., Qayyum, A., Laouitim, A., and Viennot, L. (2000). Optimized Link State Routing. draft­ietf­manet­olsr­06.txt, http://​www.​ietf.​org/​.
22.
Koubaa, H. and Fleury, E. (2003). On the performance of double domination in ad hoc networks. In Proceedings IFIP Medhoc 2003, Tunisia, Mahdia, Tunisia.
23.
Kim, D. and Maxemchuk, N. (2003). A comparison of flooding and random routing in mobile ad hoc network. In Proceedings of 3rd New York Metro Area Networking Workshop, New York, USA.
24.
Ko, Y.-B. and Vaidya, N. H. (1998). Location Aided Routing (LAR) in Mobile Ad hoc Networks. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), Dallas, Texas.
25.
Lipman, J., Boustead, P., and Chicharo, J. (2004). Reliable minimum spanning tree flooding in ad hoc networks. Proceedings of the IEEE 6th CAS Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, Shanghai, China.
26.
Lipman, J., Boustead, P., Chicharo, J., and Judge, J. (2003). Optimized flooding algorithms for ad hoc networks. In Proceedings of the 2nd Workshop on the Internet, Telecommunications and Signal Processing (WITSP'03), Coolangatta, Gold Coast, Australia.
27.
Lipman, J., Boustead, P., Chicharo, J., and Judge, J. (2003b). Resource aware information dissemination in ad hoc networks. In Proceedings of the 11th IEEE International Conference on Networks (ICON 2003), Sydney, Australia.
28.
Lipman, J., Boustead, P., and Judge, J. (2003). Neighbor aware adaptive power flooding in mobile ad hoc networks. International Journal of Foundations of Computer Science, Vol. 14, no. 2, 237–252.MATHCrossRef
29.
Lin, C. and Gerla, M. (1997). Adaptive Clustering for MobileWireless Networks. In IEEE Journal on Selected Areas in Communications, Vol. 15, no. 7, pp. 1265–1275.CrossRef
30.
Li, N., Hou, J. C., and Sha, L. (2003). Design and analysis of an mst­based topology control algorithm. In Proceedings of IEEE Infocom 2003, San Francisco California, USA.
31.
Liu, H., Jia, X., Wan, P., Liu, X., and Yao, F. (2007). A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks, IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 5.
32.
Lim, H. and Kim, C. (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, ACM Press, pp 61–68.
33.
Li, F. and Nikolaidis, I. (2001). On minimum energy broadcasting in all wireless networks. In Proceedings of IEEE Annual Conference on Local Computer Networks (LCN 2001), Tampa, Florida, USA.
34.
Lou, W. and Wu, J. (2002). On Reducing Broadcast Redundancy in Ad hoc Wireless Networks. In IEEE Transactions on Mobile Computing, Vol. 1, no. 2, pp.111–122.CrossRef
35.
Lou, W. and Wu, J. (2003). A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks. In Proceedings of IEEE GLOBECOM'03, San Francisco, USA, San Francisco, USA.
36.
Lou, W. and Wu, J. (2004). Double­covered broadcast (dcb): a simple reliable broadcast algorithm in manets. In Proceedings of IEEE INFOCOM'04, Hong Kong, China.
37.
Murthy, S. and Garcia-Luna-Aceves, J. (1995). A routing protocol for packet radio networks. In proceedings Mobile Computing and Networking, Berkeley, California, US, pp. 86–95.
38.
Ni, S.­Y., Tseng, Y.­C., Chen, Y.­S., and Sheu, J.­P. (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, ACM Press, pp. 151–162.
39.
Ovalle­Martinez, F. J., Stojmenovic, I., Garciea­Nocetti, F., and Solano­Gonzalez, J. (2004). Finding minimum transmission radii for preserving connectivity and constructing minimal spanning trees in ad hoc and sensor networks, the third Workshop on Efficient and Experimental Algorithms, Angra dos Reis, Brazil.
40.
Penrose M. (1997), The longest edge of the random minimal spanning tree, The Annals of Applied Probability, vol. 7, no. 2, pp.340–361.MathSciNetMATHCrossRef
41.
Perkins, C. and Bhagwat, P. (1994). Highly Dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. In Proceedings Computer Communications Review, vol. 24, no. 4, pp. 234–244.CrossRef
42.
Paruchuri, V., Durresi, A., Dash, D., and Jain, R. (2003). Optimal flooding protocol for routing in ad hoc networks. In proceedings of IEEE Wireless Communications and Networking Conference, New Orleans, Louisiana.
43.
Peng, W. and Lu, X. C. (2000). On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, Boston, USA, pp. 129–130.
44.
Pagani, E. and Rossi, G. P. (1997). Reliable Broadcast in Mobile Multihop Packet Networks. In Mobicom 97, Budapest, Hungary, pp.34–42.
45.
Pagani, E. and Rossi, G. P. (1999). Providing reliable and fault tolerant broadcast delivery in mobile ad hoc networks. In Mobile Networks and Applications, vol. 4, pp. 175–192.CrossRef
46.
Perkins, C. E. and Royer, E. M. (1999). Ad hoc On­Demand Distance Vector (aodv) routing. In Proceedings of the 2nd Annual IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, La, USA, pp. 90–100.
47.
Qayyum, A., Viennot, L., and Laouiti, A. (2001). Multipoint relaying: An efficient technique for flooding in mobile wireless networks. In proceedings of the 35th Annual Hawaii International Conference on System Sciences, Maui.
48.
Raju, J. and Garcia-Luna-Aceves, J. (1999). A new approach to on-demand loop free multipath routing. In Proceedings of the 8th Annual IEEE International Conference on Computer Communications and Networks (ICCCN), Boston, MA, pp. 522–527.
49.
Sucec, J. and Marsic, I. (2000). An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. Technical Report 248, Rutgers University, CAIP.
50.
Santivez, C. A., Ramanathan, R., and Stavrakakis, I. (2001). Making link-state routing scale for ad hoc networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking and computing, Long Beach, CA, USA, pp. 22–32. ACM Press.CrossRef
51.
Shaikh, J., Solano, J., Stojmenovic, I., and Wu, J. (2003). New metrics for dominating set based energy efficient activity scheduling in ad hoc networks. In Proceedings of WLN Workshop at IEEE Conf. on Local Computer Networks, Bonn, Germany.
52.
Stojmenovic, I., Seddigh, M., and Zunic, J. (2002). Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE Trans. On Parallel and Distributed Systems, vol. 13, no. 1, pp. 14–25.CrossRef
53.
Sheu, S.-T., Tsai, Y., and Chen, J. (2002). A Highly Reliable Broadcast Scheme for IEEE 802.11 Multi-hop Ad Hoc Networks. In Proceedings IEEE ICC, vol. 1, pp. 610–615.
54.
Stojmenovic, I. and Wu, J. (2004). Broadcasting and activity scheduling in ad hoc networks, in: Ad hoc Networking, S. Basagni, et al., eds. IEEE Press, 2004.
55.
Toussaint, G. (1980). The relative neighborhood graph of finite planar set. Pattern Recognition, vol. 12, no. 4, pp. 261–268.MathSciNetMATHCrossRef
56.
Tseng, Y.-C., Ni, S.-Y., and Shih, E.-Y. (2001). Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network. In Proceedings of the International Conference on Distributed Systems, Washington, DC, USA, pp. 481–488.
57.
Wu, J. (2003). An enhanced approach to determine a small forward node set based on multipoint relays. In Proceedings of 2003 IEEE Semiannual Vehicular Technology Conference (VTC2003­fall), Orlando, USA.
58.
Wu J. and Li, H., (August 1999) A dominating set based routing scheme in ad hoc wireless networks, Proceedings DIAL M, Seattle, pp. 7–14.
59.
Wu J. and Li, H., (2001) A dominating set based routing scheme in ad hoc wireless networks, Telecommunication Systems, vol. 18, no. 1–2, pp.13–36.MATHCrossRef
60.
Wisielthier, J., Nguyen, G. and Ephremides, A. (2000). On the construction of energy-efficient broadcast and multicast trees in wireless networks. In Proceedings IEEE INFOCOM, Tel Aviv, Isreal.
61.
Yi, Y., Gerla, M., and Kwon, T. J. (2003). Efficient Flooding in Ad hoc Networks using On-Demand (Passive) Cluster Formation. In 2nd Proceedings of the Mediterranean Workshop on Ad-hoc Networks, Lausanne, Switzerland.
62.
Yi, Y., Kwon, T. J., and Gerla, M. (2001). Passive Clustering (PC) in Ad hoc Networks. Internet Draft, draft-ietf-yi-manet-pac-00.txt, http://​www.​ietf.​org.
Metadaten
Titel
Broadcast in Ad Hoc Networks
verfasst von
Justin Lipman
Hai Liu
Ivan Stojmenovic
Copyright-Jahr
2009
Verlag
Springer London
Buch
Guide to Wireless Ad Hoc Networks

Print ISBN: 978-1-84800-327-9

Electronic ISBN: 978-1-84800-328-6

Copyright-Jahr: 2009

DOI
https://doi.org/10.1007/978-1-84800-328-6_6

Premium Partner

    Bildnachweise