Advertisement

Assigning Codes in a Random Wireless Network

  • F. Djerourou
  • C. Lavault
  • G. Paillard
  • V. Ravelomanana
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)

Abstract

In this paper we present an algorithm that can assign codes in the Code Division Multiple Access (CDMA) framework for multihop ad hoc wireless networks. In CDMA framework, collisions are eliminated by assigning orthogonal codes to the stations such that the spectrum of frequency can be used by all transmitters of the network at the same time. In our setting, a large number n of distinguishable stations (e.g. sensors) are randomly deployed in a given area of size |S|. We propose an efficient and fully distributed algorithm, which assigns codes to the nodes of our network so that, for any ℓ > 0, any two stations at distance at most \(\sqrt{(1+\ell) \, |S| \, \log{n}/{\pi \, n}}\) from each other are assigned two distinct codes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Battiti, R., Bertossi, A.A., Bonuccelli, M.A.: Assigning Codes in Wireless Networks: Bounds and Scaling Properties. Wireless Networks 5, 195–209 (1999)CrossRefGoogle Scholar
  2. 2.
    Bollobàs, B.: Modern graph theory. Graduate Texts in Mathematics. Springer, Berlin (1998)zbMATHGoogle Scholar
  3. 3.
    Corless, R.M., Gonnet, G.H., Hare, D.E.G., Jeffrey, D.J., Knuth, D.E.: On the Lambert W Function. Advances in Computational Mathematics 5, 329–359 (1996)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Hall, P.: Introduction to the Theory of Coverage Processes. Birkhäuser, Basel (1988)zbMATHGoogle Scholar
  5. 5.
    Kushilevitz, E., Mansour, Y.: An Ω(Dlog(N/D)) Lower Bound for Broadcast in Radio Networks. SIAM Journal on Comput 27(3), 702–712 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Miles, R.E.: On the Homogenous Planar Poisson Point Process. Math. Biosciences 6, 85–127 (1970)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)Google Scholar
  8. 8.
    Ravelomanana, V.: Asymptotic Critical Ranges for Coverage Properties in Wireless Sensor Networks. Available upon request (2003) (in submitted)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • F. Djerourou
    • 1
  • C. Lavault
    • 1
  • G. Paillard
    • 1
  • V. Ravelomanana
    • 1
  1. 1.LIPNUMR CNRS 7030, Université Paris XIIIVilletaneuseFrance

Personalised recommendations