Open Access Open Access  Restricted Access Subscription or Fee Access

Multi-hop Cluster based Routing Protocol for Wireless Sensor Networks

P. Ramesh, Dr.M. Sailaja, S. Koteswararao


A novel approach for prolonging the lifetime of a
wireless sensor network using clustering routing protocol while
maintaining desired quality of service attributes related to sensed data delivery is presented. This paper proposes a Multi-hop Cluster based Routing Protocol for long range transmission in wireless sensor network. The protocol consists of two parts, one is with respect to cluster management in sensor area and the other is about the data
transmission between base station and the sensor area. The new clustering and routing algorithm’s scale well and converge fast for large scale dynamic sensors as shown by our extensive results using the Network Simulator (NS2). It is a flexible tool for network engineers to vestigate how various protocols perform with different Configurations and topologies. Simulation results shows that the proposed protocol offers a better performance than single-hop clustering routing protocols in terms of network lifetime and energy
consumption when the base station is located far away from the sensing area.


Wireless Sensor Networks, Gateway Node, Energy Efficient, Cluster Head, Multi-hop Clustering.

Full Text:



F. Akyildiz, W. Su, et al, “A survey on sensor networks”,

Communications Magazine, IEEE, vol. 40, no. 8, pp.102-114, 2002.

H. W. Kim, H. S. Seo, et al, “Modeling of Energy-efficient Applicable

Routing Algorithm in WSN”, International Journal of Digital Content

Technology and its Applications, vol. 4, no. 5, pp. 13-22, 2010.

W. B. Heinzelman, A. P. Cnandrakasan, et al, “An application-specific

protocol architecture for wireless microsensor networks,” IEEE

Transactions on Wireless Communications, vol. 1, no. 4, pp.660–670,

Wesam Almobaideen, Khaled Hushaidan, Azzam Sleit, Mohammad

Qatawneh , "A Cluster-Based Approach for Supporting QoS in Mobile

Ad Hoc Networks ", International Journal of Digital Content

Technology and its Applications, Vol. 5, No.1, pp. 1-9, 2011

W. R. Heinzelman, A. Chandrakasan, et al, “Energy-Efficient

Communication Protocol for Wireless Microsensor Networks,” In

Proceeding of the 33rd Hawaii International Conference on System

Sciences, pp.1-10, 2000.

O. Younis, S. Fahmy, “HEED: A hybrid, energy-efficient, distributed

clustering approach for ad hoc sensor networks,” IEEE Transactions on

Mobile Computing, vol. 3, no. 4, pp.366-379, 2004.

F. Li, G. H. Chen, et al, “An Uneven Cluster-Based Routing Protocol for

Wireless Sensor Networks,” Chinese Journal of Computers. vol.30, no.

, pp.27-36, 2007.

J. Ibriq, I. Mahgoub, “Cluster-Based Routing in Wireless Sensor

Networks: Issues and Challenges,” Proc. of the 2004 Symposium on

Performance Evaluation of Computer Telecommunication Systems,

pp.759–766, 2004.

P. Tillapart, S. Thammarojsakul, et al, “An Approach to Hybrid

Clustering and Routing in Wireless Sensor Networks,” Proceedings of

the IEEEAC, Big Sky, MT, pp.1-8, 2005.

R. S. Chang, C. J. Kuo, “An Energy Efficient Routing Mechanism for

Wireless Sensor Networks,” Proceedings of the 20th International

Conference on Advanced Information Networking and Applications,

Vienna, Austria, pp.308-312, 2006.

KeyKhosravi, A. Ghaffari, et al, “New clustering protocol to decrease

probability failure nodes and increasing the lifetime in WSNs,”

International Journal of Advancements in Computing Technology, vol.

, no. 2, pp.117-121, 2010


G. H. Chen, C. F. Li, et al, “An unequal cluster-based routing protocol in

wireless sensor networks,” Wireless Networks, vol. 15, no. 2, pp.193-

, 2009. – 325.

“An Multi-hop Cluster Based Routing Protocol for Wireless Sensor

Networks”, I Yang, Yuxiang Zhuang, Hui Li,-Journal of Convergence

Information Technology, Volume 6, Number 3. March 2011.

I. F. Akyildiz, W. Su, et al, “A survey on sensor networks”,

Communications Magazine, IEEE, vol. 40,no. 8, pp.102-114, 2002.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.