Huh? Wouldn't it be enough to send some small thing connected by thin wires or wirelessly to the submarine (lasers, ultrasound, whatever) that could aquire location and communicate it? Given military budgets it could probably even be disposable.
Leaving beacons in areas of interest also seems like a good idea. With good encryption their signal could be indistinguishable from noise happening around it.