Institute of Electrical & Electronic Engineers
Small-world phenomenon is an important property of many complex networks possessing small average shortest path lengths and high clustering coefficients. On the other side, wireless ad-hoc networks are highly clustered having large average shortest path length caused by the locality of their physical connections. Since the average shortest path length (number of hops) traversed by data packets has a tight interplay with the level of quality of service experienced in the network, efforts have recently focused on the creation of small-world property in wireless networks. In this paper, the concept of small world is investigated in the context of wireless ad-hoc networks in a Rayleigh fading environment.