Hẹn gặp là một trong những cách tiếp cận để giải quyết bài toán truyền bá thông tin giữa các tác tử, và đã được nghiên cứu bởi nhiều học giả [7,14,16,20]. Ý tưởng của giải thuật là tất cả các tác tử được yêu cầu hẹn gặp trên một nút tại cùng một thời điểm, bằng cách trao đổi thông tin của tất cả các tác tử tại điểm hẹn gặp, chúng ta giải được bài toán MAGP.
Giải thuật hẹn gặp yêu cầu mỗi tác tử phải biết rõ hình trạng của toàn mạng, thời điểm và vị trí hẹn gặp. Như vậy, ban đầu các tác tử cần duyệt toàn mạng để có bản đồ về mạng, trong quá trình duyệt toàn mạng, mỗi tác tử xác định cho mình điểm hẹn gặp tốt, các tác tử thỏa thuận với nhau thời gian hẹn gặp và vị trí hẹn gặp, sau đó tập kết tại
nút hẹn gặp để trao đổi thông tin. Cụ thể hơn, một giải thuật hẹn gặp bao gồm bốn bước sau:
(1) Duyệt toàn mạng.
(2) Tìm các vị trí hẹn gặp tốt.
(3) Sắp xếp trước thời gian hẹn gặp, chọn điểm hẹn gặp tốt nhất.
(4) Di chuyển đến điểm hẹn gặp đó, và chia sẻ thông tin với tác tử khác. Có thể thấy rằng, giải thuật hẹn gặp tuy đơn giản về mặt ý tưởng, nhưng lại có độ phức tạp bước di chuyển của tác tử và thời gian thực hiện lớn, đối với mạng có N nút và k tác tử, bước một đã yêu cầu tối thiểu (kN) bước di chuyển, việc tìm điểm hẹn gặp và chọn điểm hẹn gặp tốt nhất là một vấn đề không hề đơn giản, và rất khó thực hiện khi mạng lớn. Chẳng hạn, để giải quyết bài toán truyền bá thông tin giữa các tác tử, với k tác tử trong một mạng tuyến tính N nút, chúng ta thực hiện như sau: p là tác tử tận cùng bên trái, p di chuyển đến tận cùng bên phải của mạng để thu thập thông tin của tất cả các tác tử, sau đó, quay về tận cùng bên trái để phân phát thông tin cho tất cả các tác tử. Kết quả là, mỗi tác tử đều nhận được thông tin của tất cả các tác tử còn lại, chi phí bước di chuyển là 2N. Trong khi vấn đề hẹn gặp có cận dưới là (kN), cho thấy sự kém hiệu quả của giải thuật hẹn gặp trong việc giải quyết bài toán MAGP.