Reliable optimised flooding in ad hoc networks

摘要: Information dissemination (flooding) forms an integral part of routing protocols, network management, service discovery and information collection (sensing). Given the broadcast nature ad hoc communications, provides a challenging problem. Blind flooding in networks results storm To limit problem, mechanisms for optimised have been proposed. However, this optimisation reduces inherent level redundancy. minimum spanning tree (MST) algorithm using local one hop topology distributed manner as basis more reliable mechanism called, (RMST) flood is RMST utilises unique properties MST graphs that allow transmissions to be replaced by unicast transmissions. Unicast transmission inherently than it link layer acknowledgement retransmission, thereby improving reliability reducing Simulation used show able achieve equivalent terms packet delivery compared blind flooding. Importantly, significantly better performance MPR LMSTFlood