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

Speeding Up Exact Algorithms for Maximizing Lifetime of WSNs Using Multiple Cores

Pengyuan Cao1,2,3 and Xiaojun Zhu1,2,3

1College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
2State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China
3Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 210023, China

Correspondence should be addressed to Xiaojun Zhu; nc.ude.aaun@uhzx

Received 30 January 2018; Revised 18 April 2018; Accepted 8 May 2018; Published 5 June 2018

Academic Editor: Hongyi Wu

Copyright © 2018 Pengyuan Cao and Xiaojun Zhu. 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. X. Zhu, X. Wu, and G. Chen, “An exact algorithm for maximum lifetime data gathering tree without aggregation in wireless sensor networks,” Wireless Networks, vol. 21, no. 1, pp. 281–295, 2015. View at Publisher · View at Google Scholar · View at Scopus
  2. Y. Wu, Z. Mao, S. Fahmy, and N. B. Shroff, “Constructing maximum-lifetime data-gathering forests in sensor networks,” IEEE/ACM Transactions on Networking, vol. 18, no. 5, pp. 1571–1584, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. X. Ma, X. Zhu, and B. Chen, “Exact Algorithms for Maximizing Lifetime of WSNs Using Integer Linear Programming,” in Proceedings of the 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, San Francisco, CA, USA, March 2017. View at Publisher · View at Google Scholar
  4. Z. Zhong and T. He, “RSD: a metric for achieving range-free localization beyond connectivity,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 11, pp. 1943–1951, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. M. Shan, G. Chen, D. Luo, X. Zhu, and X. Wu, “Building maximum lifetime shortest path data aggregation trees in wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 11, no. 1, 2014. View at Google Scholar · View at Scopus
  6. H. Harb, A. Makhoul, D. Laiymani, and A. Jaber, “A distance-based data aggregation technique for periodic sensor networks,” ACM Transactions on Sensor Networks, vol. 13, no. 4, 2017. View at Google Scholar · View at Scopus
  7. L. Xu, X. Zhu, H. Dai, X. Wu, and G. Chen, “Towards energy-fairness for broadcast scheduling with minimum delay in low-duty-cycle sensor networks,” Computer Communications, vol. 75, pp. 81–96, 2016. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Zhu, G. Chen, S. Tang, X. Wu, and B. Chen, “Fast approximation algorithm for maximum lifetime aggregation trees in wireless sensor networks,” INFORMS Journal on Computing, vol. 28, no. 3, pp. 417–431, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. Wu, Q. Liang, B. Zhang, and X. Wu, “On the Security of Wireless Sensor Networks via Compressive Sensing,” in The Proceedings of the Third International Conference on Communications, Signal Processing, and Systems, vol. 322 of Lecture Notes in Electrical Engineering, pp. 69–77, Springer International Publishing, 2015. View at Publisher · View at Google Scholar
  10. T. Liu, B. Wu, H. Wu, and J. Peng, “Low-Cost Collaborative Mobile Charging for Large-Scale Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 16, no. 8, pp. 2213–2227, 2017. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Lounis, A. Bounceur, A. Laga, and B. Pottier, “GPU-based parallel computing of energy consumption in wireless sensor networks,” in Proceedings of the European Conference on Networks and Communications, (EuCNC '15), pp. 290–295, fra, July 2015. View at Scopus
  12. A. Munir, A. Gordon-Ross, and S. Ranka, “Multi-core embedded wireless sensor networks: Architecture and applications,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 6, pp. 1553–1562, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Itai and M. Rodeh, “Finding a minimum circuit in a graph,” SIAM Journal on Computing, vol. 7, no. 4, pp. 413–423, 1978. View at Publisher · View at Google Scholar · View at MathSciNet