Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2015, Article ID 170138, 11 pages
http://dx.doi.org/10.1155/2015/170138
Research Article

An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network

1LRIT, Research Unit Associated with the CNRST (URAC29), FSR, Mohammed V University, 1014 Rabat, Morocco
2ENSIAS, Mohammed V University, 713 Rabat, Morocco
3EMSI, 10000 Rabat, Morocco

Received 27 June 2014; Revised 27 November 2014; Accepted 11 December 2014

Academic Editor: John Doucette

Copyright © 2015 Ali Jorio et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, 2002. View at Google Scholar
  2. J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: a survey,” IEEE Wireless Communications, vol. 11, no. 6, pp. 6–28, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. S. H. Gajjar, S. N. Pradhan, and K. S. Dasgupta, “Wireless sensor network: application led research perspective,” in Proceedings of the IEEE Recent Advances in Intelligent Computational Systems (RAICS '11), pp. 25–30, Thiruvananthapuram, India, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. M. F. Othman and K. Shazali, “Wireless sensor network applications: a study in environment monitoring system,” in Proceedings of the International Symposium on Robotics and Intelligent Sensors (IRIS '12), vol. 41, pp. 1204–1210, Procedia Engineering, 2012.
  5. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, “Instrumenting the world with wireless sensor networks,” in Proceedings of the IEEE Interntional Conference on Acoustics, Speech, and Signal Processing (ICASSP '01), pp. 2033–2036, May 2001. View at Scopus
  6. G. Anastasi, M. Conti, M. di Francesco, and A. Passarella, “Energy conservation in wireless sensor networks: a survey,” Ad Hoc Networks, vol. 7, no. 3, pp. 537–568, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, vol. 30, no. 14-15, pp. 2826–2841, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888–905, 2000. View at Publisher · View at Google Scholar · View at Scopus
  9. M. E. Newman, D. J. Watts, and S. H. Strogatz, “Random graph models of social networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, supplement 1, pp. 2566–2572, 2002. View at Publisher · View at Google Scholar
  10. M. C. Nascimento and A. C. de Carvalho, “Spectral methods for graph clustering—a survey,” European Journal of Operational Research, vol. 211, no. 2, pp. 221–231, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. U. von Luxburg, “A tutorial on spectral clustering,” Statistics and Computing, vol. 17, no. 4, pp. 395–416, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. O. Boyinbode, H. Le, A. Mbogho, M. Takizawa, and R. Poliah, “A survey on clustering algorithms for wireless sensor networks,” in Proceedings of the 13th International Conference on Network-Based Information Systems (NBiS '10), pp. 358–364, September 2010.
  13. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS '00), vol. 8, p. 8020, IEEE Computer Society, Maui, Hawaii, USA, January 2000.
  14. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Ye, C. Li, G. Chen, and J. Wu, “Eecs: an energy efficient clustering scheme in wireless sensor networks,” in Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC '05), pp. 535–540, 2005.
  16. Z. Yong and Q. Pei, “A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks,” Procedia Engineering, vol. 29, pp. 1882–1888, 2012. View at Google Scholar
  17. S. Jerusha, K. Kulothungan, and A. Kannan, “Location aware cluster based routing in wireless sensor networks,” International Journal of Computer & Communication Technology, vol. 3, no. 5, pp. 0975–7449, 2012. View at Google Scholar
  18. Z. Rehena, S. Roy, and N. Mukherjee, “Topology partitioning in wireless sensor networks using multiple sinks,” in Proceedings of the 14th International Conference on Computer and Information Technology (ICCIT '11), pp. 251–256, Dhaka, Bangladesh, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. J.-Y. Chang and P.-H. Ju, “An efficient cluster-based power saving scheme for wireless sensor networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, article 172, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. B. Elbhiri, S. E. Fkihi, R. Saadane, and D. Aboutajdine, “Clustering in wireless sensor networks based on near optimal bi-partitions,” in Proceedings of the 6th Euro NF Conference on Next Generation Internet (NGI '10), pp. 1–6, IEEE, Paris, France, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Shi, “Learning segmentation by random walks,” in Advances in Neural Information Processing, pp. 470–477, MIT Press, 2000. View at Google Scholar
  22. A. Y. Ng, M. I. Jordan, and Y. Weiss, “On spectral clustering: analysis and an algorithm,” in Proceedings of the 15th Annual Neural Information Processing Systems Conference (NIPS '01), pp. 849–856, MIT Press, December 2001. View at Scopus