A Delay-Tolerant Network (DTN) is a necessity for communication nodes that may need to wait for long periods to form networks. The IETF Delay Tolerant Network Research Group is developing protocols to enable such networks for a broad variety of Earth and interplanetary applications. The Arctic would benefit from a predictive velocity-enabled version of DTN that would facilitate communications between sparse, ephemeral, often mobile and extremely power-limited nodes. We propose to augment DTN with power-aware, buffer-aware location- and time-based predictive routing for ad-hoc meshes to create networks that are inherently location and time (velocity) aware at the network level to support climate research, emergency services and rural education in the Arctic. On Earth, the primary source of location and universal time information for networks is the Global Positioning System (GPS). We refer to this Arctic velocity-enabled Delay-Tolerant Network protocol as "GPSDTN" accordingly. This paper describes our requirements analysis and general implementation strategy for GPSDTN to support Arctic research and sustainability efforts