DOI QR코드

DOI QR Code

A Cluster-Based Energy-Efficient Routing Protocol without Location Information for Sensor Networks

  • Lee, Gil-Jae (Department of High Performance Research Networking, Korea Institute of Science and Technology Information(KISTI)) ;
  • Kong, Jong-Uk (Department of High Performance Research Networking, Korea Institute of Science and Technology Information(KISTI)) ;
  • Lee, Min-Sun (Department of High Performance Research Networking, Korea Institute of Science and Technology Information(KISTI)) ;
  • Byeon, Ok-Hwan (Department of High Performance Research Networking, Korea Institute of Science and Technology Information(KISTI))
  • Published : 2005.12.01

Abstract

With the recent advances in Micro Electro Mechanical System (MEMS) technology, low cost and low power consumption wireless micro sensor nodes have become available. However, energy-efficient routing is one of the most important key technologies in wireless sensor networks as sensor nodes are highly energy-constrained. Therefore, many researchers have proposed routing protocols for sensor networks, especially cluster-based routing protocols, which have many advantages such as reduced control messages, bandwidth re-usability, and improved power control. Some protocols use information on the locations of sensor nodes to construct clusters efficiently. However, it is rare that all sensor nodes know their positions. In this article, we propose another cluster-based routing protocol for sensor networks. This protocol does not use information concerning the locations of sensor nodes, but uses the remaining energy of sensor networks and the desirable number of cluster heads according to the circumstances of the sensor networks. From performance simulation, we found that the proposed protocol shows better performance than the low-energy adaptive clustering hierarchy (LEACH).

Keywords

References

  1. Akyildiz, I.F., et al., 'Wireless Sensor Networks: A Survey,' Elsevier Sci. B. V. Comp. Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  2. Al-Karaki, J.N. and Kamal, A.E., 'Routing Techniques in Wireless Sensor Networks: A Survey,' IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, Dec. 2004
  3. Heinzelman, W,B., Chandrakasan, A.P., and Balakrishnan, H., 'An Application-Specific Protocol Architecture for Wireless Micro-sensor Networks,' IEEE Wireless Communication, vol. 1, no. 4, pp. 660-670, Oct. 2002 https://doi.org/10.1109/TWC.2002.804190
  4. Heinzelman, W.R., Chandrakasan, A.P., and Balakrishnan, H., 'Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks,' Proc. 33rd Hawaii International Conf. System Sciences, Jan. 2000
  5. Heinzelman, W.R., Kulik, J., and Balakrishnan, H., 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' Proc. 5th Annual international Conf. Mobile Computing and Networking, pp. 174-185, Aug. 1999
  6. Intanagonwiwat, C., Govindan, R., and Estrin, D., 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,' Proc. 6th Annual International Conf. Mobile Computing and Networking, pp. 56-67, Aug. 2000
  7. Muruganathan, S.D., Ma, D.C.F., Bhasin, R.I., and Fapojuwo, A.O., 'A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,' IEEE Communication Magazine, vol. 43, no. 3, pp. S8-S13, Mar. 2005
  8. The MIT uAMPS ns Code Extensions Version 1.0,' http://www-mtl.mit.edu/research/icsystems/uamps/research/leach/leach_code.shtml
  9. Pamplin, J.A., 'NS2 Leach Implementation,' http://www.internetworkflow.com/resources/ns2leach.pdf

Cited by

  1. A Multi-Attribute Pheromone Ant Secure Routing Algorithm Based on Reputation Value for Sensor Networks vol.17, pp.3, 2017, https://doi.org/10.3390/s17030541
  2. Cluster Head Selection Based on an Information Factor for Wireless Sensor Network Protocol vol.9, pp.9, 2014, https://doi.org/10.4304/jnw.9.9.2384-2391
  3. Energy-Efficient Probabilistic Routing Algorithm for Internet of Things vol.2014, 2014, https://doi.org/10.1155/2014/213106
  4. Energy Efficient Fuzzy Adaptive Verification Node Selection-Based Path Determination in Wireless Sensor Networks vol.9, pp.10, 2017, https://doi.org/10.3390/sym9100220