Article

Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation

Authors:

Ioannis Chatzigiannakis,

Athanassios Kinalis,

Sotiris NikoletseasAuthors Info & Claims

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 8 - 16

https://doi.org/10.1145/1023756.1023759

Published: 04 October 2004 Publication History

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation

Pages 8 - 16

Abstract
References

Abstract

Data propagation in wireless sensor networks can be performed either by hop-by-hop single transmissions or by multi-path broadcast of data. Although several energy-aware MAC layer protocols exist that operate very well in the case of single point-to-point transmissions, none is especially designed and suitable for multiple broadcast transmissions.In this paper we propose a family of new protocols suitable of multi-path broadcast of data, and show, through a detailed and extended simulation evaluation, that our parameter-based protocols significantly reduce the number of collisions and thus increase the rate of successful message delivery (to above 90%) by trading off the average propagation delay. At the same time, our protocols are shown to be very energy efficient, in terms of the average energy dissipation per delivered message.

References

[1]

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci. Wireless sensor networks: a survey. In Journal of Computer Networks, vol. 38, pages 393-422, 2002.

Digital Library

[2]

A. Boukerche and S. Nikoletseas. Protocols for data propagation in wireless sensor networks: A survey. In M. Guizani, editor, Wireless Communications Systems and Networks, page 718. Kluwer Academic Publishers, 2004.

Digital Library

[3]

A. Boukerche, R. Pazzi and R. Araujo. A supporting protocol to periodic, event-driven and query-based application scenarios for critical conditions surveillance. In 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), 2004.

[4]

I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas and P. Spirakis. A comparative study of protocols for efficient data propagation in smart dust networks. In 9th International Conference on Parallel and Distributed Computing (EUROPAR 2003), pages 1003--1016, 2003. Distinguished Paper.

[5]

I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas and P. Spirakis. A probabilistic algorithm for efficient and robust data propagation in smart dust networks. In 5th European Wireless Conference (EW 2004), pages 344--350, 2004. Also, invited paper in the Journal of Ad-hoc Networks.

[6]

I. Chatzigiannakis and S. Nikoletseas. A sleep-awake protocol for information propagation in smart dust networks. In 3rd International Workshop on Mobile, Ad-hoc and Sensor Networks (WMAN 2003), page 225, 2003. IPDPS Workshops, IEEE Press.

Digital Library

[7]

I. Chatzigiannakis, S. Nikoletseas and P. Spirakis. Smart dust protocols for local detection and propagation. In 2nd ACM International Annual Workshop on Principles of Mobile Computing (POMC 2002), pages 9--16, 2002. Also, accepted in the ACM Mobile Networks (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, to appear in MONE 10:1 (February 2005).

Digital Library

[8]

T. V. Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In 1st ACM International Conference On Embedded Networked Sensor Systems (SENSYS 2003), pages 171--181, 2003.

Digital Library

[9]

C. Efthymiou, J. Rolim and S. Nikoletseas. Energy balanced data propagation in wireless sensor networks. In 4th International Workshop on Mobile, Ad-hoc and Sensor Networks (WMAN 2004). IPDPS Workshops, IEEE Press, 2004.

[10]

W. R. Heinzelman, J. Kulik and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In 5th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 1999), pages 174--185, 1999.

Digital Library

[11]

C. Intanagonwiwat, R. Govindan and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In 6th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2000), pages 56--67, 2000.

Digital Library

[12]

Crossbow technology inc., mica motes. http://www.xbow.com/.

[13]

S. Nikoletseas, I. Chatzigiannakis, H. Euthimiou, A. Kinalis, T. Antoniou and G. Mylonas. Energy efficient protocols for sensing multiple events in smart dust networks. In 37th Annual ACM/IEEE Simulation Symposium (ANSS 2004), 2004.

Digital Library

[14]

The network simulator -- ns2. http://www.isi.edu/nsnam/ns/.

[15]

J. Polastre. Sensor network media access design. Technical report, University of California, 2003. Technical Report.

[16]

W. Ye, J. Heidemann and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In 21st Annual IEEE International Conference on Computer Communications and Networking (INFOCOM 2002), pages 947--957. IEEE, 2002.

Cited By

SUEHIRO TKOBAYASHI TTAKYU OFUWA Y(2023)Data Gathering Scheme for Event Detection and Recognition in Low Power Wide Area NetworksIEICE Transactions on Communications10.1587/transcom.2022EBP3153E106.B:8(669-685)Online publication date: 1-Aug-2023
https://doi.org/10.1587/transcom.2022EBP3153
Montiel ERivero-Angeles MRubino GMolina-Lozano HMenchaca-Mendez RMenchaca-Mendez R(2017)Performance Analysis of Cluster Formation in Wireless Sensor NetworksSensors10.3390/s1712290217:12(2902)Online publication date: 13-Dec-2017
https://doi.org/10.3390/s17122902
Rivero-Angeles MRubino G(2017)Transmission Probability Strategies for Cluster-Based Event-Driven Wireless Sensor Networks2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)10.1109/CyberC.2017.92(416-419)Online publication date: Oct-2017
https://doi.org/10.1109/CyberC.2017.92
Show More Cited By

