Maximizing the throughput of large ad hoc wireless networks
IEEE Signal Processing MagazinePublished 1 September 2006
Yingbo Hua, Yi Huang, J.J. Garcia‐Luna‐Aceves
Citations17
SJR quartileQ1
SJR score2.69
SNIP3.97
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper shows examples of how to maximize the throughput of a large ad hoc network through a closed-loop analysis of two medium access control (MAC) schemes: synchronous array method (SAM) and asynchronousarray method (AAM).
Abstract
Ad hoc wireless networks can be quickly deployed to provide wireless communication services in areas without pre-established infrastructure of base stations. Since delivering signals between sources and destinations is a primary function of ad hoc networks, the design and analysis of ad hoc networks are also a task of signal processing. In this paper, we review some of the major results on maximum throughput of ad hoc networks. Both single-hop ad hoc networks and multi-hop ad hoc networks are considered. In particular, we show examples of how to maximize the throughput of a large ad hoc network through a closed-loop analysis of two medium access control (MAC) schemes: synchronous array method (SAM) and asynchronous array method (AAM). Both omni-directional antennas and directional antennas are examined. This study illustrates an importance of the interplays between signal processing, information theory and networking protocols.
Keywords
Computer Science
Cambridge University Press eBooksFundamentals of Wireless Communication
13,015 Citations2005David Tse, Pramod Viswanath
IEEE Transactions on Information TheoryCooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior
12,312 Citations2004J. Nicholas Laneman, David Tse +1 more
Using distributed antennas, this work develops and analyzes low-complexity cooperative diversity protocols that combat fading induced by multipath propagation in wireless networks and develops performance characterizations in terms of outage events and associated outage probabilities, which measure robustness of the transmissions to fading.
Cambridge University Press eBooksWireless Communications
10,218 Citations2005Andrea Goldsmith
The author provides an in-depth analysis of current treatment of the area, addressing both the traditional elements, such as Rayleigh fading, BER in flat fading channels, and equalisation, and more recently emerging topics such as multi-user detection in CDMA systems, MIMO systems, and cognitive radio.
IEEE Transactions on Information TheoryThe capacity of wireless networks
8,315 Citations2000Piyush Gupta, P. R. Kumar
IEEE Transactions on CommunicationsUser cooperation diversity-part I: system description
6,312 Citations2003A. Sendonaris, Elza Erkip +1 more
Results show that, even though the interuser channel is noisy, cooperation leads not only to an increase in capacity for both users but also to a more robust system, where users' achievable rates are less susceptible to channel variations.
IEEE Communications MagazineA survey on wireless mesh networks
1,668 Citations2005Ian F. Akyildiz, Xudong Wang
A detailed investigation of current state-of-the-art protocols and algorithms for WMNs is presented and open research issues in all protocol layers are discussed to spark new research interests in this field.
IEEE NetworkA survey on position-based routing in mobile ad hoc networks
1,558 Citations2001Martin Mauve, Joerg Widmer +1 more
An overview of ad hoc routing protocols that make forwarding decisions based on the geographical position of a packet's destination and previously proposed location services are discussed in addition to position-based packet forwarding strategies.
Ad Hoc Wireless Networks: Architectures and Protocols
1,387 Citations2004C. Siva Ram Murthy, B. S. Manoj
The book starts off with the fundamentals of wireless networking (wireless PANs, LANs, MANs, WANs, and wireless Internet) and goes on to address such current topics as Wi-Fi networks, optical wireless networks, and hybrid wireless architectures.
IEEE Communications MagazineMesh networks: commodity multihop ad hoc networks
877 Citations2005Raffaele Bruno, Marco Conti +1 more
A survey of the current state of the art in off-the-shelf and proprietary solutions to build wireless mesh networks and the challenges of designing a high-performance, scalable, and cost-effective wireless mesh network are addressed.
IEEE Transactions on Information TheoryA Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation
731 Citations2004L.-L. Xie, P. Rajesh Kumar
A model of wireless networks that particularly takes into account the distances between nodes, and the resulting attenuation of radio signals, is formulated, and a performance measure that weights information by the distance over which it is transported is studied.
IEEE Wireless CommunicationsThe nominal capacity of wireless mesh networks
576 Citations2003Jangeun Jun, Mihail L. Sichitiu
This article provides exact upper bounds on the throughput of any node in a WMN for a given topology and the set of active nodes, and shows that for WMNs the throughput decreases as O(1/n), where n is the total number of nodes in the network.
On the capacity of hybrid wireless networks
533 Citations2003B. Liu, Zehui Liu +1 more
This work considers two different routing strategies and study the scaling behavior of the throughput capacity of a hybrid network, finding that if m grows asymptotically slower than √n, the benefit of adding base stations on capacity is insignificant, however, ifm grows faster than ∞, the throughputcapacity increases linearly with the number of base stations, providing an effective improvement over a pure ad hoc network.
On the capacity improvement of ad hoc wireless networks using directional antennas
506 Citations2003Yi Su, Yong Pei +1 more
This work considers arbitrary networks and random networks where nodes are assumed to be static and hybrid beamform patterns that are a mix of omnidirectional/directional and a better model of real directional antennas.
IEEE Transactions on Information TheoryInformation theory and communication networks: an unconsummated union
386 Citations1998Anthony Ephremides, Bruce Hajek
Several topics that are related to communication networks and that have an information-theoretic flavor are reviewed, including multiaccess protocols, timing channels, effective bandwidth of bursty data sources, deterministic constraints on datastreams, queuing theory, and switching networks.
Throughput capacity of random ad hoc networks with infrastructure support
244 Citations2003Ulaş C. Kozat, Leandros Tassiulas
This paper shows that the per source node capacity of T(W/log(N)) can be achieved in a random network scenario with the following assumptions: (i) the number of ad hoc nodes per access point is bounded above, (ii) each wireless node, including the access points, is able to transmit at W bits/sec using a fixed transmission range, and
IEEE Transactions on Information TheoryThe Transport Capacity of Wireless Networks Over Fading Channels
217 Citations2005Feng Xue, L.-L. Xie +1 more
The thrust of these results is that the multihop strategy, toward which much protocol development activity is currently targeted, is appropriate for fading environments.
ACM SIGCOMM Computer Communication ReviewCapacity bounds for ad hoc and hybrid wireless networks
215 Citations2004Ashish Agarwal, Praveen Kumar
It is shown that the aggregate throughput capacity, measured as the sum of individual throughputs, can scale linearly in the number of nodes and underscores the importance of choosing minimum power levels for communication and suggests that simply communicating with the closest node or base station could yield good capacity even for multihop hybrid wireless networks.
IEEE/ACM Transactions on NetworkingCharacterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels
175 Citations2005Murali Kodialam, Thyaga Nandagopal
This paper classify wireless networks with orthogonal channels into two types, half duplex and full duplex, and considers the problem of jointly routing the flows and scheduling transmissions to achieve a given rate vector, and develops tight necessary and sufficient conditions for the achievability of the rate vector.
Capacity of power constrained ad-hoc networks
171 Citations2004Rohit Negi, A. Rajeswaran
The significance of physical layer properties on the capacity of ad-hoc wireless networks is demonstrated, and bounds demonstrate that throughput increases with node density n, in contrast to previously published results.
2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03).Multi-user space-time coding in cooperative networks
143 Citations2004P.A. Anghel, Geert Leus +1 more
This work proposes an Alamouti based cooperative system with two relay stations and provides an approximate formula for the average symbol error probability of this system in a Rayleigh fading environment.
IRE Transactions on Communications SystemsOn the Capacity of Multihop Slotted ALOHA Networks with Regular Structure
130 Citations1983J.A. Silvester, Leonard Kleinrock
This paper investigates the capacity of networks with a regular structure operating under the slotted ALOHA access protocol, first considering circular and linear networks and then two-dimensional networks and investigates some of the peculiarities of routing in these networks.
IEEE Aerospace and Electronic Systems MagazineFundamentals of energy-constrained sensor network systems
125 Citations2005Brian M. Sadler
This article is an overview of energy-constrained sensor networks, focusing on energy-conserving communications and signal processing strategies, and includes architectures, communications connectivity, capacity and scalability, mobility, network localization and synchronization, distributed signal processing, and cross-layer issues.
IEEE Journal on Selected Areas in CommunicationsThroughput-range tradeoff of wireless mesh backhaul networks
109 Citations2006Harish Viswanathan, Sohini Mukherjee
A linear programming framework for determining optimum routing and scheduling of flows that maximizes throughput in a wireless mesh network and accounts for the effect of interference and variable-rate transmission is developed.
Capacity bounds for three classes of wireless networks
105 Citations2004Stavros Toumpis
IEEE Transactions on Information TheoryStability and Capacity of Regular Wireless Networks
50 Citations2005G. Mergen, Lang Tong
The knowledge of the exact capacity enables us to quantify the loss incurred by suboptimal protocols such as slotted ALOHA medium access and random-walk-based routing and to provide insights and design guidelines for general networks.
IEEE Journal on Selected Areas in CommunicationsSpeech Transport in Packet-Radio Networks with Mobile Nodes
34 Citations1983N. Shacham, E. Craighill +1 more
A research effort to provide speech-carrying capabilities to a data-oriented packet-switching radio network and a new protocol that enhances the network capabilities in a mobile environment, called duct routing, are described.
Energy Efficient Routing based on Cooperative MIMO Techniques
22 Citations2006Shuguang Cui, Andrea Goldsmith
This work proposes and analyzes the cooperative multiple-input multiple-output (MIMO) approach for networks composed of multiple clusters of nodes and shows that the cooperative MIMO approach dramatically improves the energy-delay performance.
The impact of the topology on the throughput of interference-limited sensor networks with Rayleigh fading
18 Citations2005Xiaowen Liu, Martin Haenggi
It turns out that although regular networks have an only slightly higher per-node throughput than random networks for the same link distance, regular topologies have a significant benefit when the end-to-end throughput in multihop connections is considered.
IEEE Transactions on Information TheoryCapacity of Ultra-Wideband Power-Constrained Ad Hoc Networks
18 Citations2008Xiaojun Tang, Yingbo Hua
It is shown that the uniform throughput capacity of an ultra-wideband (UWB) power-constrained ad hoc network is given by , where is the per-node power constraint, is the fading exponent of radio signal and is the number of nodes randomly distributed inside a disk of unit area.
Throughput of Large Wireless Networks on Square, Hexagonal and Triangular Grids
11 Citations2006Kezhu Hong, Yingbo Hua
This paper compares the throughput of a large network with three possible topologies: square (rectangular), hexagonal and triangular and follows a synchronous array method (SAM) that is known so far to yield the highest throughout of a network on a rectangular grid.
Networking by parallel relays - diversity, lifetime and routing overhead
11 Citations2005Zhenzhen Ye, Yingbo Hua
This study strongly supports that parallel relays have great advantages over serial relays in dense and mobile ad hoc networks.
IEEE Journal on Selected Areas in CommunicationsOn-demand loop-free routing with link vectors
7 Citations2005J.J. Garcia‐Luna‐Aceves, Soumya Roy
OLIVE is shown to outperform dynamic source routing, ad hoc on-demand distance vector, optimized link-state routing protocol, and topology broadcast based on reverse-path forwarding, in terms of control overhead, throughput, and average network delay, while maintaining loop-free routing with no need for source routes.
Distance-Weighted Throughput for Multi-Antenna Wireless Networks with Multi-User Links
3 Citations2006C.B. Peel, A. Lee Swindlehurst +1 more
Numerical examples with a uniform per-node power constraint show the benefit of uplink topologies over downlink and point-to-point topologies, especially at high transmit power, high numbers of antennas, and a large number of nodes.