Skip to main content
SpringerLink
Log in

Parent-Aware Routing for IoT Networks

  • Conference paper
  • First Online:
Internet of Things, Smart Spaces, and Next Generation Networks and Systems (ruSMART 2015, NEW2AN 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9247))

Abstract

The deployment of wireless sensor networks (WSNs) accessible through the Internet has caused a growing trend for IoT (Internet of Things). RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) is proposed by IETF (Internet Engineering Task Force) for IPv6 (Internet Protocol Version 6) constrained IoT networks as the routing protocol. Here, Objective Function (OF) determines how RPL nodes translate metrics into ranks and select routes in a network. This paper introduces a solution to have a load balanced network based on Parent-Aware Objective Function (PAOF). PAOF uses both ETX (Expected Transmission Count) and parent count metrics to compute the best path for routing. This paper evaluates the proposed solution by implementing in Contiki OS (Operating System) with Cooja simulation. MRHOF (Minimum Rank with Hysteresis Objective Function) is used for comparison. Simulation results verify that PAOF gives better parent load density, delay and parent diversity.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Melodia, T., Chowdury, K.R.: Wireless multimedia sensor networks: A survey. IEEE Wireless Communications 14(6), 32–39 (2007)

    Article  Google Scholar 

  2. Milinkovic, A., Milinkovic, S., Lazic, L.: Some experiences in building IoT platform. In: 22nd Telecommunications Forum Telfor, pp. 1138–1141 (2014)

    Google Scholar 

  3. Chen, S., Xu, H., Liu, D., Hu, B.: A Vision of IoT: Applications, Challenges, and Opportunities With China Perspective. IEEE Internet of Things Journal 1(4), 349–359 (2014)

    Google Scholar 

  4. Montenegro, G., Kushalnagar, N., Hui, J., Culler, D.: Transmission of IPv6 packets over IEEE 802.15.4 networks. In: Internet Proposed Standard RFC 4944 (2007)

    Google Scholar 

  5. Winter, I.T., Thubert, P., Brandt, A., Hui, J., Kelsey, R.: RPL: IPv6 routing protocol for low power and lossy networks. In: IETF Request for Comments 6550 (2012)

    Google Scholar 

  6. Gaddour, O., Koubaa, A.: RPL in a nutshell: A survey. Elsevier Compueter Networks 56(14) (2012)

    Google Scholar 

  7. The Minimum Rank with Hysteresis Objective Function. https://tools.ietf.org/html/rfc6719

  8. The ETX Objective Function for RPL. http://tools.ietf.org/html/draft-gnawali-roll-etxof-00

  9. Colistra, G., Pilloni, V., Atzori, L.: Objects that agree on task frequency in the IoT: A lifetime-oriented consensus based approach. In: IEEE World Forum on Internet of Things (WF-IoT), pp. 383–387 (2014)

    Google Scholar 

  10. Kafi, M.A., Djenouri, D., Ben-Othman, J., Badache, N.: Congestion Control Protocols in Wireless Sensor Networks: A Survey. IEEE Communications Surveys and Tutorials 16(3), 1369–1390 (2014)

    Article  MATH  Google Scholar 

  11. Tavakoli, M.: HYDRO: A hybrid routing protocol for lossy and low power networks. In: IETF Internet Draft: draft-tavakoli-hydro-01 (2009)

    Google Scholar 

  12. Kim, K., Yoo, S., Park, J., Park, S.D., Lee, J.: Hierarchical routing over 6LoWPAN (HiLow). In: IETF: Internet Draft: draft-deniel-6lowpan-hilow-hierarchical-routing-00.txt, vol. 38 (2005)

    Google Scholar 

  13. Kim, K., Park, S., Chakeres, I., Perkins, C.: Dynamic MANET on-demand for 6LoWPAN (DYMO-low) routing. In: Internet Draft: draft- montenegro-6lowpan-dymo-low-routing-03 (2007)

    Google Scholar 

  14. IoT Workshop RPL Tutorial. https://www.iab.org/wp-content/IAB-uploads/2011/04/Vasseur.pdf

  15. Routing Over Low Power and Lossy Networks (ROLL). https://datatracker.ietf.org/wg/roll/charter

  16. Han, B., Lee, S.: Efficient packet error rate estimation in wireless networks. In: Testbeds and Research Infrastructure for the Development of Networks and Communities (TridentCom) (2007)

    Google Scholar 

  17. Wireless medium access control (MAC) and physical layer (PHY) specications for low-rat wireless personal area networks (LR-WPANs). In: IEEE 802.15.4 Standard, Part 15.4 (2003)

    Google Scholar 

  18. Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL). https://tools.ietf.org/html/rfc6552

  19. Abreu, C., Ricardo, M., Mendes, P.M.: Energy-aware routing for biomedical wireless sensor networks. Journal of Network and Computer Applications 40, 270–278 (2014)

    Article  Google Scholar 

  20. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. https://tools.ietf.org/html/rfc6550

  21. Wu, D.: QoS provisioning in wireless networks. In: Wireless Communications and Mobile Computing (2005)

    Google Scholar 

  22. Osterlind, F., Dunkel, A., Eriksson, J., Finne, N.: Cross-Level sensor network simulation with COOJA. In: 31st IEEE Conference on Local Compueter Networks, pp. 641–648 (2006)

    Google Scholar 

  23. Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 455–462(2004)

    Google Scholar 

  24. Aljawawdeh, H., Almomani, I.: Dynamic load balancing protocol (DLBP) for wireless sensor networks. In: IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT), pp. 1–6 (2013)

    Google Scholar 

  25. Del-Valle-Soto, C., Mex-Perera, C., Orozco-Lugo, A., Galvan-Tejada, G.M., Olmedo, O., Lara, M.: An efficient multi-parent hierarchical routing protocol for WSNs. In: Wireless Telecommunications Symposium (WTS), pp. 1–8 (2014)

    Google Scholar 

  26. Rahmani, A.M., Kamali, I., Lotfi-Kamran, P., Afzali-Kusha, A.: Negative exponential distribution traffic pattern for power/performance analysis of network on chips. In: 22nd International Conference on VLSI Design, pp. 157–162 (2009)

    Google Scholar 

  27. Clausen, T., Verdiere, A.C., Jiazi, Y.: Performance analysis of Trickle as a flooding mechanism. In: 15th IEEE International Conference on Communication Technology (ICCT), pp. 565–572 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Istanbul Technical University, Istanbul, Turkey

    Necip Gozuacik & Sema Oktug

Authors
  1. Necip Gozuacik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sema Oktug
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Necip Gozuacik .

Editor information

Editors and Affiliations

  1. FRUCT Oy, Helsinki, Finland

    Sergey Balandin

  2. Tampere University of Technology, Tampere, Finland

    Sergey Andreev

  3. Tampere University of Technology, Tampere, Finland

    Yevgeni Koucheryavy

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Gozuacik, N., Oktug, S. (2015). Parent-Aware Routing for IoT Networks. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. ruSMART NEW2AN 2015 2015. Lecture Notes in Computer Science(), vol 9247. Springer, Cham. https://doi.org/10.1007/978-3-319-23126-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23126-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23125-9

  • Online ISBN: 978-3-319-23126-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation