Abstract
Most existing routing protocols designed for WSNs assume that links are symmetric, which is in contradiction with what is observed in the field. Indeed, many links in real-world WSNs are asymmetric. Asymmetric links can dramatically decrease the performance of routing algorithms not designed to cope with them. Quite naturally, most existing routing protocol implementations prune the asymmetric links to only use the symmetric ones. In our experience, asymmetric links are a valuable asset to improve network connectivity, capacity and overall performance. We therefore introduce AsymRP (Asymmetric Convergecast Routing Protocol), a new routing protocol for collecting data in WSNs. AsymRP, a convergecast routing protocol, assumes 2-hop neighborhood knowledge and uses implicit and explicit acknowledgment. It takes advantage of asymmetric links to increase delivery ratio while lowering hop count and packet replication.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Heurtefeux, K., Valois, F.: Is rssi a good choice for localization in wireless sensor network? In: The 26th IEEE International Conference on Advanced Information Networking and Applications (2012)
Kim, K.H., Shin, K.G.: On accurate measurement of link quality in multi-hop wireless mesh networks. In: The 12th Annual International Conference on Mobile Computing and Networking (2006)
Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Impact of radio irregularity on wireless sensor networks. In: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (2004)
Kawadia, V., Kumar, P.: Power control and clustering in ad hoc networks. In: The 22nd Annual Joint Conference of the IEEE Computer and Communications (2003)
Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R.: Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the compow protocol. In: European Wireless Conference (2002)
Nesargi, S., Prakash, R.: A tunneling approach to routing with unidirectional links in mobile ad-hoc networks. In: The 9th International Conference on Computer Communications and Networks (2000)
Shah, V., Krishnamurthy, S.: Handling asymmetry in power heterogeneous ad hoc networks: A cross layer approach. In: Proceedings 25th IEEE International Conference on Distributed Computing Systems (2005)
Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sen. Netw. 2, 221–262 (2006)
Le, T., Sinha, P., Xuan, D.: Turning heterogeneity into an advantage in wireless ad-hoc network routing. Ad Hoc Netw. 8(1), 108–118 (2010)
Sang, L., Arora, A., Zhang, H.: On exploiting asymmetric wireless links via one-way estimation. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2007)
Chen, B.B., Hao, S., Zhang, M., Chan, M.C., Ananda, A.L.: Deal: discover and exploit asymmetric links in dense wireless sensor networks. In: The 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (2009)
Romdhani, B., Barthel, D., Valois, F.: Exploiting Asymmetric Links in a Convergecast Routing Protocol for WSNs. Rapport de recherche RR-7586, INRIA (2011)
Hamida, E.B., Chelius, G., Gorce, J.M.: Scalable versus accurate physical layer modeling in wireless network simulations. In: Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation, Washington, DC, USA (2008)
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation, NSDI 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romdhani, B., Barthel, D., Valois, F. (2012). Exploiting Asymmetric Links in a Convergecast Routing Protocol for Wireless Sensor Networks. In: Li, XY., Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2012. Lecture Notes in Computer Science, vol 7363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31638-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-31638-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31637-1
Online ISBN: 978-3-642-31638-8
eBook Packages: Computer ScienceComputer Science (R0)