Logo PTI
Polish Information Processing Society
Logo RICE

Annals of Computer Science and Information Systems, Volume 10

Proceedings of the Second International Conference on Research in Intelligent and Computing in Engineering

An AI Approach to Locate Cluster Centre in Wireless Sensor Networks

,

DOI: http://dx.doi.org/10.15439/2017R58

Citation: Proceedings of the Second International Conference on Research in Intelligent and Computing in Engineering, Vijender Kumar Solanki, Vijay Bhasker Semwal, Rubén González Crespo, Vishwanath Bijalwan (eds). ACSIS, Vol. 10, pages 289–292 ()

Full text

Abstract. Wireless sensor networks, which consist of a immense number of sensor nodes have emerged as an inevitable, effective and important technology in tele-communication field. Sensor nodes can be deployed in any harsh environment for health monitoring, industrial monitoring, structural analysis, detecting intruders etc. Since it works in battery, the major challenge is to improve the lifetime of sensor node by effectively reducing energy consumption. Otherwise, it is very difficult to frequently replace the sensor nodes. For this, many routing protocols have been proposed in which cluster based routing protocol plays a vital role. In cluster based routing protocol, entire WSN network is divided into several groups or clusters. Then for each cluster a cluster head (CH) is selected. Sensors sense the data and forward it to their corresponding CH where the entire data of that cluster get aggregated and transmitted to base station (BS). The clustering technique offers more benefit than existing flat based routing protocols since the data is transmitted via CH rather than directly by each sensor nodes. Thus the selection of CH is very important. Here we proposed a method named firefly based nearest neighbor chain algorithm to select the centre of cluster based on which CH selection can be done.

References

  1. Zheng J., Jamalipour A., “Wireless sensor networks a networking perspective”, IEEE book, John Wiley & Sons, 2009
  2. Khamfroush H., Saadat R., Khademzadeh A., Khamfroush K., “Life time increase for wireless sensor networks using cluster based routing”, International Association of Computer Science and InformationTechnology-Spring Conference(IACSITSC),2009, pp. 14-18.
  3. Wang G., Zhu H., Dai H., Wu L., Xiong B., “The cluster algorithm of wireless sensor networks based on multihop between clusters”, Computer Science and Information Engineering, vol. 3, 2009, pp. 177-181.
  4. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-Efficient Communication protocol for wireless microsensor networks, in the Proceedings of the 33rd International Conference on System Science(HICSS00), Hawaii, U.S.A., January 2000.
  5. Younis, O.; Fahmy, S. “HEED: A hybrid, energy-efficient, distributed clustering approach for ad- hoc sensor networks”. IEEE Trans. Mobile Comput. 2004, 3, 366–379.
  6. L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks,” Comput.Commun., vol. 29, no. 12, pp. 2230–2237, Aug. 2006.
  7. X. H. Wu, S. Wang, “Performance comparison of LEACH and LEACH-C protocols by NS2,” In Proceedings of 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science. Hong Kong, China, pp. 254-258, 2010
  8. S. Lindsey, C.Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” In Proc. IEEE Aerospace Conference, USA, Montana, Vol. 3, pp. 1125-1130, 2002.
  9. A. Manjeshwar, D. Agrawal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” In Proc. 15th InternationalParallel and Distributed Processing Symposium (IPDPS’01) Workshops, USA, California, 2001, pp. 2009-2015.
  10. Manjeshwar, A.; Agrawal, D. P. “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks.” In Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, Lauderdale, FL, USA, 15–19 April 2002; pp. 195–202.
  11. Jung, S.; Han, Y.; Chung, T. “The Concentric Clustering Scheme for Efficient EnergyConsumption in the PEGASIS”; In Proceedings of the 9th International Conference on AdvancedCommunication Technology, Gangwon-Do, Kore ; pp. 260–265, February 2007.
  12. Loscri, V.; Morabito, G.; Marano, S.; “A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy”; In Proceedings of the 2nd IEEE Semiannual Vehicular TechnologyConference, Dallas, TX, USA; pp. 1809–1813; September 2005.
  13. Ye, M.; Li, C.; Chen, G.; Wu, J. “An energy efficient clustering scheme in wireless sensor networks”. Ad Hoc Sens. Wirel. Netw. 2006, 3, 99–119.
  14. D. S. Kim and Y. J. Chung, "Self-organization routing protocol supporting mobile nodes for wireless sensor network," in Proc.First International Multi-Symposiums on Computer and Computational Sciences, Hangzhou, China, 2006.
  15. Murugunathan, S. D.; Ma, D. C. F.; Bhasin, R. I.; Fapajuwo, A. O. “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks”. IEEE Radio Commun. 2005, 43, S8–S13.
  16. Y. Wu, S. Fahmy, N. Shroff, “Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: non-Convexity and Approximation Algorithm,” In Proc. 26th Annual IEEE Conference on ComputerCommunications, Anchorage, Alaska pp. 1568-1576, 2007.