Quantitative analysis of the hidden terminal problem in preamble sampling WSNs

Kredo, 2007, Medium access control in wireless sensor networks, Computer Networks, 51, 961, 10.1016/j.comnet.2006.06.012 Hill, 2002, Mica: a wireless platform for deeply embedded networks, IEEE Micro, 22, 12, 10.1109/MM.2002.1134340 A. El-Hoiydi, Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks, in: Proceedings of the IEEE International Conference on Communications (ICC 02), vol. 5, 2002, pp. 3418–3423. J. Polastre, J. Hill, D. Culler, Versatile low power media access for wireless sensor networks, in: Proceedings of the International Conference on Embedded Networked Sensor Systems (Sensys 04), ACM, 2004, pp. 95–107. Tobagi, 1975, Packet switching in radio channels: part II – the hidden terminal problem in carrier sense multiple-access and the busy-tone solution, IEEE Transactions on Communications, 23, 1417, 10.1109/TCOM.1975.1092767 P. Karn, MACA – a new channel access method for packet radio, in: Proceedings of the ARRL/CRRL Amateur Radio Computer Networking Conference, vol. 140, 1990. I.S. 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std 802.11. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, D. Culler, Exploiting the capture effect for collision detection and recovery, in: Proceedings of the IEEE workshop on Embedded Networked Sensors (EmNetS 05), IEEE Computer Society, 2005, pp. 45–52. D. Son, B. Krishnamachari, J. Heidemann, Experimental study of concurrent transmission in wireless sensor networks, in: Proceedings of the International Conference on Embedded Networked Sensor Systems (Sensys 06), ACM, 2006, pp. 237–250. S. Mahlknecht, M. Bock, CSMA-MPS: a minimum preamble sampling MAC protocol for low power wireless sensor networks, in: Proceedings of the IEEE International Workshop on Factory Communication Systems, 2004, pp. 73–80. A. Woo, D. Culler, A transmission control scheme for media access in sensor networks, in: Proceedings of the International Conference on Mobile Computing and Networking, ACM, 2001, p. 235. A. Bachir, D. Barthel, M. Heusse, A. Duda, Hidden nodes avoidance in wireless sensor networks, in: Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing, vol. 1, 2005. Y. Sun, O. Gurewitz, D. Johnson, RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks, in: Proceedings of the Conference on Embedded Networked Sensor Systems (Sensys 08), ACM, 2008, pp. 1–14. A. Koubaa, R. Severino, M. Alves, E. Tovar, H-NAMe: Specifying, Implementing and Testing a Hidden-Node Avoidance Mechanism for Wireless Sensor Networks, IPP-HURRAY Technical Report, HURRAYTR-071113. M. Durvy, O. Dousse, P. Thiran, L. EPFL, Modeling the 802.11 protocol under different capture and sensing capabilities, in: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM 07), 2007, pp. 2356–2360. Chipcon, CC100. Single Chip Very Low Power RF Transceiver. <http://focus.ti.com/lit/ds/symlink/cc1000.pdf>. M. Zuniga, B. Krishnamachari, Analyzing the transitional region in low power wireless links, in: Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 04), 2004, pp. 517–526. Chen, 2004, Sense: a sensor network simulator, Advances in Pervasive Computing and Networking, 249 Alizadeh-Shabdiz, 2006, Analytical models for single-hop and multi-hop ad hoc networks, Mobile Networks and Applications, 11, 75, 10.1007/s11036-005-4462-4 Y. Wang, T. Li, M. Xiong, Performance analysis of CSMA with preamble sampling for multi-hop wireless sensor networks, in: Proceedings of the International Conference on ITS Telecommunications Proceedings, 2006, pp. 921–924. Tsertou, 2008, Revisiting the hidden terminal problem in a csma/ca wireless network, IEEE Transactions on Mobile Computing, 7, 817, 10.1109/TMC.2007.70757 Andersen, 1995, Propagation measurements and models for wireless communications channels, IEEE Communications Magazine, 33, 42, 10.1109/35.339880 D. Chen, P. Varshney, QoS Support in wireless sensor networks: a survey, in: Proceedings of the International Conference on Wireless Networks (ICWN’04), pp. 227–233. A. Bachir, D. Barthel, M. Heusse, A. Duda, R. France telecom, micro-frame preamble MAC for multihop wireless sensor networks, in: Proceedings of the IEEE International Conference on Communications. (ICC 06), vol. 7, 2006. M. Buettner, G. Yee, E. Anderson, R. Han, X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks, in: Proceedings of the International Conference on Embedded Networked Sensor Systems (Sensys 06), ACM, 2006, p. 320. El-Hoiydi, 2004, WiseMAC: an ultra low power MAC protocol for multi-hop wireless sensor networks, Algorithmic Aspects of Wireless Sensor Networks, 18, 10.1007/978-3-540-27820-7_4 W. Ye, F. Silva, J. Heidemann, Ultra-low duty cycle MAC with scheduled channel polling, in: Proceedings of the International Conference on Embedded Networked Sensor Systems (Sensys 06), ACM, 2006, p. 334. S.M. Beakcheol Jang, Jun Bum Lim, AS-MAC: an asynchronous scheduled MAC protocol for wireless sensor networks, in: Proceedings of the International Conference on Mobile Ad Hoc and Sensor Systems, 2008, pp. 434–441. Jurdak, 2007, Adaptive low power listening for wireless sensor networks, IEEE Transactions on Mobile Computing, 6, 988, 10.1109/TMC.2007.1037 Cano, 2009, A low power listening MAC with scheduled wake up after transmissions for WSNs, IEEE Communications Letters, 13, 221, 10.1109/LCOMM.2009.081831 Rhee, 2008, Z-MAC: a hybrid MAC for wireless sensor networks, IEEE/ACM Transactions on Networking (TON), 16, 511, 10.1109/TNET.2007.900704 J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, I. Stoica, A unifying link abstraction for wireless sensor networks, in: Proceedings of the 3rd international conference on Embedded networked sensor systems, ACM, 2005, pp. 76–89. Y. Sun, O. Gurewitz, D. Johnson, RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks, in: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (Sensys ’08), 2008, pp. 1–14. P. Dutta, S. Dawson-Haggerty, Y. Chen, C. Liang, A. Terzis, Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless, in: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, ACM, 2010, pp. 1–14.