Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (1): 67-73.doi: 10.21629/JSEE.2018.01.07
• Defence Electronics Technology • Previous Articles Next Articles
Haowei ZHANG1,*(
), Junwei XIE1(), Zhaojian ZHANG1(), Binfeng ZONG2(), Chuan SHENG1()
Received:2016-12-29
Online:2018-02-26
Published:2018-02-23
Contact:
Haowei ZHANG
E-mail:zhw_xhzf@163.com;xjw_xjw_123@163.com;zzj554038@163.com;zongbinfeng@sina.com;hidaicy@126.com
About author:ZHANG Haowei was born in 1992. He received his bachelor and master degrees from the Air and Missile Defense College, Air Force Engineering University, Xi'an, Shaanxi, China, in 2014 and 2016, respectively. He is currently a doctoral student in the Air and Missile Defense College. His research interests include multifunction radar resource management and intelligent scheduling. E-mail: Haowei ZHANG, Junwei XIE, Zhaojian ZHANG, Binfeng ZONG, Chuan SHENG. Pulse interleaving scheduling algorithm for digital array radar[J]. Journal of Systems Engineering and Electronics, 2018, 29(1): 67-73.
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
Fig 1
Task model in DAR"
Table 1
DAR task parameter and description"
| Parameter | Description |
| $P_{k}$ | Task priority |
| $t_{ak}$ | Task request time |
| $t_{xk}$ | Transmitting duration |
| $t_{wk}$ | Waiting duration |
| $t_{rk}$ | Receiving duration |
| $P_{tk}$ | Power consumption |
| $t_{dwk}$ | Task dwell time |
| $w_{k}$ | Time-window |
| $t_{dk}$ | Task deadline |
| $\Delta t_{k}$ | Sample interval between the $k$th kind of tasks |
Fig 2
Four pulse interleaving ways in DAR"
Fig 3
Flow chart of the proposed algorithm"
Table 2
Parameters of tasks"
| Task | $P$ | $t_{{{{\rm{x}}}}}$ $t_{{{{\rm{w}}}}}$, $t_{{{{\rm{r}}}}}$ /ms | $P_{{{{\rm{t}}}}}$ /kW | $w$ /ms | $\Delta t$ /ms |
| Confirmation | 6 | 1, –, 1 | 5 | 50 | 150 |
| High precision tracking | 5 | 0.5, –, 0.5 | 4 | 50 | 100-200 |
| Tracking loss | 4 | 1, –, 1 | 5 | 100 | – |
| Precision tracking | 3 | 0.5, –, 0.5 | 3 | 200 | 250 – 500 |
| Normal tracking | 2 | 0.5, –, 0.5 | 3 | 500 | 1 000 |
| Search | 1 | 1, –, 1 | 5 | – | 10 |
Fig 4
Comparison of SSR"
Fig 5
Comparison of HVR"
Fig 6
Comparison of TUR"
Table 3
Average runtime of the algorithms in an SI ms"
| Number of targets | 10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 | 100 |
| HPEDF algorithm | 1.5 | 2.0 | 2.3 | 2.7 | 3.1 | 3.4 | 3.8 | 4.2 | 4.5 | 4.7 |
| Dynamic priority algorithm | 2.1 | 2.7 | 3.2 | 3.6 | 4.1 | 4.5 | 4.9 | 5.4 | 5.9 | 6.3 |
| Proposed algorithm | 6.7 | 8.9 | 11.4 | 13.5 | 16.9 | 19.4 | 22.3 | 24.6 | 26.8 | 28.9 |
| Online interleaving algorithm | 9.4 | 12.8 | 15.9 | 18.6 | 21.5 | 24.8 | 27.2 | 30.0 | 32.3 | 35.8 |
| 1 | ORMAN A J, POTTS C N, SHAHANI A K, et al. Scheduling for a multi-function phased array radar system. European Journal of Operational Research, 1996, 90 (1): 13- 25. |
| 2 | ZENG G, LU J B, HU W D. Research on adaptive scheduling algorithm for multifunction phased array radar. Modern Radar, 2004, 26 (6): 14- 18. |
| 3 | BUTLER J M. Multi-function radar tracking and control. London: UCL University of London, 1998. |
| 4 |
REINOSO-RONDINEL R, YU T Y, TORRES S. Multifunction phased-array radar: time balance scheduler for adaptive weather sensing. Journal of Atmospheric and Oceanic Technology, 2010, 27 (11): 1854- 1867.
doi: 10.1175/2010JTECHA1420.1 |
| 5 | HUIZING A G, BLOEMEN A A F. An efficient scheduling algorithm for a multifunction radar. Proc. of IEEE International Symposium on Phased Array Systems and Technology-Revolutionary Developments in Phased Arrays, 1996: 359-364. |
| 6 |
JIMENEZ M I, DEL VAL L, VILLACORTA J J. Design of task scheduling process for a multifunction radar. IET Radar, Sonar and Navigation, 2012, 6 (5): 341- 347.
doi: 10.1049/iet-rsn.2011.0309 |
| 7 | CHEN Y J, LUO Y, ZHANG Q, et al. Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging. Journal of Electronics & Information Technology, 2014, 36 (7): 1566- 1572. |
| 8 | CHEN Y J, ZHANG Q, YUAN N, et al. An adaptive ISARimaging-considered task scheduling algorithm for multifunction phased array radars. IEEE Trans. on Signal Processing, 2016, 63 (19): 5096- 5110. |
| 9 | ZHANG H W, XIE J W, SHENG C. Adaptive scheduling algorithm over comprehensive priority for phased array radar. Acta Armamentarii, 2016, 37 (11): 2164- 2169. |
| 10 | ZHANG H W, XIE J W, ZONG B F, et al. Dynamic priority scheduling method for the air defense phased array radar. IET Radar, Sonar & Navigation, 2017, 11 (7): 1140- 1146. |
| 11 | GOPALAKRISHNAN S, CACCAMO M, SHIH C S, et al. Finite-horizon scheduling of radar dwells with online template construction. Real-Time Systems, 2004, 33 (1-3): 47- 75. |
| 12 |
LEE C G, KANG P S, SHIH C S, et al. Schedulability envelope for real-time radar dwell scheduling. IEEE Trans. on Computers, 2006, 55 (12): 1599- 1613.
doi: 10.1109/TC.2006.205 |
| 13 |
GOPALAKRISHNAN S, CACCAMO M, SHA L. Sharp thresholds for scheduling recurring tasks with distance constraints. IEEE Trans. on Computers, 2008, 57 (3): 344- 358.
doi: 10.1109/TC.2007.70808 |
| 14 | CHENG T, HE Z S, TANG T. Novel radar dwell scheduling algorithm based on pulse interleaving. Journal of Systems Engineering and Electronics, 2009, 20 (2): 247- 253. |
| 15 |
MIR H, GUITOUNI A. Variable dwell time task scheduling for multifunction radar. IEEE Trans. on Automation Science and Engineering, 2014, 11 (2): 463- 472.
doi: 10.1109/TASE.2013.2285014 |
| 16 |
F ABDELAZIZ B, MIR H. An optimization model and tabu search heuristic for scheduling of tasks on a radar sensor. IEEE Sensors Journal, 2016, 16 (17): 6694- 6702.
doi: 10.1109/JSEN.2016.2587730 |
| 17 | ZHANG H W, XIE J W, SHENG C. Scheduling method for phased array radar over chaos adaptively genetic algorithm. Proc. of the 6th International Conference on Information Science and Technology, 2016: 111-116. |
| 18 | ZHANG H W, XIE J W, LU W L, et al. A scheduling method based on the hybrid genetic particle swarm algorithm for the multifunction phased array radar. Frontiers of Information Technology & Electronic Engineering, 2017, 18 (11): 1806- 1816. |
| 19 | CHENG T, HE Z S, LI H Y. Adaptive dwell scheduling for digital array radar based on online pulse interleaving. Chinese Journal of Electronics, 2009, 18 (3): 574- 578. |
| 20 |
CHENG T, LIAO W W, HE Z S. MIMO radar dwell scheduling based on novel pulse interleaving technique. Journal of Systems Engineering and Electronics, 2013, 24 (2): 234- 241.
doi: 10.1109/JSEE.2013.00030 |
| 21 | GHOSH S, HANSEN J, RAJKUMAR R, et al. Integrated resource management and scheduling with multi-resource constraints. Proc. of the 25th IEEE International Real-Time Systems Symposium, 2004: 12-22. |
| 22 | J LU B, XIAO H, XI Z M, et al. Phased array radar resource management: task scheduling and performance evaluation. Journal of Computational Information Systems, 2013, 9 (3): 1131- 1138. |
| 23 |
KUO T W, Y CHAO S, KUO C F, et al. Real-time dwell scheduling of component-oriented phased array radars. IEEE Trans. on Computers, 2005, 54 (1): 47- 60.
doi: 10.1109/TC.2005.10 |
| [1] | Qianqian TAN, Ting CHENG, Xi LI. Online adaptive dwell scheduling based on dynamic template for PAR [J]. Journal of Systems Engineering and Electronics, 2021, 32(5): 1119-1129. |
| [2] | Haowei ZHANG, Junwei XIE, Zhaojian ZHANG, Lei SHAO, Tangjun CHEN. Variable scheduling interval task scheduling for phased array radar [J]. Journal of Systems Engineering and Electronics, 2018, 29(5): 937-946. |
| [3] | Aijun Liu, Michele Pfund, and John Fowler. Scheduling optimization of task allocation in integrated manufacturing system based on task decomposition [J]. Journal of Systems Engineering and Electronics, 2016, 27(2): 422-433. |
| [4] | Xiong Fu and Yeliang Cang. Task scheduling and virtual machine allocation policy in cloud computing environment [J]. Journal of Systems Engineering and Electronics, 2015, 26(4): 847-. |
| [5] | Xiaolong Xu, JiaxingWu, Geng Yang, and Ruchuan Wang. Low-power task scheduling algorithm for large-scale cloud data centers [J]. Journal of Systems Engineering and Electronics, 2013, 24(5): 870-878. |
| [6] | Ting Cheng, Wenwen Liao, and Zishu He. MIMO radar dwell scheduling based on novel pulse interleaving technique [J]. Journal of Systems Engineering and Electronics, 2013, 24(2): 234-241. |
| [7] | Jianghan Zhu, Lining Zhang, Dishan Qiu, and Haoping Li. Task scheduling for multi-electro-magnetic detection satellite with a combined algorithm [J]. Journal of Systems Engineering and Electronics, 2012, 23(1): 88-98. |
| [8] | Cheng Ting, He Zishu & Tang Ting. Novel radar dwell scheduling algorithm based on pulse interleaving [J]. Journal of Systems Engineering and Electronics, 2009, 20(2): 247-253. |
| [9] | Cheng Ting, He Zishu & Tang Ting. Dwell scheduling algorithm for multifunction phased array radars based on the scheduling gain [J]. Journal of Systems Engineering and Electronics, 2008, 19(3): 479-485. |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||
