1. A method, comprising: determining, by a node, a risk-sharing metric between pairs of nodes in a shared-media communication network, wherein the shared-media communication network is a wireless network or a Power Line Communication (PLC) network and the risk-sharing metric is received from each neighboring node of the pairs of nodes and includes information related to at least geographical position and signal strength that conveys how likely two or more devices in the shared-media communication network are affected by same sources of internal or external interference, wherein the risk-sharing metric for each pair of nodes comprises a value proportional to the signal strength, a value inversely proportional to a corresponding geographical distance determined using the geographical position, or a combination of both; computing a plurality of routes that minimizes the risk-sharing metric between the routes; and routing traffic according to the computed plurality of routes.