Impact of contention on performance of flows in multi-hop MAC protocol for sensor networks
Authors: 
Kien Nguyen, Yusheng JiAuthors Info & Claims
Kien Nguyen, Yusheng JiAuthors Info & ClaimsPages 42 - 46
Abstract
The MAC protocol in wireless sensor networks (WSNs) plays an important role in conserving energy and it generally adopts a duty cycling mechanism to eliminate idle listing energy at the cost of high delivery latency. The most effective method of bypassing the latency disadvantage is forwarding a packet over multiple hops in an operational cycle. The combination of duty cycling and multi-hop forwarding creates a new class of MAC protocol called multi-hop MAC, which has been proven to outperform other single-hop duty cycling protocols both in term of energy efficiency and latency. A packet in such a protocol is always relayed via multiple hops toward a sink in a cycle. The flow from a source node to the sink is affected by contention because of the sharing characteristic of wireless channels. We investigated what effect contention had on the flow capacity of Demand Wakeup MAC (DW-MAC), which is a state-of-the-art multi-hop MAC protocol. We also found that instead of using the original large contention window (CW), a DW-MAC's flow using a smaller CW could avoid unnecessary contention and use channels more efficiently. The analysis and resulting ns-2 simulation revealed that DW-MAC with the new values for CW achieves higher throughput, lower end-to-end latency, and greater energy efficiency.
References
[1]
The network simulator -- ns2 http://www.isi.edu/ns/index.html.
[2]
S. Du, A. Saha, and D. Johnson. RMAC: a Routing-Enhanced Duty-Cycle MAC protocol for wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007), pages 1478--1486, 2007.
[3]
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 Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, SenSys '10, pages 1--14, New York, NY, USA, 2010. ACM.
[4]
L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proceedings of the 20th IEEE International Conference on Computer Communications (INFOCOM 2001), pages 1548--1557, 2001.
[5]
S. Ganeriwal, R. Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 138--149, New York, NY, USA, 2003. ACM.
[6]
Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802.11, June 1999.
[7]
A. Ledeczi, A. Nadas, P. Volgyesi, G. Balogh, B. Kusy, J. Sallai, G. Pap, S. Dora, K. Molnar, M. Maroti, and G. Simon. Countersniper system for urban warfare. TOSN, 1(2):153--177, 2005.
[8]
J. Liu, J. Reich, and F. Zhao. Collaborative in-network processing for target tracking. EURASIP Journal on Applied Signal Processing, pages 378--391, 2003.
[9]
A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop On Wireless Sensor Networks And Applications (WSNA2002), pages 88--97, 2002.
[10]
K. Nguyen and Y. Ji. Achieving minimum latency in multi-hop mac protocol for wireless sensor networks. In Proceedings of the IEEE 73rd Vehicular Technology Conference (VTC Spring 2011), May 2011.
[11]
J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 95--107, New York, NY, USA, 2004. ACM.
[12]
V. Shnayder, M. Hempstead, B. rong Chen, G. W. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In In Sensys, pages 188--200. ACM Press, 2004.
[13]
Y. Sun, S. Du, O. Gurewitz, and D. B. Johnson. DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium On Mobile Ad Hoc Networking and Computing (MobiHoc 2008), pages 53--62, 2008.
[14]
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 SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 1--14, New York, NY, USA, 2008. ACM.
[15]
W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), pages 1567--1576 vol.3, 2002.
[16]
W. Ye, F. Silva, and J. Heidemann. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the 4th ACM International Conference On Embedded Networked Sensor Systems (SenSys 2006), pages 321--334, 2006.
Index Terms
- Impact of contention on performance of flows in multi-hop MAC protocol for sensor networks
Recommendations
AM-MAC: an energy efficient, Adaptive Multi-hop MAC protocol for sensor networks
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing ConferenceSensor network MAC protocols use a duty cycling mechanism and a multi-hop transmission to create a good trade-off between their energy efficiency and latency. The nodes in duty cycling multi-hop MAC protocols such as RMAC periodically sleep/listen ...
Goodput and throughput comparison of single-hop and multi-hop routing for IEEE 802.11 DCF-based wireless networks under hidden terminal existence
We investigate how multi-hop routing affects the goodput and throughput performances of IEEE 802.11 distributed coordination function-based wireless networks compared with direct transmission single hopping, when medium access control dynamics such as ...
On lower bounds for MAC layer contention in CSMA/CA-based wireless networks
DIALM-POMC '05: Proceedings of the 2005 joint workshop on Foundations of mobile computingWireless LANs operating within unlicensed frequency bands require random access schemes such as CSMA/CA, so that wireless networks from different administrative domains (for example wireless community networks) may co-exist without central coordination, ...
Comments
Information & Contributors
Information
Published In
October 2011
225 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 October 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SoICT '11
SoICT '11: Symposium on Information and Communication Technology 2011
October 13 - 14, 2011
Hanoi, Vietnam
Acceptance Rates
Overall Acceptance Rate 147 of 318 submissions, 46%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 71Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in