Skip to main content
SpringerLink
Log in

Spatial channel reuse in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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).

  2. I. Akyildiz et al., A survey on sensor networks, IEEE Communications Magazine (August 2002).

  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.

  4. A. Ephremides and T. Truong, Scheduling broadcasts in multihop radio networks, IEEE Transactions on Wireless Communications (April 1990) 456–460.

  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.

  6. J. Grönkvist, Assignment methods for spatial reuse tdma, in: Proc. of MobiHoc (August 2000) pp. 119–124.

  7. C. Guo et al., Low power distributed mac for ad hoc sensor radio networks, in: Proc. of GlobalCom (November 2001).

  8. X. Guo et al., Spatial reuse in wireless ad-hoc networks, in: Proc. of IEEE Vehicular Technology Conference (October 2003).

  9. W. Heinzelman et al., Energy-efficient communication protocol for wireless sensor networks, in: Proc. of the 33rd HICSS (January 2000).

  10. C. Lin and M. Gerla, Adaive clustering for mobile wireless networks, IEEE Journal on Selected Areas in Communications (September 1997) 1265–1275.

  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.

  12. S. Ramanathan, A unified framework and algorithm for channel assignment in wireless networks, Wireless Networks 5 (March 1999) 81–94.

  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).

  14. K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications (October 2000).

  15. O. Somarriba and T. Giles, Transmission control for spatial TDMA in wireless radio networks, in: Proc. of The 4th MWCN (September 2002).

  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).

  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).

  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).

  19. T. Rappaport, Wireless Communications: Principles and Practice, 1st ed. (Prentice Hall PTR, 1999).

  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. 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.

  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. D. Schleher, Generalized gram-charlier series with application to the sum of lognormal variates, IEEE Transactions on Information Theory (March 1977) 275–280.

  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).

  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).

  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.

  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).

Download references

Author information

Authors and Affiliations

  1. Corporate R&D, Qualcomm Inc., San Diego, CA, 92126, USA

    Xiaofei Wang

  2. Department of Electrical and Computer Engineering, University of Virginia, 351 McCormick Road, PO Box 400743, Charlottesville, VA, 22904, USA

    Toby Berger

Authors
  1. Xiaofei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Toby Berger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofei Wang.

Additional information

Xiaofei Wang is born on July 31st, 1974, in Jilin, People’s Republic of China. He received the M.S. degree in Electrical Engineering from Delft University of Technology, Delft, The Netherlands in 1992, and the Ph.D. degree in Electrical and Computer Engineering from Cornell University, Ithaca, New York in 2005.

From 1997 to 1998, he was selected as one of the twenty best master graduate candidates in all fields to participate in the Japan Prizewinners Programme, an international leadership exchange program established by the Dutch Ministry of Culture, Science and Education. From 1998 to 1999, he worked as a researcher at the Department of Electrical Engineering and Applied Mathematics of Delft University of Technology in the areas of Secondary Surveillance Radar and Ground Penetrating Radar.

His research interests include wireless sensor networks, wireless mesh networks, wireless networking, error control coding, communication theory and information theory. He is currently working at Qualcomm Incorporated in San Diego, CA.

Toby Berger was born in New York, NY on September 4, 1940. He received the B.E. degree in electrical engineering from Yale University, New Haven, CT in 1962, and the M.S. and Ph.D. degrees in applied mathematics from Harvard University, Cambridge, MA in 1964 and 1966, respectively.

From 1962 to 1968 he was a Senior Scientist at Raytheon Company, Wayland, MA. From 1968 through 2005 he he held the position of Irwin and Joan Jacobs Professor of Engineering at Cornell University, Ithaca, NY where in 2006 he became a professor in the ECE Deportment of the University of Virginia, Charlottesville, VA.

Professor Berger’s research interests include information theory, random fields, communication networks, wireless communications, video compression, voice and signature compression and verification, neuroinformation theory, quantum information theory, and coherent signal processing.

Berger has served as editor-in-chief of the IEEE Transactions on Information Theory and as president of the IEEE Information Theory Group. He has been a Fellow of the Guggenheim Foundation, the Japan Society for Promotion of Science, the Ministry of Education of the People’s Republic of China and the Fulbright Foundation. In 1982 he received the Frederick E. Terman Award of the American Society for Engineering Education, he received the 2002 Shannon Award from the IEEE Information Theory Society and has been designated the recipient of the IEEE 2006 Leon K. Kirchmayer Graduate Teaching Award. Berger is a Fellow and Life Member of the IEEE, a life member of Tau Beta Pi, and an avid blues harmonica player.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Berger, T. Spatial channel reuse in wireless sensor networks. Wireless Netw 14, 133–146 (2008). https://doi.org/10.1007/s11276-006-8743-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-8743-z

Keywords

Search

Navigation