article

Efficient flooding with Passive Clustering (PC) in ad hoc networks

Authors:

Mario GerlaAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 32, Issue 1

Pages 44 - 56

https://doi.org/10.1145/510726.510730

Published: 01 January 2002 Publication History

Abstract

An ad hoc network is a fast deployable self-configuring wireless network characterized by node mobility, dynamic topology structure, unreliable media and limited power supply. Nodes in an ad hoc network must cooperate and carry out a distributed routing protocol in order to make multi-hop communications possible. On Demand Routing is one of the most popular routing styles in ad hoc networks. In On Demand Routing, "flooding" is used to find a feasible route from source to destination. The function of flooding is to deliver a packet from one source to every other node in the system. Conventional flooding can be very costly in On Demand networks in terms of network throughput efficiency as well as node energy consumption. The main reason is that the same packet is rebroadcast unnecessarily several times (redundant rebroadcast). Indeed, the penalty of redundant rebroadcast increases when the size of network grows and the density of network increases. In this paper we introduce a novel clustering scheme, call Passive Clustering that can reduce the redundant rebroadcast effect in flooding. We demonstrate the efficiency of the proposed scheme in the AODV (Ad hoc, On demand Distance Vector) routing scheme.

References

[1]

Das, S. R.; Perkins, C. E. and Royer, E. M., Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks, In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.

[2]

Johnson, D. B., Routing in Ad Hoc networks of mobile hosts, Proc. Of Workshop on Mobile Computing and Applications, Dec. 1997

Digital Library

[3]

Qayyum, A.; Viennot, L. and Laouiti, A. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. INRIA research report RR-3898, 2000

[4]

Lee, S. and Kim, C. Neighbor supporting ad hoc multicast routing protocol. Proceedings of First Annual Workshop on Mobile Ad Hoc Networking Computing. Piscataway, NJ, USA: IEEE, 2000. p.37-44.

Digital Library

[5]

Lim, H. and Kim, C., Flooding in wireless ad hoc networks, Computer Communications, vol.24, (no.3-4), 2000.

Digital Library

[6]

Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R., Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, In Proceedings of ACM/IEEE MOBICOM 2001, Rome, Italy, 2001.

Digital Library

[7]

Xu, Y., Heidemann, J. and Estrin, D., Geography-informed Energy Conservation for Ad Hoc Routing. In Proceedings of ACM/IEEE MOBICOM 2001, Rome, Italy, 2001.

Digital Library

[8]

Gerla, M and Tsai, J., Multicluster, mobile, multimedia radio network, ACM-Baltzer Journal of Wireless Networks, Vol.1, No.3, pp.255-265(1995)

Digital Library

[9]

Lin, C. R. and Gerla, M., Adaptive Clustering for Mobile Wireless Networks, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 7, Sep. 1997, pp.1265-1275.

Digital Library

[10]

Kwon, T. J. and Gerla, M., Clustering with Power Control. Proceedings of MILCOM 1999, Atlantic City, NJ, Oct. 1999.

[11]

Chiang, C.-C.; Gerla, M. and Zhang, L.,Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks, ACM-Baltzer Journal of Cluster Computing: Special Issue on Mobile Computing, vol. 1, no. 2, 1998

Digital Library

[12]

A. Ephremides, J.; E. Wieselthier and D. J. Baker, A design concept for reliable mobile radio networks with frequency hopping signaling, Proc. IEEE 75(1) (1987), pp.56-73

[13]

Basagni, S. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. VTC, Proceedings of IEEE VTS 50th Vehicular Technology Conference Piscataway, NJ, 1999. p.889-93 vol.2.

[14]

Krishnan, R.;. Ramanathan, R. and Steenstrup, M., Optimization algorithms for large self-structuring networks. Proceedings of IEEE INFOCOM '99, Piscataway, NJ (21-25 March 1999.), p.71-8 vol.1.

[15]

McDonald, A. B. and Znati, T. F., A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, Aug. 1999. p.1466-87. vol.17, (no.8)

Digital Library

[16]

Kwon, T. J., Energy Efficient Clustering in Ad Hoc Networks, Ph.D. Thesis, Department of Computer Science in UCLA, 2000.

Digital Library

[17]

Takai, M.; Bajaj, L.; Ahuja, R.; Bagrodia, R. and Gerla, M., GloMoSim: A Scalable Network Simulation Environment, Technical report 990027, UCLA, Computer Science Department, 1999.

[18]

Bagrodia, R.; Meyer, R.; Takai, M.; Chen, Y.; Zeng, X.; Martin, J. and Song, H. Y. PARSEC: A Parallel Simulation Environment for Complex Systems, IEEE Computer, vol. 31, no. 10, Oct. 1998, pp.77-85.

Digital Library

[19]

IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, NY, 1997.

[20]

Kwon, T. J.; Yi, Y. J. and Gerla, M., Experiments on Passive Clustering in high node density, Technical Report 200039, UCLA CSD 2001.

Cited By

