One drawback in wireless mesh network is that the broadcast nature of the wireless medium introduces interference between simultaneous transmissions. Small-world network concept deals with the addition of a few Long-ranged Links to bring do