On Throughput Maximization Problem for UWB-Based Sensor Networks via Reformulation–Linearization Technique

Yi Shi (), Y. Thomas Hou () and Hanif D. Sherali ()
Additional contact information
Yi Shi: Virginia Polytechnic Institute and State University
Y. Thomas Hou: Virginia Polytechnic Institute and State University
Hanif D. Sherali: Virginia Polytechnic Institute and State University

Chapter Chapter 8 in Handbook of Optimization in Complex Networks, 2012, pp 219-239 from Springer

Abstract: Abstract Nonlinear optimization problems (if not convex) are NP-hard in general. One effective approach to develop efficient solutions for these problems is to apply the branch-and-bound (BB) framework. A key step in BB is to obtain a tight linear relaxation for each nonlinear term. In this chapter, we show how to apply a powerful technique, called Reformulation–Linearization Technique (RLT), for this purpose. We consider a throughput maximization problem for an ultra-wideband (UWB)-based sensor network. Given a set of source sensor nodes in the network with each node generating a certain data rate, we want to determine whether or not it is possible to relay all these rates successfully to the base station. We formulate an optimization problem, with joint consideration of physical layer power control, link layer scheduling, and network layer routing. We show how to solve this nonlinear optimization problem by applying RLT and BB. We also use numerical results to demonstrate the efficacy of the proposed solution.

Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4614-0857-4_8

Ordering information: This item can be ordered from
http://www.springer.com/9781461408574

DOI: 10.1007/978-1-4614-0857-4_8

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().