research-article

Reliable and Energy-Efficient Downward Packet Delivery in Asymmetric Transmission Power-Based Networks

Authors:

Young-June Choi,

Saewoong BahkAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 12, Issue 4

Article No.: 34, Pages 1 - 25

https://doi.org/10.1145/2983532

Published: 22 September 2016 Publication History

Abstract

In low-power wireless networks, maintaining multihop connectivity is considered effective in constructing communication routes between individual nodes to a gateway. Since sensor networks are typically used for data collection, multihop routing protocols are designed to find routes optimal in upward directions. As sensor networks become widely applied to diverse applications, efficient downward traffic delivery also becomes important. To achieve this, we consider an asymmetric transmission power-based network (APN), where a power-supplied gateway uses high-power radios to cover the entire network via single-hop transmission, whereas common nodes use low-power transmissions. For effective APN operations, we propose a single-hop downlink protocol (SHDP) that consists of direct downlink transmission, local acknowledgment, neighbor forwarding, and contention resolution among the destination’s neighbors. We evaluate SHDP through mathematical analysis, simulations, and testbed experiments. Our proposal outperforms other competitive multihop routing protocols. Specifically, SHDP shows high packet delivery performance and lowers the duty cycle greatly while reducing the packet transmission overhead by >50%.

References

[1]

E. Ancillotti, R. Bruno, and M. Conti. 2013. The role of the RPL routing protocol for smart grid communications. IEEE Communications Magazine 51, 1 (Jan. 2013), 75--83. 10.1109/MCOM.2013.6400442

[2]

E. Ancillotti, R. Bruno, and M. Conti. 2014. Reliable data delivery with the IETF routing protocol for low-power and lossy networks. IEEE Transactions on Industrial Informatics 10, 3 (Aug. 2014), 1864--1877.

[3]

Aruba Networks. 2012. Technology advances in retail: Improving margins using wireless networks. Available at: http://www.arubanetworks.com/pdf/technology/whitepapers/wp_Retail_advances.pdf. (2012).

[4]

M. Buevich, D. Schnitzer, T. Escalada, A. Jacquiau-Chamski, and A. Rowe. 2014. Fine-grained remote monitoring, control and pre-paid electrical service in rural microgrids. In Proceedings of the 13th International Symposium on Information Processing in Sensor Networks (IPSN’14). 1--11.

Digital Library

[5]

M. Ceriotti, M. Corra, L. D’Orazio, R. Doriguzzi, D. Facchin, S. T. Guna, G. P. Jesi, R. Lo Cigno, L. Mottola, A. L. Murphy, M. Pescalli, G. P. Picco, D. Pregnolato, and C. Torghele. 2011. Is there light at the ends of the tunnel? Wireless sensor networks for adaptive lighting in road tunnels. In 2011 10th International Conference on Information Processing in Sensor Networks (IPSN’11). 187--198.

[6]

Y. Chen and A. Terzis. 2011. On the implications of the log-normal path loss model: An efficient method to deploy and move sensor motes. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys'11). 26--39.

Digital Library

[7]

Y.-J. Choi, S. Park, and S. Bahk. 2006. Multichannel random access in OFDMA wireless networks. IEEE Journal on Selected Areas in Communications 24, 3 (Mar. 2006), 603--613. 10.1109/JSAC.2005.862422

Digital Library

[8]

Cisco. 2015. Connected grid networks for smart grid - field area network. http://www.cisco.com/web/strategy/energy/field_area_network.html. (2015).

[9]

T. Clausen, U. Herberg, and M. Philipp. 2011. A critical evaluation of the IPv6 routing protocol for low power and lossy networks (RPL). In 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob’11). 365--372.

Digital Library

[10]

Federal Communications Commission. 1993. FCC power regulation. Available at: http://transition.fcc.gov/ Bureaus/Engineering Technology/Documents/bulletins/oet63/oet63rev.pdf. (1993).

[11]

J. Fink, A. Ribeiro, and V. Kumar. 2012. Robust control for mobility and wireless communication in cyber physical systems with application to robot teams. Proceedings of the IEEE 100, 1 (Jan. 2012), 164--178.

[12]

S. Ganesh and R. Amutha. 2013. Efficient and secure routing protocol for wireless sensor networks through SNR based dynamic clustering mechanisms. Journal of Communications and Networks 15, 4 (Aug. 2013), 422--429.

[13]

O. Gnawali, R. Fonseca, K. Jamieson, and P. Levis. 2008. CTP: Robust and efficient collection through control and data plane integration. Stanford Information Networks Group Technical Report SING-08-02. (2008).

[14]

IEEE Std 802.11-2009 2009. IEEE Standard for Information Technology-- Local and Metropolitan Area Networks-- Specific Requirements-- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput. (Oct 2009).

