On the Construction of Load-Balanced (k,r-hop)-Connected Dominating Set for WSNs

Tarek Moulahi (1) , Hervé Guyennet (1) , Salem Nasri (2) , Rjab Hajlaoui (2)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
2 CEM Lab - ENIS - Département de Génie Électrique de Sfax [ENIS]

Connected Dominating Sets (CDS) are selected to construct a virtual backbone in Wireless Sensor Networks (WSNs). Indeed, CDS are used for fault tolerant broadcasting, routing and even efficient gathering of data. On the other hand, r-hop connected k-dominating sets ((k,r-hop)-CDS) are introduced to reduce the size of CDS and the total amount of information to be transmitted. Unfortunately, no work considers the load-balance factor of (k,r-hop)-CDS. Recently, there is a proposition of constructing load-balanced CDS for WSNs. In this paper we re-use the same concept of selecting load-balanced CDS to construct a Load-Balanced (k,r-hop)-CDS (LB(k,r-hop)-CDS). Then, the allocation of dominatees to the appropriate dominators is done. Through simulations, the proposed method of constructing LB(k,r-hop)-CDS extends network lifetime by an important rate compared with the most recent (k,r-hop)-CDS construction method.

Domaines: Réseaux et télécommunications [cs.NI]; Modélisation et simulation; Informatique mobile

Tarek Moulahi, Hervé Guyennet, Salem Nasri, Rjab Hajlaoui. On the Construction of Load-Balanced (k,r-hop)-Connected Dominating Set for WSNs. ANTS 2012, IEEE Int. Conf. on Advanced Networks and Telecommunications Systems, Jan 2012, India. pp.76 - 80. ⟨hal-00940604⟩