Article

Experimental study of concurrent transmission in wireless sensor networks

Authors:

Bhaskar Krishnamachari,

John HeidemannAuthors Info & Claims

SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems

Pages 237 - 250

https://doi.org/10.1145/1182807.1182831

Published: 31 October 2006 Publication History

Abstract

We undertake a systematic experimental study of the effects of concurrent packet transmissions in low-power wireless networks. Our measurements, conducted with Mica2 motes equipped with CC1000 radios, confirm that guaranteeing successful packet reception with high probability in the presence of concurrent transmissions requires that the signal-to-interference-plus-noise-ratio (SINR) exceed a critical threshold. However, we find a significant variation of about 6 dB in the threshold for groups of radios operating at different transmission powers. We find that it is harder to estimate the level of interference in the presence of multiple interferers. We also find that the measured SINR threshold generally increases with the number of interferers. Our study offers a better understanding of concurrent transmissions and suggests richer interference models and useful guidelines to improve the design and analysis of higher layer protocols.

References

[1]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In ACM SIGCOMM, aug 2004.

Digital Library

[2]

Chipcon. CC1000 single chip very low power RF transceiver.

[3]

Chipcon. CC2420 2.4ghz ieee 802.15.4/ zigbee-ready RF transceiver.

[4]

D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In IEEE Mobicom, sep 2003.

Digital Library

[5]

Crossbow. Mpr/mib user's manual 7430-0021-06, aug 2004.

[6]

D. Dardari, V. Tralli, and R. Verdone. On the capacity of slotted aloha with rayleigh fading: The role played by the number of interferers. IEEE Communication letters, 4, 5:155--157, may 2000.

[7]

R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In ACM Sigcomm, aug 2004.

Digital Library

[8]

J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Fifth Symposium on Operating Systems Design and Implementation (OSDI), dec 2002.

Digital Library

[9]

ISI Laboratory for Embedded Networked Sensor Experimentation (I-LENSE). PC104 based nodes.

[10]

D. Ganesan, D. Estrin, A. Woo, D. Culler, B. Krishnamachari, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report CS TR 02-0013, UCLA, 2002.

[11]

L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. Emstar: a software environment for developing and deploying wireless sensor networks. Technical Report CENS TR34, UCLA, dec 2003.

[12]

D. Goodman and A. Saleh. The near/far effect in local aloha radio communications. IEEE Transactions on vehicular technology, 36, 1:19--27, feb 1987.

[13]

P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on information theory, 46, 2, mar 2000.

Digital Library

[14]

I. Habbab, M. Kavehrad, and C.-E.W. Sundberg. Aloha with capture over slow and fast fading radio channels with coding and diversity. IEEE Journal on selected areas in communications, 40, 3:79--88, jan 1989.

Digital Library

[15]

Z. Hadzi-Velkov and B. Spasenovski. Capture effect with diversity in ieee 802.11b dcf. In IEEE International Symposium on Computers and Communication (ISCC), jun 2003.

Digital Library

[16]

B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. ACM Sensys, nov 2004.

Digital Library

[17]

K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan. Understanding the real-world performance of carrier sense. In SIGCOMM'05 Workshop, aug 2005.

Digital Library

[18]

J. Kim and J. Lee. Capture effects of wireless csma/ca protocols in rayleigh and shadow fading channels. IEEE Transactions on vehicular technology, 48, 4:1277--1286, jul 1999.

[19]

A. Kochut, A. Vasan, A. Shankar, and A. Agrawala. Sniffing out the correct physical layer capture model in 802.11b. In IEEE International Conference on Network Protocols (ICNP), oct 2004.

Digital Library

[20]

D. Kotz, C. Newport, and C. Elliott. The mistaken axioms of wireless-network research. Technical Report TR2003-467, Dartmouth, jul 2003.

[21]

D. Lal, A. Manjeshwar, F. Herrmann, E. Uysal-Biyikoglu, and A. Keshavarzian. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In IEEE Globecom, dec 2003.

[22]

K. Leentvaar and J. Flint. The capture effect in fm receivers. IEEE Transactions on Communications, 24, 5:531--539, 1976.

[23]

C. Namislo. Analysis of mobile radio slotted aloha networks. IEEE Transactions on vehicular technology, 33, 3:199--204, aug 1984.

[24]

L. Roberts. Aloha packet system with and without slots and capture. Computer Communication Review, 24, 4:28--42, 1975.

Digital Library

[25]

R. Robertson and T. Ha. A model for local/mobile radio communications with correct packet capture. IEEE Transactions on communications, 40, 4:847--854, apr 1992.

[26]

A. Sheiki, Y. Yao, and X. Wu. The aloha systems in shadowed mobile radio channels with slow or fast fading. IEEE Transactions on vehicular technology, 39, 4:289--298, nov 1990.

[27]

D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. IEEE SECON, oct 2004.

[28]

K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler. Exploiting the capture effect for collision detection and recovery. In IEEE Workshop on Embedded Networked Sensors (EmNetS-II), may 2005.

Digital Library

[29]

J.L. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In IPSN, apr 2005.

Digital Library

[30]

A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In ACM Sensys, nov 2003.

Digital Library

[31]

Y. Yao and A. Sheikh. The cpature effect in frequency-hop spread-spectrum multiple-access communications over fading channels with near/far problem. In IEEE International Conference on Communications (ICC), jun 1988.

[32]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In IEEE INFOCOM, june 2002.

[33]

H. Zhang, A. Arora, and P. Sinha. Learn on the fly: Data-driven link estimation and routing in sensor network backbones. In IEEE Infocom, apr 2006.

[34]

K. Zhang and K. Pahlavan. Relation between transmission and throughput of slotted aloha local packet radio networks. IEEE Transactions on communications, 40, 3:577--583, mar 1992.

[35]

J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In ACM Sensys, nov 2003.

Digital Library

[36]

H. Zhou and R. Deng. Capture model for mobile radio slotted aloha systems. IEEE Transactions on communications, 145, 2:91--97, apr 1998.

[37]

M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. IEEE SECON, oct 2004.

Cited By

Fulber-Garcia VEngel FDuarte E(2024)A genetic scheduling strategy with spatial reuse for dense wireless networksInternational Journal of Hybrid Intelligent Systems10.3233/HIS-23001520:1(41-55)Online publication date: 1-Apr-2024
https://doi.org/10.3233/HIS-230015
Yu KYu JFeng ZChen H(2024)A Reassessment on Applying Protocol Interference Model Under Rayleigh Fading: From Perspective of Link SchedulingIEEE/ACM Transactions on Networking10.1109/TNET.2023.328443332:1(238-252)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3284433
Jia HWei YWang ZJin JPi Y(2023)Efficient Interference Graph Estimation via Concurrent FloodingProceedings of the 2023 International Conference on embedded Wireless Systems and Networks10.5555/3639940.3639972(249-255)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.5555/3639940.3639972
Show More Cited By

Index Terms

Experimental study of concurrent transmission in wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

An Experimental Study of Cross-Technology Interference in In-Vehicle Wireless Sensor Networks
MSWiM '16: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Wireless in-vehicle networks are considered as a flexible and cost-efficient solution for the new generation of cars. One of the candidate wireless technologies for these wireless sensor networks is the IEEE 802.15.4 standard which operates in the 2.4 ...
An energy efficient medium access control protocol for target tracking based on dynamic convey tree collaboration in wireless sensor networks

Collisions and interferences among nodes pose a challenge for data aggregation in many applications, such as target tracking by adopting dynamic convey tree-based collaboration (DCTC). Because coordination with a time division multiple access (TDMA) ...
Performance Evaluation on Multiple Ad Hoc Networks with Co-Existing Aggressive Contention Window Control and Legacy Control
IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication

Device-to-device1 (D2D) technology in fifth-generation wireless communication (5G) can leverage densely deployed multiple ad hoc networks. Much research has been done to improve QoS, such as throughput, which would decrease because of ad hoc networks' ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems

October 2006

444 pages