[15]

IEEE Std 802.15.4-2003 2003. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). Available at http://www.ieee802.org/15/pub/TG4.html. (May 2003).

[16]

H.-S. Kim. 2013. SHDP simulator. Available at: http://netlab.snu.ac.kr/&sim;hskim. (2013).

[17]

H.-S. Kim, Y.-J. Choi, and S. Bahk. 2014. Elimination of multi-hop transmission form downlink in low power and lossy networks. In Proceedings of IEEE Conference on Communications (ICC'14).

[18]

H.-S. Kim, H. Im, M.-S. Lee, J. Paek, and S. Bahk. 2015a. A measurement study of TCP over RPL in low-power and lossy networks. Journal of Communications and Networks 17, 6 (Dec. 2015), 647--655.

[19]

H.-S. Kim, J. Paek, and S. Bahk. 2015b. QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications. In IEEE International Conference on Sensing, Communication, and Networking (SECON’15).

[20]

J.-G. Ko, S. Dawson-Haggerty, O. Gnawali, D. Culler, and A. Terzis. 2011. Evaluating the performance of RPL and 6LoWPAN in TinyOS. In Workshop on Extending the Internet to Low Power and Lossy Networks (IP+SN’11).

[21]

J. Ko, J. Jeong, J. Park, J. A. Jun, O. Gnawali, and J. Paek. 2015. DualMOP-RPL: Supporting multiple modes of downward routing in a single RPL network. ACM Transactions on Sensor Networks 11, 2, Article 39 (2015), 20 pages.

Digital Library

[22]

J.-G. Ko, J.-H. Lim, Y. Chen, R. Musaloiu-E., A. Terzis, G. Masson, T. Gao, W. Destler, L. Selavo, and R. Dutton. 2010. MEDiSN: Medical emergency detection in sensor networks. ACM Transactions on Embedded Computing Systems (TECS), Special Issue on Wireless Health Systems (2010).

Digital Library

[23]

J.-G. Ko, A. Terzis, S. Dawson-Haggerty, D. E. Culler, J. W. Hui, and P. Levis. 2011. Connecting low-power and lossy networks to the Internet. IEEE Communications Magazine 49, 4 (Apr. 2011), 96--101.

[24]

O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson. 2012. Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of International Conference on Information Processing in Sensor Networks (IPSN'12). 185--196.

Digital Library

[25]

N. Li and J. C. Hou. 2004. Topology control in heterogeneous wireless networks: problems and solutions. In 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04), Vol. 1. 243.

[26]

P. Li and Y. Fang. 2012. On the throughput capacity of heterogeneous wireless networks. IEEE Transactions on Mobile Computing 11, 12 (Dec. 2012), 2073--2086.

Digital Library

[27]

S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys’06). ACM, New York, NY, 223--236. 10.1145/1182807.1182830

Digital Library

[28]

K. Lorincz, D. J. Malan, T. R. F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, M. Welsh, and S. Moulton. 2004. Sensor networks for emergency response: challenges and opportunities. IEEE Pervasive Computing 3, 4 (Oct. 2004), 16--23.

Digital Library

[29]

M. Marot, B. Kusy, G. Simon, and A. Ledeczi. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd Conference on Embedded Networked Sensor Systems (SenSys’04). 39--49.

Digital Library

[30]

MAXFOR Technology. 2014. WSN communication module, MTM-CM3300MSP. Available at: http://www.maxfor.co.kr/datasheet/MAXFOR_Digital_Brochure.pdf. (2014).

[31]

G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler. 2007. Transmission of IPv6 packets over IEEE 802.15.4 networks. RFC 4944 (Sept. 2007).

[32]

D. Moss and P. Levis. 2008. BoX-MACs: Exploiting Physical and Link Layer Boundaries in Low-Power Networking. Technical Report SING-08-00. Stanford Information Networks Group.

[33]

Moteiv Corporation. 2006. Tmote Sky Datasheet. http://www.moteiv.com/products/docs/tmote-sky-datasheet. pdf. (2006).

[34]

