The sensor isn't perfect, if you aim even a really, really good sensor (Better than the, um, 'classic' Sharp IR sensors) at the same spot on the wall and take a few readings, there will be some variation. If you discard some number of least significant bits, it's possible to get the same reading every time, but your readings will be more granular. You should probably keep the maximum precision, and then try to fix errors in software (i.e., change your data so that an almost straight line really is straight).
What sensor are you using, and what range of measurement do you expect? The output of the sensor is very much nonlinear. This graph (from the datasheet) compares the output voltage on a linear scale with the distance:
![alt text](https://i.stack.imgur.com/4aZHE.jpg)
You'll notice that it looks a lot like the graph of y=1/x, i.e volts=k(1/distance). This can be used to get a decent first approximation, but division on an Arduino is expensive. You'll have better luck calibrating the sensor and storing the voltage/distance pairs in a look-up table (in program memory, of course). This one comes calibrated from the factory such that a measurement at precisely 24cm measures to 24cm +/- 3cm. Unfortunately, they don't give you a way of knowing what the voltage at 24cm should be except by squinting at this graph.
The sensor will have higher precision at certain ranges. Imagine that there is a random variation of, say, +/- 250mV in your readings (Gaussian if you like, but random is easier). It's hopefully a lot smaller than that, but it makes it easy to visualize. The variation means that your readings with this sensor at, say, 50cm or 70cm will vary over 20 or 30cm, but measurements at 15cm should be within a few cm. This sensor is rated for 10-80cm, but you'll get more accurate readings if you only trust it for 10-25cm or so. If you're controlling the robot, you should be able to move to these distances and get the best readings.
The sensor draws current in large bursts and is probably mounted on a fairly long cable. A capacitor will help stabilize the readings. Don't jam it into the JST; solder it to the PCB on the back. It's drawing a lot of current and it's pretty slow, so small capacitances traditionally used for decoupling (0.1uF) probably won't work. I'd use a 10uF 1206 or 1210 ceramic SMD cap in parallel with a 100uF electrolytic. If you find that high frequency noise is still present, add a 0.1uF 1206 on top of the 10uF. Here's a picture of the locations for soldering (original image from Sparkfun):
![alt text](https://i.stack.imgur.com/6y27R.jpg)
You could also try adding a small capacitance on the Vo line to smooth the output. You should experiment to see whether or not that helps. I'd keep it below 100pF, starting at around 10pF. This will create a moving average of the readings in hardware. More circuitry (a series resistor) would enhance the effect, post a comment or another question if you want to build a more complex low-pass filter system for this purpose. Note: The Sharp sensor may not handle driving into a large capacitance well, and might balk or break if asked to change the voltage quickly. It's also possible that it's a single-sided output, and might require a resistor to ground to discharge the capacitor if you add more capacitance than is currently present in the parasitics.
Twisting the cables together will help reduce noise coupled on from external sources like 60Hz mains. Keeping them short will also help mitigate noise.
You might want to take a look at wide angle photodetectors.
For example, the OP993 has a viewing angle of 118 degrees and is fairly cheap.
If you look deeper on google and on online stores like mouse or digikey you might be able to find some with 180 degrees viewing angles.
This is just a guess, but I would avoid ultrasonic sensors since the vibration of the rotor/helicopter might be in that frequency range. Even if it is not, large non-ultrasonic vibrations could interfere with the sensor.
Best Answer
If your power supply is indeed the issue, then add a simple low pass filter in your power supply connections as close to the sensor as possible. I'd start with the following configuration to see if it improves the situation. Double check if Vcc at the sensor is 4V5 - 7V.
simulate this circuit – Schematic created using CircuitLab
Assuming that the device is powered by Arduino's 5V and assuming that the device is drawing 30mA of current, the voltage accros R1 will be 0.3V and the supply voltage for the sensor will be 4.7V, sufficient according to the datasheet. R1 and C1/C2 form a simple low pass filter that will suppress high frequency noise from the power supply.
Keep wires as short as possible, keep them as close together as possible. If possible twist the wires for the power supply and twist the wires (V(out) and GND) for the output.