Advertisement

Exploiting the Small-World Effect to Increase Connectivity in Wireless Ad Hoc Networks

  • D. Cavalcanti
  • D. Agrawal
  • J. Kelner
  • D. Sadok
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)

Abstract

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.

Keywords

Transmission Range Small World Special Node Characteristic Path Length Connectivity Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Booth, L., Bruck, J., Franceschetti, M., Meester, R.: Covering Algorithm, Continuum Percolation and the Geometry of Wireless Networks. Annals of Applied Probability 13(2), 722–741 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Dousse, O., Thiran, P., Hasler, M.: Connectivity in Ad-Hoc and Hybrid Networks. In: Proceedings of INFOCOM 2002 (2002)Google Scholar
  3. 3.
    Helmy, A.: Small Large-Scale Wireless Networks: Mobility-Assisted Resource Discovery. ACM Technews 4(391) (2002)Google Scholar
  4. 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. 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
  6. 6.
    Watts, D., Strogatz, H.: Collective Dynamics of Small-World Networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  7. 7.
    Watts, D.: Small Worlds – The Dynamic of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • D. Cavalcanti
    • 1
  • D. Agrawal
    • 1
  • J. Kelner
    • 2
  • D. Sadok
    • 2
  1. 1.ORB Center for Distributed and Mobile ComputingUniversity of CincinnatiCincinnatiUSA
  2. 2.Centro de InformaticaUniversidade Federal de PernambucoRecifeBrazil

Personalised recommendations