Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2015, Article ID 724628, 11 pages
http://dx.doi.org/10.1155/2015/724628
Research Article

Bicriteria Optimization in Wireless Sensor Networks: Link Scheduling and Energy Consumption

1Key Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, China
2School of Information Science & Engineering, Northeastern University, Shenyang 110819, China

Received 25 September 2014; Revised 22 January 2015; Accepted 20 February 2015

Academic Editor: Anand Paul

Copyright © 2015 Jian Chen 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, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” Computer Networks, vol. 47, no. 4, pp. 445–487, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Yu, N. Wang, G. Wang, and D. Yu, “Connected dominating sets in wireless ad hoc and sensor networks—a comprehensive survey,” Computer Communications, vol. 36, no. 2, pp. 121–134, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Jia, X. Wu, J. Chen, and X. Wang, “An autonomous redeployment algorithm for line barrier coverage of mobile sensor networks,” International Journal of Ad Hoc and Ubiquitous Computing, vol. 16, no. 1, pp. 58–69, 2014. View at Publisher · View at Google Scholar
  4. I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, “Z-MAC: a hybrid MAC for wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 16, no. 3, pp. 511–524, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Jia, G. Zhang, X. Wang, and J. Chen, “On distributed localization for road sensor networks: a game theoretic approach,” Mathematical Problems in Engineering, vol. 2013, Article ID 640391, 9 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  6. S. Gandham, Y. Zhang, and Q. Huang, “Distributed time-optimal scheduling for convergecast in wireless sensor networks,” Computer Networks, vol. 52, no. 3, pp. 610–629, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Arifuzzaman, M. Matsumoto, and T. Sato, “An intelligent hybrid MAC with traffic-differentiation-based QoS for wireless sensor networks,” IEEE Sensors Journal, vol. 13, no. 6, pp. 2391–2399, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. S. C. Ergen and P. Varaiya, “PEDAMACS: power efficient and delay aware medium access protocol for sensor networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 920–930, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, “Impact of interference on multi-hop wireless network performance,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 66–80, ACM, September 2003. View at Scopus
  10. G. Sharma, R. Mazumdar, and N. Shroff, “On the complexity of scheduling in wireless networks,” in Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom '06), pp. 227–238, ACM, New York, NY, USA, 2006.
  11. T. Salonidis and L. Tassiulas, “Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks,” in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '05), pp. 145–156, ACM, May 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, “Energy-efficient packet transmission over a wireless link,” IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 487–499, 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. S. C. Ergen and P. Varaiya, “TDMA scheduling algorithms for wireless sensor networks,” Wireless Networks, vol. 16, no. 4, pp. 985–997, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, “Energy-efficient, collision-free medium access control for wireless sensor networks,” in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), pp. 181–192, ACM, November 2003. View at Scopus
  15. I. Rhee, A. Warrier, J. Min, and L. Xu, “DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks,” in Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '06), pp. 190–201, ACM, May 2006. View at Scopus
  16. Z. Shen, H. Jiang, and Z. Yan, “Fast data collection in linear duty-cycled wireless sensor networks,” IEEE Transactions on Vehicular Technology, vol. 63, no. 4, pp. 1951–1957, 2014. View at Publisher · View at Google Scholar
  17. S. Liu, S. Feng, W. Ye, and H. Zhuang, “Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks,” Computer Communications, vol. 32, no. 5, pp. 943–953, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Mao, Z. Wu, and X. Wu, “A TDMA scheduling scheme for many-to-one communications in wireless sensor networks,” Computer Communications, vol. 30, no. 4, pp. 863–872, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. D. Gong and Y. Yang, “Low-latency SINR-based data gathering in wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 13, no. 6, pp. 3207–3221, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, “Cross-layer energy and delay optimization in small-scale sensor networks,” IEEE Transactions on Wireless Communications, vol. 6, no. 10, pp. 3688–3699, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. 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
  22. P. Djukic and S. Valaee, “Delay aware link scheduling for multi-hop TDMA wireless networks,” IEEE/ACM Transactions on Networking, vol. 17, no. 3, pp. 870–883, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. I. Das and J. E. Dennis, “Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems,” SIAM Journal on Optimization, vol. 8, no. 3, pp. 631–657, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Jia, J. Chen, G. Chang, and Z. Tan, “Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm,” Computers & Mathematics with Applications, vol. 57, no. 11-12, pp. 1756–1766, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus