skip to main content
10.1145/1577222.1577258acmotherconferencesArticle/Chapter ViewAbstractPublication PagesqshineConference Proceedingsconference-collections
research-article

Network capacity of UWB-based sensor networks

Authors Info & Claims
Published:14 August 2007Publication History

ABSTRACT

Ultra-wideband (UWB) has great potential for wireless communications in emerging applications such as sensor networks. This paper studies the following fundamental problems for UWB-based sensor networks: For a given network instance, what is the maximum data rate (network capacity) that can be received at the base-station (i.e., sink node)? What is the network capacity bound among arbitrary network instances? We show that these problems can be cast into a cross-layer formulation with joint consideration of routing, scheduling, power control, and rate assignment. For a given network instance, we find a closed-form network capacity as well as corresponding optimal routing, scheduling, power control, and rate assignment. We also find a network capacity bound among arbitrary network instances.

References

  1. S. Doshi, S. Bhandare, and T. X. Brown, "An on-demand minimum energy routing protocol for a wireless ad hoc network," ACM Mobile Computing and Communications Review, vol. 6, no. 3, pp. 50--66, July 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388--404, March 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a, http://grouper.ieee.org/groups/802/15/pub/TG3a.html.Google ScholarGoogle Scholar
  4. IEEE Journal on Selected Areas in Communications -- Special Issue on Ultra-Wideband Radio in Multiaccess Wireless Communications, Guest Editors: N. Blefari-Melazzi, M. G. Di Benedettio, M. Geria, H. Luediger, M. Z. Win, and P. Withington, vol. 20, no. 9, December 2002.Google ScholarGoogle Scholar
  5. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem," in Proc. ACM Mobicom, pp. 42--54, San Diego, CA, Sep. 14--19, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, pp. 1543--1552, San Francisco, CA, March 30-April 3, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  7. "Ultra Wideband (UWB) Frequently Asked Questions (FAQ)", Multispectral Solutions, Inc., July 2003, http://www.multispectral.comGoogle ScholarGoogle Scholar
  8. R. Negi and A. Rajeswaran, "Capacity of power contrained ad-hoc networks," in Proc. IEEE INFOCOM, pp. 443--453, Hong Kong, China, March 7--11, 2004.Google ScholarGoogle Scholar
  9. R. Negi and A. Rajeswaran, "Scheduling and power adaptation for networks in the ultra wide band regime," in Proc. IEEE Globecom, pp. 139--145, Dallas, TX, November 29-December 3, 2004.Google ScholarGoogle Scholar
  10. R. C. Qiu, H. Liu, and X. Shen, "Ultra-wideband for multiple access acommunications," IEEE Communications Magazine, pp. 80--87, February 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. B. Radunovic and J.-Y. Le Boudec, "Optimal power control, scheduling, and routing in UWB networks," IEEE Journal on Selected Areas in Commun., vol. 22, no. 7, pp. 1252--1270, September 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Rajeswaran, G. Kim, and R. Negi, "A scheduling framwork for UWB & cellular networks," in Proc. First International Conference on Broadband Networks (Broadnets), pp. 386--395, San Jose, CA, October 25--29, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. H. Reed, An Introduction to Ultra Wideband Communication Systems, Prentice Hall, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Transactions on Wireless Communications, vol. 2, no. 4, pp. 736--748, July 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. Win and R. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Transactions on Communications, vol. 48, pp. 679--691, April 2000.Google ScholarGoogle ScholarCross RefCross Ref
  16. H. Zhang and J. Hou, "Capacity of wireless ad-hoc networks under ultra wide band with power constraint," in Proc. IEEE INFOCOM, pp. 455--465, Miami, FL, March 13--17, 2005.Google ScholarGoogle Scholar

Index Terms

  1. Network capacity of UWB-based sensor networks

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          QSHINE '07: The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
          August 2007
          337 pages
          ISBN:9781595937568
          DOI:10.1145/1577222

          Copyright © 2007 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 14 August 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader