A communication system includes communication protocols that allow a single network or multiple neighboring networks to increase resource sharing and reduce mutual interference and increase their overall throughput. Various protocols apply to homogenous networks in which all power line communication (PLC) devices of multiple networks are interoperable with respect to full power line communication in a common PHY (specifications, signaling capabilities, modulation scheme, coding scheme, bandwidth, etc.) and to heterogeneous networks in which devices of some PLC networks are not interoperable with PLC devices of other PLC networks with respect to full power line communication given that the devices of the different networks do not employ a common PHY. With respect to heterogeneous networks, a protocol is provided to enable coexistence via a signaling scheme common to all of the devices of the network that allows resource sharing between the devices of the multiple heterogeneous networks. Homogeneous networks are those in which all nodes can communicate with each other using a common PHY, so that information about one PLC network can be transferred to another PLC network. Heterogeneous networks are those in which not all PLC networks can exchange information using their own native PHY, such as where users in different apartments or houses use different devices having different specifications, different signaling capabilities, modulation scheme, coding scheme, bandwidth and the like.