research-article

Analysis of collision probability in unsaturated situation

Authors:

Qian Dong,

Waltenegus DargieAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 772 - 777

https://doi.org/10.1145/1774088.1774247

Published: 22 March 2010 Publication History

Get Access

Abstract

A large number of the MAC protocols proposed for establishing wireless sensor networks are based on the 802.11 standard. The trade-off in these protocols is the control packet overhead and the retransmission cost due to collision without it. In this paper we evaluate the collision probability of a CSMA/CA MAC protocol in an unsaturated situation as a function of nodes' sampling and transmission rates. We provide an accurate and comprehensive analytical model in which a finite number of nodes exist. We assume an ideal channel condition, independent collision probability of packets as well as infrequent communication between sensor nodes. We will demonstrate that the collision probability changes from 0 to 0.22 as the sampling rate changes from 0 to 0.94Mbps. Moreover, we will demonstrate that collision only begins after the sampling rate reaches 0.31Mbps, which implies that for a sampling rate below this threshold, the control overhead can be avoided by altogether avoiding the collision avoidance mechanism.

References

[1]

G. Bianchi. Performance analysis of the ieee 802.11 distributed coordination function. IEEE Journal on selected areas in communications, 18(3), 2000.

Digital Library

Google Scholar

[2]

R. Bruno, M. Conti, and E. Gregori. Optimization of efficiency and energy consumption in p-persistent csma-based wireless lans. IEEE Transactions on Mobile Computing, 1(1):10--31, 2002.

Digital Library

Google Scholar

[3]

X. Chao, W. Dargie, and G. Lin. Energy model for h2s monitoring wireless sensor network. In CSE '08: Proceedings of the 2008 11th IEEE International Conference on Computational Science and Engineering, pages 402--409, Washington, DC, USA, 2008. IEEE Computer Society.

Digital Library

Google Scholar

[4]

W. Dargie and A. Schill. Building the senceive system. In Casemans '09: Proceedings of the 3rd ACM International Workshop on Context-Awareness for Self-Managing Systems, pages 18--24, New York, NY, USA, 2009. ACM.

Digital Library

Google Scholar

[5]

R. Mochaourab and W. Dargie. A fair and energy-efficient topology control protocol for wireless sensor networks. In CASEMANS '08: Proceedings of the 2nd ACM international conference on Context-awareness for self-managing systems, pages 6--15, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

[6]

X. Wang, G. Min, and L. Guan. Performance modelling of ieee 802.11 dcf using equilibrium point analysis. Int. J. Wire. Mob. Comput., 3(3):201--209, 2009.

Digital Library

Google Scholar

[7]

M. Zimmerling, W. Dargie, and J. M. Reason. Localized power-aware routing in linear wireless sensor networks. In CASEMANS '08: Proceedings of the 2nd ACM international conference on Context-awareness for self-managing systems, pages 24--33, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

Cited By

View all

Ahmed AAli Alheeti KNajim ASatar NAliesawi SHashim A(2024)Enhancing Wireless Sensor Network Data Collection through Aerial Unmanned Vehicles2024 International Conference on Decision Aid Sciences and Applications (DASA)10.1109/DASA63652.2024.10836384(1-6)Online publication date: 11-Dec-2024
https://doi.org/10.1109/DASA63652.2024.10836384
da Silva RSilva Cde Oliveira SNogueira J(2019)Using Aerial Unmanned Vehicles for Data Gathering in Wireless Sensor Networks2019 IEEE Latin-American Conference on Communications (LATINCOM)10.1109/LATINCOM48065.2019.8937884(1-6)Online publication date: Nov-2019
https://doi.org/10.1109/LATINCOM48065.2019.8937884
Kim CKim C(2017)A new reservation-based Medium-Access Control for full-duplex WLANsJournal of High Speed Networks10.3233/JHS-17056523:3(187-199)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/JHS-170565
Show More Cited By

Index Terms

Analysis of collision probability in unsaturated situation

Recommendations

