ABSTRACT
Congestion can occur in Wireless Sensor Networks due to simultaneous event detection at multiple nodes, link failure or node failure. Most previously proposed congestion mitigation algorithms rely on rate control protocols to reduce network traffic. Typically, these solutions reduce application-level precision since the rate control mechanisms reduce the packet generation rate or force local packet drop without considering the implications of data loss. Herein, we propose a distributed, in-network algorithm for congestion mitigation by exploiting the inherent temporal correlation in sensor data. The proposed algorithm was implemented in TinyOS and deployed in a real-world testbed. Experimental results show that the algorithm provides significant reductions in packet drop ratio, from 25.30% to 1.92% and from 25.65% to 15.43% for temperature and light data, respectively, while incurring low distortion in the sensor data. A comparative study and network simulation were performed to assess its performance.
- H. Ahmadi, T. F. Abdelzaher, and I. Gupta. Congestion control for spatio-temporal data in cyber-physical systems. In Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10, pages 89--98, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks (Elsevier, 46:605--634, 2004. Google ScholarDigital Library
- S. Bhattacharya, A. Saifullah, C. Lu, and G.-C. Roman. Multi-application deployment in shared sensor networks based on quality of monitoring. In Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS '10, pages 259--268, Washington, DC, USA, 2010. IEEE Computer Society. Google ScholarDigital Library
- P. Buonadonna, D. Gay, J. M. Hellerstein, W. Hong, and S. Madden. Task: Sensor network in a box. In In Proceedings of European Workshop on Sensor Networks, pages 133--144, 2005.Google ScholarCross Ref
- O. Chipara, C. Lu, T. C. Bailey, and G.-C. Roman. Reliable clinical monitoring using wireless sensor networks: experiences in a step-down hospital unit. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys '10, pages 155--168, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- C. T. Ee and R. Bajcsy. Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems, SenSys '04, pages 148--161, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys '09, pages 1--14, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems, SenSys '04, pages 134--147, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- F. Ingelrest, G. Barrenetxea, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange. Sensorscope: Application-specific sensor network for environmental monitoring. ACM Trans. Sen. Netw., 6:17:1--17:32, March 2010. Google ScholarDigital Library
- Intel lab sensor data, 2004. http://db.csail.mit.edu/labdata/labdata.html.Google Scholar
- A. R. M. Kamal, M. A. A. Razzaque, and P. Nixon. 2pda: two-phase data approximation in wireless sensor network. In Proceedings of the 7th ACM workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, PE-WASUN '10, pages 1--8, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- H. Luo, H. Tao, H. Ma, and S. K. Das. Data fusion with desired reliability in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst., 22(3):501--513, Mar. 2011. Google ScholarDigital Library
- W. Mendenhall and T. Sincich. Statistics for Engineering and the Science, chapter 11, pages 531--646. Prentice-Hall, NY, 4th edition, 1994.Google Scholar
- J. Paek and R. Govindan. Rcrt: rate-controlled reliable transport for wireless sensor networks. In Proceedings of the 5th international conference on Embedded networked sensor systems, SenSys '07, pages 305--319, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz. ESRT: event-to-sink reliable transport in wireless sensor networks. In MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 177--188, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- EPFL SensorScope Project. http://sensorscope.epfl.ch/index.php/Environmental_Data, 2008. {Online accessed: Nov-10-2010}.Google Scholar
- R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys '04, pages 214--226, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- A. Tavakoli, A. Kansal, and S. Nath. On-line sensing task optimization for shared sensors. In IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, pages 47--57, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- TinyOS Documentation. http://docs.tinyos.net/index.php/Main_Page, 2010. {Online accessed: Jan-10-2010}.Google Scholar
- G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong. A macroscope in the redwoods. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, SenSys '05, pages 51--63, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- R. Vedantham, R. Sivakumar, and S.-J. Park. Sink-to-sensors congestion control. Ad Hoc Netw., 5(4):462--485, May 2007. Google ScholarDigital Library
- M. Wachs, J. I. Choi, J. W. Lee, K. Srinivasan, Z. Chen, M. Jain, and P. Levis. Visibility: a new metric for protocol design. In Proceedings of the 5th international conference on Embedded networked sensor systems, SenSys '07, pages 73--86, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- C.-Y. Wan, S. B. Eisenman, and A. T. Campbell. Energy-efficient congestion detection and avoidance in sensor networks. ACM Trans. Sen. Netw., 7(4):32:1--32:31, Feb. 2011. Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks, 2002.Google Scholar
- Y. Zhou, M. R. Lyu, and J. Liu. Port: A price-oriented reliable transport protocol for wireless sensor networks. In In International Symposium on Software Reliability Engineering (ISSRE, pages 117--126, 2005. Google ScholarDigital Library
Index Terms
- Congestion mitigation using in-network sensor datasummarization
Recommendations
Reliable data approximation in wireless sensor network
Wireless Sensor Network (WSN) is highly budgeted by energy since sensor nodes are mostly battery-powered and deployed in hard-to-reach area for prolonged duration. Moreover radio communication is very expensive for WSN. At the same time, a substantial ...
Performance of Congestion in Wireless Sensor Network Using Redundant Nodes
CUBE '13: Proceedings of the 2013 International Conference on Cloud & Ubiquitous Computing & Emerging TechnologiesWireless Sensor Network (WSN) is collection of sensor nodes which are distributed in the specific area. These nodes are capable of sensing environmental condition. Sensor becomes suddenly active in response to monitoring or targeting event. The ...
Failure detection in wireless sensor networks: A sequence-based dynamic approach
Wireless Sensor Network (WSN) technology has recently moved out of controlled laboratory settings to real-world deployments. Many of these deployments experience high rates of failure. Common types of failure include node failure, link failure, and node ...
Comments