Skip to main content

Advertisement

SpringerLink
Log in

A new approach to peer-to-peer wireless LANs based on ultra wide band technology

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The advent of Ultra Wide Band (UWB) technology offers a unique opportunity to consider a new type of peer-to-peer wireless Local Area Network (LAN) that requires neither access at a peak data rate commensurate with the full bandwidth of the medium nor a conventional medium access protocol. Rather, due to the extraordinarily high bandwidth afforded by UWB, which is typically much greater than the peak bandwidth required by any ad-hoc radio node, one might imagine a network for which pairs of nodes are interconnected by one or more dedicated (non-shared) radio channels created by time, frequency, or code division multiplexing. In this paper, we consider a network containing N ad-hoc nodes and 2N independent radio channels. Starting with (1) an N × N power matrix, where element p i,j represents the power needed for a successful transmission from node i to node j including the effects of path loss and shadow fading, and (2) a second N × N traffic matrix where element t i,j represents the exogenous traffic originating from node i and destined for node j, we seek to assign radio channels and multi-hop route the traffic between source-destination pairs such that the resulting connectivity pattern and traffic flow minimize the average transmit energy needed to deliver a packet between an arbitrarily chosen pair of nodes. With no medium access protocol needed, collisions cannot occur and retransmissions become unnecessary. Moreover, the available capacity grows with the number of channels created (or, alternatively, as some common set of channels are re-used on a non-interfering basis via sufficient spatial separation). In this fashion, such a UWB ad-hoc network takes on the characteristics of a multi-hop Wavelength-Division Multiplexed (WDM) network well known from the multihop lightwave network art, although the constraints and dynamics are certainly different. Since the optimum connectivity and flow problem is shown to be NP hard, several heuristics are considered and compared. These heuristics seek, first, to establish a “good” connectivity graph, and then to flow the traffic in an optimum fashion. Our results suggest that application of these techniques may provide a distinct wireless LAN advantage achievable only via UWB radio technology, and several opportunities for future work based on this novel approach to ad-hoc local area radio networks are identified and discussed.

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. P. Baldi, L. De Nardis and M. Di Benedetto, Modeling and optimization of uwb communication networks through a flexible cost function, IEEE Journal on Selected Areas in Communications (2002) 1733–1743.

  2. D.G. Leeper, Ultrawideband—The next step in short-range wireless, IEEE MTT-S Digest (2003) 357–360.

  3. A.S. Acampora, A multichnnel multihop local lightwave network, in: Global Telecommunications Conference, Tokyo (1987).

  4. A.S. Acampora, M.G. Hluchyj and M.K. Karol, Multihop lightwave networks: a new approach to achieve terabit capacities, in: 1988 International Conference on Communications, Philadelphia.

  5. A.S. Acampora, M.G. Hluchyj and M.K. Karol, Terabit lightwave networks: the multihop approach, AT&T Technical Journal 66(6) (November/December 1987) 21–34.

    Google Scholar 

  6. A.S. Acampora and M.J. Karol, An overview of lightwave packet networks, IEEE Network Magazine 3(1) (January 1989).

  7. B. Mukherjee, WDM-based local lightwave networks part 2: multihop systems, IEEE Network Magazine 6(4) (July 1992).

  8. C.A. Brackett et al., A scalable multiwavelength multihop optical network, IEEE J. Lightwave Technology 11(5–6) (May/June 1993).

    Google Scholar 

  9. A.S. Acampora, The scalable lightwave network, IEEE Communications Magazine 32(12) (December 1994).

  10. J.P. Labourdette and A. Acampora, Logically rearrangeable multihop lightwave networks, in: IEEE Transactions on Communications (1991) pp. 1223–1230.

  11. J.D. Cassioli, M.Z. Win and A.F. Molisch, A statistical model for the UWB indoor channel, in: IEEE Vehicular Technology Conference (2001) pp. 1159–1163.

  12. M. Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis, Addison-Wesley, (Menlo Park, CA, 1987).

  13. M.S. Bazaraa and J.J. Jarvis, Linear Programming and Network Flows, John Wiley & Sons, (Santa Barbara, CA, 1977).

  14. E. Minieka, Optimization Algorithms for Networks and Graphs Marcel Dekker, Inc., (New York, NY, 1978).

  15. D.R. Smith, Random trees and the analysis of branch and bound procedures, Journal of the ACM (1984) 163–188.

  16. J.P. Labourdette, G.W. Hart and A.S. Acampora, Branch-exchange sequences for reconfiguration of lightwave networks, IEEE Transactions on Communications (1994) 2822–2832.

  17. A. Frieze and G.B. Sorkin, The probabilistic relationship between the assignment and asymmetric traveling salesman problems, in: Symposium on Discrete Algorithms (2001) pp. 652–660.

  18. P. Weiner, S.L. Savage and A. Bagchi, Neighborhood search algorithms for finding optimal traveling salesman tours must be inefficient, STOC (1973) pp. 207–213.

  19. M.G. Kay, Matlog: logistics engineering MATLAB toolbox, http://www.ie.ncsu.edu/kay/matlog

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, 92093, USA

    Anthony Acampora (Professor)

  2. Raytheon Company, 16800 E. CentreTech Parkway, Aurora, CO, 80011, USA

    Marc Krull

Authors
  1. Anthony Acampora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Krull
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anthony Acampora.

Additional information

Marc Krull received his B.S. degree in electrical engineering from Brown University in 2001 and his M.S. degree in electrical engineering from the University of California, San Diego in 2004. His graduate research focused on the investigation of energy efficient routing protocols for ultrawideband networks. He is currently with Raytheon Companys Intelligence and Information Systems division in Aurora, Colorado, where he is involved in software development for satellite ground systems.

Anthony Acampora is a Professor of Electrical and Computer Engineering at the University of California, San Diego, and is involved in numerous research projects addressing various issues at the leading edge of telecommunication networks, including the Internet, ATM, broadband wireless access, network management and dense wavelength division multiplexing. From 1995 through 1999, he was Director of UCSDs Center for Wireless Communications, responsible for an industrially funded research effort which included circuits, signal processing, smart antennas, basic communication theory, wireless telecommunications networks, infrastructure for wireless communications, and software for mobility. Prior to joining the faculty at UCSD in 1995, he was Professor of Electrical Engineering at Columbia University and Director of the Center for Telecommunications Research, a National Science Foundation Engineering Research Center. He joined the faculty at Columbia in 1988 following a 20-year career at AT&T Bell Laboratories, most of which was spent in basic research where his interests included radio and satellite communications, local and metropolitan area networks, packet switching, wireless access systems, and lightwave networks. His most recent position at Bell Labs was Director of the Transmission Technology Laboratory where he was responsible for a wide range of projects, including broadband networks, image communications, and digital signal processing. At Columbia, he was involved in research and education programs concerning broadband networks, wireless access networks, network management, optical networks and multimedia applications. He received his PhD. in Electrical Engineering from the Polytechnic Institute of Brooklyn and is Fellow of the IEEE and a former member of the IEEE Communication Society Board of Governors. Professor Acampora has published over 160 papers, holds 33 patents, and has authored a textbook entitled An Introduction to Broadband Networks: MANs, ATM, B-ISDN, Self Routing Switches, Optical Networks, and Network Control for Voice, Data, Image and HDTV Telecommunications. He sits on numerous telecommunications advisory committees and frequently serves as a consultant to government and industry.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Acampora, A., Krull, M. A new approach to peer-to-peer wireless LANs based on ultra wide band technology. Wireless Netw 14, 335–346 (2008). https://doi.org/10.1007/s11276-006-9956-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-9956-x

Keywords

Search

Navigation