How to interface arduino mega 2560 with skg13c gps module ?

I have used both tinygps ansd tinygps++ libraries but no satisfaction.
the above pic was taken while using tinygps example program

Image embedded for our convenience:

|500x281

Technique described here.

Try NeoGPS. It supports the newest GPS devices, and there are many tips on the Installation and Troubleshooting pages. NeoGPS is available from the Arduino IDE Library Manager, under the menu Sketch -> Include Library -> Manage Libraries.

It looks like the GPS device is not connected correctly. Read the Installation page above for how to choose a serial port and connect the GPS device correctly.

Cheers, /dev