Abstract
In data collection applications of low-end sensor networks, a major challenge is ensuring reliability without a significant goodput degradation. Short hops over high-quality links minimize per-hop transmissions, but long routes may cause congestion and load imbalance. Longer links can be exploited to build shorter routes, but poor links may have a high energy cost. There exists a complex interplay among routing performance (reliability, goodput, energy efficiency), link estimation, congestion control, and load balancing; we design a routing architecture, Arbutus, that exploits this interplay, and perform an extensive experimental evaluation on testbeds of 100-150 Berkeley motes.
- 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).Google Scholar
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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).Google Scholar
- 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. Google ScholarDigital Library
- Gnawali, O. 2007. The link estimation exchange protocol (LEEP). http://www.tinyos.net/tinyos-2.x/doc/html/tep124.html.Google Scholar
- 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). Google ScholarDigital Library
- 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.Google Scholar
- Haenggi, M. and Puccinelli, D. 2005. Routing in ad hoc networks: A case for long hops. IEEE Comm. Mag. 43, 93--101. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- Jain, R. 1991. The Art of Computer Systems Performance Analysis. Wiley.Google Scholar
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- Poor, R. 2000. Gradient routing in ad hoc networks. http://www.media.mit.edu/pia/Research/ESP/texts/poorieeepaper.pdf.Google Scholar
- 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). Google ScholarDigital Library
- 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).Google Scholar
- 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).Google Scholar
- Puccinelli, D. and Haenggi, M. 2008b. DUCHY: Double cost field hybrid link estimation for low-power wireless sensor networks. In Proceedings of the 5th Workshop on Embedded Networked Sensors (HotEmNets'08).Google Scholar
- 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). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Srinivasan, K., Dutta, P., Tavakoli, A., and Levis, P. 2008a. An empirical study of low-power wireless. Tech. rep. SING-08-03, Stanford University.Google Scholar
- 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).Google Scholar
- Srinivasan, K. and Levis, P. 2006. RSSI is under appreciated. In Proceedings of the 3rd Workshop on Embedded Networked Sensors (EmNets'06).Google Scholar
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- Wan, C., Eisenman, S., Campbell, A., and Crowcroft, J. 2007. Overload traffic management in sensor networks. ACM Trans. Sensor Netw. 3, 4. Google ScholarDigital Library
- 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).Google Scholar
- 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). Google ScholarDigital Library
- Woo, A. 2004. A holistic approach to multihop routing in sensor networks. Ph.D. thesis, University of California at Berkeley. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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.Google Scholar
- 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). Google ScholarDigital Library
- Zuniga, M. and Krishnamachari, B. 2007. An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sensor Netw. 3, 2, 1--30. Google ScholarDigital Library
Index Terms
- Reliable data delivery in large-scale low-power sensor networks
Recommendations
Event-to-sink reliable transport in wireless sensor networks
Wireless sensor networks (WSNs) are event-based systems that rely on the collective effort of several microsensor nodes. Reliable event detection at the sink is based on collective information provided by source nodes and not on any individual report. ...
Energy and congestion-aware load balanced multi-path routing for wireless sensor networks in ambient environments
AbstractIn wireless sensor networks (WSNs), a large number of sensor nodes (SNs) equipped with batteries are randomly distributed around an area in order to detect and capture sensor data. In WSNs, congestion is created in the node due to ...
Reliable data transport and congestion control in wireless sensor networks
Reliable data delivery and congestion control are two fundamental transport layer functions. Due to the specific characteristics of Wireless Sensor Networks (WSNs), traditional transport layer protocols (e.g. Transmission Control Protocol (TCP) and User ...
Comments