• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks (2003)

Cached

  • Download as a PDF

Download Links

  • [www.cs.berkeley.edu]
  • [www.comet.columbia.edu]
  • [www.eecs.harvard.edu]
  • [cs.ucsb.edu]
  • [webs.cs.berkeley.edu]
  • [theory.csail.mit.edu]
  • [www.cs.berkeley.edu]
  • [pdos.lcs.mit.edu]
  • [now.cs.berkeley.edu]
  • [www.comp.nus.edu.sg]
  • [www.cs.berkeley.edu]
  • [www.cens.ucla.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Alec Woo , Terence Tong , David Culler
Venue:In SenSys
Citations:492 - 18 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Woo03tamingthe,
    author = {Alec Woo and Terence Tong and David Culler},
    title = {Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks},
    booktitle = {In SenSys},
    year = {2003},
    pages = {14--27},
    publisher = {ACM Press}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

The dynamic and lossy nature of wireless communication poses major challenges to reliable, self-organizing multihop networks. These non-ideal characteristics are more problematic with the primitive, low-power radio transceivers found in sensor networks, and raise new issues that routing protocols must address. Link connectivity statistics should be captured dynamically through an efficient yet adaptive link estimator and routing decisions should exploit such connectivity statistics to achieve reliability. Link status and routing information must be maintained in a neighborhood table with constant space regardless of cell density. We study and evaluate link estimator, neighborhood table management, and reliable routing protocol techniques. We focus on a many-to-one, periodic data collection workload. We narrow the design space through evaluations on large-scale, high-level simulations to 50-node, in-depth empirical experiments. The most effective solution uses a simple time averaged EWMA estimator, frequency based table management, and cost-based routing.

Citations

1845 Dynamic source routing in ad-hoc wireless networks - Johnson, Maltz - 1996
1469 Directed diffusion: a scalable and robust communication paradigm for sensor networks - Intanagonwiwat, Govindan, et al. - 2000
1234 System architecture directions for networked sensors - Hill, Szewczyk, et al. - 2000
1221 Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers - Perkins, Bhagwat - 1994
632 Span: an energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks’, Wirel - Chen, Jamieson, et al. - 2002
438 Topology Control of Multihop Wireless Networks using Transmit Power Adjustment - Ramanathan, Hain - 2000
311 A Transmission Control Scheme for Media Access in Sensor Networks - Woo, Culler - 2001
269 Approximate frequency counts over data streams - MANKU, R
267 New Directions in Traffic Measurement and Accounting - Estan, Varghese - 2001
262 Mica: a Wireless Platform for Deeply Embedded Networks - Hill, Culler
209 Complex Behavior at Scale: An Experimental Study of LowPower Wireless Sensor Neteworks - Ganesan, Krishnamachari, et al. - 2002
200 Routing Information Protocol - Hedrick - 1988
193 Maintaining Stream Statistics over Sliding Windows - Datar, Gionis, et al.
161 on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices - Shih, Bahl, et al. - 2002
117 Munro; Frequency Estimation of Internet Packet Streams with Limited Space; European Symposium on Algorithms - Demaine, Lpez-Ortiz, et al. - 2002
60 Real-World experiences with an interactive ad hoc sensor network - Yarvis, Conner, et al. - 2002
34 Evaluation of efficient link reliability estimators for low-power wireless networks - Woo, Culler
28 Eigrp-a fast routing protocol based on distance vectors - Albrightson, Garcia-Luna-Aceves, et al. - 1994
22 An introduction to igrp - Hedrick - 1991
15 EIGRP – A fast routing protocol based on distance-vectors - Albrightson, Garcia-Luna-Aceves, et al. - 1994
11 The Mote Connectivity Protocol - Choi, Gouda, et al. - 2003
5 A wireless-embedded architecture for system level optimization - Hill, Culler - 2002
5 Ad hoc On-Demand Distance-Vector (AODV) Routing - Perkins, Royer - 1999
3 Performance of Multihop Wireless - Couto, Aguayo, et al. - 2002
3 and Y.Matias. New sampling- based summary statistics for improving approximate query answers - Gibbons - 1998
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University