Tree-Based Broadcasting in Multihop Radio Networks
IEEE Transactions on Computers
Reliable broadcast in mobile multihop packet networks
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multicast operation of the ad-hoc on-demand distance vector routing protocol
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
A mobility-transparent deterministic broadcast mechanism for ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Efficient flooding with Passive Clustering (PC) in ad hoc networks
ACM SIGCOMM Computer Communication Review
On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
IEEE Transactions on Computers
Source-location privacy in energy-constrained sensor network routing
Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs
IEEE Transactions on Computers
Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks
IEEE Transactions on Mobile Computing
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage
IEEE Transactions on Mobile Computing
Intelligent broadcasting inmobile ad hoc networks: three classes of adaptive protocols
EURASIP Journal on Wireless Communications and Networking
Message Complexity Analysis of MANET Address Autoconfiguration Algorithms in Group Merging Case
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Directional Flooding Scheme with Data Aggregation for Energy-Efficient Wireless Sensor Networks
Information Networking. Towards Ubiquitous Networking and Services
Rough set based ad-hoc on demand distance vector routing algorithm for MANETs
Proceedings of the 2nd Bangalore Annual Compute Conference
Adaptive partial dominating set algorithm for mobile ad-hoc networks
Proceedings of the 2nd Bangalore Annual Compute Conference
Speed adaptive probabilistic flooding in cooperative emergency warning
Proceedings of the 4th Annual International Conference on Wireless Internet
Recycled path routing in mobile ad hoc networks
Computer Communications
An efficient broadcast relay scheme for MANETs
Computer Communications
Modeling the performance of flooding in wireless multi-hop Ad hoc networks
Computer Communications
SAGE: a strong privacy-preserving scheme against global eavesdropping for ehealth systems
IEEE Journal on Selected Areas in Communications - Special issue on wireless and pervasive communications for healthcare
IEEE Transactions on Neural Networks
A dynamic probabilistic route discovery for mobile ad hoc networks
International Journal of Communication Networks and Distributed Systems
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
DPDP: An Algorithm for Reliable and Smaller Congestion in the Mobile Ad-Hoc Network
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Localized algorithms and their applications in ad hoc wireless networks
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
An efficient zone-based multicast routing protocol for ad hoc network
WSEAS TRANSACTIONS on COMMUNICATIONS
Parameterized neighborhood-based flooding for ad hoc wireless networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Realizing and benchmarking broadcast algorithms in wireless mesh networks
Computer Communications
Efficient multi-hop broadcasting in wireless networks using k-shortest path pruning
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Wireless Personal Communications: An International Journal
A new pruning method for efficient broadcasting in ad hoc networks
International Journal of Mobile Network Design and Innovation
NARD: Neighbor-assisted route discovery in MANETs
Wireless Networks
Tree-based double-covered broadcast for wireless ad hoc networks
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Dynamic dominant index set for mobile peer-to-peer networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Energy-Aware broadcasting method for wireless sensor network
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
DPUMA: a highly efficient multicast routing protocol for mobile ad hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
A novel broadcasting algorithm for wireless sensor networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Finding minimum weight connected dominating set in stochastic graph based on learning automata
Information Sciences: an International Journal
Efficient self-organized backbone formation in mobile ad hoc networks (MANETs)
Computers and Electrical Engineering
Reduction of the broadcast redundancy by location awareness in mobile ad hoc networks
Computer Communications
On the behavior of broadcasting protocols for MANETs under omission faults scenarios
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
On minimizing the broadcast redundancy in duty-cycled wireless sensor networks
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
International Journal of Mobile Network Design and Innovation
CorLayer: a transparent link correlation layer for energy efficient broadcast
Proceedings of the 19th annual international conference on Mobile computing & networking
On the robust synthesis of logical consensus algorithms for distributed intrusion detection
Automatica (Journal of IFAC)
Reduce redundant broadcasting in MANETs using rough sets
International Journal of Wireless and Mobile Computing
Hi-index | 0.25 |
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 nodes, the optimality criteria of wireless network routing are different from that of the wired network routing. We show that the minimum cost flooding tree problem is similar to MCDS (Minimum Connected Dominating Set) problem and prove the NP-completeness of the minimum cost flooding tree problem. Then, we propose two flooding methods: self-pruning and dominant pruning. Both methods utilize the neighbor information to reduce redundant transmissions. Performance analysis shows that both methods perform significantly better than the blind flooding. Especially, dominant pruning performs close to the practically achievable best performance limit.