Discrete Mathematics - Topics on domination
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Flooding for reliable multicast in multi-hop ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
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
Selecting forwarding neighbors in wireless Ad Hoc networks
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Flooding in wireless ad hoc networks
Computer Communications
Determining the optimal configuration for the zone routing protocol
IEEE Journal on Selected Areas in Communications
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Mobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ)
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Multicasting in mobile ad-hoc networks: achieving high packet delivery ratios
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Reducing latency and overhead of route repair with controlled flooding
Wireless Networks
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
IEEE Transactions on Computers
Urban multi-hop broadcast protocol for inter-vehicle communication systems
Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning
IEEE Transactions on Parallel and Distributed Systems
CARD: a contact-based architecture for resource discovery in wireless ad hoc networks
Mobile Networks and Applications
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs
IEEE Transactions on Computers
Directional Broadcast for Mobile Ad Hoc Networks with Percolation Theory
IEEE Transactions on Mobile Computing
Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas
IEEE Transactions on Parallel and Distributed Systems
The Geodesic Broadcast Scheme for Wireless Ad Hoc Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
A novel broadcast technique for high-density ad hoc networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage
IEEE Transactions on Mobile Computing
An Analysis Study on Zone-Based Anonymous Communication in Mobile Ad Hoc Networks
IEEE Transactions on Dependable and Secure Computing
coverage-based dynamically adjusted probabilistic forwarding for wireless mobile ad hoc networks
Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks
Rate-diversity and resource-aware broadcast and multicast in multi-rate wireless mesh networks
Mobile Networks and Applications
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
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
A hybrid probabilistic counter-based broadcast approach protocol for Mobile Ad hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
A passive tree-based backbone construction scheme for MANETs
Computer Communications
Dynamic Threshold Control-Based Adaptive Message Filtering in Mobile Sensor Networks
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Recycled path routing in mobile ad hoc networks
Computer Communications
An efficient broadcast relay scheme for MANETs
Computer Communications
A near-optimal broadcast technique for vehicular networks
WTS'09 Proceedings of the 2009 conference on Wireless Telecommunications Symposium
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
Performance of network coding for ad hoc networks in realistic simulation scenarios
ICT'09 Proceedings of the 16th international conference on Telecommunications
A Distributed Intelligent Broadcasting Protocol for Mobile Ad Hoc Networks
Mobile Networks and Applications
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
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Broadcasting in multihop mobile tactical networks: to network code or not
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Analysis of probabilistic flooding: how do we choose the right coin?
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Uplink multiuser MIMO transceiver design with transmitting beamforming under power constraints
MILCOM'06 Proceedings of the 2006 IEEE conference on Military 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
SAAMAN: Scalable Address Autoconfiguration in Mobile Ad Hoc Networks
Journal of Network and Systems Management
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Tree-based double-covered broadcast for wireless ad hoc networks
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Probabilistic flooding in stochastic networks: Analysis of global information outreach
Computer Networks: The International Journal of Computer and Telecommunications Networking
Transmission range designation broadcasting methods for wireless ad hoc networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Energy efficient MAC protocol with reducing redundant packet mechanism in wireless sensor networks
AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
Efficient broadcasting in ad hoc networks using directional antennas
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
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
Message stability and reliable broadcasts in mobile ad-hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Statistical behaviors of mobile agents in network routing
The Journal of Supercomputing
Simulation of a dual busy tone broadcasting MAC protocol
ICIC'12 Proceedings of the 8th international conference on Intelligent Computing Theories and Applications
On the behavior of broadcasting protocols for MANETs under omission faults scenarios
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Using Direction of Arrival to Estimate Obstacle Areas in Cognitive Sensor Environments
Wireless Personal Communications: An International Journal
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
International Journal of Wireless and Mobile Computing
Reduce redundant broadcasting in MANETs using rough sets
International Journal of Wireless and Mobile Computing
| Hi-index | 0.01 |
Unlike in a wired network, a packet transmitted by a node in an ad hoc wireless network can reach all neighbors. Therefore, the total number of transmissions (forward nodes) is generally used as the cost criterion for broadcasting. The problem of finding the minimum number of forward nodes is NP-complete. Among various approximation approaches, dominant pruning utilizes 2-hop neighborhood information to reduce redundant transmissions. In this paper, we analyze some deficiencies of the dominant pruning algorithm and propose two better approximation algorithms: total dominant pruning and partial dominant pruning. Both algorithms utilize 2-hop neighborhood information more effectively to reduce redundant transmissions. Simulation results of applying these two algorithms show performance improvements compared with the original dominant pruning. In addition, two termination criteria are discussed and compared through simulation under both the static and dynamic environments.