research-article

On link asymmetry and one-way estimation in wireless sensor networks

Authors:

Anish Arora, and

Hongwei ZhangAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 6, Issue 2

Article No.: 12, Pages 1 - 25

https://doi.org/10.1145/1689239.1689242

Published: 02 March 2010 Publication History

Abstract

Link asymmetry is one of the unique challenges that wireless sensor networks pose in the design of network protocols. We observe, based on testbed experiments, that a substantial percentage of links are asymmetric, many are even unidirectional. We also find that the reliability of synchronous acknowledgments is considerably higher than that of asynchronous messages. Thus the norm of estimating link quality bidirectionally via asynchronous beacons underestimates the link reliability of asymmetric links. This leads us to investigate how to exploit asymmetric links in order to improve network functions such as convergecast routing in sensor networks via one-way link estimation. We propose a new one-way link metric ETF (for the expected number of transmissions over forward links) and present a local procedure for its estimation. We use ETF to identify reliable forward links, and we use dynamic retransmission thresholding for error control. Via experiments on testbeds of CC1000 radios and CC2420 radios (an IEEE 802.15.4-compliant radio), we quantify the performance improvement in ETF as compared with ETX. We also study the performance improvement of ETF over ETX when no special mechanism is employed to discover asymmetric links or to control retransmissions.

References

[1]

Afek, Y. and Gafni, E. 1994. Distributed algorithms for unidirectional networks. SIAM J. Comput. 23, 6, 1152--1178.

Digital Library

[2]

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

Digital Library

[3]

Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y.-R., Herman, T., Kulkarni, S. S., Arumugam, U., Nesterenko, M., Vora, A., and Miyashita, M. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks (Elsevier) 46, 5.

Digital Library

[4]

Cerpa, A., Wong, J. L., Potkonjak, M., and Estrin, D. 2005. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. CENS Tech. Rep. 0044.

Digital Library

[5]

de Couto, D. S. J., Aguayo, D., Bicket, J., and Morris, R. 2003. A high throughput path metric for multihop wireless routing. In Proceedings of ACM MobiCom. ACM, New York.

Digital Library

[6]

Draves, R., Padhye, J., and Zill, B. 2004. Comparison of routing metrics for static multi-hop wireless networks. In Proceedings of the ACM SIGCOMM. ACM, New York.

Digital Library

[7]

Dube, R., Rais, C., Wang, K., and Tripathi, S. 1997. Signal stability based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communication.

[8]

Ertin, E., Arora, A., Ramnath, R., and Nesterenko, M. 2006. Kansei: A testbed for sensing at scale. In Proceedings of the 5th Symposium on Information Processing in Sensor Networks (IPSN/SPOTS Track). ACM, New York, 399--406.

Digital Library

[9]

Gnawali, O., Yarvis, M., Heidemann, J., and Govindan, R. 2004. Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing. In Proceedings of the IEEE SECON. IEEE Computer Society Press, Los Alamitos, CA.

[10]

Keshav, S. 1991. A control-theorectic approach to flow control. In Proceedings of ACM SIGCOMMM. ACM, New York.

Digital Library

[11]

Kim, K.-H. and Shin, K. G. 2006. On accurate measurement of link quality in mulit-hop wireless mesh networks. In Proceedings of the 12th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom). ACM, New York.

Digital Library

[12]

Kotz, D., Newport, C., and Elliott, C. 2003. The mistaken axioms of wireless-network research. Tech. Rep. TR2003-467, Dartmouth College, Computer Science. July.

[13]

Marina, M. K. and Das, S. R. 2002. Routing performance in the presence of unidirectional links in multihop wireless networks. In Proceedings of the 3rd ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc). ACM, New York.

Digital Library

[14]

Ramasubramanian, V., Chandra, R., and Mosse, D. 2002. Providing a bidirectional abstraction for unidirectional ad hoc networks. In Proceedings of the 21st Conference of the IEEE Communication Society. IEEE Computer Society Press, Los Alamitos, CA.

[15]

Sang, L., Arora, A., and Zhang, H. 2007. On exploiting asymmetric wireless links via one-way estimation. In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). ACM, New York, 11--21.

Digital Library

[16]

Srinivasan, K., Dutta, P., Tavakoli, A., and Levis, P. 2006. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York.

Digital Library

[17]

Srinivasan, K., Kazandjieva, M. A., Agarwal, S., and Levis, P. 2008. The β-factor: Measuring wireless link burstiness. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York.

Digital Library

[18]

Stann, F., Heidemann, J., Shroff, R., and Murtaza, M. Z. 2006. RBP: Robust broadcast propagation in wireless networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York.

Digital Library

[19]

TMote. http://www.moteiv.com/.

[20]

Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York.

Digital Library

[21]

Zhang, H., Arora, A., and Sinha, P. 2006. Learn on the fly: Data-driven link estimation and routing in sensor network backbones. In Proceedings of the Conference of the IEEE Communications Society. IEEE Computer Society Press, Los Alamitos, CA.

[22]

Zhao, J. and Govindan, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York. 1--13.

