Low-power line communication meter reading system routing algorithm

This paper puts forward a dynamic routing algorithm adapting to meter reading system of Low-power line communication.The algorithm is based on overlapping clustering,so it can establish multiple shortest routings.Then a new rule is given that a node can respond to clustering command from all nodes but its sub-nodes.As a result,the routing structure of net topology is got rather than a tree topology,and get multiple routings.Further more,in order to record information of all paths,a routing table is built as a matrix,and through searching the routing table the paths could be acquired.The algorithm overcomes the shortcoming of only routing by building multiple routings,and avoids too much network reconfiguration.