Reinvent yourself. Be dramatic; have signature gestures, deeds, even costumes. Distinguish yourself so people always know who you are.
The 48 Laws of Power
More than 40 advices, mainly based on Robert Greene's bestseller, that should help you gaining and strengthening social influence.