License

17518636, 2022, 10, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/cmu2.12291 by Readcube (Labtiva Inc.), Wiley Online Library on [01/05/2023]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons
NÂNG CAO TRONG CHIẾN LƯỢC PHEROMONE
Để cải tiến trong ACO để đối phó với FANETs, chúng tôi có một chút sửa đổi trong chiến lược mùi để giải quyết các vấn đề đường
dẫn phức tạp được hình thành. Đối với điều này, chúng tôi cải tiến mùi và giới thiệu cơ chế mùi khác biệt mới.
9000
5500
8000
5000

7000 1 ACO 4500 1 ACO

Number of Received Packets

2 IACO 2 IACO
6000 4000
3 ICMPACO 3 ICMPACO
5000 3500

Number of Received
4 eACO 4 eACO

4000 3000

3000 2500

Packets
2000
2000

1500
1000
1000
0
500
80 100 120 140 160 180 200 220 240
80 100 120 140 160 180 200 220 240
Number of Nodes
Number of Nodes
(a)
(b)
2000 2000

1800 1800

1600
Number of Received Packets

1600 1 ACO
Number of Received Packets

1 ACO
2 IACO 2 IACO
1400
3 ICMPACO 1400 3 ICMPACO
4 eACO 4 eACO
1200
1200

1000
1000

800
800

600
600

400
80 100 120 140 160 180 400
80 100 120 140 160 180 200 220 240
Number of Nodes 200 220 240
Number of Nodes
(c)
(d)
FIGURE 2 Số lượng gói nhận được dưới các giá trị bán kính khác nhau, (a) khi r = 500 m, (b) khi r = 1000 m, (c) khi r = 1500 m, (d) khi r = 2000 m
 License
17518636, 2022, 10, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/cmu2.12291 by Readcube (Labtiva Inc.), Wiley Online Library on [01/05/2023]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons
121 SIDDIQI ET AL.
4

9000
4000
1 ACO
3800 2 IACO
8000
3 ICMPACO
3600
4 eACO
1 ACO
Network Lifetime (r)
7000 3400
2 IACO

Network Lifetime (r)

3 ICMPACO
3200
4 eACO
6000
3000

2800
5000
2600

4000 2400

2200
3000
2000
80 100 120 140 160 180 200 220 240 80 100 120 140 160 180 200 220 240
Number of Nodes Number of Nodes

(a) (b)

3000
3000
1 ACO 1 ACO
2 IACO 2 IACO
2500 3 ICMPACO 3 ICMPACO
2500
4 eACO 4 eACO
Network Lifetime (r)

Network Lifetime (r)

2000 2000

1500 1500

1000 1000

500
80 100 120 140 160 180 200 220 240 500
Number of Nodes 80 100 120 140 160 180 200 220 240
Number of Nodes

(c) (d)

FIGURE 3 Tuổi thọ của mạng dưới các giá trị bán kính khác nhau. (a) Thời gian tồn tại của mạng khi r = 500 m, (b) Thời gian tồn tại của
mạng khi r = 500 m, (c) Thời gian tồn tại của mạng khi r = 1500 m, (d) Thời gian tồn tại của mạng khi r = 2000 m
và thông tin tiên tiến đóng vai trò quan trọng trong sự phát triển
n Chúng tôi sử dụng phương trình cơ bản cho các mô hình kinh tế của bất kỳ quốc gia nào. Hệ thống giao tiếp hiện đại
này từ ACO-4 trong đó điểm ∑ của cộng đồng kiến trúc được cũng hữu ích cho hệ thống giao dịch nội bộ và ngoại thương,
tính từ (n1 + n2 .... + nth) của một mạng như sau: việc sử dụng tài nguyên tự nhiên một cách kinh tế, đa dạng
CS = Score (Ci ) (9) rộng lớn trong thị trường và tăng cường sản xuất công nghiệp
i=1
và nông nghiệp. Trong CPEC, với sự cải thiện về cơ sở hạ tầng,
thương mại, ngành năng lượng, chúng ta cũng cần tạo ra các
Chúng tôi cập nhật Phương∑ trình (9) bằng biến số khác để liên kết truyền thông dữ liệu xa với FANET giữa hai quốc gia.
đếm CS. Điểm khác biệt của cộng đồng được ký hiệu là 5 KẾT QUẢ THỰC NGHIỆM VÀ BÀN LUẬN
DCS. Nó tiếp tục phụ thuộc vào Hệ số dư mùi (PRF) để Các tham số mô phỏng và giá trị tương ứng của chúng được
tính giá trị ban đầu của mùi khi kích hoạt duyệt của kiến để liệt kê trong Bảng 2. Chúng tôi so sánh hiệu năng của phương
tìm thức ăn (như việc gửi các gói tin tới các nút để xác định án eACO được đề xuất so với IACO, ACMPACO và phương
sự có sẵn của nó) và khi kiến thành công đạt được nguồn án truyền thống ACO bằng cách sử dụng trình mô phỏng NS-2.
thức ăn (như gửi gói tin thành công được biết đến bình
thường như tỉ lệ gửi gói tin thành công PDR). Cả hai giá trị
này được lưu trữ trong PRF và được báo cáo trong DCS.
Sau đó cập nhật Phương trình (10):n
DCS = Score (Ci × PRF ) (10)
i=1

