Skip to main content

NARUN-PC: Caching Strategy for Noise Adaptive Routing in Utility Networks

  • 337 Accesses

Part of the Lecture Notes in Networks and Systems book series (LNNS,volume 450)


In a smart meter network, accounting information are gathered from meters and sent to a collector node. In smart cities, a trade-off between the location of meters and the best quality communication signal is often difficult to achieve for urban restrictions and other transmitted signals. Meters can also be constrained in terms of memory and CPU. This paper proposes NARUN with Path Cache (NARUN-PC), an extension of the Noise Adaptive Routing for Utility Networks (NARUN) for improved performance and routing in a dense mesh utility network. In NARUN, the collector calculates the path with the least noise to reach the destination meter. A weighted network graph that shows the connections among meters is used, where an edge weight defines the corresponding link failure index ranging from one (the link admits no noise) to infinite (the link is broken). No control messages are used to keep the weights updated. Meters report link failure index back to the collector by means of ordinary reading messages. NARUN-PC introduces a caching strategy in NARUN. NARUN-PC can use a previously cached routing path instead of always selecting the best path. NARUN-PC improves NARUN performance in terms of message overhead, failure rate and reading rate.

Work supported by the Italian National Group for Scientific Computation GNCS-INdAM.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-99587-4_4
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-99587-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.


  1. Abate, F., Carratù, M., Liguori, C., Paciello, V.: A low cost smart power meter for iot. Measurement 136, 59–66 (2019)

    CrossRef  Google Scholar 

  2. Al-Turjman, F., Mostarda, L., Ever, E., Darwish, A., Khalil, N.S.: Network experience scheduling and routing approach for big data transmission in the internet of things. IEEE Access 7, 14501–14512 (2019).

    CrossRef  Google Scholar 

  3. Bazlov, Y.: Coding Theory, Part2: Hamming Distance - 2010. Lecture from The University of Manchester, School of Mathematics, Manchester (2010)

    Google Scholar 

  4. Brentnall, A.: Discrete-event system simulation (international edition). J. Simulat. 1(3), 223 (2007).

  5. Cacciagrano, D., Culmone, R., Micheletti, M., Mostarda, L.: Energy-efficient clustering for wireless sensor devices in Internet of Things. In: Al-Turjman, F. (ed.) Performability in Internet of Things. EICC, pp. 59–80. Springer, Cham (2019).

    CrossRef  Google Scholar 

  6. Culmone, R., Pagnotta, F.: Energy efficient light routing in utility network. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds.) WAINA 2019. AISC, vol. 927, pp. 745–754. Springer, Cham (2019).

    CrossRef  Google Scholar 

  7. D’Angelo, G., Diodati, D., Navarra, A., Pinotti, C.M.: The minimum k-storage problem: complexity, approximation, and experimental analysis. IEEE Trans. Mob. Comput. 15(7), 1797–1811 (2016).

    CrossRef  MATH  Google Scholar 

  8. Das, S.K., Ghidini, G., Navarra, A., Pinotti, M.C.: Localization and scheduling protocols for actor-centric sensor networks. Networks 59(3), 299–319 (2012).

    MathSciNet  CrossRef  MATH  Google Scholar 

  9. European Committee for Standardization. Communication systems for and remote reading of meters. Standard EN 13757 (2005)

    Google Scholar 

  10. Parliament, E.: Council of European Union: directive 2009/72/EC of the European parliament and of the council of 13 July 2009 concerning common rules for the internal market in electricity and repealing directive 2003/54/EC. Off. J. Eur. Union L 211, 55–93 (2009)

    Google Scholar 

  11. Jacobsen, R.M., Popovski, P.: Data recovery using side information from the wireless M-bus protocol. In: IEEE Global Conference on Signal and Information Processing, pp. 511–514 (2013)

    Google Scholar 

  12. Jacobsen, R.M., Popovski, P.: Reliable reception of wireless metering data with protocol coding (2013)

    Google Scholar 

  13. Johnson, D.B., Maltz, D.A., Broch, J., et al.: DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Netw. 5(1), 139–172 (2001)

    Google Scholar 

  14. Micheletti, M., Mostarda, L., Navarra, A.: CER-CH: combining election and routing amongst cluster heads in heterogeneous WSNs. IEEE Access 7, 125, 481–125, 493 (2019).

  15. Mostarda, L., Navarra, A.: Distributed intrusion detection systems for enhancing security in mobile wireless sensor networks. Int. J. Distrib. Sens. Netw. 4, 83–109 (2008).

    CrossRef  Google Scholar 

  16. Pagnotta, F., Mostarda, L., Gemikonakli, O., Culmone, R., Cacciagrano, D., Corradini, F.: Narun: noise adaptive routing for utility networks (to appear). Int. J. Web Grid. Serv. (2022)

    Google Scholar 

  17. Saputro, N., Akkaya, K., Uludag, S.: A survey of routing protocols for smart grid communications. Comput. Netw. 56(11), 2742–2771 (2012)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Fabio Pagnotta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Pagnotta, F., Mostarda, L., Navarra, A. (2022). NARUN-PC: Caching Strategy for Noise Adaptive Routing in Utility Networks. In: Barolli, L., Hussain, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2022. Lecture Notes in Networks and Systems, vol 450. Springer, Cham.

Download citation