ISBN:1595933433

DOI:10.1145/1182807

General Chair:
Andrew Campbell
Dartmouth University
,
Program Chairs:
Philippe Bonnet
University of Copenhagen (DIKU), Denmark
,
John Heidemann
University of Southern California/ISI, USA

Copyright © 2006 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: 31 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys06

Sponsor:

SenSys06: ACM Conference on Embedded Network Sensor Systems

October 31 - November 3, 2006

Colorado, Boulder, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Upcoming Conference

SenSys '24

Sponsor:
sigbed
sigbed
sigbed
sigbed
sigbed

The 22nd ACM Conference on Embedded Networked Sensor Systems

November 4 - 7, 2024

Hangzhou , China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

196
Total Citations
View Citations
1,304
Total Downloads

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

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fulber-Garcia VEngel FDuarte E(2024)A genetic scheduling strategy with spatial reuse for dense wireless networksInternational Journal of Hybrid Intelligent Systems10.3233/HIS-23001520:1(41-55)Online publication date: 1-Apr-2024
https://doi.org/10.3233/HIS-230015
Yu KYu JFeng ZChen H(2024)A Reassessment on Applying Protocol Interference Model Under Rayleigh Fading: From Perspective of Link SchedulingIEEE/ACM Transactions on Networking10.1109/TNET.2023.328443332:1(238-252)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3284433
Jia HWei YWang ZJin JPi Y(2023)Efficient Interference Graph Estimation via Concurrent FloodingProceedings of the 2023 International Conference on embedded Wireless Systems and Networks10.5555/3639940.3639972(249-255)Online publication date: 15-Dec-2023
https://dl.acm.org/doi/10.5555/3639940.3639972
Liang WXu SLiang YZhang ZLiu X(2023)Researches Advanced in Reliable Low Latency Transmission Based on Multi-links2023 IEEE 3rd International Conference on Electronic Technology, Communication and Information (ICETCI)10.1109/ICETCI57876.2023.10176678(67-70)Online publication date: 26-May-2023
https://doi.org/10.1109/ICETCI57876.2023.10176678
Saleem MAlabady S(2023)Energy‐efficient multipath clustering with load balancing routing protocol for wireless multimedia sensor networksIET Wireless Sensor Systems10.1049/wss2.1206113:3(104-114)Online publication date: 27-Apr-2023
https://doi.org/10.1049/wss2.12061
Fulber-Garcia VEngel FDuarte E(2023)A Bioinspired Scheduling Strategy for Dense Wireless Networks Under the SINR ModelIntelligent Systems Design and Applications10.1007/978-3-031-35507-3_23(228-238)Online publication date: 3-Jun-2023
https://doi.org/10.1007/978-3-031-35507-3_23
Banuselvasaraswathy BRathinasabapathy V(2023)Environmental Aware Thermal (EAT) Routing Protocol for Wireless Sensor NetworksWireless Communication Security10.1002/9781119777465.ch6(91-114)Online publication date: 11-Jan-2023
https://doi.org/10.1002/9781119777465.ch6
Liu DCao ZJiang HZhou SXiao ZZeng F(2022)Concurrent Low-power Listening: A New Design Paradigm for Duty-cycling CommunicationACM Transactions on Sensor Networks10.1145/351701319:1(1-24)Online publication date: 8-Dec-2022
https://dl.acm.org/doi/10.1145/3517013
Yu ZNa XBoano CHe YGuo XLi PJin M(2022)SmarTiSCH: An Interference-Aware Engine for IEEE 802.15.4e-based Networks2022 21st ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN54338.2022.00035(350-362)Online publication date: May-2022
https://doi.org/10.1109/IPSN54338.2022.00035
De Camargo FDuarte E(2021)A Down-to-Earth Scheduling Strategy for Dense SINR Wireless Networks2021 10th Latin-American Symposium on Dependable Computing (LADC)10.1109/LADC53747.2021.9672559(1-6)Online publication date: Nov-2021
https://doi.org/10.1109/LADC53747.2021.9672559
Show More Cited By

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents