Routing without routes: The backpressure collection protocol

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN '10

Volumn , Issue , 2010, Pages 279-290

  Moeller, Scott ^a   Sridharan, Avinash ^a   Krishnamachari, Bhaskar ^a   Gnawali, Omprakash ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

collection; routing protocol; stochastic network optimization; testbed experiments; wireless sensor networks

Indexed keywords

AGILE APPROACHES; BACK PRESSURES; BACKPRESSURE ROUTING; CURRENT DATA; DELIVERY PERFORMANCE; DYNAMIC NETWORK; EXTERNAL INTERFERENCE; FIFO QUEUE; HIGH LOAD; LINK LOSS; LOW LOAD; MAX-MIN; MOBILE SINKS; NEW CONCEPT; PACKET DELAY; PRACTICAL SYSTEMS; QUASI-STATIC; ROUTING TREES; STATE OF THE ART; STATIC NETWORKS; STOCHASTIC NETWORK OPTIMIZATION; STOCHASTIC NETWORKS;

ARTS COMPUTING; DATA PROCESSING; OPTIMIZATION; QUEUEING THEORY; ROUTING PROTOCOLS; SCALABILITY; SENSOR NETWORKS; STOCHASTIC SYSTEMS; TEST FACILITIES; TESTBEDS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 77954509139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1791212.1791246     Document Type: Conference Paper

References (42)

1. Tutornet. http://enl.usc.edu/projects/tutornet/.
2. U. Akyol, M. Andrews, P. Gupta, and J. Hobby. Joint scheduling and congestion control in mobile ad-hoc networks. IEEE INFOCOM, Jan 2008.
3. M. Bathula, M. Ramezanali, I. Pradhan, N. Patel, J. Gotschall, and N. Sridhar. A sensor network system for measuring traffic in short-term construction work zones. DCOSS, Jan 2009.
4. S. Biswas and R. Morris. Exor: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM, Jan 2005.
5. L. Bui, R. Srikant, and A. Stolyar. Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. ACM Infocom mini-conference, 2008.
6. J. Burke, D. Estrin, M. Hansen, and A. Parker. Participatory sensing. World Sensor Web Workshop, Jan 2006.
7. J. I. Choi, M. A. Kazandjieva, M. Jain, and P. Levis. The case for a network protocol isolation layer. Sensys, Oct 2009.
8. J. I. Choi, J. W. Lee, M. Wachs, and P. Levis. Opening the sensornet black box. Proceedings of the International Workshop on Wireless Sensornet Architecture (WWSNA), Mar 2007.
9. D. Couto, D. Aguayo, B. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. ACM SIGCOMM, Jan 2003.
10. L. Filipponi, S. Santini, and A. Vitaletti. Data collection in wireless sensor networks for noise pollution monitoring. DCOSS, Jan 2008.
11. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four-bit wireless link estimation. HotNets, Oct 2007.
12. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE, Jan 2001.
13. Y. Ganjali and N. McKeown. Routing in a highly dynamic topology. IEEE SECON, Jan 2005.
14. L. Georgiadis, M. Neely, M. Neely, and L. Tassiulas. Resource allocation and cross layer control in wireless networks. 2006.
15. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. ACM Sensys, Apr 2009.
16. L. Huang and M. J. Neely. Delay reduction via lagrange multipliers in stochastic network optimization. WiOpt, Apr 2009.
17. A. Jayasumana, N. Piratla, T. Banka, A. Bare, and R. Whitner. Improved packet reordering metrics. IETF RFC 5236.
18. L. Jiang and J. Walrand. A distributed csma algorithm for throughput and utility maximization in wireless networks. Proc. Allerton Conf. on Comm., Jan 2008.
19. S. Katti and H. Balakrishnan. Symbol-level network coding for wireless mesh networks. ACM SIGCOMM, 2008.
20. C. Li and M. Neely. Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks. IEEE CDC, Jan 2007.
21. J. Liu, A. Stolyar, M. Chiang, and H. Poor. Queue back-pressure random access in multi-hop wireless networks: Optimality and stability. IEEE Trans on Information Theory, Jan 2008.
22. M. Neely. Order optimal delay for opportunistic scheduling in multi-user wireless uplinks and downlinks. IEEE/ACM TON, Jan 2008.
23. M. Neely and R. Urgaonkar. Opportunism, backpressure, and stochastic optimization with the wireless broadcast advantage. IEEE SSC, Jan 2008.
24. M. J. Neely. Dynamic power allocation and routing for satellite and wireless networks with time varying channels. PhD Thesis, Massachusetts Institute of Technolog, 2003.
25. M. J. Neely. Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks. IEEE JSAC, Aug 2006.
26. M. J. Neely. Intelligent packet dropping for optimal energy-delay tradeoffs in wireless downlinks. IEEE TAC, Feb 2009.
27. M. J. Neely, E. Modiano, and C.-P. Li. Fairness and optimal stochastic control for heterogeneous networks. IEEE INFOCOM, Sep 2005.
28. J. Ni and R. Srikant. Q-csma: Queue-length based csma/ca algorithms for achieving maximum throughput and low delay in wireless networks. Proc. of Information Theory and Applications Workshop, Jan 2009.
29. N. Piratla and A. Jayasumana. Reordering of packets due to multipath forwarding-an analysis. IEEE ICC, Jan 2006.
30. N. Piratla and A. Jayasumana. Metrics for packet reordering-a comparative analysis. International Journal of Communication Systems, Jan 2008.
31. D. Puccinelli and M. Haenggi. Reliable data delivery in large-scale low-power sensor networks. ACM TOSN, Sep 2009.
32. B. Radunovic, C. Gkantsidis, and D. Gunawardena. Horizon: Balancing tcp over multiple paths in wireless mesh network. ACM MOBICOM, Jan 2008.
33. T. Schoellhammer, B. Greenstein, and D. Estrin. Hyper: A routing protocol to support mobile users of sensor networks. Tech Report 2013, CENS, Oct 2006.
34. A. Sridharan, S. Moeller, and B. Krishnamachari. Implementing backpressure-based rate control in wireless networks. ITA Workshop, Sep 2008.
35. A. Sridharan, S. Moeller, and B. Krishnamachari. Making distributed rate control using lyapunov drifts a reality in wireless sensor networks. WiOpt, 2008.
36. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, Jan 2005.
37. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and schedulingpolicies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 1992.
38. M. Wachs, J. I. Choi, J. W. Lee, K. Srinivasan, Z. Chen, M. Jain, and P. Levis. Visibility: A new metric for protocol design. ACM Sensys, Sep 2007.
39. A. Warrier, S. Janakiraman, S. Ha, and I. Rhee. Diffq: Practical differential backlog congestion control for wireless networks. INFOCOM, Jan 2009.
40. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. ACM Sensys, 2003.
41. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. IEEE INFOCOM, Jan 2002.
42. L. Ying, S. Shakkottai, and A. Reddy. On combining shortest-path and back-pressure routing over multihop wireless networks. Proceedings of the IEEE INFOCOM, Jan 2009.