Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficiency Optimization for Communication of Air-Based Information Network with Guaranteed Timing Constraints

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

In air-based information network of the Space-Air-Ground Integrated Network, it is critical to select an efficient communication link for each communication. However, some communication may not have fixed rules. In this article, we build a model of the air-based information network, and use the dynamic programming to select the most efficient communication link by minimizing the energy consumption in the communication model. In the communication model, energy consumption is associated with the distance between aircrafts and the relative velocity of the aircrafts. There is a given example used to describe the communication subnetworks of aircrafts in the air-based information network, and how each subnetwork containing multiple aircrafts communicates efficiently with the optimization by using the presented algorithms. The experiments show that the presented algorithms can effectively reduce the total cost while satisfying timing constraints with guaranteed confidence probabilities. For example, there has been an achievement that an average reduction of 9.9 % per 20 time units in the 100-subnetwork model satisfying timing constraints based on the presented algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

References

  1. Banino, C., Beaumont, O., Carter, L., Ferrante, J., Legrand, A., & Robert, Y. (2004). Scheduling strategies for master-slave tasking on heterogeneous processor platforms. IEEE Transactions on Parallel Distributed Systems, 15(4), 319–330.

    Article  Google Scholar 

  2. Beaumont, O., Legrand, A., Marchal, L., & Robert, Y. (2003). Scheduling strategies for mixed data and task parallelism on heterogeneous clusters. Parallel Processing Letters, 13(02), 225–244.

    Article  MathSciNet  Google Scholar 

  3. Beaumont, O., Legrand, A., Marchal, L., & Robert, Y. (2005). Pipelining broadcasts on heterogeneous platforms. IEEE Transactions on Parallel and Distributed Systems, 16(4), 300– 313.

    Article  Google Scholar 

  4. Beaumont, O., Legrand, A., & Robert, Y. (2003). The master-slave paradigm with heterogeneous processors. IEEE Transactions Parallel Distributed Systems, 14(9), 897–908.

    Article  Google Scholar 

  5. Beaumont, O., Legrand, A., & Robert, Y. (2012). Static scheduling strategies for heterogeneous systems. Computing and Informatics, 21(4), 413–430.

    MATH  Google Scholar 

  6. Bettati, R., & Liu, J.W.S. (1992). End-to-end scheduling to meet deadlines in distributed systems. In 12Th international conference on distributed computing systems (ICDCS 1992), pp. 452–459. IEEE.

  7. Cai, K., Zhang, J., & Zhou, C. (2010). Optimization of the crossing waypoints in air route network. In 29Th digital avionics systems conference (DASC 2010), pp. 2–e. IEEE.

  8. Cai, K., Zhang, J., Zhou, C., Cao, X., & Tang, K. (2012). Using computational intelligence for large scale air route networks design. Applied Soft Computing, 12(9), 2790–2800.

    Article  Google Scholar 

  9. Chang, Y.N., Wang, C.Y., & Parhi, K.K. (1996). Loop-list scheduling for heterogeneous functional units. In 6Th great lakes symposium on VLSI (GLSV 1996), pp. 2–7. IEEE.

  10. Chao, L.F., & Sha, E.H.M. (1995). Static scheduling for synthesis of dsp algorithms on various models. Journal of VLSI signal processing systems for signal, image and video technology, 10(3), 207–223.

    Article  Google Scholar 

  11. Chao, L.F., & Sha, E.H.M. (1997). Scheduling data-flow graphs via retiming and unfolding. IEEE Transactions on Parallel and Distributed Systems, 8(12).

  12. De Man, H., Catthoor, F., Goossens, G., Vanhoof, J., Van Meerbergen, J., & Huisken, J. (1990). Architecture-driven synthesis techniques for vlsi implementation of dsp algorithms. Proceedings of the IEEE, 78(2), 319–335.

    Article  Google Scholar 

  13. Dogan, A., & Özgüner, F. (2002). Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. IEEE Transactions On Parallel and Distributed Systems, 13 (3), 308–323.

    Article  Google Scholar 

  14. Feng, D., Jiang, C., Lim, G., Cimini, J., Leonard, J., Feng, G., & Li, G.Y. (2012). A survey of energy-efficient wireless communications. IEEE Communications Surveys and Tutorials, 15(1), 167–178.

    Article  Google Scholar 

  15. Foster, I. (1994). Designing and building parallel program: Concepts and tools for parallel software engineering: Addison-Wesley.

  16. Gebotys, C.H., Elmasry, M., & et al. (1993). Global optimization approach for architectural synthesis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 12(9), 1266–1278.

    Article  Google Scholar 

  17. Guo, Y., Cao, X., Yin, H., & Tang, Z. (2007). Coevolutionary optimization algorithm with dynamic sub-population size. International Journal of Innovative Computing, Information and Control, 3(2), 435–448.

    Google Scholar 

  18. Guo, Y., Cao, X., & Zhang, J. (2008). Multiobjective evolutionary algorithm with constraint handling for aircraft landing scheduling. In IEEE Congress on evolutionary computation (CEC 2008), pp. 3657–3662. IEEE.

  19. Guo, Y., Cao, X., & Zhang, J. (2009). Constraint handling based multiobjective evolutionary algorithm for aircraft landing scheduling. International Journal of Innovative Computing Information and Control, 5(8), 2229–2238.

    Google Scholar 

  20. He, Y., Shao, Z., Xiao, B., Zhuge, Q., & Sha, E.H.M. (2003). Reliability driven task scheduling for heterogeneous systems. In 15Th IASTED international conference on parallel and distributed computing and systems, vol. 1, pp. 465–470.

  21. Hou, C.J., & Shin, K.G. (1997). Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems. IEEE Transactions on Computers, 46(12), 1338–1356.

    Article  MathSciNet  Google Scholar 

  22. Hua, S., & Qu, G. (2003). Approaching the maximum energy saving on embedded systems with multiple voltages. In International conference on computer aid design (ICCAD 2003), pp. 26–29. ACM.

  23. Hua, S., Qu, G., & Bhattacharyya, S.S. (2003). Energy reduction techniques for multimedia applications with tolerance to deadline misses. In 40Th annual design automation conference (DAC 2003), pp. 131–136. ACM.

  24. Hua, S., Qu, G., & Bhattacharyya, S.S. (2003). Exploring the probabilistic design space of multimedia systems. In 14Th international workshop on rapid system prototyping (IWRSP 2003), pp. 233–240. IEEE.

  25. Huaxian, L., Yanbo, Z., Kaiquan, C., & Qingge, P. (2011). Route network flow assignment in the new generation of aviation by cooperative co-evolution. In 5Th international conference on cybernetics and intelligent systems (CIS 2011), pp. 175–180. IEEE.

  26. Hui, L., Jun, Z., & Cheng, L. (2010). Application examples of the network fixed point theory for space-air-ground integrated communication network. In International congress on ultra modern telecommunications and control systems and workshops (ICUMT 2010), pp. 989–993. IEEE.

  27. Hwang, C.T., Lee, J.H., & Hsu, Y.C. (1991). A formal approach to the scheduling problem in high level synthesis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 10(4), 464–475.

    Article  Google Scholar 

  28. Ito, K., Lucke, L., & Parhi, K. (1998). Ilp-based cost-optimal dsp synthesis with module selection and data format conversion. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 6(4), 582–594.

    Article  Google Scholar 

  29. Ito, K., & Parhi, K. (1995). Register minimization in cost-optimal synthesis of dsp architecture. In IEEE VLSI Signal processing workshop (VLSISP 1995), pp. 207–216. IEEE.

  30. Jia, X., Cao, X., Guo, Y., Qiao, H., & Zhang, J. (2008). Scheduling aircraft landing based on clonal selection algorithm and receding horizon control. In 11Th international conference on intelligent transportation systems (ITSC 2008), pp. 357–362. IEEE.

  31. Parhi, K., & Messerschmitt, D.G. (1991). Static rate-optimal scheduling of iterative data-flow programs via. optimum unfolding. IEEE Transactions on Computers, 40(2), 178–195.

    Article  Google Scholar 

  32. Li, G.Y., Xu, Z., Xiong, C., Yang, C., Zhang, S., Chen, Y., & Xu, S. (2011). Energy-efficient wireless communications: tutorial, survey, and open issues. IEEE Wireless Communications, 18(6), 28–35.

    Article  Google Scholar 

  33. Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., & Gu, Z. (2012). Online optimization for scheduling preemptable tasks on iaas cloud systems. Journal of Parallel and Distributed Computing (JPDC), 72(5), 666–677.

    Article  Google Scholar 

  34. Li, W.N., Lim, A., Agarwal, P., & Sahni, S. (1993). On the circuit implementation problem. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 12(8), 1147–1156.

    Article  Google Scholar 

  35. Liu, X., Qiu, M., Wang, X., Liu, W., & Zhang, J. (2015). Optimization for communication energy efficiency of air-based information network while satisfying timing constraints. In 17Th international conference on high performance computing and communications (HPCC 2015), pp. 553–558. IEEE.

  36. Luo, W., Cao, X., Wang, J., & Wang, X. (2002). Intrusion detection oriented distributed negative selection algorithm. In 9Th international conference on neural information processing (ICONIP 2002), vol. 3, pp. 1474–1478. IEEE.

  37. McFarland, M.C., Parker, A.C., & Camposano, R. (1990). The high-level synthesis of digital systems. Proceedings of the IEEE, 78(2), 301–318.

    Article  Google Scholar 

  38. Negoita, C., Zadeh, L., & Zimmermann, H. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy sets and systems, 1, 3–28.

    Article  MathSciNet  Google Scholar 

  39. Qiu, M., Gao, W., Chen, M., Niu, J., & Zhang, L. (2011). Energy efficient security algorithm for power grid wide area monitoring system. IEEE Transactions on Smart Grid, 2(4), 715–723.

    Article  Google Scholar 

  40. Qiu, M., & Li, J. (2011). Real-time Embedded Systems. Optimization: Synthesis, and Networking. CRC Press.

    Google Scholar 

  41. Qiu, M., & Sha, E.H. (2009). Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems. ACM Transactions on Design Automation of Electronic Systems, 14(2), 25.

    Article  Google Scholar 

  42. Qiu, M., Xue, C., Shao, Z., Zhuge, Q., Liu, M., & Sha, E.H. (2006). Efficient algorithm of energy minimization for heterogeneous wireless sensor network. In International conference on embedded and ubiquitous computing (EUC 2006), pp. 25–34. Springer-verlag.

  43. Qiu, M., Yang, L.T., Shao, Z., & Sha, E.H. (2010). Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment. IEEE Transactions on Very Large Scale Integration Systems, 18 (3), 501–504.

    Article  Google Scholar 

  44. Qiu, M., Ming, Z., Li, J., Liu, S., & Wang, B. (2012). Three-phase time-aware energy minimization with DVFS and unrolling for chip multiprocessors. Journal of System Architecture (JSA), 58(10), 439–445.

    Article  Google Scholar 

  45. Qiu, M., Ming, Z., Li, J., Liu, J., Quan, G., & Zhu, Y. (2013). Informer homed routing fault tolerance mechanism for wireless sensor networks. Journal of System Architecture (JSA), 59(4–5), 260–270.

    Article  Google Scholar 

  46. Qiu, M., Ming, Z., Li, J., Gai, K., & Zong, Z. (2015). Phase-change memory optimization for green cloud with genetic algorithm. IEEE Transactions on Computers, 64(12).

  47. Ramamritham, K., Stankovic, J.A., & Shiah, P.F. (1990). Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 1(2), 184–194.

    Article  Google Scholar 

  48. Shao, Z., Zhuge, Q., Xue, C., & Sha, E.H. (2005). Efficient assignment and scheduling for heterogeneous dsp systems. IEEE Transactions on Parallel and Distributed Systems, 16(6), 516–525.

    Article  Google Scholar 

  49. Shatz, S.M., Wang, J.P., & Goto, M. (1992). Task allocation for maximizing reliability of distributed computer systems. IEEE Transactions on Computers, 41(9), 1156–1168.

    Article  Google Scholar 

  50. Srinivasan, S., & Jha, N.K. (1999). Safety and reliability driven task allocation in distributed systems. IEEE Transactions on Parallel and Distributed Systems, 10(3), 238–251.

    Article  Google Scholar 

  51. Sun, K., Zhang, X., & Cai, K. (2009). A new method of 4d trajectory generation in the airspace simulation system. In 9Th international conference on electronic measurement & instruments (ICEMI 2009), vol. 4, pp. 472–477. IEEE.

  52. Tang, K., Wang, Z., Cao, X., & Zhang, J. (2008). A multi-objective evolutionary approach to aircraft landing scheduling problems. In IEEE congress on evolutionary computation (CEC 2008), pp. 3650–3656. IEEE.

  53. Tongsima, S., Sha, E.H.M., Chantrapornchai, C., Surma, D., & Passose, N. (2000). Probabilistic loop scheduling for applications with uncertain execution time. IEEE Transactions on Computers, 49(1), 65–80.

    Article  Google Scholar 

  54. Wang, C.Y., & Parhi, K.K. (1995). Resource constrained loop list scheduler for dsp algorithms. Journal of VLSI signal processing systems for signal, image and video technology, 11(1-2), 75–96.

    Article  Google Scholar 

  55. Wolfe, M.E. (1996). High performance compilers for parallel computing. Redwood City Calif.: Addison-Wesley.

    MATH  Google Scholar 

  56. Yu, S.P., Cao, X.B., & Zhang, J. (2011). A real-time schedule method for aircraft landing scheduling problem based on cellular automation. Applied Soft Computing, 11(4), 3485–3493.

    Article  Google Scholar 

  57. Zhang, J. (2008). Air/space/ground networks, a bridge from today to tomorrow. International Aviation, 9, 34–37.

    Google Scholar 

  58. Zhao, S., Zhang, X., Zhu, Y., & Cai, K. (2008). A methodology for designing transition route network between en-route airspace and terminal areas. In 27Th digital avionics systems conference (DASC 2008), pp. 6–c. IEEE.

  59. Zhou, T., Hu, X., & Sha, E.H.M. (2001). Estimating probabilistic timing performance for real-time embedded systems. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 9(6), 833–844.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the US National Science Foundation (Grant No.1457506, Meikang Qiu). Xiao Liu is also sponsored by China Scholarship Council.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Beihang University, XueYuan Road No.37, Haidian District, Beijing, China

    Xiao Liu, Weiran Liu & Kaiquan Cai

  2. Electrical Engineering Department, Columbia University, New York, NY, USA

    Meikang Qiu & Xiaodeng Wang

  3. Department of Computer Science, Pace University, New York, NY, USA

    Meikang Qiu

Authors
  1. Xiao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meikang Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaodeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiran Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kaiquan Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Qiu, M., Wang, X. et al. Energy Efficiency Optimization for Communication of Air-Based Information Network with Guaranteed Timing Constraints. J Sign Process Syst 86, 299–312 (2017). https://doi.org/10.1007/s11265-016-1125-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-016-1125-6

Keywords

Search

Navigation