Distributed beamforming for information transfer in sensor networks

Barriac, G.; Mudumbai, Raghuraman; Madhow, Upamanyu

doi:10.1145/984622.984635

Cited by 162 publications

(111 citation statements)

References 8 publications

Supporting

Mentioning

111

Contrasting

Order By: Relevance

“…Beamforming is a technique that can be employed to significantly increase communication efficiency in sensor networks [1], [2]. By carefully synchronizing the phases of many transmitters, their signals will constructively interfere at a receiver and large SNR gains can be realized.…”

Section: Introductionmentioning

confidence: 99%

Distributed beamforming with binary signaling

Johnson

Mitzenmacher

Ramchandran

2008

2008 IEEE International Symposium on Information Theory

View full text Add to dashboard Cite

Abstract-We consider a distributed beamforming problem in which nodes are restricted to sending binary phases to a receiver that has access to a one-bit feedback channel. Our simplified model allows us to prove lower bounds, as well as explore algorithmic techniques and analyses. We demonstrate both upper and lower bounds on the convergence time that are linear in the number of nodes in the system. Our upper bound is given by analyzing a simple randomized algorithm. We also discuss methods for accurately approximating the convergence time numerically that apply to our algorithm, as well as more general algorithms. Finally, we investigate modifications of the basic algorithm which improve the constant factor in the running time.

show abstract

Section: Introductionmentioning

confidence: 99%

Distributed beamforming with binary signaling

Johnson

Mitzenmacher

Ramchandran

2008

2008 IEEE International Symposium on Information Theory

View full text Add to dashboard Cite

show abstract

“…The idea of collaborative beamforming has been recently proposed as an efficient method for achieving the required information dissemination [4], [5], [6]. In collaborative beamforming, the nodes are forming a distributed antenna array in order to direct the transmitted energy to the desired direction and minimize radiation in all other directions.…”

Section: Introductionmentioning

confidence: 99%

Radiating sensor selection for distributed beamforming in wireless sensor networks

Chang

Kothari

Jafri

et al. 2008

MILCOM 2008 - 2008 IEEE Military Communications Conference

View full text Add to dashboard Cite

Abstract-Collaborative beamforming has already demonstrated its potential of significant power savings in distributed sensor networks. In collaborative beamforming, the antennas of the sensor nodes form a distributed antenna array in an effort to direct the radiated energy to the desired direction and thus increase the overall power efficiency of the network. Existing studies, however, have not addressed several major design issues: how to (1) optimally select a subset of radiating sensors for a given receiver to obtain optimal beamforming performance, (2) alternate among subsets of radiating sensors to prolong the lifetime of the sensors and robustness of network connection to the receiver, and (3) do so in the presence of synchronization and localization uncertainties. In this paper, we first show that the problem of selecting the subset of sensors that achieve optimal beamforming performance is NP-complete. We then propose a heuristic algorithm with complexity O(M log M ), where M is the total number of distributed sensors, that simultaneously addresses the above three issues. In particular, we demonstrate its effectiveness in realistic scenarios with synchronization and localization errors. Further, we show that real-time grouping can be achieved even when thousands of sensors are spread over large distances of over 1000 wavelengths.

show abstract

“…Both features are of key importance in sensor-network applications. [Scaglione, A. et al, 2003] designed Opportunistic Large Array to utilize physical-layer cooperative transmisison; [Barriac, G. et al, 2004] studied a scheme of distributed beamforming where wireless sensor nodes can act as elements of virtual antenna array; [Song, L. et al, 2006] was using cooperative transmission to achieve better communicaiton reliability in wireless sensor networks.…”

Section: Fig 1 a Simplified Illustrative Examplementioning

confidence: 99%