Skip to main content Accessibility help
×
Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-24T00:41:53.431Z Has data issue: false hasContentIssue false

References

Published online by Cambridge University Press:  05 May 2014

Y. Thomas Hou
Affiliation:
Virginia Polytechnic Institute and State University
Yi Shi
Affiliation:
Intelligent Automation Inc.
Hanif D. Sherali
Affiliation:
Virginia Polytechnic Institute and State University
Get access

Summary

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 E., Aarts and J., Korst, Simulated Annealing and Boltzman Machines, New York, NY John Wiley & Sons, 1989.Google Scholar
2 c., Ahn and R., Ramakrishna, “A genetic algorithm for shortest path routing problem and the sizing of populations,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 566–579, December 2002.Google Scholar
3 R.K., Ahuja, “Algorithms for the minimax transportation problem,” Naval Research Logistics Quarterly, vol. 33, pp. 725–739, 1986.Google Scholar
4 I.F., Akyildiz, W., Su, Y., Sankarasubramaniam, and E., Cayirci, “Wireless sensor networks: a survey,” Computer Networks (Elsevier), vol. 38, no. 4, pp. 393–422, 2002.Google Scholar
5 I., Akyildiz and X., Wang, “A survey on wireless mesh networks,” IEEE Communications Magazine, vol. 43, no. 9, September 2005.Google Scholar
6 M., Alasti, K., Sayraflan-Pour, A., Ephremides, and N., Farvardin, “Multiple description coding in networks with congestion problem,” IEEE Transactions on Information Theory, vol. 47, no. 3, pp. 891–902, March 2001.Google Scholar
7 M., Alicherry, R., Bhatia, and L., Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” in Proc. ACM Mobi Com, pp. 58–72, Cologne, Germany, August 28-September 2 2005.Google Scholar
8 J. G., Apostolopoulos, T., Wong, W., Tan, and S., Wee, “On multiple description streaming in content delivery networks,” in Proc. IEEE INFOCOM, pp. 1736–1745, New York, NY, June 2002.Google Scholar
9 T., Back, D., Fogel, and Z., Michalewicz (eds), Handbook of Evolutionary Computation, New York, NY, Oxford University Press, 1997.
10 M.S., Bazaraa, J.J., Jarvis, and H. D., Sherali, Linear Programming and Network Flows, 4th edition, New York, NY, John Wiley & Sons Inc., 2010.Google Scholar
11 M. S., Bazaraa, H. D., Sherali, and C. M., Shetty, Nonlinear Programming: Theory and Algorithms, 3rd edition, New York, John Wiley & Sons, 2006.Google Scholar
12 A. C., Begen, Y., Altunbasak, and O., Ergun, “Multi-path selection for multiple description encoded video streaming,” EURASIP Signal Processing: Image Communications, vol. 20, no. 1, pp. 39–60, January 2005.Google Scholar
13 A., Behzad and I., Rubin, “hnpact of power control on the performance of ad hoc wireless networks,” in Proc. IEEE INFOCOM, pp. 102–113, Miami, FL, March 13-17, 2005.Google Scholar
14 D., Bertsekas and R., Gallager, Data Networks, Englewood Cliffs, NJ, Prentice Hall, 1992.Google Scholar
15 V., Bhandari and N. H., Vaidya, “Capacity of multi-channel wireless networks with random (c, f) assignment,” in Proc. ACM MobiHoc, pp. 229–238, Montreal, QC, Canada, September 9-14, 2007.Google Scholar
16 R., Bhatia and M., Kodialam, “On power efficient communication over multi-hop wireless networks:jointrouting, scheduling andpower control,” Proc. IEEE INFOCOM, pp. 1457–1466, Hong Kong, China, March 7-11, 2004.Google Scholar
17 E., Biglieri, R., Calderbank, A., Constantinides, A., Goldsmith, A., Paukaj, and H. V., Poor, MIMO Wireless Communications, Cambridge, Cambridge University Press, January 2007.Google Scholar
18 A., Bletsas, A., Khisti, D., Reed, and A., Lippman, “A simple cooperative diversity method based on network path selection,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 659–672, March 2006.Google Scholar
19 C., Blum and A., Roli, “Metaheuristics in combinatorial optimization: overview and conceptual comparison,” ACM Computing Surveys, vol. 35, no. 3, pp. 268–308, Septem-ber2003.Google Scholar
20 T. X., Brown, H. N., Gabow, and Q., Zhang, “Maximum flow-life curve for a wireless ad hoc network,” in Proc. ACM MobiHoc, pp. 128–136, Long Beach, CA, October 4-5, 2001.Google Scholar
21 N., Bulusu and S., Jha (eds.), Wireless Sensor Networks: A Systems Perspective, Norwood, MA, Artech House, 2005.
22 J., Cai, s., Shen, J. W., Mark, and A. S., Alfa, “Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks,” IEEE Transactions on Wireless Communication, vol. 7, no. 4, pp. 1348–1357, April 2008.Google Scholar
23 J., Chakareski, S., Han, and B., Girod, “Layered coding vs. multiple descriptions for video streaming over multiple paths,” in Proc. ACM Multimedia, pp. 422–431, Berkeley, CA, November 2003.Google Scholar
24 J.H., Chang and L., Tassiulas, “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, issue 4, pp. 609–619, August 2004.Google Scholar
25 P., Charnsethikul, “The constrained minimax linear assignment problem,” Optimization Methods and Software, vol. 14, issues 1 & 2, pp. 37–48, 2000.Google Scholar
26 C.C., Chen and D. S., Lee, “A joint design of distributed QoS scheduling and power control for wireless networks,” in Proc. IEEE INFOCOM, Barcelona, Catalunya, Spain, April 23-29, 2006.Google Scholar
27 L., Chen, S. H., Low, M., Chiang, and J. C., Doyle, “Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks,” in Proc. IEEE INFOCOM, Barcelona, Catalunya, Spain, April 23-29, 2006.Google Scholar
28 Concorde TSP Solver, http://www.tsp.gatech.edu/concorde/.
29 N., Clemens and C., Rose, “Intelligent power allocation strategies in an unlicensed spectrum,” in Proc. IEEE Dy SPAN, pp. 37–42, Baltimore, MD, November 8-11, 2005.Google Scholar
30 T. J., Cormen, C. E., Leiserson, R. L., Rivest, and C., Stein, Introduction to Algorithms, 2nd edition, The MIT Press, 2001.Google Scholar
31 IBM ILOG CPLEX Optimizer, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.
32 R.L., Cruz and A. V., Santhanam, “Optimal routing, link scheduling and power control in multi-hop wireless networks,” in Proc. IEEE INFOCOM, pp. 702–711, San Francisco, CA, March 30-April 3, 2003.Google Scholar
33 H., Dai, K., Ng, R. C., Wong, and M., Wu, “On the capacity of multi-channel wireless networks using directional antennas,” in Proc. IEEE INFOCOM, pp. 1301–1309, Phoenix, AZ, April 13-18, 2008.Google Scholar
34 I., Dietrich and F., Dressier, “On the lifetime of wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 5, no. 1, pp. 1–39, February 2009.Google Scholar
35 R., Draves, J., Padhye, and B., Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in Proc. ACM Mobi Com, pp. 114–128, Philadelphia, PA, September 26-October 1, 2004.Google Scholar
36 J., Dreo, A., Petrowski, P., Siarry, and E., Taillard, Metaheuristicsfor Hard Optimization: Methods and Case Studies, New York, Springer-Verlag, 2006.Google Scholar
37 T., Elbatt and A., Ephremides, “Joint scheduling and power control for wireless ad-hoc networks,” in Proc. IEEE INFOCOM, pp. 976–984, New York, NY, June 23-27, 2002.Google Scholar
38 D., Eppstein, “Finding the k shortest paths,” SIAM Journal on Computing, vol. 28, no. 2, pp. 652–673, August 1999.Google Scholar
39 R., Etkin, A., Parekh, and D., Tse, “Spectrum sharing for unlicensed bands,” in Proc. IEEE Dy SPAN, pp. 251–258, Baltimore, MD, November 8-11, 2005.Google Scholar
40 FCC (Federal Communications Commission), “Facilitating opportunities for flexible, efficient, and reliable spectrum use employing cognitive radio technologies, notice of proposed rule making and order,” FCC 03-322.
41 G. J., Foschini and M. J., Gans, “On limits of wireless communications in a fading environment when using multiple antennas,” Wireless Personal Communications, vol. 6, pp. 311–355, March l998.Google Scholar
42 M., Franceschetti, O., Dousse, D. N. C., Tse, and P., Thiran, “Closing the gap in the capacity of wireless networks via percolation theory,” IEEE Transaction on Information Theory, vol. 53, no. 3, pp. 1009–1018, March 2007.Google Scholar
43 D., Fritchman, “A binary channel characterization using partitioned markov chains,” IEEE Transactions on Information Theory, vol. 13, no. 2, pp. 221–227, April 1967.Google Scholar
44 A. E., Gamal, J., Mammen, B., Prabhakar, and D., Shah, “Throughput-delay trade-off in wireless networks,” in Proc. IEEE INFOCOM, pp. 464–475, Hong Kong, China, March 7-ll, 2004.Google Scholar
45 G., Ganesan and Y. G., Li, “Cooperative spectrum sensing in cognitive radio networks,” in Proc. IEEE Dy SPAN, pp. 137–143, Baltimore, MD, November 8-11, 2005.Google Scholar
46 M.R., Garey and D. S., Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, New York, NY, W.H. Freeman and Company, 1979.Google Scholar
47 A., Gashemi and E., Sousa, “Collaborative spectrum sensing for opportunistic access in fading environments,” in Proc. IEEE Dy SPAN, pp. 131–136, Baltimore, MD, November 8-ll, 2005.Google Scholar
48 D., Gesbert, M., Shafi, D., Shiu, P. J., Smith, and A., Naguib, “From theory to practice: an overview of MIMO space-time coded wireless systems,” IEEE Journal on Select Areas in Communications, vol. 21, no. 3, pp. 281–302, April 2003.Google Scholar
49 E., Giler, “Eric Giler demos wireless electricity,” URL:http://www.ted.com/tallcs/eric_giler_demos_wireless_electricity.html.
50 A., Giridhar and P. R., Kumar, “Maximizing the functional lifetime of sensor networks,” in Proc. ACM/IEEE International Symposium on Information Processing in Sensor Networks, pp. 5–12, Los Angeles, CA, April 2005.Google Scholar
51 F., Glover and M., Laguna, Tabu Search. Boston, MA, Kluwer-Academic, 1997.Google Scholar
52 GNU Linear Programming Kit, http://www.gnu.org/software/glpk/.
53 N., Gogate, D., Chung, S. S., Panwar, and Y., Wang, “Supporting image/video applications in a multihop radio environment using route diversity and multiple description coding,” IEEE Transactions on Circuits and Systemsfor Video Technology, vol. 12, no. 9, pp. 777–792, September 2002.Google Scholar
54 A. J., Goldsmith and S.-G., Chua, “Adaptive coded modulation for fading channels,” IEEE Transactions on Communications, vol. 46, no. 5, pp. 595–602, May 1998.Google Scholar
55 A., Goldsmith, S. A., Jafar, N., Jindal, and S., Vishwanath, “Capacity limits of MIMO channels,” IEEE Journal on Select Areas in Communications, vol. 21, no. 1, pp. 684–702, June 2003.Google Scholar
56 A., Goldsmith, Wireless Communications, Cambridge, Cambridge University Press, 2005.Google Scholar
57 V., Goyal, “Multiple description coding: Compression meets the network,” IEEE Signal Processing Magazine, vol. 18, pp. 74–93, September 2001.Google Scholar
58 G., Grimmett, Percolation, 2nd edition, New York, Springer-Verlag, 1999.Google Scholar
59 P., Gupta and P. R., Kumar, “Critical power for asymptotic connectivity in wireless networks,” in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of. W. H., Fleming, W. M., McEneany, G., Yin, and Q., Zhang (eds.), Boston, MA, Birkhauser, pp. 547–566, 1998.Google Scholar
60 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 Scholar
61 A., Keshavarz-Haddad, V., Ribeiro, and R., Riedi, “Broadcast capacity in multihop wireless networks,” in Proc. ACM Mobi Com, pp. 239–250, Los Angeles, CA, September 23-26, 2006.Google Scholar
62 A., Keshavarz-Haddad and R., Riedi, “On the broadcast capacity of multihop wireless networks: interplay of power, density and interference,” in Proc. IEEE SECON, pp. 314–323, San Diego, CA, June 18-21, 2007.Google Scholar
63 A., Keshavarz-Haddad and R., Riedi, “Multicast capacity of large homogeneous multi-hop wireless networks,” in Proc. International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (Wi Opt), pp. 116–124, Berlin, Germany, April 2008.Google Scholar
64 S., Haykin, Adaptive Filter Theory, Englewood Cliffs, NJ, Prentice-Hall, 1996.Google Scholar
65 S., Haykin, “Cognitive radio: brain-empowered wireless communications,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 2, pp. 201–220, February 2005.Google Scholar
66 S., He, J., Chen, F., Jiang, D. K. Y., Yau, G., Xing, and Y., Sun, “Energy provisioning in wireless rechargeable sensor networks,” in Proc. IEEE INFOCOM, pp. 2006–2014, Shanghai, China, April 2011.Google Scholar
67 W., Heinzelman, “Application-specific protocol architectures for wireless networks,” Ph. D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June 2000.Google Scholar
68 J.-B., Hiriart-Urruty and C., Lemaréchal, Fundamentals of Convex Analysis, Berlin, Springer-Verlag, 2001.Google Scholar
69 Y. T., Hou, Y., Shi, and H. D., Sherali, “On node lifetime problem for energy-constrained wireless sensor,” ACM/Springer Mobile Networks and Applications, vol. 10, no. 6, pp. 865–878, December 2005.Google Scholar
70 Y.T., Hou and Y., Shi, “Variable bit rate flow routing in wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 56, no. 6, pp. 2140–2148, June 2007.Google Scholar
71 Y. T., Hou, G., Shi, and H. D., Sherali, “Rate allocation and network lifetime problems for wireless sensor networks,” IEEE /ACM Transactions on Networking, vol. 16, no. 2, pp. 321–334, April 2008.Google Scholar
72 Y.-C., Hu and D., Johnson, “Design and demonstration of live audio and video over multihop wireless ad hoc networks,” in Proc. IEEE MILCOM, pp. 7–10, Anaheim, CA, October 2002.Google Scholar
73 J., Huang, R. A., Berry, and M. L., Honig, “Spectrum sharing with distributed interference compensation,” in Proc. IEEE Dy SPAN, pp. 88–93, Baltimore, MD, November 8-11, 2005.Google Scholar
74 O., Ileri, D., Samardzija, T., Sizer, and N. B., Mandayam, “Demand responsive pricing and competitive spectrum allocation via a spectrum server,” in Proc. IEEE Dy SPAN, pp. 194–202, Baltimore, MD, November 8-11, 2005.Google Scholar
75 S.-W., Jeon, N., Devroye, M., Vu, S.-Y., Chung, and V., Tarokh, “Cognitive networks achieve throughput scaling of a homogeneous network,” in Proc. ICST International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (Wi Opt), Seoul, Korea, June 26-27, 2009.Google Scholar
76 X., Jiang, J., Polastre, and D., Culler, “Perpetual environmentally powered sensor networks,” in Proc. ACM/IEEE International Symposium on Information Processing in Sensor Networks, pp. 463–468, Los Angeles, CA, April 2005.Google Scholar
77 A., Kansal, J., Hsu, S., Zahedi, and M. B., Srivastava, “Power management in energy harvesting sensor networks,” ACM Transactions Embedded Computing Systems, vol. 6, no. 4,article 32, September 2007.Google Scholar
78 K., Kar, M., Kodialam, T. V., Lakshman, and L., Tassiulas, “Routing for network capacity maximization in energy-constrained ad-hoc networks,” in Proc. IEEE INFOCOM, pp. 673–681, March 30-April 3, 2003, San Francisco, CA.Google Scholar
79 F., Kelly, A., Maulloo, and D., Tan, “Rate control for communication networks: shadow prices, proportional fairness and stability,” in Journal of the Operational Research Society, vol. 49, no. 3, pp. 237–252, March 1998.Google Scholar
80 H., Kesten, Percolation Theory for Mathematicians, Boston, MA, Birkhauser, 1982.Google Scholar
81 J., Kleinberg and E., Tardos, Algorithm Design, Boston, MA, Addison-Wesley Longman Publishing, 2005.Google Scholar
82 M., Kodialam and T., Nandagopal, “Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,” in Proc. ACM Mobi Com, pp. 73–87, Cologne, Germany, August 28-September 2, 2005.Google Scholar
83 M., Kodialam and T., Nandagopal, “Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels,” IEEE /ACM Transactions on Networking, vol. 13, no. 4, pp. 868–880 August 2005.Google Scholar
84 G., Kramer, I., Maric, and R. D., Yates, “Cooperative communications,” Foundations and Trends in Networking, Now Publishers, June 2007.Google Scholar
85 A., Kurs, A., Karalis, R., Moffatt, J. D., Joannopoulos, P., Fisher, and M., Soljacic, “Wireless power transfer via strongly coupled magnetic resonances,” Science, vol. 317, no. 5834, pp. 83–86, 2007.Google Scholar
86 P., Kyasanur and N. H., Vaidya, “Capacity of multi-channel wireless networks: impact of number of channels and interfaces,” in Proc. ACM Mobi Com, pp. 43–57, Cologne, Germany, August 28-September 2, 2005.Google Scholar
87 J. N., Laneman, D. N. C., Tse, and G. W., Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, December 2004.Google Scholar
88 L., Lasdon, Optimization Theory for Large Scale Systems, New York, NY, Macmillan., 1970.Google Scholar
89 E., Lawler, Combinatorial Optimization: Networks and Matroids, Mineola, NY, Dover Publications Inc., 2001.Google Scholar
90 J.-W., Lee, M., Chiang, and R. A., Calderbank, “Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization,” IEEE Journal on Selected Areas in Communications, vol. 24, issue 5, pp. 962–976, May 2006.Google Scholar
91 X.-Y., Li, J.-Z., Zhao, Y.-W., Wu, S.-J., Tang, X.-H., Xu and X. F., Mao, “Broadcast capacity for wireless ad hoc networks,” in Proc. IEEE MASS, pp. 114–123, Atlanta, GA, September 29-October 2, 2008.Google Scholar
92 X.-Y., Li, “Multicast capacity of wireless ad hoc networks,” IEEE /ACM Transactions Networking, vol. 17, no 3, pp. 950–961, June 2009.Google Scholar
93 Z., Li, Y., Peng, W., Zhang, and D., Qiao, “J-Roc: Ajointrouting and charging scheme to prolong sensor network lifetime,” in Proc. IEEE ICNP, pp. 373–382, Vancouver, Canada, October 17-20, 2011.Google Scholar
94 D., Linden and T.B., Reddy (eds.), Handbook of Batteries, 3rd edition, McGraw-Hill, 2002.
95 LINDO Systems-Optimization Software, http://www.lindo.com/.
96 X., Liu and W., Wang, “On the characteristics of spectrumagile communication networks,” Proc. IEEE Dy SPAN, pp. 214–223, Baltimore, MD, November 8-11, 2005.Google Scholar
97 J., Liu, D., Goeckel, and D., Towsley, “Bounds on the gain of network coding and broadcasting in wireless networks,” in Proc. IEEE INFOCOM, pp. 724–732, Anchorage, AK, May 6-12, 2007.Google Scholar
98 S. H., Low, “A duality model of TCP and queue management algorithms,” IEEE /ACM Transactions on Networking, vol. 11, issue 4, pp. 525–536, August 2003.Google Scholar
99 H., Luss and D. R., Smith, “Resource allocation among competing activities: a lexicographic minimax approach,” Operations Research Letters, vol. 5, no. 5, pp. 227–231, November 1986.Google Scholar
100 J. R., Magnus and H., Neudecker, Matrix Differential Calculus with Applications in Statistics and Economics, New York, NY, Wiley, 1999.Google Scholar
101 N., Malpani and J., Chen, “A note on practical construction of maximum hand width paths,” Information Processing Letters, vol. 83, pp. 175–180, August 2002.Google Scholar
102 S., Mao, S., Lin, S. S., Panwar, Y., Wang, and E., Celebi, “Video transport over ad hoc networks: multistream coding with multipath transport,” IEEE Journal on Select Areas in Communications, vol. 21, no. 10, pp. 1721–1737, December 2003.Google Scholar
103 S., Mao, S., Kompella, Y. T., Hou, H. D., Sherali, and S. F., Midkiff, “Routing for concurrent video sessions in ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 55, issue 1, pp. 317–327, January 2006.Google Scholar
104 S., Mao, Y.T., HouX., Cheng, H. D., Sherali, S. F., Midkiff, and Y.-Q., Zhang, “On routing for multiple description video over wireless ad hoc networks,” IEEE Transactions on Multimedia, vol. 8, issue 5, pp. 1063–1074, October 2006.Google Scholar
105 I., Maric and R. D., Yates, “Cooperative multihop broadcast for wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 22, issue 6, pp. 1080–1088, August 2004.Google Scholar
106 M., McHenry and D., McCloskey, “Spectrum occupancy measurements: Republican National Convention, New York, NY, August 30-September 3, 2004,” available at http://www.sharedspectrum.com/wp-content/uploads/4_NSF_NYC_Report.pdf.
107 R., Meester and R., Roy, Continuum Percolation, Cambridge, Cambridge University Press, 1996.Google Scholar
108 N., Megiddo, “Linear-time aknorithm for linear programming in r3 and related problems,” SIAM Journal on Computing, vol. 12, pp. 759–776, 1983.Google Scholar
109 E. C. Van Der, Meulen and P., Vanroose. “The capacity of a relay channel, both with and without delay,” IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3774–3776, October 2007.Google Scholar
110 Z., Michalewicz and D. B., Fogel, How to Solve It: Modern Heuristics, 2nd edition, New York, Springer-Verlag, 2004.Google Scholar
111 S. M., Mishra, A., Sahai, and R. W., Brodersen, “Cooperative sensing among cognitive radios,” in Proc. IEEE International Conference on Communications, pp. 1658–1663, Istanbul, Turkey, June 11-15, 2006.Google Scholar
112 J., Mitola IIICognitive radio: an integrated agent architecture for software defined radio, Ph. D. thesis, KTH Royal Institute of Technology, 2000.Google Scholar
113 G.L., Nemhauser and L. A., Wolsey, Integer and Combinatorial Optimization, New York, NY, John Wiley & Sons, 1999.Google Scholar
114 A., Nemirovski, Interior Point Polynomial Time Methods in Convex Programming, 2004, available at http://www2.isye.gatech.edu/nemirovs-ectJPM.pdf.Google Scholar
115 N., Nie and C., Comaniciu, “Adaptive channel allocation spectrum etiquette for cognitive radio networks,” in Proc. IEEE Dy SPAN, pp. 269–278, Baltimore, MD, November 811, 2005.Google Scholar
116 R., Ogier, F., Templin, and M., Lewis, “Topology dissemination based on reverse-path forwarding (TBRPF),” February 2004, IETF RFC 3684.
117 L., Ozarow, “On a source coding problem with two channels and three receivers,” Bell System Technical Journal, vol. 59, no. 10, pp. 84–91, December 1980.Google Scholar
118 A., Özgür, O., Lévêque, and D. N. C., Tse, “Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks,” IEEE Transaction on Information Theory, vol. 53, no. 10, pp. 3549–3572, October 2007.Google Scholar
119 M., Padberg and G., Rinaldi, “A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems,” SIAM Review, vol. 33, no. 1, pp. 60–100, 1991.Google Scholar
120 P., Papadimitratos, Z., Haas, and E., Sirer, “Path set selection in mobile ad hoc networks,” in Proc. MobiHoc, pp. 1–11, Lausanne, Switzerland, June 2002.Google Scholar
121 G., Park, T., Rosing, M. D., Todd, C. R., Farrar, and W., Hodgkiss, “Energy harvesting for structural health monitoring sensor networks,” Journal of Infrastructure Systems, vol. 14, no. 1, pp. 64–79, March 2008.Google Scholar
122 A. J., Paukaj, D. A., Gore, R. U., Nabar, and H., Bolcskei, “An overview of MIMO communications — a key to gigabit wireless,” Proceedings of the IEEE, vol. 92, no. 2, pp. 198–218, February 2004.Google Scholar
123 C., Peng, H., Zheng, and B. Y., Zhao, “Utilization and fairness in spectrum assignment for opportunistic spectrum access,” ACM/Springer Mobile Networks and Applications, vol. 11, issue 4, pp. 555–576, August 2006.Google Scholar
124 Y., Peng, Z., Li, W., Zhang, and D., Qiao, “Prolonging sensor network lifetime through wireless charging,” in Proc. IEEE RTSS, pp. 129–139, San Diego, CA, November 30-December 31,2010.Google Scholar
125 Power Cast, http://www.powercastco.com.
126 A. P., Punnen and K. P. K., Nair, “hnproved complexity bound for the maximum cardinality bottleneck bipartite matching problem,” Else vier Discrete Applied Mathematics, vol. 44, pp. 91–93, 1994.Google Scholar
127 R., Ramanathan and R., Rosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment,” in Proc. IEEE INFOCOM, pp. 404–413, 2000, Tel Aviv, Israel, March 26-30.
128 A., Raniwala and T., Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” in Proc. IEEE INFOCOM, pp. 2223–2234, Miami, FL, March 13-17, 2005.Google Scholar
129 T. S., Rappaport, Wireless Communications: Principles and Practice, Upper Saddle River, NJ, Prentice Hall, 1996.Google Scholar
130 J. H., Reed, Software Radio: A Modern Approach to Radio Engineering, Upper Saddle River, NJ, Prentice Hall, May 2002.Google Scholar
131 V., Rodoplu and T.H., Meng, “Minimum energy mobile wireless networks,” IEEE Jour-nal on Selected Areas in Communications, vol. 17, no. 8, pp. 1333–1344, August 1999.Google Scholar
132 J. B., Rosen, “The gradient projection method for nonlinear programming, part I: linear constraints,” SIAM Journal on Applied Mathematics, vol. 8, pp. 181–217, 1960.Google Scholar
133 A., Sankar and Z., Liu, “Maximum lifetime routing in wireless ad-hoc networks,” in Proc. IEEE INFOCOM, pp. 1089–1097, Hong Kong, China, March 7-11, 2004.Google Scholar
134 Wireless Innovation Forum, http://www.sdrforum.org.
135 E., Setton, Y., Liang, and B., Girod, “Adaptive multiple description video streaming over multiple channels with active probing,” in Proc. IEEE ICME, Baltimore, MD, July 2003.Google Scholar
136 A., Sendonaris, E., Erkip, and B., Aazhang, “User cooperation diversity – part I: system description,” IEEE Transactions on Communications, vol. 51, no. 11, pp. 1927–1938, November 2003.Google Scholar
137 A., Sendonaris, E., Erkip, and B., Aazhang, “User cooperation diversity – part II: implementation aspects and performance analysis,” IEEE Transactions on Communications, vol. 51, no. 11, pp. 1939–1948, November 2003.Google Scholar
138 S., Shakkottai, X., Liu, and R., Srikant, “The multicast capacity of large multihop wireless networks,” in Proc. MobiHoc, pp. 247–255, Montreal, Quebec, Canada, September 9-14, 2007.Google Scholar
139 S., Sharma, Y., Shi, Y. T., Hou, and S., Kompella, “An optimal algorithm for relay node assignment in cooperative ad hoc networks,” IEEE /ACM Transactions on Networking, vol. 19, issue 3, pp. 879–892, June 2011.Google Scholar
140 H.D., Sherali and W. P., Adams, “A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems,” SIAM Journal on Discrete Mathematics, vol. 3, no. 3, pp. 411–430, 1990.Google Scholar
141 H.D., Sherali and C. H., Tuncbilek, “A global optimization algorithm for polynomial programming problems using a Reformulation-Linearization Technique,” Journal of Global Optimization, vol. 2, pp. 101–112, 1992.Google Scholar
142 H.D., Sherali and W. P., Adams, “A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems,” Discrete Applied Mathematics, vol. 52, pp. 83–106, 1994.Google Scholar
143 H.D., Sherali and C. H., Tuncbilek, “Comparison of two Reformulation-Linearization Technique based linear programming relaxations for polynomial programming problems,” Journal of Global Optimization, vol. 10, pp. 381–390, 1997.Google Scholar
144 H. D., Sherali, “Global optimization of nonconvex polynomial programming problems having rational exponents,” Journal of Global Optimization, vol. 12, no. 3, pp. 267–283, 1998.Google Scholar
145 H., Sherali, K., Ozbay, and S., Subramanian, “The time-dependent shortest pair of disjoint paths problem: complexity, models, and algorithms,” Networks, vol. 31, no. 4, pp. 259–272, December 1998.Google Scholar
146 H.D., Sherali and W. P., Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Dordrecht/Boston/London, Kluwer Academic Publishers, 1999.Google Scholar
147 H. D., Sherali, “On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions,” Operations Research Letters, vol. 28, no. 4, pp. 155–160, 2001.Google Scholar
148 H.D., Sherali and L., Liberti, “Reformulation-Linearization Technique for global optimization,” in Encylopedia of Optimization, 2nd edition, P., Pardalos and C., Floudas (eds.) Springer, Berlin, pp. 3263–3268, 2008.Google Scholar
149 H. D., Sherali, “Reformulation-Linearization Technique for MIPs,” in Wiley Encyclopedia of Operations Research and Management Science, Invited Advanced Topic paper, February 2011.Google Scholar
150 Y., Shi and Y. T., Hou, “Optimal power control for multi-hop software defined radio networks,” in Proc. IEEE INFOCOM, pp. 1694–1702, Anchorage, AL, May 6-12, 2007.Google Scholar
151 Y., Shi and Y. T., Hou, “Theoretical results on base station movement problem for sensor network,” in Proc. IEEE INFOCOM, pp. 376–384, Phoenix, AZ, April 14-17, 2008.Google Scholar
152 Y., Shi, Y. T., Hou, J., Liu, and S., Kompella, “Bridging the gap between protocol and physical models for wireless networks,” IEEE Transactions on Mobile Computing, 2012.Google Scholar
153 K., Sohrabi, J., Gao, V., Ailawadhi, and G., Pottie, “Protocols for self-organizing of a wireless sensor network,” IEEE Personal Communications Magazine, vol. 7, pp. 16–27, October 2000.Google Scholar
154 M. E., Steenstrup, “Opportunistic use of radio-frequency spectrum: a network perspective,” in Proc. IEEE Dy SPAN, pp. 638–641, Baltimore, MD, November 8-11, 2005.Google Scholar
155 I. E., Telatar, “Capacity of multi-antenna Gaussian channels,” European Transactions on Telecommunications, vol. 10, no. 6, pp. 585–596, November 1999.Google Scholar
156 N., Tesla, “Apparatus for transmitting electrical energy,” us patent number 1, 119, 732, issued in December 1914.Google Scholar
157 B., Tong, Z., Li, G., Wang, and W., Zhang, “How wireless power charging technology affects sensor network deployment and routing,” in Proc. IEEE ICDCS, pp. 438–447, Genoa, Italy, June 2010.Google Scholar
158 D., Ugarte and A. B., McDonald, “On the capacity of dynamic spectrum access enabled networks,” in Proc. IEEE Dy SPAN, pp. 630–633, Baltimore, MD, November 8-11, 2005.Google Scholar
159 T. A., Vanderelli, J. G., Shearer, and J. R., Shearer, “Method and apparatus for a wireless power supply,” us patent number 7,027,311, issued in April 2006.Google Scholar
160 E., Visostky, S., Kuffner, and R., Peterson, “On collaborative detection of TV transmissions in support of dynamic spectrum sharing,” in Proc. IEEE Dy SPAN, pp. 338–345, Baltimore, MD, November 8-11, 2005.Google Scholar
161 A., Volgenant and C. W., Duin, “hnproved polynomial algorithms for robust bottleneck problems with interval data,” Elsevier Computers and Operations Research, vol. 37, issue 5, pp. 909–915, May, 2010.Google Scholar
162 M., Vu, N., Devroye, M., Sharif, and V., Tarokh, “Scaling laws of cognitive networks,” in Proc. ICST International Conference on Cognitive Radio Oriented Wireless Networks and Communications (Crown Com), pp. 2–8, Orlando, FL, July 31-August 3, 2007.Google Scholar
163 W., Wang, V., Srinivasan, and K. C., Chua, “Using mobile relays to prolong the lifetime of wireless sensor networks,” in Proc. ACM Mobi Com, Cologne, pp. 270–283, Germany, August 2005.Google Scholar
164 W., Wang, V., Srinivasan, and K. C., Chua, “Extending the lifetime of wireless sensor networks through mobile relays,” IEEE /ACM Transactions on Networking, vol. 16, no. 5, pp. 1108–1120, October 2008.Google Scholar
165 Z., Wang, H. R., Sajadpour, and J.J., Garcia-Luna-Aceves, “The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception,” in Proc. ACM Mobi-Hoc, pp. 179–188, Hong Kong, China, May 26-30, 2008.Google Scholar
166 R., Wattenhofer, L., Li, R., Bahl, and Y.-M., Wang, “Distributed topology control for power efficient operation in multihop wireless ad hoc networks,” in Proc. IEEE INFOCOM, pp. 1388–1397, Anchorage, AK, April 22-26, 2001.Google Scholar
167 E., Welzl, “Smallest enclosing disks,” Lecture Notes in Computer Science (LNCS), vol. 555, pp. 359–370, 1991.Google Scholar
168 D. B., West, Introduction to Graph Theory, Upper Saddle River, NJ, Prentice Hall, 2001.Google Scholar
169 J., Winters, “On the capacity of radio communication systems with diversity in a Rayleigh fading environment,” IEEE Journal on Selected Areas in Communications, vol. 5, no. 5, pp. 871–878, June 1987.Google Scholar
170 J. H., Winters, “Smart antenna techniques and their application to wireless ad hoc networks,” IEEE Wireless Communications Magazine, vol. 13, no. 4, pp. 77–83, August 2006.Google Scholar
171 Wi Tricity Corp., http://www.witricity.com.
172 Wireless Power Consortium, http://www.wirelesspowerconsortium.com/.
173 A., Wyglinski, M., Nekovee, and Y.T., Hou (eds.), Cognitive Radio Communications and Networks: Principles and Practice, Elsevier, December 2009.
174 C., Xin, B., Xie, and C.-C., Shen, “A novel layered graph model for topology formation and routing in dynamic spectrum access networks,” in Proc. IEEE Dy SPAN, pp. 308–317, Baltimore, MD, November 8-11, 2005.Google Scholar
175 S., Ye and R. S., Blum, “Optimized signaling for MIMO interference systems with feedback,” IEEE Transactions on Signal Processing, vol. 51, no. 11, pp. 2839–2848, November 2003.Google Scholar
176 C., Yin, L., Gao, and S., Cui, “Scaling laws of overlaid wireless networks: a cognitive radio network vs. a primary network,” IEEE /ACM Transactions on Networking, vol. 18, no. 4, pp. 1317–1329, August 2010.Google Scholar
177 H., Zhang and J. C., Hou, “Capacity of wireless ad-hoc networks under ultra wide band with power constraint,” in Proc. IEEE INFOCOM, pp. 455–465, Miami, FL, March 1317, 2005.Google Scholar
178 F., Zhang, X., Liu, S. A., Hackworth, R. J., Sclabassi, and M., Sun, “In vitro and in vivo studies on wireless powering of medical sensors and implantable devices,” in Proc. IEEE MIHLife Science Systems and Applications Workshop (Li SSA), pp. 84–87, Bethesda, MD, April 2009.Google Scholar
179 J., Zhao, H., Zheng, and G., Yang, “Distributed coordination in dynamic spectrum allocation networks,” Proc. IEEE Dy SPAN, pp. 259–268, Baltimore, MD, November 8-11, 2005.Google Scholar
180 Y., Zhao, R. S., Adve, and T. J., Lim, “hnproving amplify-and-forward relay networks: optimal power allocation versus selection,” in Proc. IEEE International Symposium on Information Theory, pp. 1234–1238, Seattle, WA, July 9-14, 2006.Google Scholar
181 R., Zheng, “Information dissemination in power-constrained wireless network,” in Proc. IEEE INFOCOM, Barcelona, Catalunya, Spain, April 23-29, 2006.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • References
  • Y. Thomas Hou, Virginia Polytechnic Institute and State University, Yi Shi, Hanif D. Sherali, Virginia Polytechnic Institute and State University
  • Book: Applied Optimization Methods for Wireless Networks
  • Online publication: 05 May 2014
  • Chapter DOI: https://doi.org/10.1017/CBO9781139088466.015
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • References
  • Y. Thomas Hou, Virginia Polytechnic Institute and State University, Yi Shi, Hanif D. Sherali, Virginia Polytechnic Institute and State University
  • Book: Applied Optimization Methods for Wireless Networks
  • Online publication: 05 May 2014
  • Chapter DOI: https://doi.org/10.1017/CBO9781139088466.015
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • References
  • Y. Thomas Hou, Virginia Polytechnic Institute and State University, Yi Shi, Hanif D. Sherali, Virginia Polytechnic Institute and State University
  • Book: Applied Optimization Methods for Wireless Networks
  • Online publication: 05 May 2014
  • Chapter DOI: https://doi.org/10.1017/CBO9781139088466.015
Available formats
×