Table of Contents Author Guidelines Submit a Manuscript
Wireless Communications and Mobile Computing
Volume 2017, Article ID 1914956, 14 pages
https://doi.org/10.1155/2017/1914956
Research Article

Evidence-Efficient Multihop Clustering Routing Scheme for Large-Scale Wireless Sensor Networks

Department of Computer Science and Technology, School of Internet of Things Engineering, Jiangnan University, Wuxi, Jiangsu 214122, China

Correspondence should be addressed to Zhihua Li; nc.ude.nangnaij@ilhz

Received 22 August 2017; Accepted 30 October 2017; Published 19 November 2017

Academic Editor: Paolo Barsocchi

Copyright © 2017 Zhihua Li and Ping Xin. 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. O. Durmaz Incel, A. Ghosh, B. Krishnamachari, and K. Chintalapudi, “Fast data collection in tree-based wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 11, no. 1, pp. 86–99, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. O. Gnawali, R. Fonseca, K. Jamieson, M. Kazandjieva, D. Moss, and P. Levis, “CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 10, no. 1, article 16, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Jin, L. Wang, Y. Kim, and X. Yang, “EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks,” Computer Networks, vol. 52, no. 3, pp. 542–562, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. A. P. Renold and S. Chandrakala, “Survey on state scheduling-based topology control in unattended wireless sensor networks,” Computers and Electrical Engineering, vol. 56, pp. 334–349, 2016. View at Publisher · View at Google Scholar · View at Scopus
  5. Z. X. Liu, Q. C. Zheng, L. Xue, and X. P. Guan, “A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks,” Future Generation Computer Systems, vol. 28, no. 5, pp. 780–790, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Soro and W. B. Heinzelman, “Cluster head election techniques for coverage preservation in wireless sensor networks,” Ad Hoc Networks, vol. 7, no. 5, pp. 955–972, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. C.-H. Lung and C. Zhou, “Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach,” Ad Hoc Networks, vol. 8, no. 3, pp. 328–344, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Siences (HICSS '00), vol. 2, IEEE, January 2000. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Cobos, F. Antonacci, A. Alexandridis, A. Mouchtaris, and B. Lee, “A Survey of Sound Source Localization Methods in Wireless Acoustic Sensor Networks,” Wireless Communications and Mobile Computing, vol. 2017, pp. 1–24, 2017. View at Publisher · View at Google Scholar
  10. O. Younis and S. Fahmy, “Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies ( INFOCOM '04), vol. 1, pp. 629–640, March 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. B. Wang, H. B. Lim, D. Ma, and D. Yang, “A coverage-aware clustering protocol for wireless sensor networks,” in Proceedings of the 2010 6th International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2010, pp. 85–90, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. L. M. C. Arboleda and N. Nasser, “Comparison of clustering algorithms and protocols for wireless sensor networks,” in Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (CCECE '06), pp. 1787–1792, Ottawa, Canada, May 2006. View at Scopus
  13. C. Li, M. Ye, G. Chen, and J. Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks,” in Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS '05), pp. 597–604, Washington, DC, USA, November 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. E. Leão, C. Montez, R. Moraes, P. Portugal, and F. Vasques, “Alternative Path Communication in Wide-Scale Cluster-Tree Wireless Sensor Networks Using Inactive Periods,” Sensors, vol. 17, no. 5, p. 1049, 2017. View at Publisher · View at Google Scholar
  15. L.-J. Chen, M. Liu, D.-X. Chen, and L. Xie, “Topology evolution of wireless sensor networks among cluster heads by random walkers,” Jisuanji Xuebao/Chinese Journal of Computers, vol. 32, no. 1, pp. 69–76, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. Y.-H. Zhu, W.-D. Wu, V. C. M. Leung, and L.-H. Yang, “Energy-efficient tree-based message ferrying routing schemes for wireless sensor networks,” in Proceedings of the 3rd International Conference on Communications and Networking in China, ChinaCom 2008, pp. 843–847, China, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Jiang and H. Zhang, “Base station controlled intelligent clustering routing in wireless sensor networks,” in Advances in Artificial Intelligence, vol. 6657 of Lecture Notes in Comput. Sci., pp. 210–215, Springer, Heidelberg, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  18. K. X. Cui and Z. H. Li, “Clutering Network Topology Control Algorithm for EBAPC Based on Energy,” Computer Engineering, vol. 38, no. 23, pp. 104–108, 2012. View at Google Scholar
  19. P. F. Li, “Energy-level Based Clustering Network Control Algorithm,” Computer Science, vol. 41, no. 3, pp. 96–99, 2014. View at Google Scholar
  20. X. Yin, “Affinity propagation clustering algorithm based on node competing strength,” Computer Engineering and Applications, vol. 51, no. 8, pp. 79–84, 2015. View at Google Scholar
  21. 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
  22. Y. Tao, Y. Zhang, and Y. Ji, “Flow-balanced routing for multi-hop clustered wireless sensor networks,” Ad Hoc Networks, vol. 11, no. 1, pp. 541–554, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. M. S. Levin and A. A. Zamkovoy, “Multicriteria Steiner tree with the cost of Steiner vertices,” Journal of Communications Technology and Electronics, vol. 56, no. 12, pp. 1527–1542, 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. B. J. Frey and D. Dueck, “Clustering by passing messages between data points,” American Association for the Advancement of Science: Science, vol. 315, no. 5814, pp. 972–976, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. M. Younis, P. Munshi, G. Gupta, and S. M. Elsharkawy, “On efficient clustering of wireless sensor networks,” in Proceedings of the DSSNS 2006: 2nd IEEE Workshop on Dependability and Security in Sensor Networks and Systems, pp. 78–87, USA, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. O. Younis, M. Krunz, and S. Ramasubramanian, “Node clustering in wireless sensor networks: recent developments and deployment challenges,” IEEE Network, vol. 20, no. 3, pp. 20–25, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. W. Zhou, H.-M. Chen, and X.-F. Zhang, “An energy efficient strong head clustering algorithm for wireless sensor networks,” in Proceedings of the 2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007, pp. 2584–2587, China, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  28. A. Chamam and S. Pierre, “A distributed energy-efficient clustering protocol for wireless sensor networks,” Computers and Electrical Engineering, vol. 36, no. 2, pp. 303–312, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Khalily-Dermany, M. Shamsi, and M. J. Nadjafi-Arani, “A convex optimization model for topology control in network-coding-based-wireless-sensor networks,” Ad Hoc Networks, vol. 59, pp. 1–11, 2017. View at Publisher · View at Google Scholar · View at Scopus
  30. B. Yin, H. Shi, and Y. Shang, “An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks,” Journal of Parallel and Distributed Computing, vol. 71, no. 1, pp. 27–39, 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. S. Lindsey and C. S. Raghavendra, “PEGASIS: power-efficient gathering in sensor information systems,” in Proceedings of the IEEE Aerospace Conference, vol. 3, pp. 1125–1130, Big Sky, Mont, USA, March 2002. View at Publisher · View at Google Scholar · View at Scopus
  32. L. Keller, E. Atsan, K. Argyraki, and C. Fragouli, “SenseCode: network coding for reliable sensor networks,” ACM Transactions on Sensor Networks, vol. 9, no. 2, article 25, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, Calif, USA, 1979. View at MathSciNet