MultiHop Communication is Order Optimal for Homogeneous Sensor Networks
dc.citation.bibtexName | inproceedings | en_US |
dc.citation.conferenceName | Information Processing in Sensor Networks | en_US |
dc.citation.location | Berkeley, CA | en_US |
dc.contributor.author | Chakrabarti, Arnab | en_US |
dc.contributor.author | Sabharwal, Ashutosh | en_US |
dc.contributor.author | Aazhang, Behnaam | en_US |
dc.contributor.org | Center for Multimedia Communications (http://cmc.rice.edu/) | en_US |
dc.date.accessioned | 2007-10-31T00:38:49Z | en_US |
dc.date.available | 2007-10-31T00:38:49Z | en_US |
dc.date.issued | 2004-04-01 | en_US |
dc.date.modified | 2004-03-18 | en_US |
dc.date.note | 2004-03-18 | en_US |
dc.date.submitted | 2004-04-01 | en_US |
dc.description | Conference Paper | en_US |
dc.description.abstract | The 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.citation | A. Chakrabarti, A. Sabharwal and B. Aazhang, "MultiHop Communication is Order Optimal for Homogeneous Sensor Networks," 2004. | en_US |
dc.identifier.doi | http://dx.doi.org/10.1145/984622.984649 | en_US |
dc.identifier.uri | https://hdl.handle.net/1911/19770 | en_US |
dc.language.iso | eng | en_US |
dc.subject | sensor network | en_US |
dc.subject | communication | en_US |
dc.subject | power | en_US |
dc.subject | throughput | en_US |
dc.subject | transport capacity | en_US |
dc.subject | multi-hop | en_US |
dc.subject | beamforming | en_US |
dc.subject | schedule | en_US |
dc.subject | TDMA | en_US |
dc.subject.keyword | sensor network | en_US |
dc.subject.keyword | communication | en_US |
dc.subject.keyword | power | en_US |
dc.subject.keyword | throughput | en_US |
dc.subject.keyword | transport capacity | en_US |
dc.subject.keyword | multi-hop | en_US |
dc.subject.keyword | beamforming | en_US |
dc.subject.keyword | schedule | en_US |
dc.subject.keyword | TDMA | en_US |
dc.title | MultiHop Communication is Order Optimal for Homogeneous Sensor Networks | en_US |
dc.type | Conference paper | en_US |
dc.type.dcmi | Text | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Cha2004Apr5MultiHopCo.PDF
- Size:
- 194.31 KB
- Format:
- Adobe Portable Document Format