Call for Paper

CAE solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 30, 2023.

Read More

Efficient Cluster based Adaptive Routing for Wireless Sensor Network

Deeksha Verma, Arun Kumar Tripathi Published in Wireless

Communications on Applied Electronics
Year of Publication: 2015
© 2014 by CAE Journal

Deeksha Verma and Arun Kumar Tripathi. Article: Efficient Cluster based Adaptive Routing for Wireless Sensor Network. Communications on Applied Electronics 1(3):25-28, February 2015. Published by Foundation of Computer Science, New York, USA. BibTeX

	author = {Deeksha Verma and Arun Kumar Tripathi},
	title = {Article: Efficient Cluster based Adaptive Routing for Wireless Sensor Network},
	journal = {Communications on Applied Electronics},
	year = {2015},
	volume = {1},
	number = {3},
	pages = {25-28},
	month = {February},
	note = {Published by Foundation of Computer Science, New York, USA}


Wireless Sensor network consist distributed sensors to monitor external conditions and to cooperatively pass their data through the network to a base station. Clustering is an important mechanism in wireless sensor networks for obtaining scalability and better network performance. The mail objective of this paper is to provide distributed algorithm for clustering. This paper proposed an algorithm of LEACH protocol which is intended to extend the life of the network. The proposed protocol basically has set-up and steady-state phases for each round in the protocol. Clustering through distributed method is being developed for dealing with the issues like cluster formation and network performance.


  1. J. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE communication magazine, vol. 40, no. 8, Aug. 2002, pp. 102-104
  2. K. Akkaya and M. Younis, "A Survey on routing protocol for wireless Sensor Networks," AdHoc Networks, vol. 3, May. 2005, pp. 325-349.
  3. A. A. Abbasi,and M. Younis, "A Survey on Clustering Algorithms for Wireless Sensor Networks," Computer Communications, vol. 30, Oct. 2007, pp. 2826-2842. Tavel, P. 2007 Modeling and Simulation Design. AK Peters Ltd.
  4. A. MAnwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless Sensor Network for habitat monitoring," in ACM WSNA'02, Atlanta, Gorgia, Sept. 2002, pp. 88-97.
  5. S. Zhu, W. Wang and C. V. Ravishankar, "PERT: A New Power Efficient Real-Time Packet delivery scheme for Sensor Networks," International Journal of Sensor Networks, vol. 3, issue. 4, Jun. 2008, pp. 1713-1723.
  6. S. Bandyopadhyay, E. J. Coyle, "An Energy Efficient Hierarchal clustering Algorithm for Wireless Sensor Network," IEEE INFOCOM, vol. 3, 2003, pp. 1713-1723.
  7. Manasi. N. Jashi, "Parallel K-means Algorithm on Distributed memory Multiprocessors," Spring. 2003.
  8. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy Efficient Communication Protocols for Wireless Microsensor Networks" Proceeding of the Hawaii International Conference on Systems Sciences, Jan. 2000.
  9. O. Younis, M. Krunz, S. Ramasubramanian, "Node Clustering in Wireless Sensor Network: Recent Development and Deployment Challenges," IEEE Network, vol. 20, issue. 3, May. 2006, pp. 20-25.
  10. S. P. Lioyd, "Least-square quantization in PCM," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
  11. A. Manjeshwar, D. P. Agrawal, APTEEN, "A Protocol for enhanced efficiency in Wireless Sensor Networks," Proceeding of the 1st international Workshop on Parallel and Distributed Computing issue in Wireless Networks and Mobile Computing, San Fransisco, CA, April. 2001.
  12. A. Manjeshwar, D. P. Agrawal, APTEEN, "A Hybrid Protocol for efficient routing and comprehensiveinformation retrieval in Wireless Sensor Networks," Proceeding of 2nd International Workshop on Parallel and Distributed Computing issues in Wireless Networks and Mobile Computing, Ft. Lauderdale, FL, April. 2002.
  13. Y. Liu, N. Xiong, Y. Zhao, A. V. Vasilakos, J. Gao and Y. Jia, "Multi-Layer Clustering routing Algorithmfor Wireless Vehicular Sensor Network," IET Commun. , 2010, vol. 4. Iss. 7, pp. 810-816.
  14. M. J. Handy, M. Haase, D. Timmermann, "Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-head Selection," IEEE MWCN, 2002.
  15. W. B. Heinzelman, "An Application Specific Protocol for Wireless Microsensor Networks," IEEE TRANSACTION WIRELESS COMMUNICATION, Oct. 2001.
  16. Zhang, Yu-quan, Wei, Lei, "Improving the LEACH protocol for Wireless Sensor Networks," Wireless Sensor Network, 2010. IET-WSN. IET International Conference.


Base station, Set-up phase, Steady-state phase, Cluster-head, Clustering algorithm, Static- clustering algorithm.