Trong phần tiếp theo, chúng tôi đề xuất ý tưởng triển khai
thuật toán eACO lấy cảm hứng từ FANET trong CPEC với
mục đích đảm bảo giao tiếp không dây và bảo mật đáng tin
cậy trong các khu vực bán kính khác nhau từ 500 m đến 2500
m. Kết quả mô phỏng của chúng tôi cho thấy eACO vượt trội
so với các thông số trên với tuổi thọ dài nhất và tổng số gói
tin nhận được so với các kỹ thuật tỷ lệ công bằng như ACO,
IACO và ICMPACO, lần lượt. Hiện nay, hệ thống giao thông
 License
17518636, 2022, 10, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/cmu2.12291 by Readcube (Labtiva Inc.), Wiley Online Library on [01/05/2023]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons
SIDDIQI ET AL. 121
5
Phân tích so sánh được tiến hành đối với các phương pháp đo tiếp cận nguồn thực phẩm (ví dụ: gửi thành công các gói
hiệu năng khác nhau, chẳng hạn như thông lượng (số gói tin thường được gọi là Tỷ lệ phân phối gói PDR).Từ dòng 10–
nhận được trong các bán kính khác nhau), tuổi thọ của mạng 17, nếu DCS không quyết định PRF thì nó lại thực hiện một bước
(dưới sự thay đổi của số lượng nút). lặp khác để cập nhật cơ chế bay hơi và giá trị MD cho các nút. Từ
5.1 Số gói tin nhận được dòng 18–22, quy trình phủ sóng được bắt đầu bao gồm tất cả các
Chúng tôi đo số lượng gói tin nhận được (thông lượng) tổng lân cận để chọn đường dẫn
cộng dưới sự thay đổi của số lượng nút và thông tin bán kính.
Quan trọng trong ứng dụng theo dõi giao thông từ xa là việc
che phủ đất. Do đó, chúng tôi thiết lập một bán kính dựa trên Proposed Algorithm 1: FANET-inspired eACO for remote traffic
monitoring
khoảng cách xa để triển khai drone trong FANETs.
5.2 Tuổi thọ mạng 1. START
Vì lý do bảo mật, tính ổn định của mạng được yêu cầu cao trong 2. For deploy networks of nodes (n) do
giám sát từ xa. Do đó, thời gian tồn tại của mạng được chọn làm 3. Set Each MD (n) w.r.to Pl
thước đo đánh giá. Nó cũng được sử dụng để kiểm tra tính ổn 4. Initialize the Pheromone Level (Pl) with its two sub-sections
định của mạng dưới các giá trị bán kính tăng lên. Hơn nữa,
5. Call concentration pheromone action (Cp)
chúng tôi so sánh kết quả mô phỏng của mình với các kỹ thuật
tiên tiến nhất 6. Call evaporation pheromone action (Ep)
5.3 Kết Quả Thảo Luận 7. Update Pl = Cp + Ep
8. IF Nodes (n) do not find Path
i. Set MD (n) and Pl
∑
ii. Call Cp
n
9. Else Calculate DCS = Score (Ci × PRF )
i
Trong Hình 2a–d, người ta đã quan sát thấy rằng trong bán Set MD (n)
kính 500 m, khoảng 8000 gói được gửi thành công với 3800 j 10. If Nodes update DCS
1 do
thời gian tồn tại của mạng theo sơ đồ eACO được đề xuất. 11. Update Pl = Cp + Ep then
Tuy nhiên, đối với ICMPACO, chỉ có 2500 gói được giao.
12. Else if Cp > Ep
Điều này chủ yếu là do sơ đồ tối ưu hóa được chọn tham gia, n+MD(n)
13. Call Cp=
đó là bài toán người bán hàng du lịch và chiến lược cập nhật Pl − Ep

