MultiHop Communication is Order Optimal for Homogeneous Sensor Networks

dc.citation.bibtexNameinproceedingsen_US
dc.citation.conferenceNameInformation Processing in Sensor Networksen_US
dc.citation.locationBerkeley, CAen_US
dc.contributor.authorChakrabarti, Arnaben_US
dc.contributor.authorSabharwal, Ashutoshen_US
dc.contributor.authorAazhang, Behnaamen_US
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:38:49Z
dc.date.available2007-10-31T00:38:49Z
dc.date.issued2004-04-01
dc.date.modified2004-03-18en_US
dc.date.note2004-03-18en_US
dc.date.submitted2004-04-01en_US
dc.descriptionConference Paperen_US
dc.description.abstractThe main goal of this paper is to show that multi-hop single-user communication achieves the per node transport capacity of O(lnN/N) in homogeneous sensor networks, making it order-optimal. Our contributions in this paper are threefold. First, we construct a route-discovery and scheduling scheme based on spatial TDMA for sensor networks. Second, we show that our schedule achieves a per node transport capacity of O(lnN/N), the same as that achievable by beamforming. Third, we compare multi-hop communication and beamforming based methods in terms of the network power consumption required to attain a fixed throughput. Based on our power calculations, we conclude that if the channel attenuation is above a certain threshold (which we calculate), then multi-hop communication performs better, whereas below the threshold, beamforming is preferable.en_US
dc.identifier.citationA. Chakrabarti, A. Sabharwal and B. Aazhang, "MultiHop Communication is Order Optimal for Homogeneous Sensor Networks," 2004.
dc.identifier.doihttp://dx.doi.org/10.1145/984622.984649en_US
dc.identifier.urihttps://hdl.handle.net/1911/19770
dc.language.isoeng
dc.subjectsensor network*
dc.subjectcommunication*
dc.subjectpower*
dc.subjectthroughput*
dc.subjecttransport capacity*
dc.subjectmulti-hop*
dc.subjectbeamforming*
dc.subjectschedule*
dc.subjectTDMA*
dc.subject.keywordsensor networken_US
dc.subject.keywordcommunicationen_US
dc.subject.keywordpoweren_US
dc.subject.keywordthroughputen_US
dc.subject.keywordtransport capacityen_US
dc.subject.keywordmulti-hopen_US
dc.subject.keywordbeamformingen_US
dc.subject.keywordscheduleen_US
dc.subject.keywordTDMAen_US
dc.titleMultiHop Communication is Order Optimal for Homogeneous Sensor Networksen_US
dc.typeConference paper
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Cha2004Apr5MultiHopCo.PDF
Size:
194.31 KB
Format:
Adobe Portable Document Format