Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/778415.778437acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

ESRT: event-to-sink reliable transport in wireless sensor networks

Published: 01 June 2003 Publication History

Abstract

Wireless sensor networks (WSN) 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. Hence, conventional end-to-end reliability definitions and solutions are inapplicable in the WSN regime and would only lead to a waste of scarce sensor resources. However, the absence of reliable transport altogether can seriously impair event detection. Hence, the WSN paradigm necessitates a collective phevent-to-sink reliability notion rather than the traditional end-to-end notion. To the best of our knowledge, reliable transport in WSN has not been studied from this perspective before.In order to address this need, a new reliable transport scheme for WSN, the event-to-sink reliable transport (ESRT) protocol, is presented in this paper. ESRT is a novel transport solution developed to achieve reliable event detection in WSN with minimum energy expenditure. It includes a congestion control component that serves the dual purpose of achieving reliability and conserving energy. Importantly, the algorithms of ESRT mainly run on the sink, with minimal functionality required at resource constrained sensor nodes. ESRT protocol operation is determined by the current network state based on the reliability achieved and congestion condition in the network. If the event-to-sink reliability is lower than required, ESRT adjusts the reporting frequency of source nodes aggressively in order to reach the target reliability level as soon as possible. If the reliability is higher than required, then ESRT reduces the reporting frequency conservatively in order to conserve energy while still maintaining reliability. This self-configuring nature of ESRT makes it robust to random, dynamic topology in WSN. Analytical performance evaluation and simulation results show that ESRT converges to the desired reliability with minimum energy expenditure, starting from any initial network state.

References

[1]
H. Balakrishnan, V. N. Padmanabhan, S. Seshan, R. H. Katz, "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links", IEEE/ACM Trans. Networking, Vol. 5, No. 6, pp. 756--769, December 1997.
[2]
S. Floyd, V. Jacobson, C. Liu, S. Macanne, L. Zhang, "A Reliable Multicast Framework for Lightweight Sessions and Application Level Framing," IEEE/ACM Trans. Networking, Vol. 5, No. 6, pp.784--803, Dec. 1997.
[3]
C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," In Proc. ACM MOBICOM '00, Boston, Massachussetts, August 2002.
[4]
D. Johnson, D. Maltz, Y. Hu, and J. Jetcheva, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-07.txt, IETF MANET working group, Internet draft, February 2002.
[5]
MICA Motes and Sensors, http://www.xbow.com/Products/Wireless_Sensor_Networks.htm
[6]
S.D Servetto, and G. Barrenechea,"Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks," In Proc. WSNA 2002, September 2002, Atlanta, GA, USA.
[7]
E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks," In Proc. ACM MOBICOM'01, pp. 272--286, Rome, Italy, July 2001.
[8]
K. Sohrabi, B. Manriquez and G. Pottie, "Near-Ground Wideband Channel Measurements," In Proc. IEEE VTC'99, New York, 1999.
[9]
The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/index.html
[10]
S. Tilak, N. B Abu-Ghazaleh and W. Heinzelman, "Infrastructure Tradeoffs for Sensor Networks," In Proc. WSNA 2002, September 2002, Atlanta, GA, USA.
[11]
C. Y. Wan, A. T. Campbell and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," In Proc. WSNA 2002, September 2002, Atlanta, GA, USA.
[12]
A. Woo, D. E. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," In Proc. ACM MOBICOM 2001, pp.221--235, Rome, Italy 2001.
[13]
W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," In Proc. INFOCOM'02, New York, USA, June, 2002.

Cited By

View all
  • (2024)Comparative Study of Techniques for Congestion Avoidance & Control in Wireless Body Area Networks2024 International Conference on Communication, Computer Sciences and Engineering (IC3SE)10.1109/IC3SE62002.2024.10593467(1100-1103)Online publication date: 9-May-2024
  • (2024)Time-based redeployment of multi-class nodes for reliable wireless sensor network coverageComputers & Industrial Engineering10.1016/j.cie.2024.110549197(110549)Online publication date: Nov-2024
  • (2024)Congestion Management Techniques in WSNs: A Comparative StudyCryptology and Network Security with Machine Learning10.1007/978-981-97-0641-9_18(263-276)Online publication date: 23-Apr-2024
  • Show More Cited By

Index Terms

  1. ESRT: event-to-sink reliable transport in wireless sensor networks

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
      June 2003
      324 pages
      ISBN:1581136846
      DOI:10.1145/778415
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 June 2003

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. congestion control
      2. energy conservation
      3. event-to-sink reliability
      4. reliable transport protocols
      5. wireless sensor networks

      Qualifiers

      • Article

      Conference

      MobiHoc03
      Sponsor:

      Acceptance Rates

      MobiHoc '03 Paper Acceptance Rate 27 of 192 submissions, 14%;
      Overall Acceptance Rate 296 of 1,843 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)33
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 04 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Comparative Study of Techniques for Congestion Avoidance & Control in Wireless Body Area Networks2024 International Conference on Communication, Computer Sciences and Engineering (IC3SE)10.1109/IC3SE62002.2024.10593467(1100-1103)Online publication date: 9-May-2024
      • (2024)Time-based redeployment of multi-class nodes for reliable wireless sensor network coverageComputers & Industrial Engineering10.1016/j.cie.2024.110549197(110549)Online publication date: Nov-2024
      • (2024)Congestion Management Techniques in WSNs: A Comparative StudyCryptology and Network Security with Machine Learning10.1007/978-981-97-0641-9_18(263-276)Online publication date: 23-Apr-2024
      • (2023)Cluster-Based Congestion Avoidance and Data Aggregation Routing in Wireless Sensor NetworksComputational Intelligence10.1007/978-981-19-7346-8_28(325-339)Online publication date: 16-Feb-2023
      • (2023)SMEOR: Sink mobility‐based energy‐optimized routing in energy harvesting‐enabled wireless sensor networkInternational Journal of Communication Systems10.1002/dac.567937:4Online publication date: 4-Dec-2023
      • (2022)Load Balancing in IoT Networks: A Systematic Review2022 Iraqi International Conference on Communication and Information Technologies (IICCIT)10.1109/IICCIT55816.2022.10010697(222-226)Online publication date: 7-Sep-2022
      • (2022)Gateway-Based Congestion Avoidance Using Two-Hop Node in Wireless Sensor NetworksMobile Computing and Sustainable Informatics10.1007/978-981-19-2069-1_2(17-32)Online publication date: 16-Jul-2022
      • (2021)Real-Time Data Transfer in Marine Environment Monitoring ApplicationsEnergy-Efficient Underwater Wireless Communications and Networking10.4018/978-1-7998-3640-7.ch016(247-261)Online publication date: 2021
      • (2021)Approach for Collision Minimization and Enhancement of Power Allocation in WSNsJournal of Sensors10.1155/2021/70598812021:1Online publication date: 23-Dec-2021
      • (2021)Pebbles: Leveraging Sketches for Processing Voluminous, High Velocity Data StreamsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.305526532:8(2005-2020)Online publication date: 1-Aug-2021
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media