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