Reliable data delivery in large-scale low-power sensor networks

ACM Transactions on Sensor Networks

Volumn 6, Issue 4, 2010, Pages 1-41

  Puccinelli, Daniele ^a   Haenggi, Martin ^b  

^a UNIVERSITY OF APPLIED SCIENCES AND ARTS OF SOUTHERN SWITZERLAND   (Switzerland)

^b University of Notre Dame   (United States)

Author keywords

Congestion control; Load balancing; Routing; Wireless sensor networks

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); ENERGY EFFICIENCY; LOW POWER ELECTRONICS; RESOURCE ALLOCATION;

EXPERIMENTAL EVALUATION; HIGH-ENERGY COSTS; LINK ESTIMATION; LOW-POWER SENSOR NETWORKS; RELIABLE DATA DELIVERY; ROUTING; ROUTING ARCHITECTURE; ROUTING PERFORMANCE;

WIRELESS SENSOR NETWORKS;

EID: 77954993753     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1777406.1777407     Document Type: Article

References (44)

1. CERPA, A., WONG, J., POTKONJAK, M., AND ESTRIN, D. 2005. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Proceedings of the 4th ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN'05).
2. CHOI, J., LEE, J., WACHS, M., CHEN, Z., AND LEVIS, P. 2007a. Fair waiting protocol: Achieving isolation in wireless sensornets. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys'07).
3. CHOI, J., LEE, J., WACHS, M., CHEN, Z., AND LEVIS, P. 2007b. Opening the Sensornet black box. In Proceedings of the International Workshop on Wireless Sensornet Architecture (WWSNA'07).
4. COUTO, D. D., AGUAYO, D., BICKET, J., AND MORRIS, R. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03).
5. FILIPPONI, L., SANTINI, S., AND VITALETTI, A. 2008. Data collection in wireless sensor networks for noise pollution monitoring. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS'08).
6. FONSECA, R., GNAWALI, O., JAMIESON, K., AND LEVIS, P. 2007. Four-Bit wireless link estimation. In Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets-VI).
7. GANESAN, D., GOVINDAN, R., SHENKER, S., AND ESTRIN, D. 2002. Highly resilient, energy efficient multipath routing in wireless sensor networks. ACM Mobile Comput. Comm. Rev. 1, 2, 10-24.
8. GNAWALI, O. 2007. The link estimation exchange protocol (LEEP). http://www.tinyos.net/tinyos-2.x/doc/html/tep124.html.
9. GNAWALI, O., FONSECA, R., JAMIESON, K., MOSS, D., AND LEVIS, P. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09).
10. GNAWALI, O., YARVIS, M., HEIDEMANN, J., AND GOVINDAN, R. 2004. Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing. In Proceedings of the 1st IEEE Conference on Sensor and Ad Hoc Communication and Networks (SECON'04). 34-43.
11. HAENGGI, M. AND PUCCINELLI, D. 2005. Routing in ad hoc networks: A case for long hops. IEEE Comm. Mag. 43, 93-101.
12. HANDZISKI, V., KOEPKE, A., WILLIG, A., AND WOLISZ, A. 2006. TWIST: A scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In Proceedings of the 2nd International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality (REALMAN'06).
13. HAUER, J., HANDZISKI, V., KOEPKE, A., WILLIG, A., AND WOLISZ, A. 2008. A component framework for content-based publish/subscribe in sensor networks. In Proceedings of the IEEE European Workshop on Wireless Sensor Networks (EWSN'08).
14. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D., AND PISTER, K. 2000. System architecture directions for network sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'00).
15. HULL, B., JAMIESON, K., AND BALAKRISHNAN, H. 2004. Mitigating congestion in wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04).
16. JAIN, R. 1991. The Art of Computer Systems Performance Analysis. Wiley.
17. KARENOS, K. AND KALOGERAKI, V. 2007. Facilitating congestion avoidance in sensor networks with a mobile sink. In Proceedings of the 28th International IEEE Real-Time Systems Symposium (RTSS'07).
18. KOTHARI, N., MILLSTEIN, T., AND GOVINDAN, R. 2008. Deriving state machines from TinyOS programs using symbolic execution. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN'08).
19. LANGENDOEN, K., BAGGIO, A., AND VISSER, O. 2006. Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. In Proceedings of the 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS'06).
20. MUSALOIU-E., R., LIANG, C., AND TERZIS, A. 2008. Deriving state machines from TinyOS programs using symbolic execution. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN'08).
21. PAEK, J. AND GOVINDAN, R. 2007. RCRT: Rate-Controlled reliable transport for wireless sensor networks. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys'07).
22. POLASTRE, J., HILL, J., AND CULLER, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04).
23. POOR, R. 2000. Gradient routing in ad hoc networks. http://www.media.mit. edu/pia/Research/ESP/texts/poorieeepaperpdf.
24. PUCCINELLI, D. AND HAENGGI, M. 2006a. Multipath fading in wireless sensor networks: Measurements and interpretation. In Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC'06).
25. PUCCINELLI, D. AND HAENGGI, M. 2006b. Spatial diversity benefits by means of induced fading. In Proceedings of the 3rd IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'06).
26. PUCCINELLI, D. AND HAENGGI, M. 2008a. Arbutus: Network-Layer load balancing for wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'08).
27. PUCCINELLI, D. AND HAENGGI, M. 2008b. DUCHY: Double cost field hybrid link estimation for lowpower wireless sensor networks. In Proceedings of the 5th Workshop on Embedded Networked Sensors (HotEmNets'08).
28. PUCCINELLI, D. AND HAENGGI, M. 2009. Lifetime benefits through load balancing in homogeneous sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'09).
29. RAMAKRISHNAN, K. AND JAIN, R. 1990. A binary feedback scheme for congestion avoidance in computer networks. ACM Trans. Comput. Syst. 8, 2 (May), 158-181.
30. RANGWALA, S., GUMMADI, R., GOVINDAN, R., AND PSOUNIS, K. 2006. Interference-Aware fair rate control in wireless sensor networks. In Proceedings of the ACM SIGCOMM Symposium on Network Architectures and Protocols.
31. SRINIVASAN, K., DUTTA, P., TAVAKOLI, A., AND LEVIS, P. 2008a. An empirical study of low-power wireless. Tech. rep. SING-08-03, Stanford University.
32. SRINIVASAN, K., KAZANDJIEVA, M., AGARWAL, S., AND LEVIS, P. 2008b. The beta-factor: Improving bimodal wireless networks. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys'07).
33. SRINIVASAN, K. AND LEVIS, P. 2006. RSSI is under appreciated. In Proceedings of the 3rd Workshop on Embedded Networked Sensors (EmNets'06).
34. WACHS, M., CHOI, J., LEE, J., SRINIVASAN, K., CHEN, Z., JAIN, M., AND LEVIS, P. 2007. Visibility: A new metric for protocol design. In Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems (SenSys'07).
35. WAN, C., EISENMAN, S., AND CAMPBELL, A. 2003. CODA: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor systems (SenSys'03).
36. WAN, C., EISENMAN, S., CAMPBELL, A., AND CROWCROFT, J. 2007. Overload traffic management in sensor networks. ACM Trans. Sensor Netw. 3, 4.
37. WANG, Q., HEMPSTEAD, M., AND YANG, W. 2006. A realistic power consumption model for wireless sensor network devices. In Proceedings of the 3rd IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON'06).
38. WERNER-ALLEN, G., SWIESKOWSKI, P., AND WELSH, M. 2005. MoteLab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05).
39. WOO, A. 2004. A holistic approach to multihop routing in sensor networks. Ph. D. thesis, University of California at Berkeley.
40. WOO, A. AND CULLER, D. 2001. A transmission control scheme for media access in sensor networks. In Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom'01).
41. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03).
42. ZHANG, H., SANG, L., AND ARORA, A. 2008. Data-Driven link estimation in sensor networks: An accuracy perspective. Tech. rep. DNC-TR-08-02, Wayne State University.
43. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03).
44. ZUNIGA, M. AND KRISHNAMACHARI, B. 2007. An analysis of unreliability and asymmetry in lowpower wireless links. ACM Trans. Sensor Netw. 3, 2, 1-30.