Broadcasting based on dominated connecting sets with MPR in a realistic environment for WSNs & ad hoc

Broadcasting in wireless sensor networks (WSNs) is the dissemination of packets from one node to all nodes in the network. This flooding causes redundant data and broadcast storm problems. To counteract this effect, many methods have been introduced to minimize the redundancy, such as MPR (MultiPoint Relay) or DS-MPR (Connected Dominating Sets with MPR). These methods stipulate that a packet is correctly received if the receiver node is in the transmission radius of the sender node. But this fact is not always true, due to many factors like signal attenuation, noise and existence of obstacles. This paper focuses on DS-MPR. Firstly, we test it in a realistic environment to show its limit in terms of reachability. Secondly, we introduce a modification of DS-MPR to be applicable with a realistic physical layer. Our heuristic method is called RDS-MPR (Realistic DS-MPR). This heuristic has improved DS-MPR in reachability, which may exceed more than 94%. Finally, we introduce an extension of RDS-MPR, called eRDS-MPR (extended RDS-MPR) which provides a reachability of up to more than 97%.

Figure optionsDownload as PowerPoint slide