Islam MNitu JHossain MIslam MSiddik M(2024)I-SBA: an improved SBA broadcast protocol to minimize forwarding for wireless ad-hoc networksInternational Journal of Information Technology10.1007/s41870-024-01870-6Online publication date: 27-Apr-2024
https://doi.org/10.1007/s41870-024-01870-6
Namdev MGoyal SAgrawal R(2024)IHBO_CA: an improved honey-badger optimization-based communication approach for energy-efficient deployment of secure flying ad-hoc network (FANET)Soft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09498-728:5(4151-4170)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00500-023-09498-7
Xiaoying S(2023)Dynamic Probabilistic Broadcast based on Neighbour DiscoveryJournal of Physics: Conference Series10.1088/1742-6596/2575/1/0120072575:1(012007)Online publication date: 1-Aug-2023
https://doi.org/10.1088/1742-6596/2575/1/012007
Show More Cited By

Index Terms

Efficient flooding with Passive Clustering (PC) in ad hoc networks
1. Networks
  1. Network protocols
  2. Network services
    1. Network management

Recommendations

Flooding in wireless ad hoc networks

In an ad hoc network, each host assumes the role of a router and relays packets toward final destinations. This paper studies efficient routing mechanisms for packet flooding in ad hoc wireless networks. Because a packet is broadcast to all neighboring ...
An Efficient Coverage-based Flooding Scheme for Geocasting in Mobile Ad hoc Networks
AINA '06: Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01

Geocasting is a variation of traditional multicasting in which the goal is to deliver a packet to all nodes within a geographical area often referred to as a geocast region. Several protocols have been designed for geocasting in mobile ad hoc networks (...
Routing with adaptive path and limited flooding for mobile ad hoc networks

In MANET, each mobile host can freely move around and the network topology is dynamically changing. To send a datagram, a source host broadcasts a route discovery packet to the network. All neighboring nodes receiving this packet will rebroadcast this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 32, Issue 1

January 2002

75 pages

ISSN:0146-4833

DOI:10.1145/510726

Issue’s Table of Contents

Copyright © 2002 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2002

Published in SIGCOMM-CCR Volume 32, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
1,673
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Islam MNitu JHossain MIslam MSiddik M(2024)I-SBA: an improved SBA broadcast protocol to minimize forwarding for wireless ad-hoc networksInternational Journal of Information Technology10.1007/s41870-024-01870-6Online publication date: 27-Apr-2024
https://doi.org/10.1007/s41870-024-01870-6
Namdev MGoyal SAgrawal R(2024)IHBO_CA: an improved honey-badger optimization-based communication approach for energy-efficient deployment of secure flying ad-hoc network (FANET)Soft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09498-728:5(4151-4170)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00500-023-09498-7
Xiaoying S(2023)Dynamic Probabilistic Broadcast based on Neighbour DiscoveryJournal of Physics: Conference Series10.1088/1742-6596/2575/1/0120072575:1(012007)Online publication date: 1-Aug-2023
https://doi.org/10.1088/1742-6596/2575/1/012007
Xiaoying SYuxia YBin Z(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
https://dl.acm.org/doi/10.1007/978-981-99-4761-4_26
Lu YLiu KZhang TLuo XLiu F(2021)An Optimized Timer-Based Passive Clustering Algorithm for Vehicular Ad Hoc NetworksWireless and Satellite Systems10.1007/978-3-030-69072-4_7(74-84)Online publication date: 28-Feb-2021
https://doi.org/10.1007/978-3-030-69072-4_7
Prusty ASethi SNayak A(2020)Energy Aware Optimized Routing Protocols for Wireless Ad Hoc Sensor NetworkSensor Technology10.4018/978-1-7998-2454-1.ch070(1494-1521)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch070
Daoudr OHamarsheh QDamati A(2020)Enhancing the LTE-based intelligent transportation system's performanceDigital Signal Processing10.1016/j.dsp.2020.102677(102677)Online publication date: Jan-2020
https://doi.org/10.1016/j.dsp.2020.102677
WU GDONG CLI AZHANG LWU QZHOU K(2019)RV-MAC: A Reliable MAC Protocol for Multi-Hop VANETsIEICE Transactions on Communications10.1587/transcom.2018EBP3258E102.B:8(1626-1635)Online publication date: 1-Aug-2019
https://doi.org/10.1587/transcom.2018EBP3258
Rosa ACosta PLeitao J(2019)Revisiting Broadcast Algorithms for Wireless Edge Networks2019 38th Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS47363.2019.00033(231-23109)Online publication date: Oct-2019
https://doi.org/10.1109/SRDS47363.2019.00033
Prusty ASethi SNayak A(2017)Energy Aware Optimized Routing Protocols for Wireless Ad Hoc Sensor NetworkHandbook of Research on Advanced Wireless Sensor Network Applications, Protocols, and Architectures10.4018/978-1-5225-0486-3.ch006(156-183)Online publication date: 2017
https://doi.org/10.4018/978-1-5225-0486-3.ch006
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents