Several types of surgery are also available to treat frequent urination. The least invasive involve implanting small nerve stimulators just beneath the skin. The nerves they stimulate control the pelvic floor; the devices can manipulate contractions in the organs and muscles within the pelvic floor.