Advertisement

Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks

  • Kyle Jamieson
  • Hari Balakrishnan
  • Y. C. Tay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3868)

Abstract

Nodes in sensor networks often encounter spatially-correlated contention, where multiple nodes in the same neighborhood all sense an event they need to transmit information about. Furthermore, in many sensor network applications, it is sufficient if a subset of the nodes that observe the same event report it. We show that traditional carrier-sense multiple access (CSMA) protocols for sensor networks do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency as the network scales in size. We present Sift, a medium access control (MAC) protocol for wireless sensor networks designed with the above observations in mind. We show using simulations that as the size of the sensor network scales up to 500 nodes, Sift can offer up to a 7-fold latency reduction compared to other protocols, while maintaining competitive throughput.

Keywords

Sensor Network Wireless Sensor Network Medium Access Control Medium Access Control Protocol Contention Window 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kahn, J., Katz, R., Pister, K.: Mobile Networking for Smart Dust. In: Proc. of the ACM MOBICOM Conf., Seattle, WA, pp. 271–278 (1999)Google Scholar
  2. 2.
    IEEE 802.11 Standard: Wireless LAN Medium Access Control and Physical Layer Specifications (1999)Google Scholar
  3. 3.
    Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: Proc. of the ACM SenSys Conf., Baltimore, MD, pp. 95–107 (2004)Google Scholar
  4. 4.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. of the IEEE INFOCOM Conf., New York, NY, pp. 1567–1576 (2002)Google Scholar
  5. 5.
    Bharghavan, V.: MACAW: A Media Access Protocol for Wireless LANs. In: Proc. of the ACM SIGCOMM Conf., London, UK, pp. 212–225 (1994)Google Scholar
  6. 6.
    Jamieson, K., Tay, Y.C., Balakrishnan, H.: Sift: a MAC Protocol for Event-Driven Wireless Sensor Networks. Technical Report MIT-LCS-TR-894, Massachusetts Institute of Technology (2003)Google Scholar
  7. 7.
    USC ISI: ns-2 Notes and Documentation (2002), http://www.isi.edu/nsnam/ns
  8. 8.
    Wan, C.Y., Eisenmen, S., Campbell, A.: CODA: Congestion Control in Sensor Networks. In: Proc. of the ACM Sensys Conf., Los Angeles, CA, pp. 266–279 (2003)Google Scholar
  9. 9.
    Woo, A., Culler, D.: A Transmission Control Scheme for Media Access in Sensor Networks. In: Proc. of the ACM MOBICOM Conf., Rome, Italy, pp. 221–235 (2001)Google Scholar
  10. 10.
    Vaidya, N., Bahl, V., Gupta, S.: Distributed Fair Scheduling in a Wireless LAN. In: Proc. of the ACM MOBICOM Conf., Boston, MA, pp. 167–178 (2000)Google Scholar
  11. 11.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. of the ACM MOBICOM Conf., Boston, MA, pp. 56–67 (2000)Google Scholar
  12. 12.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a Tiny AGregation Service for Ad-Hoc Sensor Networks. In: Proc. of the USENIX OSDI Symp., Boston, MA, pp. 131–146 (2002)Google Scholar
  13. 13.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In: Proc. of the ACM MOBICOM Conf., Atlanta, GA, pp. 148–159 (2002)Google Scholar
  14. 14.
    Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A Geographic Hash Table for Data-Centric Storage. In: Proc. of the ACM WSNA Workshop, Atlanta, GA, pp. 78–87 (2002)Google Scholar
  15. 15.
    Cai, Z., Lu, M., Wang, X.: Randomized Broadcast Channel Access Algorithms for Ad Hoc Networks. In: Proc. of the IEEE Intl. Conf. on Parallel Processing, pp. 151–158 (2002)Google Scholar
  16. 16.
    European Telecommunication Standard: HIgh PErformance Radio Local Area Network (HIPERLAN) Type 1; Functional Specification (1996)Google Scholar
  17. 17.
    Cho, K.O., Shin, H.C., Lee, J.K.: Performance Analysis of HIPERLAN Channel Access Control Protocol. Proc. of the ICICE Trans. on Comm. E85-B, 2044–2052 (2002)Google Scholar
  18. 18.
    Mowafi, O., Ephremides, A.: Analysis of a Hybrid Access Scheme for Buffered Users—Probabilistic Time Division. IEEE Trans. on Software Engineering 8, 52–60 (1982)CrossRefGoogle Scholar
  19. 19.
    Rhee, I., Warrier, A., Aia, M., Min, J.: Z-MAC: A Hybrid MAC for Wireless Sensor Networks. In: Proc. of the ACM SenSys Conf., San Diego, CA, pp. 90–101 (2005)Google Scholar
  20. 20.
    Tan, G., Guttag, J.: The 802.11 MAC Protocol Leads to Inefficient Equilibria. In: Proc. of the IEEE INFOCOM Conf., Miami, FL, pp. 1–11 (2005)Google Scholar
  21. 21.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of the 33rd Hawaii International Conf. on System Sciences, HICSS (2000)Google Scholar
  22. 22.
    Singh, S., Woo, M., Raghavendra, C.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Proc. of the ACM MOBICOM Conf., Dallas, TX, pp. 181–190 (1998)Google Scholar
  23. 23.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintainence in Ad Hoc Wireless Networks. In: Proc. of the ACM MOBICOM Conf., Rome, Italy, pp. 85–96 (2001)Google Scholar
  24. 24.
    Wattenhofer, R., Li, L., Bahl, V., Wang, Y.M.: Distributed Topology Control for Wireless Multihop Ad-hoc Networks. In: Proc. of the IEEE INFOCOM Conf., Anchorage, AK, pp. 1370–1379 (2001)Google Scholar
  25. 25.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. of the ACM MOBICOM Conf., Rome, Italy, pp. 70–84 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kyle Jamieson
    • 1
  • Hari Balakrishnan
    • 1
  • Y. C. Tay
    • 2
  1. 1.MIT Computer Science and Artificial Intelligence LaboratoryThe Stata CenterCambridgeUSA
  2. 2.Department of Computer ScienceNational University of SingaporeRepublic of Singapore

Personalised recommendations