Mapping of IP cores on a given platform is one of the three aspects of Network-on-Chip design. Mapping priority of IP cores is mostly based on a single communication in previously proposed algorithms. In this paper we present Chain-Mapping (CHMAP), as an algorithm for mapping cores onto a mesh-based Network-on-Chip architecture. The main aim of the algorithm is to produce chains of connected cores in order to introduce a new method to prioritize IP core which helps us to have more efficient mapping. Proposed algorithm and previous researches were compared on two real applications, i.e. Video object plan decoder (VOPD) and MPEG-4 and results were reported.