A Technique for Routing In Wireless Sensor Networks Based on Hierarchical Clustering

Amin Nezarat, Mohamad Sheikh Mohseni


    Wireless sensor networks have been identified as one of the most important technologies for the 21st century. A sensor network is composed of a large number of sensor nodes that are densely deployed in environment with wireless communication capabilities. The main propose of this network is collection of information about the surrounding environment. One of the challenges in the sensor networks is routing and transmission of data collected in these networks that are very important. In this paper a new method based on hierarchical structure (clustering) is introduced that the network is divided into several layers and each layer can be created clusters. Two factors, energy levels and Latitude of each node in each layer are used to select cluster heads. Then, cluster heads using the Multi hop routing to transmit information to the base station. By applying this algorithm to a considerable extent the use of both energy and bandwidth constraints that are important in sensor networks can be improved. Proposed algorithm was tested under the simulation introduced, and the result of it has been compared with LEACH that is a basic of the hierarchical method.


Al-Karaki J.N, Kamal A.E. 2004. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11: 6-28.

Akkaya K, Younis D M. 2005. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3: 325-349.

Heinzelman W.R, Chandrakasan W.R, Balakrishnan H. 2000. Energy-efficient communication protocols for wireless microsensor networks,” Proceedings of the 33rd Hawaii International Conference on Systems Sciences.

Jabari lotf J, Hosseinzadeh M, Alguliev R.M. 2010. Hierarchical routing in wireless sensor networks: a survey, 2nd International Conference on Computer Engineering and Technology.

Verdone R, Dardari D, Mazzini G, Conti A. 2008. Communication protocols for WSANs. Wireless Sensor and Actuator Networks, pp. 161-193.

Ozdemir S, Xiao Y. (2009). Secure data aggregation in wireless sensor networks: A comprehensive overview. Computer Networks, 53: 2022–2037.

DOI: http://dx.doi.org/10.7613/hccaj.v1i1.9


  • There are currently no refbacks.

The Official Journal of Nanostructured Coatings Institute of Payame Noor University and HPCLab Company.