A Novel Clustering Routing Protocol with Community Structure Detection for Wireless Sensor Networks

Abstract

A wireless sensor network (WSN) is a large collection of sensor nodes with limited power supply and constrained computational capability. Clustering routing method in wireless sensor networks has been considered as an important field of research recently to prolong the network lifetime of WSNs. We present a novel clustering method that can balance the energy consumption and extend the lifetime of WSN. Network nodes can be divided into densely connected subgroups through the algorithm of detecting community structure in complex networks. Moreover, the role of cluster-head is scheduled among the cluster members according to the residual energy of nodes, and then the cluster heads send the data to the sink directly. Based on the community clustering strategy, a novel routing protocol, called community structure clustering routing protocol (CSCR), has been raised for WSN. Performance evaluation has shown that the proposed method can achieve improvement compared with LEACH and SEP.

Analysis of Virus Propagations on Community-Based Wireless Sensor Networks

“…In (12) and (13), C 1 +C 2 =z+1. From (10) we can see that the total number of infected nodes of the network I(t) increases exponentially with the epidemic time t as the virus propagates on the community-based model.…”

“…A community construction technology was proposed by F. Wei et al to transfer emergency information along its i ndi vi du al rout e in th e d ynami c n et wo rk, whose requirements could not be satisfied by conventional static and centralized management [12]. A community-based routing protocol, which balanced the energy consumption and extended the network lifetime, was presented by J. Y. Wu et al to divide the wireless sensor network into densely connected subgroups by the algorithm of detecting community structure in the network [13]. Combining the community structure and the data recovery algorithm, a selforganizing management scheme was developed by T. Y. Chuang and K. C. Chen to enhance the energy efficiency of wireless sensor networks [14].…”

Epidemics on Tree-Based Communities of Wireless Sensor Networks

“…Different applications of heterogeneous nodes deployed in variable networks make these networks appear to the scientific community, the industry area and the military application. Many efficient deployments based on the community which is one of the common properties of the network rise into view recently [4][5][6]. Qualitatively, the community is defined as a subset of nodes within the graph such that connections between the nodes are denser than connections with the rest of the network [7].…”

Percolation Thresholds on Tree-Based Communities of Wireless Sensor Networks

“…J. Y. Wu et al proposed a routing protocol called community structure clustering routing protocol (CSCR). 12 CSCR divides the network into densely connected subgroups through the algorithm of detecting community structure. It balances the energy consumption and extends the lifetime of wireless sensor networks.…”