Efficient contention resolution in MAC protocol for periodic data collection in WSNs
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Due to the infrequent medium access in Wireless Sensor Networks (WSN), their MAC protocols are mostly based on CSMA. In this paper we present an efficient contention resolution scheme for CSMA based MAC protocols which is suitable for periodic data ...
Design and performance analysis on adaptive reservation-assisted collision resolution protocol for WLANs

In conventional IEEE 802.11 medium access control protocol, the distributed coordination function is designed for the wireless stations (WSs) to perform channel contention within the wireless local area networks (WLANs). Packet collision is considered ...
Adaptive GTS allocation in IEEE 802.15.4 for real-time wireless sensor networks

The IEEE 802.15.4 standard is able to achieve low-power transmissions in low-rate and short-distance Wireless Personal Area Networks (WPANs). It supports a Guaranteed Time Slots (GTSs) allocation mechanism for time-critical and delay-sensitive data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

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: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
204
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahmed AAli Alheeti KNajim ASatar NAliesawi SHashim A(2024)Enhancing Wireless Sensor Network Data Collection through Aerial Unmanned Vehicles2024 International Conference on Decision Aid Sciences and Applications (DASA)10.1109/DASA63652.2024.10836384(1-6)Online publication date: 11-Dec-2024
https://doi.org/10.1109/DASA63652.2024.10836384
da Silva RSilva Cde Oliveira SNogueira J(2019)Using Aerial Unmanned Vehicles for Data Gathering in Wireless Sensor Networks2019 IEEE Latin-American Conference on Communications (LATINCOM)10.1109/LATINCOM48065.2019.8937884(1-6)Online publication date: Nov-2019
https://doi.org/10.1109/LATINCOM48065.2019.8937884
Kim CKim C(2017)A new reservation-based Medium-Access Control for full-duplex WLANsJournal of High Speed Networks10.3233/JHS-17056523:3(187-199)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/JHS-170565
Chen YLin GWei H(2016)A Dynamic Estimation of the Unsaturated Buffer in the IEEE 802.11 DCF Network: A Particle Filter Framework ApproachIEEE Transactions on Vehicular Technology10.1109/TVT.2015.245697565:7(5397-5409)Online publication date: Jul-2016
https://doi.org/10.1109/TVT.2015.2456975
Qian Dong Dargie WMi Lu (2015)Effects of mobility on latency in a WSN that accommodates mobile nodes2015 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2015.7127751(1859-1864)Online publication date: Mar-2015
https://doi.org/10.1109/WCNC.2015.7127751
Abbas AAl Soufy KGopalan KThampi S(2012)Analysis of IEEE 802.11 DCF for ad hoc networks under nonsaturation conditionsProceedings of the International Conference on Advances in Computing, Communications and Informatics10.1145/2345396.2345461(392-398)Online publication date: 3-Aug-2012
https://dl.acm.org/doi/10.1145/2345396.2345461
Jayabal RLau C(2012)On the exact expression for single-stage CSMA/CA's idle period distributionComputers & Mathematics with Applications10.1016/j.camwa.2012.03.07864:5(1343-1351)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.camwa.2012.03.078
Dargie WSchill A(2011)Stability and performance analysis of randomly deployed wireless networksJournal of Computer and System Sciences10.1016/j.jcss.2010.08.00377:5(852-860)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1016/j.jcss.2010.08.003
Dargie W(2010)Qualitative Evaluation of Cross-Layer Approaches in Wireless Sensor Networks2010 Proceedings of 19th International Conference on Computer Communications and Networks10.1109/ICCCN.2010.5560062(1-6)Online publication date: Aug-2010
https://doi.org/10.1109/ICCCN.2010.5560062
Dong QDargie WSchill A(2010)The Energy Cost of Control Packets in Hybrid MAC ProtocolsProceedings of the 2010 IEEE 12th International Conference on High Performance Computing and Communications10.1109/HPCC.2010.118(609-615)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1109/HPCC.2010.118
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Efficient contention resolution in MAC protocol for periodic data collection in WSNs

Design and performance analysis on adaptive reservation-assisted collision resolution protocol for WLANs

Adaptive GTS allocation in IEEE 802.15.4 for real-time wireless sensor networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations