Light Routing Algorithm for Utility Networks

In several application domains like Ambient Assisted Living systems or in users accounting services, specific network protocols are called for to interconnect different data processing devices having limited processing power and energy [1]. Typically, the interconnections are accomplished through dedicated cables or as power lines, or through wireless, but even if the cables are fully utilized, few protocols have been drawn up or planned to optimize communication among a high number of devices. One reason for the limited development of these protocols lies in the difficulty of reconciling the efficiency and efficacy of a protocol with scarce power computing of the nodes. This article will propose an efficient algorithm for routing applicable to networks with many nodes and with interferences typically present in power lines, and with low management overhead. The algorithm guarantees reliability and transparent distribution over large networks like accounting networks for the distribution of water, gas and tele-heating. Implementation of the protocol can be realized within the European M-Bus.