Broadcasting and Activity Scheduling in AD HOC Networks

In this chapter, area-based methods are reclassified within other groups, whereas neighbor-knowledge methods are divided into clustering-based, selecting forwarding neighbors, and internal-node-based methods. We present a comprehensive taxonomy of broadcasting schemes with the one-to-all model in mind (the other models can similarly be considered).

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  Ivan Marsic,et al.  An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks , 2000 .

[3]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[4]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  L J.,et al.  Efficient and Scalable Information Dissemination in Mobile Ad hoc Networks � , 2002 .

[6]  Katia Obraczka,et al.  An adaptive approach to group communications in multi hop ad hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[7]  D. G. Petitt.  Reliable multicast protocol design choices , 1997, MILCOM 97 MILCOM 97 Proceedings.

[8]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[9]  Jie Wu,et al.  New metrics for dominating set based energy efficient activity scheduling in ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[10]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[11]  Laura Marie Feeney,et al.  A QoS aware power save protocol for wireless ad hoc networks , 2002 .

[12]  Gregory Lauer,et al.  Address servers in hierarchical networks , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[13]  Jie Wu,et al.  Broadcasting in Ad Hoc Networks Based on Self-Pruning , 2003, Int. J. Found. Comput. Sci..

[14]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[15]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[16]  C. Siva Ram Murthy,et al.  A preferred link based routing protocol for wireless ad hoc networks , 2002, Journal of Communications and Networks.

[17]  Philippe Jacquet,et al.  Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols , 2002, NETWORKING.

[18]  David Simplot-Ryl,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003, HICSS.

[19]  RNG and internal node based broadcasting algorithms for wireless one-to-one networks , 2001, MOCO.

[20]  David Simplot,et al.  Localized energy efficient broadcast for wireless networks with directional antennas , 2002 .

[21]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[23]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[24]  Tracy Camp,et al.  A Review of Geocasting Protocols for a Mobile Ad Hoc Network , 2002 .

[25]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[26]  Jie Wu,et al.  A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..

[27]  Arthur L. Liestman,et al.  Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks , 2002, MobiHoc '02.

[28]  Mahtab Seddigh.  Broadcasting in wireless networks. , 2001 .

[29]  François Ingelrest,et al.  RNG Relay Subset Flooding Protocols in Mobile Ad-Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[30]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[31]  Min-Te Sun,et al.  Computing optimal local cover set for broadcast in ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[32]  Philippe Jacquet,et al.  Computing Connected Dominated Sets with Multipoint Relays , 2005, Ad Hoc Sens. Wirel. Networks.

[33]  A. Wolisz,et al.  A Short Look on Power Saving Mechanisms in the Wireless LAN Standard Draft IEEE 802 . 11 , 1997 .

[34]  Elena Pagani,et al.  Providing reliable and fault tolerant broadcast delivery in mobile ad‐hoc networks , 1999, Mob. Networks Appl..

[35]  J. J. Garcia-Luna-Aceves,et al.  Performance of group communication over ad-hoc networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[36]  Peng Wei,et al.  Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets , 2001 .

[37]  Nen-Fu Huang,et al.  On the complexity of some arborescences finding problems on a multihop radio network , 1989, BIT Comput. Sci. Sect..

[38]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[39]  Min-Te Sun,et al.  Location aided broadcast in wireless ad hoc network systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[40]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2006, Wirel. Commun. Mob. Comput..

[41]  Peng-Jun Wan,et al.  Message-optimal connected dominating sets in mobile ad hoc networks , 2002, MobiHoc '02.

[42]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[43]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[44]  Jie Wu,et al.  Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets , 2003, Wirel. Commun. Mob. Comput..

[45]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[46]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[47]  Jie Wu,et al.  Forward-node-set-based broadcast in clustered mobile ad hoc networks , 2003, Wirel. Commun. Mob. Comput..

[48]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[49]  Adam Wolisz,et al.  A Short Look on Power Saving Mechanisms in the Wireless LAN Standard IEEE 802.11 , 2002 .

[50]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[51]  László Lovász,et al.  On the ratio of optimal integral and fractional covers , 1975, Discret. Math..

[52]  Deborah Estrin,et al.  Geography-informed energy conservation for ad hoc networks , 2001, ACM/IEEE International Conference on Mobile Computing and Networking.

[53]  Peng-Jun Wan,et al.  New distributed algorithm for connected dominating set in wireless ad hoc networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[54]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[55]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[56]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[57]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[58]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[59]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[60]  Junmo Yang,et al.  Location aided broadcast in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[61]  Ion I. Mandoiu,et al.  Selecting Forwarding Neighbors in Wireless Ad Hoc Networks , 2001, DIALM '01.

[62]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[63]  Azzedine Boukerche,et al.  A Performance Evaluation of a Dynamic Source Routing Discovery Optimization Protocol Using GPS System , 2003, Telecommun. Syst..

[64]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, ESA.