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
Message-optimal connected dominating sets in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
A Cluster-Based Backbone Infrastructure for Broadcasting in MANETs
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Distributed Clustering for Ad Hoc Networks
ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Selecting forwarding neighbors in wireless ad hoc networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Distributed construction of connected dominating set in wireless ad hoc networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
A Distributed Formation of a Virtual Backbone in MANETs Using Adjustable Transmission Ranges
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Capacity bounds for ad hoc and hybrid wireless networks
ACM SIGCOMM Computer Communication Review
On the Transport Capacity of Gaussian Multiple Access and Broadcast Channels
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Capacity of multi-channel wireless networks: impact of number of channels and interfaces
Proceedings of the 11th annual international conference on Mobile computing and networking
The capacity of wireless networks
IEEE Transactions on Information Theory
Towards an information theory of large networks: an achievable rate region
IEEE Transactions on Information Theory
A deterministic approach to throughput scaling in wireless networks
IEEE Transactions on Information Theory
Capacity and delay tradeoffs for ad hoc mobile networks
IEEE Transactions on Information Theory
Even One-Dimensional Mobility Increases the Capacity of Wireless Networks
IEEE Transactions on Information Theory
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
Scalable routing protocols for mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Multicast capacity for large scale wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Bounds for the capacity of wireless multihop networks imposed by topology and demand
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Modeling and computing throughput capacity of wireless multihop networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multicast capacity for hybrid wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Capacity of large scale wireless networks under Gaussian channel model
Proceedings of the 14th ACM international conference on Mobile computing and networking
Phero-Trail: a bio-inspired location service for mobile underwater sensor networks
Proceedings of the third ACM international workshop on Underwater Networks
Broadcasting in Multi-Radio Multi-Channel and Multi-Hop Wireless Networks
MMNS '07 Proceedings of the 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Real-Time Mobile Multimedia Services
MotionCast: on the capacity and delay tradeoffs
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
On the multicast throughput capacity of network coding in wireless ad-hoc networks
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Multicast capacity of wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Scheduling partition for order optimal capacity in large-scale wireless networks
Proceedings of the 15th annual international conference on Mobile computing and networking
A fundamental scalability criterion for data aggregation in VANETs
Proceedings of the 15th annual international conference on Mobile computing and networking
Multicast capacity for multi-hop multi-channel multi-radio wireless networks
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Capacity bounds for large scale wireless ad hoc networks under Gaussian channel model
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Multicast throughput order of network coding in wireless ad-hoc networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Order-optimal data collection in wireless sensor networks: delay and capacity
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Achievable multicast throughput for homogeneous wireless ad hoc networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Localized scheduling for practical and optimal capacity utilization in large wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Data collection capacity of random-deployed wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Latency and capacity optimal broadcasting in wireless multihop networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Network coding does not change the multicast throughput order of wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Phero-trail: a bio-inspired location service for mobile underwater sensor networks
IEEE Journal on Selected Areas in Communications
The balanced unicast and multicast capacity regions of large wireless networks
IEEE Transactions on Information Theory
Multicast scaling laws with hierarchical cooperation
INFOCOM'10 Proceedings of the 29th conference on Information communications
Probabilistic quorum systems in wireless Ad Hoc networks
ACM Transactions on Computer Systems (TOCS)
On the data gathering capacity and latency wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Simulation-based capacity estimates for local broadcast transmissions
Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
On the broadcast capacity of wireless networks with cooperative relays
IEEE Transactions on Information Theory
Multicast throughput for large scale cognitive networks
Wireless Networks
Improved asymptotic multicast throughput for random extended networks
Computer Communications
Multicast capacity of wireless ad hoc networks under Gaussian channel model
IEEE/ACM Transactions on Networking (TON)
The multicast capacity of large multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
On the communication range in auction-based multi-agent target assignment
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
On multicast throughput scaling of hybrid wireless networks with general node density
Computer Networks: The International Journal of Computer and Telecommunications Networking
Delay and capacity tradeoff analysis for motioncast
IEEE/ACM Transactions on Networking (TON)
Closing the gap in the multicast capacity of hybrid wireless networks
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
The fundamental limits of broadcasting in dense wireless mobile networks
Wireless Networks
Multicast performance with hierarchical cooperation
IEEE/ACM Transactions on Networking (TON)
Capacity bounds of three-dimensional wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Cell-based snapshot and continuous data collection in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Delay and capacity in MANETs under random walk mobility model
Wireless Networks
Hi-index | 0.12 |
In this paper we study the broadcast capacity of multihop wireless networks which we define as the maximum rate at which broadcast packets can be generated in the network such that all nodes receive the packets successfully in a limited time. We employ the Protocol Model for successful packet reception usually adopted in network capacity studies and provide novel upper and lower bounds for the broadcast capacity for arbitrary connected networks. In a homogeneous dense network these bounds simplify to Θ(W/max(1,Δd)) where W is the wireless channel capacity, Δ the interference parameter, and d the number of dimensions of space in which the network lies. Interestingly, we show that the broadcast capacity does not change by more than a constant factor when we vary the number of nodes, the radio range, the area of the network, and even the node mobility. To address the achievability of capacity, we demonstrate that any broadcast scheme based on a backbone of size proportional to the Minimum Connected Dominating Set guarantees a throughput within a constant factor of the broadcast capacity. Finally, we demonstrate that broadcast capacity, in stark contrast to unicast capacity, does not depend on the choice of source nodes or the dimension of the network.