A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks

This paper presents a new broadcasting protocol called Delayed Flooding with Cumulative Neighborhood (DFCN) designed for wireless ad hoc networks. DFCN enables bandwidth-efficient broadcasting in wide area network composed of large number of mobile devices. The protocol was validated trough simulation which proved its efficiency and cost-effectiveness. Comparison with other well known protocols has shown that the proposed protocol outperforms them in such terms as a number of emissions and redundant receptions.

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

[2]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[4]  Lu Han.  Wireless Ad Hoc Networks , 2020 .

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

[6]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[7]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[8]  Pascal Bouvry,et al.  A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Networks , 2004, KES.

[9]  Marco Conti,et al.  MobileMAN: Mobile Metropolitan Ad Hoc Networks , 2003, PWC.

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

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

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

[13]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

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

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

[16]  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).

[17]  José Pereira,et al.  Self-adapting epidemic broadcast algorithms , 2004 .

[18]  Stephan Bohacek,et al.  The Graphical Properties of MANETs in Urban Environments , 2004 .

[19]  Ivan Stojmenovic,et al.  Broadcasting and Activity Scheduling in AD HOC Networks , 2004 .

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

[21]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

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

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

[24]  Andrzej Pelc,et al.  Broadcasting in radio networks , 2002 .

[25]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[26]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[27]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

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