Yi Shi
ABSTRACT
Ultra-wideband (UWB) has great potential for wireless communications in emerging applications such as sensor networks. This paper considers UWB-based sensor networks and studies the following problem: given a set of source sensor nodes in the network each generating a certain data rate, is it possible to relay all these rates successfully to the base-station? We follow a cross-layer optimization approach, with joint consideration of link layer scheduling, power control, and network layer routing. The optimization problem is formulated as a non-linear programming problem. For small-sized networks, we develop a powerful approximation solution procedure to this problem based on the branch-and-bound approach and the novel Reformulation-Linearization Technique (RLT). For large-sized networks, we propose an efficient heuristic algorithm by partitioning the sensor network into a core centered around the base-station and an edge that is outside the core. We also provide a closed-form analysis for the maximum rate that a base-station can receive. Simulation results exhibit the efficacy of our proposed optimization solution procedure and demonstrate the importance of the cross-layer approach to UWB-based sensor networks.
- P. Baldi, L. De Nardis, and M.-G. Di Benedetto, "Modeling and optimization of UWB communication networks through a flexible cost function," IEEE J. on Selected Areas in Commun., vol. 20, no. 9, pp. 1733--1744, December 2002. Google Scholar
Digital Library
- F. Cuomo, C. Martello, A. Baiocchi, and F. Capriotti, "Radio resource sharing for ad hoc networking with UWB," IEEE J. on Selected Areas in Commun., vol. 20, no. 9, pp. 1722--1732, December 2002. Google ScholarDigital Library
- M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W. H. Freeman and Company, pp. 245--248, New York, NY, 1979. Google ScholarDigital Library
- A. Goldsmith and S.B Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun., vol. 9, pp. 8--27, August 2002. Google ScholarDigital Library
- IEEE 802.15 WPAN High Rate Alternative PHY Task Group 3a, http://grouper.ieee.org/groups/802/15/pub/TG3a.html.Google Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, pp. 354--367, New York, NY, 1999. Google ScholarDigital Library
- D. Porcino, "Ultra-wideband radio technology: potential and challenges ahead," IEEE Communications Magazine, pp. 66--74, July 2003. Google ScholarDigital Library
- R.C. Qiu, H. Liu, and X. Shen, "Ultra-wideband for multiple access acommunications," IEEE Communications Magazine, pp. 80--87, February 2005. Google ScholarDigital Library
- B. Radunovic and J.-Y. Le Boudec, "Optimal power control, scheduling, and routing in UWB networks," IEEE J. Selected Areas in Commun., vol. 22, no. 7, pp. 1252--1270, September 2004. Google ScholarDigital Library
- 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 ScholarDigital Library
- H.D. Sherali and W.P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Kluwer Academic Publishers, Dordrecht/Boston/London, Chapter 8, 1999.Google Scholar
- H.D. Sherali, "Tight relaxations for nonconvex optimization problems using the reformulation-linearization/convexification technique (RLT)," Handbook of Global Optimization, Volume 2: Heuristic Approaches, eds. P.M. Pardalos and H.E. Romeijn, Kluwer Academic Publishers, Dordrecht/London/Boston, pp. 1--63, 2002.Google Scholar
- Y. Shi, Y.T. Hou, H.D. Sherali, and S.F. Midkiff, "Cross-layer optimization for routing data traffic in UWB-based sensor networks," Technical Report, the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, June 2005. Available at http://www.ece.vt.edu/~,thou/Publications.html.Google ScholarDigital Library
- M. Win and R. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. on Commun., vol. 48, pp. 679--691, April 2000.Google ScholarCross Ref
Index Terms
- Cross-layer optimization for routing data traffic in UWB-based sensor networks
Recommendations
Optimal routing for UWB-based sensor networks
Part 1This paper considers ultra-wideband (UWB)-based sensor networks and studies the following problem: given a set of source sensor nodes in the network each generating a certain data rate, is it possible to relay all these rates successfully to the base ...
A Cluster-Based Data Routing for Wireless Sensor Networks
ICA3PP '09: Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel ProcessingTo promise low energy consumption for wireless sensor network routing, a number of routing protocols have been published. A novel routing protocol called BeamStar was proposed in [6]. In BeamStar, each base station uses a directional antenna with power ...
Network capacity of UWB-based sensor networks
QSHINE '07: The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & WorkshopsUltra-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 ...
Comments