pheromone với cơ chế đồng tiến hóa. Chia cấu trúc tổng thể 14. Else if Cp < Ep
n+MD(n)
thành nhiều cấu trúc vấn đề con là tốt nhưng không được tối 15. Call Ep= Pl − Cp
ưu hóa khi mạng đủ lớn. Để làm được điều này, độ trễ lan
16. End if
truyền dài và tỷ lệ thông lượng tối thiểu ra đời. Tương tự,
hành vi cho thấy rằng ACO và IACO truyền thống với số 17. End if
lượng nút ngày càng tăng sẽ nhận được các gói không vượt 18. End If
quá 3000. Thuật toán eACO được đề xuất mang lại hiệu suất 19. END IF
tốt hơn về mặt không. của gói nhận được so với các thuật toán 20. Until for all neighbouring nodes
được so sánh khác.
21. Until repeat with stopping criteria
22. END
Đã nhận được khoảng 8000 gói, đây là kết quả quan trọng đối
với các ứng dụng giám sát từ xa trong phạm vi phủ sóng lớn
hơn
Trong Hình 2b, khi bán kính mạng được tăng lên tới Đối với tuổi thọ của mạng, eACO hoạt động tốt hơn các sơ
bước tiếp theo nói bán kính = 1000 m hành vi tương tự được đồ khác, ví dụ: eACO đạt được tuổi thọ 3800 giây. Tuy nhiên,
nhìn thấy, ngay cả ACO cũng cho thấy xu hướng nhận gói ít cả ACO và IACO đều có xu hướng giảm thời gian sống tổng
nhất so với IACO và ICMPACO tương ứng. Chỉ quan sát thể của mạng lên tới 3000–3200 giây như thể hiện rõ trong
thấy sự khác biệt 3000 gói với một bước cao hơn từ r = 500 Hình 3(a). Phiên bản cải tiến của ACO là IACO sử dụng trí
đến r = 1000 m. Thuật toán 1 bắt đầu từ việc triển khai ngẫu thông minh bầy đàn cục bộ với giải pháp tối ưu cục bộ trực
nhiên các nút. Từ dòng 1–3, mỗi nút đang tính toán MD tiếp dựa trên vị trí của một số điều kiện môi trường, chẳng hạn
theo tiêu chí của P1 được đưa ra trong Công thức (1)–(3). như kích thước, biến thể và tọa độ vị trí, v.v. Do đó, khi
Từ dòng 4–7, tiêu chí của pheromone được khởi tạo với hai r = 1000 được tăng lên khi r = 1500 và r = 2000 ACO
phần con Cp và Ep tương ứng với cơ chế cập nhật của nó và
chỉ nhận được 600 gói trong khi, 400 và 500 gói được quan
các nút đang tìm đường dẫn và thông tin liên quan của nó
sát tương ứng trong IACO và ICMPACO. Giống như thời
bằng cách nhận các giá trị cập nhật. Điểm Cộng đồng Khác
gian tồn tại của mạng giảm khi thông tin về bán kính tăng lên
biệt (DCS) được tính từ dòng 8–9, điểm này còn phụ thuộc
vào Yếu tố Dư lượng Pheromone (PRF) để tính toán giá trị như trong Hình 3(a) và 3(b) đối với số lượng gói nhận được và
ban đầu của pheromone khi kiến đánh hơi tìm thức ăn (ví Hình 3(c) và 3(d) đối với thời gian sử dụng mạng, tương ứng.
dụ: gửi các nút để xác định tính khả dụng của nó) và khi
kiến thành công
 License
17518636, 2022, 10, Downloaded from https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/cmu2.12291 by Readcube (Labtiva Inc.), Wiley Online Library on [01/05/2023]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons
121 SIDDIQI ET AL.
6

Bán kính tăng dần nhưng kỹ thuật đề xuất của chúng tôi
vẫn hoạt động tốt hơn là 700 và 1600 (khi r = 2000) các gói
được gửi thành công như trong Hình 3(d). Hiệu suất kém
nhất được thể hiện bởi ACO truyền thống với chỉ 420 gói
được phân phối với 120 số nút. Hơn nữa, ICM-PACO và
IACO tương đối hoạt động tốt hơn so với ACO. Ví dụ: chỉ
có 100 gói được tăng bán kính 2500 và giảm đột ngột với số
lần lặp tăng nhanh. Tương tự như Hình 3(d), người ta lưu ý
rằng với r = 2000 và 1500, 1200 và 900 tương ứng cho
ACO, IACO và ICMPACO. Trong Hình 3(d), hành vi dao
động được quan sát với tất cả các giao thức định tuyến như
ACO, IACO, ICMPACO và eACO được đề xuất.