Arp is not going to cut it if you are crossing time zones which means you are going across the WAN. Keep in mind one of the routers main job is to kill broadcasts which is what arp does.

What you could do is review the routers arp tables with net::snmp.