Skip to main content

Reliable Event Detection and Congestion Avoidance in Wireless Sensor Networks

  • Conference paper
High Performance Computing and Communications (HPCC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4782))

  • 974 Accesses

Abstract

Due to dense deployment and innumerable amount of traffic flow in wireless sensor networks (WSNs), congestion becomes more common phenomenon from simple periodic traffic to unpredictable bursts of messages triggered by external events. Even for simple network topology and periodic traffic, congestion is a likely event due to time varying wireless channel condition and contention caused due to interference by concurrent transmissions. Congestion causes huge packet loss and thus hinders reliable event perception. In this paper, we present a congestion avoidance protocol that includes source count based hierarchical medium access control (HMAC) and weighted round robin forwarding (WRRF). Simulation results show that our proposed schemes avoid packet drop due to buffer overflow and achieves more than 90% delivery ratio even under bursty traffic condition, which is good enough for reliable event detection.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Wan, C.Y., Eisenman, S.B., Campbell, A.T.: CODA: Congestion Detection and Avoidance in Sensor Networks. In: The proceedings of ACM SenSys, Los Angeles, pp. 266–279. ACM Press, New York (2003)

    Google Scholar 

  2. Ee, C.T., Bajcsy, R.: Congestion Control and Fairness for Many-to-One Routing in Sensor Networks. In: The proceedings of ACM SenSys, Baltimore, pp. 148–161. ACM Press, New York (2004)

    Chapter  Google Scholar 

  3. Wang, C., Sohraby, K., Li, B., Daneshmand, M., Hu, Y.: A survey of transport protocols for wireless sensor networks. IEEE Network Magazine 20(3), 34–40 (2006)

    Article  Google Scholar 

  4. Sankarasubramaniam, Y., Ozgur, A., Akyildiz, I.: ESRT Event-to-Sink Reliable Transport in wireless sensor networks. In: The proceedings of ACM Mobihoc, pp. 177–189. ACM Press, New York (2003)

    Chapter  Google Scholar 

  5. Hull, B., Jamieson, K., Balakrishnan, H.: Mitigating Congestion in Wireless Sensor Networks. In: The proceedings of ACM SenSys, pp. 134–147. ACM Press, New York (2004)

    Chapter  Google Scholar 

  6. Woo, A., Culler, D.: A Transmission Control Scheme for Media Access in Sensor Networks. In: The proceedings of ACM MobiCom, pp. 221–235. ACM Press, New York (2001)

    Chapter  Google Scholar 

  7. Xie, P., Cui, J.H.: SDRT: A Reliable Data Transport Protocol for Underwater Sensor Networks. UCONN CSE Technical Report: UbiNet-TR06-03 (2006)

    Google Scholar 

  8. Park, S., Vedantham, R., Sivakumar, R., Akyildiz, I.: A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks. In: The proceedings of ACM MobiHoc, pp. 78–89. ACM Press, New York (2004)

    Chapter  Google Scholar 

  9. Chen, S., Yang, N.: Congestion Avoidance Based on Lightweight Buffer Management in Sensor Networks. IEEE Transaction on Parallel and Distributed Systems 17(9), 934–946 (2006)

    Article  Google Scholar 

  10. Zhang, H., Arora, A., Choi, Y., Gouda, M.G.: Reliable Bursty Convergecast in wireless Sensor Networks. In: The proceedings of ACM MobiHoc, pp. 266–276. ACM Press, New York (2005)

    Google Scholar 

  11. Wan, C.Y., Campbell, A.T., Krishnamurthy, L.: Pump-slowly, fetch-quickly (PSFQ): a reliable transport protocol for sensor networks. IEEE Journal of Selected Areas in Communication 23(4), 862–872 (2005)

    Article  Google Scholar 

  12. Stann, R., Heidemann, J.: RMST Reliable data transport in sensor networks. In: The proceedings of IEEE SPNA, Anchorage, Alaska, pp. 102–112. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  13. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: The proceedings of ACM MobiCom 2000, Boston, MA, pp. 56–67. ACM Press, New York (2000)

    Chapter  Google Scholar 

  14. Kang, J., Zhang, Y., Nath, B.: TARA Topology Aware Resource Adaptation to Alleviate Congestion in Sensor Networks. IEEE Transaction on Parallel and Distributed Systems 18(7), 919–931 (2007)

    Article  Google Scholar 

  15. The Network Simulator – ns-2, http://www.isi.edu/nsnam/ns/index.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ronald Perrott Barbara M. Chapman Jaspal Subhlok Rodrigo Fernandes de Mello Laurence T. Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mamun-Or-Rashid, M., Alam, M.M., Razzaque, M.A., Hong, C.S. (2007). Reliable Event Detection and Congestion Avoidance in Wireless Sensor Networks. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds) High Performance Computing and Communications. HPCC 2007. Lecture Notes in Computer Science, vol 4782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75444-2_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75444-2_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75443-5

  • Online ISBN: 978-3-540-75444-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics