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

  • Authors:

  • Tarek Moulahi;Salem Nasri;Hervé Guyennet

  • Affiliations:

  • CES ENIS Route Soukra km 4 B.P.:1173, 3000 Sfax, Tunisia and LIFC UFR ST 16 route de Gray 25030 Besançon Cedex, France;CES ENIS Route Soukra km 4 B.P.:1173, 3000 Sfax, Tunisia and College of Computer, Q.U., P.B.: 6688, 51452 Buraydah, Saudi Arabia;LIFC UFR ST 16 route de Gray 25030 Besançon Cedex, France

  • Venue:
  • Journal of Network and Computer Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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%.