Digital Library

[23]

Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J. A. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw.

Digital Library

[24]

Zuniga, M. and Krishnamachari, B. 2007. An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sens. Netw. 3, 2 (June).

Digital Library

Cited By

Mollaebrahim SBeferull-Lozano B(2021)Design of Asymmetric Shift Operators for Efficient Decentralized Subspace ProjectionIEEE Transactions on Signal Processing10.1109/TSP.2021.306678769(2056-2069)Online publication date: 2021
https://doi.org/10.1109/TSP.2021.3066787
Augello AGaglio SRe GPeri D(2021)Distributed Symbolic Network Quality Assessment for Resource-constrained Devices2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA )10.1109/ETFA45728.2021.9613584(1-4)Online publication date: 7-Sep-2021
https://doi.org/10.1109/ETFA45728.2021.9613584
Saad LBeferull-Lozano B(2020)Accurate Graph Filtering in Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2020.3010610(1-1)Online publication date: 2020
https://doi.org/10.1109/JIOT.2020.3010610
Show More Cited By

Index Terms

On link asymmetry and one-way estimation in wireless sensor networks
1. Networks
  1. Network protocols

Recommendations

Radio link quality estimation in wireless sensor networks: A survey

Radio link quality estimation in Wireless Sensor Networks (WSNs) has a fundamental impact on the network performance and also affects the design of higher-layer protocols. Therefore, for about a decade, it has been attracting a vast array of research ...
Read More
On exploiting asymmetric wireless links via one-way estimation
MobiHoc '07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing

A substantial percentage of links in wireless networks, especially low-power ones, is asymmetric. For the low-quality direction of asymmetric links, we observe based on testbed experiments that the reliability of synchronous acknowledgments is ...
Read More
Characterization of link asymmetry in wireless sensor networks
SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems

Recent experimental studies in wireless sensor networks (WSNs) have confirmed that asymmetry in the wireless links has a significant effect on the performance of WSN network protocols. Protocols which work in simulation studies often fail when link ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 6, Issue 2

February 2010

270 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/1689239

Issue’s Table of Contents

Copyright © 2010 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

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 02 March 2010

Accepted: 01 June 2009

Revised: 01 March 2009

Received: 01 January 2008

Published in TOSN Volume 6, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
629
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Mollaebrahim SBeferull-Lozano B(2021)Design of Asymmetric Shift Operators for Efficient Decentralized Subspace ProjectionIEEE Transactions on Signal Processing10.1109/TSP.2021.306678769(2056-2069)Online publication date: 2021
https://doi.org/10.1109/TSP.2021.3066787
Augello AGaglio SRe GPeri D(2021)Distributed Symbolic Network Quality Assessment for Resource-constrained Devices2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA )10.1109/ETFA45728.2021.9613584(1-4)Online publication date: 7-Sep-2021
https://doi.org/10.1109/ETFA45728.2021.9613584
Saad LBeferull-Lozano B(2020)Accurate Graph Filtering in Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2020.3010610(1-1)Online publication date: 2020
https://doi.org/10.1109/JIOT.2020.3010610
Alves RMargi CKuipers F(2020)Know when to listenComputer Communications10.1016/j.comcom.2019.12.023150:C(672-686)Online publication date: 15-Jan-2020
https://dl.acm.org/doi/10.1016/j.comcom.2019.12.023
Begum BRamasubramanian N(2019)Design of an Intelligent Data Cache with Replacement PolicyInternational Journal of Embedded and Real-Time Communication Systems10.4018/IJERTCS.201904010610:2(87-107)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.4018/IJERTCS.2019040106
Afonso Alves RMargi CKuipers F(2019)No way back? An SDN protocol for directed IoT networks2019 15th Annual Conference on Wireless On-demand Network Systems and Services (WONS)10.23919/WONS.2019.8795491(1-8)Online publication date: Jan-2019
https://doi.org/10.23919/WONS.2019.8795491
Saad LBeferull-Lozano B(2019)Graph Filtering of Time-Varying Signals over Asymmetric Wireless Sensor Networks2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)10.1109/SPAWC.2019.8815521(1-5)Online publication date: Jul-2019
https://doi.org/10.1109/SPAWC.2019.8815521
Tomas BVrcek N(2019)Exploring the effect of design asymmetry in vehicular communication using visible light communication technologyTransactions on Emerging Telecommunications Technologies10.1002/ett.348530:2Online publication date: 14-Feb-2019
https://dl.acm.org/doi/10.1002/ett.3485
Serror MVaaben SWehrle KGross J(2018)Practical Evaluation of Cooperative Communication for Ultra-Reliability and Low-Latency2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449807(14-15)Online publication date: Jun-2018
https://doi.org/10.1109/WoWMoM.2018.8449807
Ben Saad LBeferull-Lozano B(2018)Stochastic Graph Filtering Under Asymmetric Links in Wireless Sensor Networks2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)10.1109/SPAWC.2018.8445848(1-5)Online publication date: Jun-2018
https://doi.org/10.1109/SPAWC.2018.8445848
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents