Gahng-Seop Ahn
ABSTRACT
Sensor networks exhibit a unique funneling effect which is a product of the distinctive many-to-one, hop-by-hop traffic pattern found in sensor networks, and results in a significant increase in transit traffic intensity, collision, congestion, packet loss, and energy drain as events move closer toward the sink. While network (e.g., congestion control) and application techniques (e.g., aggregation) can help counter this problem they cannot fully alleviate it. We take a different but complementary approach to solving this problem than found in the literature and present the design, implementation, and evaluation of a localized, sink-oriented, funneling-MAC capable of mitigating the funneling effect and boosting application fidelity in sensor networks. The funneling-MAC is based on a CSMA/CA being implemented network-wide, with a localized TDMA algorithm overlaid in the funneling region (i.e., within a small number of hops from the sink). In this sense, the funneling-MAC represents a hybrid MAC approach but does not have the scalability problems associated with the network-wide deployment of TDMA. The funneling-MAC is 'sink-oriented' because the burden of managing the TDMA scheduling of sensor events in the funneling region falls on the sink node, and not on resource limited sensor nodes; and it is 'localized' because TDMA only operates locally in the funneling region close to the sink and not across the complete sensor field. We show through experimental results from a 45 mica-2 testbed that the funneling-MAC mitigates the funneling effect, improves throughput, loss, and energy efficiency, and importantly, significantly outperforms other representative protocols such as B-MAC, and more recent hybrid TDMA/CSMA MAC protocols such as Z-MAC.
- W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks", In Proc. of IEEE INFOCOM 2002, June 2002.Google Scholar
- Tijs van Dam, and Koen Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks", In Proc. of 1 st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003. Google ScholarDigital Library
- J. Polastre, J. Hill, D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks", In Proc. of 2 nd ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), November 2004. Google ScholarDigital Library
- K. A. Arisha, M. A. Youssef, and M. F. Younis, "Energy-Aware TDMA-Based MAC for Sensor Networks", In Proc. of IEEE Workshop on Integrated Management of Power Aware Communications, Computing and NeTworking, IMPACCT 2002, New York, May 2002.Google ScholarCross Ref
- Venkatesh Rajendran, Katia Obraczka, and J.J. Garcia-Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks", In Proc. of 1 st ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003. Google ScholarDigital Library
- G. Pei and C. Chien, "Low Power TDMA in large wireless sensor networks", In Proc. of IEEE Communications for Network Centric Operation MILCOM 2001, October 2001.Google Scholar
- Chieh-Yih Wan, Shane E. Eisenman, Andrew T. Campbell, and John Crowcroft, "Siphon: Overload Traffic Management using Multi-Radio Virtual Sinks", In Proc. of 3 rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005), November 2005. Google ScholarDigital Library
- Shashidhar Gandham, Milind Dawande, and Ravi Prakash, "Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited", In Proc. of IEEE INFOCOM 2005, Miami, USA, March 2005.Google Scholar
- J. Li and G. Lazarou, "A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks", In Proc. of IEEE Information Processing in Sensor Networks (IPSN '04), Berkeley, USA, April 2004. Google ScholarDigital Library
- Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min, "Z-MAC: a Hybrid MAC for Wireless Sensor Networks", In Proc. of 3 rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005), November 2005. Google ScholarDigital Library
- TinyOS web site: http://www.tinyos.net.Google Scholar
- X. Chen, "Dual near field effect in radio frequency simulations", 2002 Summer Computer Simulation Conference, San Diego, USA, July 2002.Google Scholar
- Chipcon Corporation, "CC1000 low power FSK transceiver", http://www.chipcon.com/files/CC1000DataSheet.pdf.Google Scholar
- A. Woo and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks", In Proc. of 1 st ACM Conference on Embedded Networked Sensor Systems(SenSys 2003), November 2003. Google ScholarDigital Library
- B. Hull, K. Jamieson, and H. Balakrishnan, "Mitigating Congestion in Wireless Sensor Networks", In Proc. of 2 nd ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), November 2004. Google ScholarDigital Library
- D. Petrovic, R. C. Shah, K. Ramchandran, J. Rabaey, "Data funnelling: routing with aggregation and compression for wireless sensor networks", In Proc. of IEEE Sensor Network Protocols and Applications (SNPA 2003), May 2003.Google Scholar
- N. Shrivastava, C. Buragohain, D. Agrawat, S. Suri, "Medians and Beyond: new aggregation techniques for sensor networks", In Proc. of 2 nd ACM Conference on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, November, 2004. Google ScholarDigital Library
- Z-MAC TinyOS Source Code: http://www.csc.ncsu.edu/faculty/rhee/export/zmac/software/zmac/zmac.htmGoogle Scholar
- A. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks", In Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2001), Rome, Italy, July 2001. Google ScholarDigital Library
- B. Hohlt, L. Doherty, and E. Brewer, "Flexible Power Scheduling for Sensor Networks", In Proc. of IEEE Information Processing in Sensor Networks (IPSN '04), Berkeley, April 2004. Google ScholarDigital Library
- J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts", In Proc. of 5th Symposiumon Operating Systems Design and Implementation (OSDI 2002), December 2002. Google ScholarDigital Library
- Funneling-MAC project webpage: http://www.cs.dartmouth.edu/~sensorlab/funneling-mac/Google Scholar
- Funneling-MAC Technical Report: http://www.cs.dartmouth.edu/~sensorlab/funneling-mac/TAP-TR-2006-08-003.pdf.Google Scholar
Index Terms
- Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks
Recommendations
Z-MAC: a hybrid MAC for wireless sensor networks
SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systemsThis paper presents the design, implementation and performance evaluation of a hybrid MAC protocol, called Z-MAC, for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses. Like CSMA, Z-MAC achieves high ...
A multi-channel MAC implementation for wireless sensor networks
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systemsSensor nodes are typically battery powered and operate in unattended environments. Minimizing the energy consumption of sensor nodes is, therefore, important to prolong the network life time. Since the radio is a main energy consumer, most of the Medium ...
Z-MAC: a hybrid MAC for wireless sensor networks
This paper presents the design, implementation and performance evaluation of a hybrid MAC protocol, called Z-MAC, for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses. Like CSMA, ZMAC achieves high ...
Comments