Abstract
Contention resolution plays an important role in designing medium access control protocols. Owing to technical constraints of wireless sensor networks, the task of efficiently resolving contention poses several challenges. In clustered wireless sensor networks, many-to-one communication is the dominant pattern, which is also applicable to the star topology. This paper surveys the state-of-the-art contention-resolution techniques designed for this communication pattern with a discussion of their features and limitations. We closely examine several contention-resolution schemes, including our recently proposed BSTCR algorithm, with performance evaluation in multiple aspects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Yuan, Z., Xue, C., Wang, L., Chen, Y., Sun, W., Shu, L.: A backoff copying scheme for contention resolution in wireless sensor networks. In: ACM WINTECH, pp. 81–82 (2009)
Salmani, V., Chou, P.H.: Bin-MAC: A hybrid MAC for ultra-compact wireless sensor nodes. In: IEEE DCOSS, pp. 158–165 (2012)
Ghadimi, E., Soldati, P., Osterlind, F., Zhang, H., Johansson, M.: Hidden terminal-aware contention resolution with an optimal distribution. In: IEEE MASS, pp. 182–191 (2011)
Demirbas, M., Soysal, O., Hussain, M.: A singlehop collaborative feedback primitive for wireless sensor networks. In: IEEE INFOCOM, pp. 126–130 (2008)
Woo, A., Culler, D.E.: A transmission control scheme for media access in sensor networks. In: ACM MobiCom, pp. 221–235 (2001)
Syed, A.A., Heidemann, J.: Contention analysis of MAC protocols that count. In: ACM WUWNet, pp. 2:1–2:8 (2010)
Tay, Y.C., Jamieson, K., Balakrishnan, H.: Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications 22(6), 1048–1057 (2004)
Jamieson, K., Balakrishnan, H., Tay, Y.C.: Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 260–275. Springer, Heidelberg (2006)
Klein, A., Klaue, J., Schalk, J.: BP-MAC: A high reliable backoff preamble MAC protocol for wireless sensor networks. Electronic Journal of Structural Engineering (EJSE), 35–45 (December 2009)
Klein, A.: BPS-MAC: Backoff Preamble Based MAC Protocol with Sequential Contention Resolution. In: Sacchi, C., Bellalta, B., Vinel, A., Schlegel, C., Granelli, F., Zhang, Y. (eds.) MACOM 2011. LNCS, vol. 6886, pp. 39–50. Springer, Heidelberg (2011)
Kwon, Y., Fang, Y., Latchman, H.: Design of MAC protocols with fast collision resolution for wireless local area networks. IEEE Transactions on Wireless Communications 3(3), 793–807 (2004)
Kwon, Y.: Fast Collision Resolution MAC with Coordinated Sleeping for WSNs. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds.) APWeb Workshops 2006. LNCS, vol. 3842, pp. 368–372. Springer, Heidelberg (2006)
Tian, Q., Coyle, E.J.: A MAC-layer retransmission algorithm designed for the physical-layer characteristics of clustered sensor networks. IEEE Transactions on Wireless Communications 5(11), 3153–3164 (2006)
Haque, A., Murshed, M., Ali, M.: Efficient contention resolution in MAC protocol for periodic data collection in WSNs. In: ACM IWCMC, pp. 437–441 (2010)
Carlson, D., Terzis, A.: Flip-MAC: A density-adaptive contention-reduction protocol for efficient any-to-one communication. In: IEEE DCOSS, pp. 1–8 (2011)
Österlind, F., Wirström, N., Tsiftes, N., Finne, N., Voigt, T., Dunkels, A.: Strawman: making sudden traffic surges graceful in low-power wireless networks. In: ACM HotEmNets, pp. 14:1–14:5 (2010)
Österlind, F., Mottola, L., Voigt, T., Tsiftes, N., Dunkels, A.: Strawman: resolving collisions in bursty low-power wireless networks. In: ACM IPSN, pp. 161–172 (2012)
Janssen, A.J.E.M., de Jong, M.J.M.: Analysis of contention tree algorithms. IEEE Transactions on Information Theory 46(6), 2163–2172 (2000)
Kim, D.S., Kanury, S.R.: Collision reduction for heterogeneous wireless sensor networks. In: ICACT, pp. 464–469. IEEE Press (2010)
Eriksson, J., Österlind, F., Finne, N., Tsiftes, N., Dunkels, A., Voigt, T., Sauter, R., Marrón, P.J.: Cooja/mspsim: interoperability testing for wireless sensor networks. In: Simutools, ICST, pp. 27:1–27:7 (2009)
Suriyachai, P., Roedig, U., Scott, A.: Implementation of a MAC protocol for QoS support in wireless sensor networks. In: IEEE PerCom, pp. 1–6 (2009)
Sun, Y., Gurewitz, O., Johnson, D.B.: RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In: ACM SenSys, pp. 1–14 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salmani, V., Chou, P.H. (2012). Intra-cluster Contention Resolution in Wireless Sensor Networks. In: Bellalta, B., et al. Multiple Access Communications. MACOM 2012. Lecture Notes in Computer Science, vol 7642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34976-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-34976-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34975-1
Online ISBN: 978-3-642-34976-8
eBook Packages: Computer ScienceComputer Science (R0)