Multicluster, mobile, multimedia radio network
Wireless Networks
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
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
Routing with guaranteed delivery 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
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks
Mobile Networks and Applications
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
IEEE Transactions on Parallel and Distributed Systems
Broadcast scheduling for TDMA in wireless multihop networks
Handbook of wireless networks and mobile computing
Location updates for efficient routing in ad hoc networks
Handbook of wireless networks and mobile computing
Role-based multicast in highly mobile but sparsely connected ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
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
RNG and internal node based broadcasting algorithms for wireless one-to-one networks
ACM SIGMOBILE Mobile Computing and Communications Review
Power-Aware Localized Routing in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
GPS-Based Message Broadcasting for Inter-vehicle Communication
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
Dominating Set Based Bluetooth Scatternet Formation with Localized Maintenance
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Geometric Spanners for Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Location-based localized alternate, disjoint and multi-path routing algorithms for wireless networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Position-based ad hoc routes in ad hoc networks
The handbook of ad hoc wireless networks
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
IEEE Transactions on Computers
Localized techniques for broadcasting in wireless sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
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
IEEE Transactions on Parallel and Distributed Systems
A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
A Novel QoS Multicast Model in Mobile Ad Hoc Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
Cluster Maintenance in Mobile Ad-hoc Networks
Cluster Computing
Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Distributed low-cost backbone formation for wireless ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Investigating unfairness scenarios in MANET using 802.11b
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
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
Proceedings of the 5th international conference on Information processing in sensor networks
Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison
IEEE Transactions on Parallel and Distributed Systems
A Mobility-Resistant Efficient Clustering Approach for ad hoc and sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
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
Simple approximation algorithms and PTASs for various problems in wireless ad hoc networks
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Minimum connected dominating sets and maximal independent sets in unit disk graphs
Theoretical Computer Science
A novel broadcast technique for high-density ad hoc networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
MAC-assisted broadcast speedup in ad-hoc wireless networks
Proceedings of the 2006 international conference on Wireless communications and mobile computing
A scalable, power-efficient broadcast algorithm for wireless networks
Wireless Networks
On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication
IEEE Transactions on Parallel and Distributed Systems
Virtual Backbone Construction in MANETs Using Adjustable Transmission Ranges
IEEE Transactions on Mobile Computing
Energy efficient broadcast in wireless ad hoc networks with hitch-hiking
Mobile Networks and Applications
Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks
IEEE Transactions on Mobile Computing
Mobile computing: Opportunities for optimization research
Computer Communications
Minimizing broadcast latency in ad hoc wireless networks
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Communicating via fireflies: geographic routing on duty-cycled sensors
Proceedings of the 6th international conference on Information processing in sensor networks
Modeling and performance analysis of ad hoc broadcasting schemes
Performance Evaluation
Clustering wireless ad hoc networks with weakly connected dominating set
Journal of Parallel and Distributed Computing
Local solutions for global problems in wireless networks
Journal of Discrete Algorithms
A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Techniques for maintaining connectivity in wireless ad-hoc networks under energy constraints
ACM Transactions on Embedded Computing Systems (TECS)
Efficient broadcasting via rateless coding in multihop wireless networks with local information
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Energy-aware topology control for wireless sensor networks using memetic algorithms
Computer Communications
A localized broadcast scheme for minimizing power consumption in wireless mobile ad hoc networks
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Mitigating DoS attacks against broadcast authentication in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
A self-organization structure for hybrid networks
Ad Hoc Networks
A distributed algorithm for computing Connected Dominating Set in ad hoc networks
International Journal of Wireless and Mobile Computing
Area-based beaconless reliable broadcasting in sensor networks
International Journal of Sensor Networks
A scalable quorum-based location service in ad hoc and sensor networks
International Journal of Communication Networks and Distributed Systems
Self-organized customized content delivery architecture for ambient assisted environments
UPGRADE '08 Proceedings of the third international workshop on Use of P2P, grid and agents for the development of content networks
Depth First Search-based and power-aware geo-routing in ad hoc and sensor wireless networks
International Journal of Autonomous and Adaptive Communications Systems
Skipping technique in face routing for wireless ad hoc and sensor networks
International Journal of Sensor Networks
A scalable key management and clustering scheme for wireless ad hoc and sensor networks
Future Generation Computer Systems
The d-hop k-data coverage query problem in wireless sensor networks
Proceedings of the 5th workshop on Data management for sensor networks
Distributed Self-Pruning(DSP) Algorithm for Bridges in Clustered Ad Hoc Networks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
Minimizing broadcast latency and redundancy in ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Hierarchical routing in ad hoc networks using k-dominating sets
ACM SIGMOBILE Mobile Computing and Communications Review
Revisiting multipoint relay selection in the optimized link state routing protocol
International Journal of Communication Networks and Distributed Systems
Simulation-Based Performance Comparison of VANETs Backbone Formation Algorithms
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Broadcasting in sensor networks: the role of local information
IEEE/ACM Transactions on Networking (TON)
Virtual surrounding face geocasting in wireless ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON)
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
Pervasive and Mobile Computing
Self-organizing fault-tolerant topology control in large-scale three-dimensional wireless networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Speed adaptive probabilistic flooding in cooperative emergency warning
Proceedings of the 4th Annual International Conference on Wireless Internet
Distributed Generation of a Family of Connected Dominating Sets in Wireless Sensor Networks
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
A passive tree-based backbone construction scheme for MANETs
Computer Communications
Retransmission and backoff strategies for wireless broadcasting
Ad Hoc Networks
Dynamic counter-based broadcast in MANETs
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Overcoming the IEEE 802.11 paradox for realtime multimedia traffic
Computer Communications
IEEE Transactions on Neural Networks
A power-preserving broadcast protocol for wireless sensor networks
International Journal of Sensor Networks
The anatomy study of consensus agreement in MANETs
Computers and Electrical Engineering
A two-level topology control strategy for energy efficiency in wireless sensor networks
International Journal of Wireless and Mobile Computing
A limited broadcast algorithm (LBA)
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A Distributed Intelligent Broadcasting Protocol for Mobile Ad Hoc Networks
Mobile Networks and Applications
Energy-efficient distributed clustering in wireless sensor networks
Journal of Parallel and Distributed Computing
Energy efficient all-to-all broadcast in all-wireless networks
Information Sciences: an International Journal
Message ferries as generalized dominating sets in intermittently connected mobile networks
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Movement-based group awareness with wireless sensor networks
PERVASIVE'07 Proceedings of the 5th international conference on Pervasive computing
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
The impact of delay in dominating set and neighbor elimination based broadcasting in ad hoc networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
A location aided flooding protocol for wireless ad hoc networks
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Stabilization of flood sequencing protocols in sensor networks
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
Energy-efficient dominating tree construction in wireless ad hoc and sensor networks
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Tandem: a context-aware method for spontaneous clustering of dynamic wireless sensor nodes
IOT'08 Proceedings of the 1st international conference on The internet of things
Reliable and efficient reprogramming in sensor networks
ACM Transactions on Sensor Networks (TOSN)
An adaptive self-organizing protocol with multiple stages for wireless mesh networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Self-pruning broadcasting for mobile ad hoc networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Upper signed k-domination in a general graph
Information Processing Letters
Topology control algorithms for wireless sensor networks: a critical survey
Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies
Performance evaluation of distributed self-organization protocols in wireless sensor networks
Proceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks
Journal of Parallel and Distributed Computing
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Engineering self-critical behavior in mobile adhoc networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
IEEE 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
Energy efficient multicasting problem in wireless ad-hoc networks
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Pervasive and Mobile Computing
Efficient and secure threshold-based event validation for VANETs
Proceedings of the fourth ACM conference on Wireless network security
Energy efficient data aggregation in solar sensor networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Energy efficient joint data aggregation and link scheduling in solar sensor networks
Computer Communications
A secure dominating set based routing and key management scheme in mobile ad hoc network
WSEAS TRANSACTIONS on COMMUNICATIONS
Tree-based double-covered broadcast for wireless ad hoc networks
Proceedings of the 9th ACM international symposium on Mobility management and wireless access
Incremental construction of k-dominating sets in wireless sensor networks
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
An efficient distributed broadcasting algorithm for ad hoc networks
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
An efficient distributed algorithm for finding virtual backbones in wireless ad-hoc networks
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Fault-tolerant self-organization in sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Reliable gossip-based broadcast protocol in mobile ad hoc networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Energy-Aware broadcasting method for wireless sensor network
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
A dominating set based clustering algorithm for mobile ad hoc networks
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
A reverse AODV routing protocol in ad hoc mobile networks
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Transmission range designation broadcasting methods for wireless ad hoc networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Random geometric graph diameter in the unit disk with lp metric
GD'04 Proceedings of the 12th international conference on Graph Drawing
A dynamic class construct for asynchronous concurrent objects
FMOODS'05 Proceedings of the 7th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Efficient broadcasting in self-organizing multi-hop wireless networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
A coloring based backbone construction algorithm in wireless ad hoc network
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Adaptive clustering with virtual subnets support in ad hoc networks
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Securing communication trees in sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Area based beaconless reliable broadcasting in sensor networks
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Statistical behaviors of mobile agents in network routing
The Journal of Supercomputing
The Journal of Supercomputing
Gossiping: adaptive and reliable broadcasting in MANETs
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Connected dominating set algorithms for wireless sensor networks
International Journal of Sensor Networks
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
A Water-Wave Broadcast Scheme for Emergency Messages in VANET
Wireless Personal Communications: An International Journal
Reduce redundant broadcasting in MANETs using rough sets
International Journal of Wireless and Mobile Computing
Dominating problems in swapped networks
Information Sciences: an International Journal
Hi-index | 0.01 |
In a multihop wireless network, each node has a transmission radius and is able to send a message to all of its neighbors that are located within the radius. In a broadcasting task, a source node sends the same message to all the nodes in the network. In this paper, we propose to significantly reduce or eliminate the communication overhead of a broadcasting task by applying the concept of localized dominating sets. Their maintenance does not require any communication overhead in addition to maintaining positions of neighboring nodes. Retransmissions by only internal nodes in a dominating set is sufficient for reliable broadcasting. Existing dominating sets are improved by using node degrees instead of their ids as primary keys. We also propose to eliminate neighbors that already received the message and rebroadcast only if the list of neighbors that might need the message is nonempty. A retransmission after negative acknowledgements scheme is also described. The important features of proposed algorithms are their reliability (reaching all nodes in the absence of message collisions), significant rebroadcast savings, and their localized and parameterless behavior. The reduction in communication overhead for broadcasting task is measured experimentally. Dominating sets based broadcasting, enhanced by neighbor elimination scheme and highest degree key, provides reliable broadcast with \leq 53 percent of node retransmissions (on random unit graphs with 100 nodes) for all average degrees d. Critical d is around 4, with \leq 48 percent for \leq 3,\leq 40 percent for d\geq 10, and \leq 20 percent for d\geq 25. The proposed methods are better than existing ones in all considered aspects: reliability, rebroadcast savings, and maintenance communication overhead. In particular, the cluster structure is inefficient for broadcasting because of considerable communication overhead for maintaining the structure and is also inferior in terms of rebroadcast savings.