W. Pak, K.-T. Cho, J. Lee, and S. Bahk. 2008. W-MAC: Supporting ultra low duty cycle in wireless sensor networks. In Proceedings of IEEE Global Communications Conference (GLOBECOM'08). 1--5.

[35]

D. Puccinelli, S. Giordano, M. Zuniga, and P. J. Marrón. 2012. Broadcast-free collection protocol. In Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys'12). 29--42.

Digital Library

[36]

K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. 2010. An empirical study of low-power wireless. ACM Transactions on Sensor Networking 6, 2, Article 16 (March 2010), 49 pages. 10.1145/1689239.1689246

Digital Library

[37]

Texas Instruments. 2006. 2.4 GHz IEEE 802.15.4/ZigBee-ready RF transceiver. Available at: http://focus.ti.com/lit/ds/symlink/cc2420.pdf. (2006).

[38]

Texas Instruments. 2006. MSP430 Ultra-low-power microcontrollers. (2006).

[39]

F. Wang and J. Liu. 2009. Duty-cycle-aware broadcast in wireless sensor networks. In IEEE Conference on Computer Communications (INFOCOM'09). 468--476.

[40]

G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. 2006. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI’06). USENIX Association, Berkeley, CA, 381--396. http://dl.acm.org/citation.cfm?id=1298455.1298491

Digital Library

[41]

T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. P. Vasseur, and R. Alexander. 2012. RPL: IPv6 routing protocol for low-power and lossy networks. RFC 6550 (2012).

Digital Library

[42]

K. S. Yildirim and A. Kantarci. 2014. Time synchronization based on slow-flooding in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 25, 1 (Jan. 2014), 244--253.

Digital Library

Cited By

Bouakouk MAbdelli AMokdad L(2021)ODM-RPL: Optimized Dual MOP RPL2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631422(1-6)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631422
Kim HPaek JCuller DBahk S(2020)PC-RPLACM Transactions on Sensor Networks10.1145/337202616:2(1-32)Online publication date: 16-Mar-2020
https://dl.acm.org/doi/10.1145/3372026
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
Show More Cited By

Index Terms

Reliable and Energy-Efficient Downward Packet Delivery in Asymmetric Transmission Power-Based Networks
1. Networks
  1. Network architectures
    1. Network design principles

Recommendations

Mobility Aware RPL (MARPL): Mobility to RPL on Neighbor Variability
Green, Pervasive, and Cloud Computing
Abstract
Low Power and Lossy Network (LLN) is a common type of wireless network in IoT applications. LLN communication patterns usually require an efficient routing protocol. The IPv6 Routing Protocol for Low-Power and Lossy Network (RPL) is considered to ...
Let the tree Bloom: scalable opportunistic routing with ORPL
SenSys '13: Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems

Routing in battery-operated wireless networks is challenging, posing a tradeoff between energy and latency. Previous work has shown that opportunistic routing can achieve low-latency data collection in duty-cycled networks. However, applications are now ...
Proactive versus reactive routing in low power and lossy networks: Performance analysis and scalability improvements

In this paper, the classical debate on suitability of proactive versus reactive routing approaches is revisited, however in the context of their application in Low-Power Lossy Networks (LLNs) as opposed to pure Mobile Ad Hoc Networks (MANETs). We argue ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 12, Issue 4

November 2016

309 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2994619

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO 63130

Issue’s Table of Contents

Copyright © 2016 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: 22 September 2016

Accepted: 01 August 2016

Revised: 01 October 2015

Received: 01 October 2014

Published in TOSN Volume 12, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Basic Science Research Program through the National Research Foundation of Korea (NRF)
Korea Health Technology R&D Project through the Korea Health Industry Development Institute (KHIDI)
Republic of Korea
ICT R&D program of MSIP/IITP
Ministry of Health & Welfare
Ministry of Education
Korea government (MSIP)
National Research Foundation of Korea (NRF)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
202
Total Downloads

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

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bouakouk MAbdelli AMokdad L(2021)ODM-RPL: Optimized Dual MOP RPL2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631422(1-6)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631422
Kim HPaek JCuller DBahk S(2020)PC-RPLACM Transactions on Sensor Networks10.1145/337202616:2(1-32)Online publication date: 16-Mar-2020
https://dl.acm.org/doi/10.1145/3372026
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
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
Kang DKim HJoo CBahk S(2018)ORGMA: Reliable opportunistic routing with gradient forwarding for MANETsComputer Networks10.1016/j.comnet.2017.12.001131(52-64)Online publication date: Feb-2018
https://doi.org/10.1016/j.comnet.2017.12.001
Kang DKim HBahk S(2017)ORPL-DT: Opportunistic Routing for Diverse Traffic in Multihop IoT NetworksGLOBECOM 2017 - 2017 IEEE Global Communications Conference10.1109/GLOCOM.2017.8253953(1-6)Online publication date: Dec-2017
https://doi.org/10.1109/GLOCOM.2017.8253953
Kim HKo JCuller DPaek J(2017)Challenging the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL): A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2017.275161719:4(2502-2525)Online publication date: Dec-2018
https://doi.org/10.1109/COMST.2017.2751617
Kim HCho HKim HBahk S(2017)DT-RPLComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.07.001126:C(150-161)Online publication date: 24-Oct-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.07.001

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 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