An implantable stimulation device for use in stimulation based treatments for diseases such as GERD or obesity is described. The device is provided with an anchoring unit which upon deployment assumes a shape optimized for the site of deployment. Sensing electrodes and stimulating electrodes in the device are also designed to assume a suitable shape upon deployment. A novel catheter is also provided for easy and expeditious deployment of the device.