Advertisement

Wireless Networks

, Volume 14, Issue 2, pp 133–146 | Cite as

Spatial channel reuse in wireless sensor networks

  • Xiaofei WangEmail author
  • Toby Berger
Article

Abstract

Wireless sensor networks (WSN) are formed by network-enabled sensors spatially randomly distributed over an area. Because the number of nodes in the WSNs is usually large, channel reuse must be applied, keeping co-channel nodes sufficiently separated geographically to achieve satisfactory SIR level. The most efficient channel reuse configuration for WSN has been determined and the worst-interference scenario has been identified. For this channel reuse pattern and worst-case scenario, the minimum co-channel separation distance consistent with an SIR level constraint is derived. Our results show that the two-hop co-channel separations often assumed for sensor and ad hoc networks are not sufficient to guarantee communications. Minimum co-channel separation curves given various parameters are also presented. The results in this paper provide theoretical basis for channel spatial reuse and medium access control for WSN s and also serve as a guideline for how channel assignment algorithms should allocate channels. Furthermore, because the derived co-channel separation is a function of the sensor transmission radius, it also provides a connection between network data transport capacity planning and network topology control which is administered by varying transmission powers.

Keywords

Ad hoc networks Wireless sensor networks Medium access control Channel reuse Spatial reuse Resources allocation Wireless networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. Shih et al., Physical layer driven protocol and algorithms design for energy-efficient wireless sensor networks, in: Proc. of ACM MobiCom (July 2001).Google Scholar
  2. 2.
    I. Akyildiz et al., A survey on sensor networks, IEEE Communications Magazine (August 2002).Google Scholar
  3. 3.
    T. ElBatt and A. Ephremides, Joint scheduling and power control for wireless ad-hoc networks, IEEE Transactions on Wireless Communications (January 2004) 74–85.Google Scholar
  4. 4.
    A. Ephremides and T. Truong, Scheduling broadcasts in multihop radio networks, IEEE Transactions on Wireless Communications (April 1990) 456–460.Google Scholar
  5. 5.
    J. Grönkvist, Traffic controlled spatial reuse tdma in multi-hop radio networks, in: Proc. of The Ninth IEEE Intern. Symp. on Personal, Indoor and Mobile Radio Communications (September 1998) pp. 1203–1207.Google Scholar
  6. 6.
    J. Grönkvist, Assignment methods for spatial reuse tdma, in: Proc. of MobiHoc (August 2000) pp. 119–124.Google Scholar
  7. 7.
    C. Guo et al., Low power distributed mac for ad hoc sensor radio networks, in: Proc. of GlobalCom (November 2001).Google Scholar
  8. 8.
    X. Guo et al., Spatial reuse in wireless ad-hoc networks, in: Proc. of IEEE Vehicular Technology Conference (October 2003).Google Scholar
  9. 9.
    W. Heinzelman et al., Energy-efficient communication protocol for wireless sensor networks, in: Proc. of the 33rd HICSS (January 2000).Google Scholar
  10. 10.
    C. Lin and M. Gerla, Adaive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications (September 1997) 1265–1275.Google Scholar
  11. 11.
    H. Lou, J. Cheng and S. Lu, Self-coordinating localized fair queueing in wireless ad hoc networks, IEEE Transactions on Mobile Computing (January-February 2004) 86–98.Google Scholar
  12. 12.
    S. Ramanathan, A unified framework and algorithm for channel assignment in wireless networks, Wireless Networks 5 (March 1999) 81–94.Google Scholar
  13. 13.
    M. Sanchez, J. Zander and T. Giles, Combined routing & scheduling for spatial tdma in multihop ad hoc networks, in: Proc. of The 5th International Symposium on Wireless Personal Multimedia Communications (October 2002).Google Scholar
  14. 14.
    K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications (October 2000).Google Scholar
  15. 15.
    O. Somarriba and T. Giles, Transmission control for spatial TDMA in wireless radio networks, in: Proc. of The 4th MWCN (September 2002).Google Scholar
  16. 16.
    X. Wang and T. Berger, Medium access and minimum co-channel separations in wireless sensor networks, in: Proc. of Conf. on Information Sciences and Systems (CISS) (March 2004).Google Scholar
  17. 17.
    G. Kulkarni and M. Srivastava, A channel assignment scheme for FDMA based wireless ad hoc networks in rayleigh fading environments, in: Proc. of IEEE VTC (September 2002).Google Scholar
  18. 18.
    M. Yarvis et al., Real-word experiences with an iteractive ad hoc sensor networks, in: Proc. of the Intern. Workshop on Ad Hoc Networking (August 2002).Google Scholar
  19. 19.
    T. Rappaport, Wireless Communications: Principles and Practice, 1st ed. (Prentice Hall PTR, 1999).Google Scholar
  20. 20.
    V. Rodoplu and T. Meng, Minimum energy mobile wireless networks, IEEE Journal on Selected Areas In Communications 17 (August 1999) 1333–1344.Google Scholar
  21. 21.
    A. Abu-Dayya and N. Beaulieu, Comparison of methods of computing correlated lognormal sum distributions and outages for digital wireless applications, in: IEEE Vehicular Technology Conference Transactions vol. 1 (1994) pp. 175–179.Google Scholar
  22. 22.
    S. Schwartz and Y. Yeh, On the distribution function and moments of power sums with lognormal components, Bell Systems Tech Journal 61 (1982) 1441–1462.Google Scholar
  23. 23.
    D. Schleher, Generalized gram-charlier series with application to the sum of lognormal variates, IEEE Transactions on Information Theory (March 1977) 275–280.Google Scholar
  24. 24.
    J. Li, C. Blake, D. De Coute, H. Lee and R. Morris, Capacity of ad hoc wireless networks, in: Proc. of ACM SIGMOBILE (July 2001).Google Scholar
  25. 25.
    X. Wang and T. Berger, Topology control, resources allocation and routing in wireless sensor networks, in: Proc. of 12th IEEE/ACM MASCOTS (October 2004).Google Scholar
  26. 26.
    X. Wang, J. Deng and T. Berger, GB: Distributed reachability-tunably broadcast algorithms for wireless sensor networks, in: Proc. of The Second IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS ’05) (November 2005) in press.Google Scholar
  27. 27.
    X. Wang and T. Berger, Self-organizing redundancy cellular architecture for wireless sensor networks, in: Proc. of IEEE Wireless Communications and Networking Conference (WCNC ’05) New Orleans, LA, USA (March 2005).Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Corporate R&D, Qualcomm Inc.San DiegoUSA
  2. 2.Department of Electrical and Computer EngineeringUniversity of VirginiaCharlottesvilleUSA

Personalised recommendations