Index Terms

Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Adaptive techniques for proactive collision avoidance for multi-path data propagation in wireless sensor networks
Performance modelling and evaluation of wireless ad hoc and sensor networks

Data propagation in wireless sensor networks can be performed either by hop-by-hop single transmissions or by multi-path broadcast of data. Although several energy-aware MAC layer protocols exist that operate very well in the case of single point-to-...
Energy Efficient Wireless Sensor MAC Protocol for Collision Avoidance
NETCOM '09: Proceedings of the 2009 First International Conference on Networks & Communications

In sensor networks communication by broadcast method involves many hazards, especially collision. Several MAC layer protocols have been proposed to resolve the problem of collision namely ARBP, where the best achieved success rate is 90%. We hereby ...
Modeling of collision avoidance protocols in single-channel multihop wireless networks

Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2004

136 pages

ISBN:1581139594

DOI:10.1145/1023756

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Franco Zambonelli
Università di Modena e Reggio Emilia, Italy

Copyright © 2004 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4, 2004

Venezia, Italy

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
1,436
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

SUEHIRO TKOBAYASHI TTAKYU OFUWA Y(2023)Data Gathering Scheme for Event Detection and Recognition in Low Power Wide Area NetworksIEICE Transactions on Communications10.1587/transcom.2022EBP3153E106.B:8(669-685)Online publication date: 1-Aug-2023
https://doi.org/10.1587/transcom.2022EBP3153
Montiel ERivero-Angeles MRubino GMolina-Lozano HMenchaca-Mendez RMenchaca-Mendez R(2017)Performance Analysis of Cluster Formation in Wireless Sensor NetworksSensors10.3390/s1712290217:12(2902)Online publication date: 13-Dec-2017
https://doi.org/10.3390/s17122902
Rivero-Angeles MRubino G(2017)Transmission Probability Strategies for Cluster-Based Event-Driven Wireless Sensor Networks2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)10.1109/CyberC.2017.92(416-419)Online publication date: Oct-2017
https://doi.org/10.1109/CyberC.2017.92
Rivero-Angeles MOrea-Flores I(2014)Tools for the selection of the transmission probability in the cluster formation phase for Event-Driven Wireless Sensor NetworksRevista Facultad de Ingeniería Universidad de Antioquia10.17533/udea.redin.15731(101-110)Online publication date: 13-Nov-2014
https://doi.org/10.17533/udea.redin.15731
Idoudi H(2014)Lightweight Balanced Power Saving MAC Protocol for Wireless Sensor Networks2014 6th International Conference on New Technologies, Mobility and Security (NTMS)10.1109/NTMS.2014.6814030(1-5)Online publication date: Mar-2014
https://doi.org/10.1109/NTMS.2014.6814030
Idoudi H(2013)Efficient Forwarding With Power Saving and Load Balancing In Wireless Sensor NetworksInternational Journal of Business Data Communications and Networking10.4018/jbdcn.20130401049:2(45-60)Online publication date: 1-Apr-2013
https://doi.org/10.4018/jbdcn.2013040104
Suriyachai PRoedig UScott A(2012)A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor NetworksIEEE Communications Surveys & Tutorials10.1109/SURV.2011.020211.0003614:2(240-264)Online publication date: Oct-2013
https://doi.org/10.1109/SURV.2011.020211.00036
Idoudi HHmili NAzouz Saidane L(2011)Energy efficient cross-layer architecture for wireless sensor networks2011 11th Mediterranean Microwave Symposium (MMS)10.1109/MMS.2011.6068544(126-129)Online publication date: Sep-2011
https://doi.org/10.1109/MMS.2011.6068544
Amar EBenothman JYahya B(2010)Medium Access Control in Wireless Sensor NetworksRFID and Sensor Networks10.1201/9781420077780.ch9(227-274)Online publication date: 8-Mar-2010
https://doi.org/10.1201/9781420077780.ch9
Mazumder BVenugopalan VHallstrom JCunningham HRuth PKraft N(2010)A channelization protocol for multi-hop wireless sensor networks using frequency division multiplexingProceedings of the 48th annual ACM Southeast Conference10.1145/1900008.1900018(1-6)Online publication date: 15-Apr-2010
https://dl.acm.org/doi/10.1145/1900008.1900018
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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten