International Journal of Control and Automation Vol. 8, No. 7 (2015), pp. 385-394 http://dx.doi.org/10.14257/ijca.2015.8.7.37 ISSN: 2005-4297 IJCA Copyright ⓒ 2015 SERSC The Routing Technology of Wireless Sensor Networks Using the Stochastic Cluster Head Selection Method Jong-Yong Lee 1 , Kye-dong Jung 2 and Daesung Lee 3 1, 2 Department of Culture, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 139-701, Korea jyonglee@kw.ac.kr, gdchung@kw.ac.kr 3 Department of Computer Engineering, Catholic University of Pusan, 57, Oryundae-ro, Geumjeong-gu, Busan, 609-757, Korea Corresponding author:dslee@cup.ac.kr Abstract The most important factor within the wireless sensor network is to have effective network usage and increasing the lifetime of the individual nodes in order to operate the wireless network more efficiently. Many routing protocols have been developed for this purpose. One of these is the LEACH protocol presented by Wendi Heinzelman, which is especially well known as a simple and efficient clustering based routing protocol. However, because LEACH protocol in an irregular network results in a drop in efficiency of the total data throughput, the stability of the cluster is declined. Therefore, to increase the stability of the cluster head, this paper proposes a stochastic cluster head selection method for improving the LEACH protocol. To this end, it proposes a SH- LEACH(Stochastic Cluster Head Selection Method-LEACH) that it is combined with the HEED and LEACH protocol and the proposed algorithm is verified through the simulation. Keywords: Wireless Sensor Network, Cluster Head, LEACH, HEED, SH-LEACH 1. Introduction In recent trends, the core technology of ubiquitous network is called WSN(Wireless Sensor Network).For data collection and other specific purposes, WSN is in general used in various fields-environment monitoring, tracking target, healthcare systems, hazardous materials, and fire, building internal surveillance, etc. [1] WSN consists of the sensor module, sensor nodes with a network module and the base station(BS) that receives data from the sensor node and can be accessed by the user. In general, the sensor node has constraints such as the limited battery, the memory, the arithmetic processing and the communication space etc. Also because the transmission medium uses the wireless communications, the bandwidth and transmission speed is limited and means of the power supply is limited, the security is vulnerable. [2] The biggest problem in wireless sensor networks is maximizing its lifetime. Therefore to maximize the life cycle of a wireless sensor network, a variety of studies are now being conducted. The energy efficiency is very important for WSN and the routing protocol is extremely significant in WSN for efficiently transmitting the sensed data to the BS. The routing of clustering-based has a greater advantage in the efficient energy sector and lifetime than the existing wired communication. [3]. After the cluster-based routing protocol is to form a local cluster, the sensed data in the cluster is transmitted to the cluster head(CH) and the routing protocol is able to efficiently ensure that the cluster head performs data collection. In other words, this is divided into small areas called the cluster, and the each cluster has a cluster head that collects the data from the cluster member and transmits to the BS, or acts to pass the