Exploiting the Small-World Effect to Increase Connectivity in Wireless Ad Hoc Networks
This paper investigates how the small world concept can be applied in the context of wireless ad hoc networks. Different from wireless ad hoc networks, small world networks have small characteristic path lengths and are highly clustered. This path length reduction is caused by long-range edges between randomly selected nodes. However, in a wireless ad hoc network there are no such long-range connections. Then, we propose to use a fraction of nodes in the network equipped with two radios with different transmission ranges in order to introduce the long-range shortcuts. We analyze the system from a percolation perspective and show that a small fraction of these “special nodes” can improve connectivity in a significant way. We also study the effects of the special nodes on the process of information diffusion and on network robustness.
KeywordsTransmission Range Small World Special Node Characteristic Path Length Connectivity Level
Unable to display preview. Download preview PDF.
- 2.Dousse, O., Thiran, P., Hasler, M.: Connectivity in Ad-Hoc and Hybrid Networks. In: Proceedings of INFOCOM 2002 (2002)Google Scholar
- 3.Helmy, A.: Small Large-Scale Wireless Networks: Mobility-Assisted Resource Discovery. ACM Technews 4(391) (2002)Google Scholar
- 4.Li, J., Blake, C., Couto, D., Lee, H., Morris, R.: Capacity of Ad Hoc Wireless Networks. In: Proceeding of MOBICOM 2001 (2001)Google Scholar
- 5.Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In: Proceedings of the IEEE INFOCOM 2000, pp. 404–413 (2000)Google Scholar
- 7.Watts, D.: Small Worlds – The Dynamic of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)Google Scholar