Strawman: Resolving collisions in bursty low-power wireless networks

IPSN'12 - Proceedings of the 11th International Conference on Information Processing in Sensor Networks

Volumn , Issue , 2012, Pages 161-171

  Österlind, Fredrik ^a   Mottola, Luca ^a   Voigt, Thiemo ^a   Tsiftes, Nicolas ^a   Dunkels, Adam ^a  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

Author keywords

Duty cycling; Low power wireless; Sensor networks; Traffic bursts

Indexed keywords

AVAILABLE BANDWIDTH; BACK-OFF; CONTENTION RESOLUTION; DATA LOSS; DUTY-CYCLING; HIDDEN TERMINAL PROBLEMS; LOW POWER; MULTIHOP; NETWORK CAPACITY; NETWORK CONTENTION; RETRANSMISSIONS;

DATA PROCESSING; ENERGY EFFICIENCY; ENERGY UTILIZATION; SENSOR NETWORKS;

WIRELESS NETWORKS;

EID: 84860541514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185677.2185729     Document Type: Conference Paper

References (40)

1. M. Anwander, G. Wagenknecht, T. Braun, and K. Dolfus. Beam: A burst-aware energy-efficient adaptive mac protocol for wireless sensor networks. In International Conference on Networked Sensing Systems (INSS), 2010.
2. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, 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, 46(5), Dec. 2004.
3. G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange. Sensorscope: Out-of-the-box environmental monitoring. In ACM/IEEE IPSN, 2008.
4. V. Bharghavan, A. Demers, S. Schenker, and L. Zhang. MACAW: a Media Access Protocol for Wireless LANs. In ACM SIGCOMM, London, UK, 1994.
5. C. A. Boano, Z. He, Y. Li, T. Voigt, M. Zuniga, and A. Willig. Controllable Radio Interference for Experimental and Testing Purposes in Wireless Sensor Networks. In IEEE SenseApp, Zurich, Switzerland, Oct. 2009.
6. M. Buettner, G. V. Yee, E. Anderson, and R. Han. X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In ACM SenSys, Boulder, Colorado, USA, 2006.
7. N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: ultra-low power data gathering in sensor networks. In ACM/IEEE IPSN, Cambridge, Massachusetts, USA, 2007.
8. M. Demirbas, O. Soysal, and M. Hussain. Singlehop Collaborative Feedback Primitive for Wireless Sensor Networks. In IEEE INFOCOM, 2008.
9. P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis. Design and Evaluation of a Versatile and Efficient Receiver-Initiated Link Layer for Low-Power Wireless. In ACM SenSys, Zurich, Switzerland, Nov. 2010.
10. A. El-Hoiydi, J.-D. Decotignie, C. C. Enz, and E. L. Roux. Poster Abstract: WiseMAC, an Ultra Low Power MAC Protocol for the WiseNET Wireless Sensor Network. In ACM SenSys, 2003.
11. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient network flooding and time synchronization with Glossy. In Proceedings of the International Conference on Information Processing in Sensor Networks (ACM/IEEE IPSN), Chicago, IL, USA, April 2011.
12. E. Ghadimi, P. Soldati, F. Österlind, H. Zhang, and M. Johansson. Hidden terminal-aware contention resolution with an optimal distribution. In The Eighth IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2011.
13. S. Gollakota and D. Katabi. Zigzag decoding: combating hidden terminals in wireless networks. SIGCOMM Comput. Commun. Rev., 38(4), 2008.
14. V. Handziski, A. Köpke, A. Willig, and A. Wolisz. TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality (REALMAN'06), 2006.
15. P. Hurni and T. Braun. Maxmac: A maximally traffic-adaptive mac protocol for wireless sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Coimbra, Portugal, Feb. 2010.
16. P. Jacquet, P. Minet, P. Mühlethaler, and N. Rivierre. Priority and collision detection with active signaling - the channel access mechanism of hiperlan. Wireless Personal Communications, 1997.
17. K. Jamieson, H. Balakrishnan, and Y. C. Tay. Sift: a MAC Protocol for Event-Driven Wireless Sensor Networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Zurich, Switzerland, Feb. 2006.
18. S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, and I. Stoica. Flush: A reliable bulk transport protocol for multihop wireless networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Sydney, Australia, Nov. 2007.
19. J. Ko, J. Eriksson, N. Tsiftes, S. Dawson-Haggerty, M. Durvy, J. Vasseur, A. Terzis, A. Dunkels, and D. Culler. Beyond Interoperability: Pushing the Performance of Sensornet IP Stacks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Seattle, WA, USA, 2011.
20. K. Leentvaar and J. Flint. The capture effect in FM receivers. Communications, IEEE Transactions on, 24(5):531-539, 1976.
21. P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the USENIX Symposium on Networked Systems Design & Implementation (NSDI), Mar. 2004.
22. J. Lu and K. Whitehouse. Flash flooding: Exploiting the capture effect for rapid flooding in wireless sensor networks. In IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009.
23. B. Namboodiri and A. Keshavarzian. Alert: An adaptive low-latency event-driven mac protocol for wireless sensor networks. In ACM/IEEE IPSN, St. Louis, USA, Apr. 2008.
24. F. Österlind and A. Dunkels. Approaching the maximum 802.15.4 multi-hop throughput. In HotEmnets, June 2008.
25. F. Österlind, N. Wirström, N. Tsiftes, N. Finne, T. Voigt, and A. Dunkels. StrawMAN: Making Sudden Traffic Surges Graceful in Low-Power Wireless Networks. In Proceedings of the Workshop on Hot Topics in Embedded Networked Sensor Systems (HotEmnets), Killarney, Ireland, June 2010.
26. N. Pereira, B. Andersson, and E. Tovar. WiDom: A dominance protocol for wireless medium access. IEEE Transactions on Industrial Informatics, 3(2):120, 2007.
27. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Baltimore, MD, USA, 2004.
28. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks (ACM/IEEE IPSN), Los Angeles, CA, USA, Apr. 2005.
29. B. Raman, K. Chebrolu, S. Bijwe, and V. Gabale. PIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Zürich, Switzerland, 2010.
30. M. Ringwald and K. Römer. BitMAC: A Deterministic, Collision-Free, and Robust MAC Protocol for Sensor Networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Istanbul, Turkey, Jan. 2005.
31. M. Ringwald and K. Römer. Burstmac - an efficient mac protocol for correlated traffic bursts. In International Conference on Networked Sensing Systems (INSS), 2009.
32. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz. ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHOC 2003), 2003.
33. J. L. S. Sobrinho and A. S. Krishnakumar. Real-Time Traffic over the IEEE 802.11 Medium Access Control Layer. In Bell Labs Technical Journal, 1996.
34. K. Srinivasan, M. Kazandjieva, S. Agarwal, and P. Levis. The β-factor: measuring wireless link burstiness. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Raleigh, NC, USA, 2008.
35. Y. Sun, O. Gurewitz, and D. Johnson. RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. In Proceedings of the International Conference on Embedded Networked Sensor Systems (ACM SenSys), Raleigh, NC, USA, 2008.
36. F. A. Tobagi and L. Kleinrock. Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sensing Multiple Access and Busy Tone Solution. In IEEE Trans. on Commun., volume 23. IEEE, 1975.
37. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler. Exploiting The Capture Effect For Collision Detection And Recovery. In Proceedings of the IEEE Workshop on Embedded Networked Sensor Systems (IEEE Emnets), Sydney, Australia, May 2005.
38. A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (ACM MobiCom), Rome, Italy, 2001.
39. X. Yang and N. Vaidya. On physical carrier sensing in wireless ad hoc networks. In IEEE INFOCOM. IEEE, 2005.
40. W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), New York, NY, USA, June 2002.