Opportunistic Concurrency: A MAC Protocol for Wireless Sensor Networks
Authors: 
Qiang Ma, Kebin Liu, 
Zhichao Cao, Tong Zhu, Xin Miao, Yunhao LiuAuthors Info & Claims
Qiang Ma, Kebin Liu, Zhichao Cao, Tong Zhu, Xin Miao, Yunhao LiuAuthors Info & ClaimsPages 1999 - 2008
Abstract
How to shorten the time for channel waiting is critical to avoid network contention. Traditional MAC protocols with CSMA often assume that a transmission must be deferred if the channel is busy, so they focus more on the optimization of serial transmission performance. Recent advances in physical layer, however, allows a receiver to reengage onto a stronger incoming signal from an ongoing transmission or interference, and thus shows the potential of parallel transmissions. Indeed, even if the channel is busy, a node has opportunities to carry out a successful transmission. In this study, we propose opportunistic concurrency (OPC), a new MAC layer scheme, which enables sensor nodes to capture the opportunistic concurrency and carry out parallel transmissions instead of always waiting for a clear channel. Based on local concurrency map, which encodes the interactions among different links, OPC utilizes concurrency control algorithm to make transmission decision distributedly. Our experiments on a testbed consisting of 60 TelosB sensor motes identify the transmission opportunities in WSNs with OPC. Evaluation results show that OPC achieves a 17 percent reduction in packet latency, a 9.4 percent addition in throughput and a 10 percent reduction in power consumption compared with existing approaches.
References
[1]
Chipcon cc2420 radios. (2014). [Online]. Available: http://www.ti.com/product/cc2420
[2]
A. Acharya, A. Misra, and S. Bansal, “MACA-P: A MAC for concurrent transmissions in multi-hop wireless networks,” in Proc. IEEE 1st Int. Conf. Pervasive Comput. Commun., 2003, pp. 505–508.
[3]
M. Buettner, G. V. Yee, E. Anderson, and R. Han, “X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks,” in Proc. 4th Int. Conf. Embedded Netw. Sensor Syst., Boulder, CO, USA, 2006, pp. 307– 320.
[4]
S. Du, A. K. Saha, and D. B. Johnson, “RMAC: A routing-enhanced duty-cycle MAC protocol for wireless sensor networks,” in Proc. IEEE 26th Int. Conf. Comput. Commun., Anchorage, AK, USA, 2007, pp. 1478–1486.
[5]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, “Collection tree protocol,” in Proc. 7th ACM Conf. Embedded Netw. Sensor Syst., Berkeley, CA, USA, 2009, pp. 1–14.
[6]
S. Gollakota and D. Katabi, “Zigzag decoding: Combating hidden terminals in wireless networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 4, pp. 159 –170, 2008.
[7]
A. Gudipati and S. Katti, “Strider: Automatic rate adaptation and collision handling,” in Proc. ACM SIGCOMM Conf., Toronto, ON, Canada, 2011, pp. 158 –169.
[8]
A. Gudipati, S. Pereira, and S. Katti, “AutoMAC: Rateless wireless concurrent medium access,” in Proc. 18th Annu. Int. Conf. Mobile Comput. Netw., Istanbul, Turkey, 2012, pp. 5 –16.
[9]
D. Halperin, J. Ammer, T. Anderson, and D. Wetherall, “Interference cancellation: Better receivers for a new wireless MAC,” in Proc. ACM Wrokshop Hot Topics Netw., 2007, pp. 339–350.
[10]
D. Halperin, T. Anderson, and D. Wetherall, “Taking the sting out of carrier sense: Interference cancellation for wireless lans,” in Proc. 14th ACM Int. Conf. Mobile Comput. Netw., San Francisco, CA, USA, 2008, pp. 339–350.
[11]
K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan, “Understanding the real-world performance of carrier sense,” in Proc. ACM SIGCOMM Workshop Exp. Approaches Wireless Netw. Des. Anal., 2005, pp. 52–57.
[12]
X. Ji, Y. He, J. Wang, W. Dong, X. Wu, and Y. Liu, “Walking down the stairs: Efficient collision resolution for wireless sensor networks,” in Proc. IEEE Conf. Comput. Commun., Toronto, Canada, 2014.
[13]
A. Kochut, A. Vasan, A. U. Shankar, and A. Agrawala, “Sniffing out the correct physical layer capture model in 802.11b,” in Proc. IEEE 12th Int. Conf. Netw. Protocols , Boston, MA, USA, 2005, pp. 252– 261.
[14]
J. Lee, W. Kim, S. J. Lee, D. Jo, J. Ryu, T. Kwon, and Y. Choi, “An experimental study on the capture effect in 802.11a networks,” in Proc. 2nd ACM Int. Workshop Wireless Netw. Testbeds, Exp. Eval. Characterization, 2007, pp.19–26.
[15]
J. Lee, S. J. Lee, W. Kim, D. Jo, T. Kwon, and Y. Choi, “RSS-based carrier sensing and interference estimation in 802.11 wireless networks,” in Proc. IEEE 4th Annu. Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., San Diego, CA, USA, 2007, pp. 491–500.
[16]
L. Li, K. Tan, Y. Xu, H. Vishwanathan, and Y. Yang, “Remap decoding: Simple retransmission permutation can resolve channel collisions,” in Proc. 16th Annu. Int. Conf. Mobile Comput. Netw., Chicago, IL, USA, 2010, pp. 281–292.
[17]
Y. Liu, Y. He, M. Li, J. Wang, K. Liu, and X. Li, “Does wireless sensor network scale? A measurement study on greenorbs,” IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 10, pp. 1983–1993, Oct. 2013.
[18]
J. Lu and K. Whitehouse, “ Flash flooding: Exploiting the capture effect for rapid flooding in wireless sensor networks, ” in Proc. IEEE Conf. Comput. Commun., Rio de Janeiro, Brazil, 2009, pp. 2491–2499.
[19]
J. Manweiler, N. Santhapuri, S. Sen, R. R. Choudhury, S. Nelakuditi, and K. Munagala, “Order matters: Transmission reordering in wireless networks,” in Proc. 15th Annu. Int. Conf. Mobile Comput. Netw., Beijing, China, 2009, pp. 61–72.
[20]
L. Mo, Y. He, Y. Liu, J. Zhao, S. J. Tang, X. Y. Li, and G. Dai, “Canopy closure estimates with greenorbs: Sustainable sensing in the forest,” in Proc. 7th ACM Conf. Embedded Netw. Sensor Syst. , Berkeley, CA, USA, 2009, pp. 99–112.
[21]
T. Nadeem and L. Ji, “Location-aware IEEE 802.11 for spatial reuse enhancement,” IEEE Trans. Mobile Comput., vol. 6, no. 10, pp. 1171– 1184, Oct. 2007.
[22]
J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill, “Estimation of link interference in static multi-hop wireless networks,” in Proc. 5th ACM SIGCOMM Conf. Internet Meas., 2005, p. 28.
[23]
D. J. Perry and H. Balakrishnan, “Rateless spinal codes,” in Proc. 10th ACM Workshop Hot Topics Netw., article 6, 2011.
[24]
J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst., Baltimore, MD, USA, 2004, pp. 95 –107.
[25]
M. N. Rahman and M. A. Matin, “Efficient algorithm for prolonging network lifetime of wireless sensor networks, ” Tsinghua Sci. Technol., vol. 16, no. 6, pp. 561 –568, 2011.
[26]
Y. Sun, O. Gurewitz, and D. B. Johnson, “RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks, ” in Proc. 6th ACM Conf. Embedded Netw. Sensor Syst., Raleigh, NC, USA, 2008, pp. 1–14.
[27]
T. van Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst., Los Angeles, CA, USA, 2003, pp. 171–180.
[28]
K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler, “Exploiting the capture effect for collision detection and recovery,” in Proc. IEEE 2nd Workshop Embedded Netw. Sensors, 2005, pp. 45–52.
[29]
W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proc. IEEE 21st Annu. Joint Conf. Comput. Commun., New York, NY, USA, 2002, pp. 1567 –1576.
Index Terms
- Opportunistic Concurrency: A MAC Protocol for Wireless Sensor Networks
Index terms have been assigned to the content through auto-classification.
Recommendations
A Transmission Power Control MAC Protocol for Wireless Sensor Networks
ICN '07: Proceedings of the Sixth International Conference on NetworkingWireless sensor networks have been widely used in many important fields. Medium Access Control (MAC) protocols have a significant effect on the function and performance of sensor networks. At present, most MAC protocols use the same transmission power ...
Multi-channel MAC Protocols in Wireless Ad Hoc and Sensor Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02Multi-channel MAC protocols in wireless ad hoc and sensor networks allow a number of nodes in the same neighborhood to transmit in parallel on distinct channels without interfering with one another. The parallelism increases the throughput and can ...
Performance Analysis of Modified IEEE 802.15.4e MAC for Wireless Sensor Networks
PE-WASUN '17: Proceedings of the 14th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous NetworksCarrier Sense Multiple Access with Collision Avoidance (CSMA/CA) is the most popular channel access mechanism for Wireless Sensor Networks (WSNs). The random backoff and CCAs in CSMA/CA mechanism avoid the collisions. However, inefficient CCAs increase ...
Comments
Information & Contributors
Information
Published In
Copyright © 2014.
Publisher
IEEE Press
Publication History
Published: 01 July 2015
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jul 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in