Quantitative analysis of the hidden terminal problem in preamble sampling WSNs

Ad Hoc Networks

Volumn 10, Issue 1, 2012, Pages 19-36

  Cano, C ^a   Bellalta, B ^a   Cisneros, A ^a   Oliver, M ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Hidden terminal; MAC protocols; Performance evaluation; WSNs

Indexed keywords

HIDDEN NODES; HIDDEN TERMINAL; HIDDEN TERMINAL PROBLEMS; HIGH LOAD; MAC PROTOCOL; PERFORMANCE EVALUATION; PREAMBLE SAMPLING; WSNS;

NETWORK PERFORMANCE; NETWORK PROTOCOLS;

TELECOMMUNICATION NETWORKS;

EID: 79961021391     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.04.009     Document Type: Article

References (34)

1. I. Kredo Medium access control in wireless sensor networks Computer Networks 51 4 2007 961 994 (Pubitemid 44970007)
2. J. Hill, and D. Culler Mica: a wireless platform for deeply embedded networks IEEE Micro 22 6 2002 12 24
3. 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. (Pubitemid 34632452)
4. 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. (Pubitemid 41563352)
5. F. Tobagi, and L. Kleinrock 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 12 1975 1417 1433
6. 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.
7. I.S. 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std 802.11.
8. 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. (Pubitemid 43897528)
9. 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. (Pubitemid 47168690)
10. 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. (Pubitemid 40575207)
11. 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.
12. 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.
13. 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.
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.
15. 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. (Pubitemid 47334480)
16. Chipcon, CC100. Single Chip Very Low Power RF Transceiver. < http://focus.ti.com/lit/ds/symlink/cc1000.pdf >.
17. 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. (Pubitemid 40789315)
18. G. Chen, J. Branch, M. Pflug, L. Zhu, and B. Szymanski Sense: a sensor network simulator Advances in Pervasive Computing and Networking 2004 249 267
19. F. Alizadeh-Shabdiz, and S. Subramaniam Analytical models for single-hop and multi-hop ad hoc networks Mobile Networks and Applications 11 1 2006 75 90 (Pubitemid 43005815)
20. 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.
21. A. Tsertou, and D. Laurenson Revisiting the hidden terminal problem in a csma/ca wireless network IEEE Transactions on Mobile Computing 7 7 2008 817 831 (Pubitemid 351715264)
22. J. Andersen, T. Rappaport, and S. Yoshida Propagation measurements and models for wireless communications channels IEEE Communications Magazine 33 1 1995 42 49
23. 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.
24. 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.
25. 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.
26. A. El-Hoiydi, and J. Decotignie WiseMAC: an ultra low power MAC protocol for multi-hop wireless sensor networks Algorithmic Aspects of Wireless Sensor Networks 2004 18 31
27. 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.
28. 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.
29. R. Jurdak, P. Baldi, and C. Videira Lopes Adaptive low power listening for wireless sensor networks IEEE Transactions on Mobile Computing 6 8 2007 988 1004 (Pubitemid 46993995)
30. C. Cano, B. Bellalta, A. Sfairopoulou, and J. Barceló A low power listening MAC with scheduled wake up after transmissions for WSNs IEEE Communications Letters 13 4 2009 221 223
31. I. Rhee, A. Warrier, M. Aia, J. Min, and M. Sichitiu Z-MAC: a hybrid MAC for wireless sensor networks IEEE/ACM Transactions on Networking (TON) 16 3 2008 511 524
32. 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.
33. 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.
34. 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.