¡¡
Julio 2011 Biblioteca Central ;11]
power&e8ergyI
J ,.,
.
Boletín de tablas de contenidos
de publicaciones
-.
en la biblioteca.
IEEE
July 2011, Vol. 49, No. 7
www.comsoc.org
MAGAZINE
ommunication
Director of Magazines Andrzej Jajszczyk, AOH U. of Sci. & Teeh. (Poland) Editor-in-Chief Steve Oorshe, PMC-Sierra, Ine. (USA) Associate Editor-in-Chief Sean Moore, Centripetal Networks (USA) Senior Technical Editors Tom Chen, Swansea University (UK) Nim Cheung, ASTRI (China) Nelson Fonseea, State Univ. of Campinas (Brazil) Peter T. S. Yum, The Chinese U. Hong Kong (China) Technical
July 2011, Vol. 49, No. 7
www.comsoc.org/
Editors
Sonia Aissa, Univ. of Quebee (Canada) Mohammeil Atiquzzaman, U. of Oklahoma (USA) Paolo Bellavista, DEIS (Italy) Tee-Hiang Cheng, NaJ¡ang Tech. U. (Rep. Singapore) Sudhir S. Dixit, Hewlett-Paekard Labs India (India) Stefano Oalli, ASSIA, Ine. (USA) Joan Oareia-Haro, Poly. U. of Cartagena (Spain) Admela Jukan, Teeh. Univ. Carolo-Wilhei¡nina zu Braunsehweig (Oermany) Vimal Kumar Khanna, mCalibre Teehnologies (India) Janusz Konrad, Boston University (USA) Deep Medhi, Univ. of Missouri-Kansas City (USA) Nader F. Mir, San Jose State Univ. (USA) Amitabh Mishra, Johns Hopkins University (USA) Seshradi Mohan, University of Arkansas (USA) Olenn Parsons, Ericsson Canada (Canada) Joel Rodrigues, Univ. of Beira Interior (Portugal) Jungwoo Ryoo, The Penn. State Univ.-Altoona (USA) Hady Salloum, Stevens Instituto ofTeeh. (USA) Antonio Sánehez Esguevillas, Telefonica (Spain) Dan Keun Sung, Korea Adv. Ins!. Sci. & Tech. (Korea) Danny Tsang, Hong Kong U. of Sci. & Tech. (Japan) Chonggang Wang, InterDigital Commun., LLC (USA) AJexander M. Wyglinski, Worcester Poly.lnstitute (USA) Series Editors Ad Hoe and SensorNe/Works Edoardo Biagioni, U. of Hawaii, Manoa (USA) Silvia Giordano, Univ. of App. Sci. (Switzerland) AutomotiveNe/Working andApplieations Wai Chen, Telcordia Teehnologies, Ine (USA) Luca Delgrossi, Mercedes-Benz R&D N.A (USA) Timo Koseh, BMW Group (Germany) Tadao Saito, University ofTokyo (Japan) Consumer Communieatons and Ne/Working Madjid Merabti, Liverpool John Moores U. (UK) Mario Kolberg, University of Sterling (UK) Stan Moyer, Telcordia (USA) Design & lmplementation SeaD Moore, Avaya (USA) Salvatore Loreto, Ericsson Researeh (FinlaDd) lntegratedCireuits for Communieations Charles ChieD (USA) Zhiwei Xu, SST CommuDieation IDc.(USA) Stephen Molloy, Qualcomm (USA) Ne/Workand ServieeManagementSeries George Pavlou, U. of Surrey (UK) Aiko Pras, U. ofTwente (The Netherlands) Ne/Working Testing Series Yiugdar Lin, National Chiao Tung University (Taiwan) Eriea JOhDSOD, University of New Hampshire (USA) Tom MeBeath, Spirent Communications IDe.(USA) Eduardo Joo, Empirix Ine. (USA) Topiesin Optieal Communieations Hideo Kuwahara,FujitsuLaboratories,LId.(Japan) Osman Gebizlioglu, Telcordia Teehnologies (USA) John Spencer, Optelian (USA) Vijay Jain, Verizon (USA) Topiesin Radio Communieations Joseph B. Evans, U. of Kansas (USA) Zoran Zvonar, MediaTek (USA)
FUTUREINTERNETARCHITECTURES: DESIGN AND DEPLOYMENTPERSPECTIVES GUESTEDITORS:RAJJAlN,ARJANDURRESI,ANDSUBHARTHIPAUl
24 26
38
Joseph Milizzo, Assistant Publisher Ene Levine, Associate Publisher Susan Lange, Online Produetion Mana.!!er Jennifer Poreello, Produetion Speeiahst Catherine Kemelmaeher, Associate Editor
.IEEE V 2
==
=.
GUEST EDITORIAL
A SURVEY OF THE RESEARCH ON FUTURE INTERNET ARCHITECTURES The current Internet, which was designed over 40 years ago, is facing unprecedented challenges in many aspects, especially in the commercial contexto JIANUPAN,SUBHARTHI PAUl,ANDRAJJAIN Locr OF COMPETITION FOR FUTURE INTERNET ARCHITECTURES Designing
for competition is an important consideration for the design of future
Internet architectures. Network architects should systematically consider the loci of competition in any proposed network architecture. JOHN CHUANG
44
BIOLOGICAL
PRINCIPLES
FOR FUTURE INTERNET
ARCHITECTURE
DESIGN
The Internet has evolved to accommodate unexpected diversity in servicesand applications. Thistrend will continue. The architecture of the new-generation
Internetmustbe designedina dynamic,modular,and adaptiveway.Featureslike these can often be observed in biological processes that serve as inspiration for designing new cooperative architectural concepts. SASITHARAN BALASUBRAMANIAM, KENJI LEIBNITZ, PIETRO LIO', DMITRI BOTVICH, AND MASAYUKI MURATA
54
ENABLlNG
FUTURE INTERNET RESEARCH: THE FEDERICA
CASE
The authors provide a comprehensive overview of the state-of-the-art research
projectsthat havebeenusingthe virtualinfrastructureslicesof FEDERICAinorder to validate their research concepts, even when they are disruptive to the testbed's infrastructure, to obtain results in realistic network environments. PETERSZEGEDI,JORDIFERRER RIERA,JOANA. GARCIA-EsPIN,MARKUSHIDEll, PETERSJÓDIN, PEHRSÓDERMAN,MARCORUFFINI,DONAl O'MAHONY, ANDREABlANCO,LUCAGIRAUDO, MIGUELPONCEDE LEON,GEMMA POWER,CRISTINACERVEllO-PASTOR, VICTORLOPEZ, AND SUSANNENAEGElE-JACKSON
62
CONTENT, CONNECTIVITY, ANO CLOUD: INGREDIENTS FOR THE NETWORK OF THE FUTURE A new
71
Standar¡ls
Yoiehi Maeda, NTT Adv. Teeh. Corp. (Japan) Mostafa Hashem Sherif, AT&T (USA) Columns Book Reviews Piote Cholda, AOH U. of Sei. & Teeh. (Poland) Historyof Communieations Steve Weinsten (USA) Regulatory and PoliO)'lssues J. Seott Mareus, WIK (Oermany) Jon M. Peha, Carnegie Mellon U. (USA) TeehnologyLeaders'Forum Steve Weinstein (USA) Very Large Projeets Ken Young, Telcordia Teehnologies (USA) publications Staff
ci
network architecture for the Internet needs ingredients from three
approaches: information-centric networking, cloud computing integrated with networking, and open connectivity. BENGT AHlGREN, PEDRO A. ARANDA,PROSPER CHEMOUll, SARAOUESLATI, LUISM. CORREIA, HOlGERKARl,MICHAElSÓllNER,ANDANNIKKI WElIN PEARL: A PROGRAMMABLE VIRTUALROUTERPLATFORM The authors present the.clesign and implementation of PEARL,a programmable virtual router platform with relatively high performance. GAOGANGXIE, PENGHE, HONGTAOGUAN, ZHENYULI, YINGKEXIE, LAYONGLuo, JIANHUAZHANG,YONGGONGWANG, AND KAVÉSALAMATlAN
TOPICS IN NETWORK AND SERVICE MANAGEMENT SERIESEDITORS:GEORGEPAVlOU AND AlKO PRAS
78
SERIES EDITORIAL
80 TOWARDDECENTRALlZEDPROBABILlSTICMANAGEMENT The authors discuss the potential of decentralized probabilistic management and its impact on management operations, and iIIustrate the paradigm by three example solutions for real-time monitoring and anomaly detection. ALBERTO GONZAlEZ PRIETO, DANIEL GlllBLAD,
88
REBECCA STEINERT, AVI MIRON
NETWORK RESILlENCE: A SVSTEMATIC ApPROACH
Aspects of network resilience, such as' the application of fault-tolerant systems techniques to optical switching, have been studied and applied to great effect. However, networks and the Internet in particular are stillvulnerable
-
-
IEEE
DAVID HUTCHISON, JAMESP.G.STERBENZ, MARCUSSCHÓllER,AlI PAUL SMITH,
COMMUNICATIONS
MERKOURIS KARAlIOPOUlOS,CHIDUNGLAc, AND BERNHARD PLATTNER
SOCIETY
FESSI,
IEEE Communications Magazine.
July 2011
98
2011 Communications Society Elected Officers Byeong Gi Lee, Presidelll Vijay Bhargava, President-Elect Mark Karol, VP-Technical Activities Khaled B. Letaief, VP-Conferences Sergio Benedetto, VP-Member Relations Leonard Cimini, VP-Publications
104
, \
TOWARD
IN CAMPUS
NETWORKS
FINE-GRAINED
TRAFFIC
CLASSIFICATION
STANDARDS SERIES EDrroRS:MOSTAFA HASHEMSHERIF ANDYOICHIMAEDA
Stefano Bregni, V. Chan Iwao Sasase, Sarah K. Wilson @la of 2013
112 114
Gerhard Fettweis, Stefano Galli Robert Shapiro, Moe Win ""
IEEE COMMUNICATIONS MAGAZINE (ISSN01636804) is published monthly by The Institute of Eleetrieal and Eleetronics Engineers, Ine. Headquarters address: IEEE, 3 Park Avenue, 17th Floor, New York, NY 10016-5997,USA; tel: +1-212705-8900;http://www.eomsoe.orglei.Responsibility for the eontents rests upon authors of signed artides and not the IEEE or its members. Unless otherwise specified, the IEEE neither endorses nor sanetions any positions or aetions espoused in IEEE Communications
SERIES EDITORIAL
IEEE 802.15.3c: THE FIRST
122
POSTMASTER: Send address ehanges to IEEE Commun;cQt;olls Magazine, IEEE, 445 Hocs Lane. Piseataway, NJ 08855-1331. GST Registration No. 125634188. Printed iDUSA. Periodicals postagc paid at Ncw York, NY aDd at additional mailiDg offices. Canadian Post Intemational Publications Mail (Canadian Distribution) Sales Agreement No. 40030962. Returo uDdeliverable Canadian addresses to: Frontier, PO Box 1051, 1031 Helena Street, Fort Eire, ON L2A 6C7
SUBMISSIONS: The magazine welcomes tutorial or survey artides that span the breadth of communieations. Submissions will normally be approximately 4500 words, with few mathematical formulas, aeeompanied by up to six figures andlor tables, with up to lO earefulIy seleeted referenees. Eleetronie submissions are preferred, and should be sumitted through Manuseript Central http://me.manuseripteentral.eom/eommag-ieee. Instruetions can be found at Ibe following: http://dl.comsoc.org/livepubslcilfmfolsub...,guidelinC!thlml. For further information eontaet Sean Moore, Associate Editor-inChief (smoore-phd@ieee.org). AII submissions will be peer reviewed.
1 GB/s
OVERVIEW OF FEMTOCELL SUPPORT IN ADVANCED WIMAX
SVSTEMS
YING LI, ANDREAS MAEDER, lINGHANG FAN, ANSHUMAN NIGAM, AND JOEY CHOU
132
SMART UTILlTY NETWORKS IN TV WHITE SPACE The authors present an overview of the background, technology, regulation, and standardization in the course of deploying smart utility networks (SUNs) in TV white space (TVWS) communications, two wireless technologies currently receiving overwhelming interest in the wireless industry and academia. CHIN-SEANSUM, HIROSHIHARADA,FUMIHIDEKOJIMA,ZHOU LAN, AND RVUHEIFUNADA
ACCEPTED
140
ADVANCES
IN MODE-STIRRED
FROM QpEN
REVERBERATION
CALL
CHAMBERS
FOR WIRELESS
COMMUNICATION PERFORMANCE EVALUATION The authors highlight recent advances in the development of second-generation mode-stirred chambers for wireless communications performance evaluation. MIGUELÁ. GARCIA-FERNANDEZ, JUAND. SANCHEZ-HEREDIA, ANTONIOM. MARTINEZ-GONZALEZ, DAVIDA. SANCHEZ-HERNANDEZ, ANDJUANF. VALENZUELA-VALDÉS
148
SVSTEM-LEVEL SIMULATlON METHODOLOGV AND PLATFORM FOR MOBILE CELLULAR SVSTEMS
The authors propose a general unified simulation methodology for different cellular systems. LI CHEN, WENWEN CHEN, BIN WANG, XIN ZHANG, HONGVANG CHEN, AND DACHENG YANG
156
LAVER 3 WIRELESS MESH NETWORKS: MOBllITY
MANAGEMENT ISSUES
Wireless MeshNetworks(WMNs) maybe broadlyclassifiedintotwo categories: Layer 2 and Layer 3 WMNs. The authors focus on the Layer 3 WMN, which provides the same service interfaces and functionalities to the conventional mobile host (MH) as the conventional wireless local area network. KENICHI MASE
164
PREAMBLE DESIGN, SVSTEM ACQUISITION, AND DETERMINATION IN MODERN
OFDMA CELLULARCOI\t1MUNICATIONS: AN OVERVIEW The wide choicesof deploymentparameters in next generation wirelesscommunication systems present significantchallengesin preamble and system acquisitiondesignoThe authors address these challenges, as well as the solutions provided by the next generation wireless standards,
SUBSCRIPTIONS, orders, address ehanges - IEEE Serviee Center, 445 Hoes Lane, Piseataway, NJ 08855-1331, USA; tel: +1-732-981-0060; e-mail: address.ehange@ieee.org. ADVERTISING: Advertising is aeeepted at the diseretion of the publisher. Addre!t~ eorrespondence to: Advertising Manager, IEEE Communications Magazine, 3 Park Avenue, 17th Floor, New York, NY 10016.
FOR DATA RATES OVER
The authors provide an update on novel concepts and mechanisms for femtocell support in the network architecture and air interface that have been adopted into the WiMAX Forum network specifications and the IEEE802.16m specification.
Magazine. ANNUAL SUBSCRIPTION: $27 per year print subscriptiOD.$16 per year digital subseriptioD. NOD-member priDt subscription: $400. SiDgle eopy priee is $25. EDITORIAL CORRESPONDENCE: Address to: EditoriD-Chief, Steve Gorshe, PMC-Sierra, IDe., 10565 S.W. Nimbus Avenue, Portland, OR 97223: tel: +(503) 4317440, e-maH: steve...,gorshe@pme-sierra.eom. COPVRIGHT AND REPRINT PERMISSIONS: Abstraeting is perrnitted with eredit to the souree. Ubraries are permitted to photocopy beyoDd Ibe limits of U.S. Copyright law for private use of patroDs: !hose post-l977 articIcs that carry a code on Ibe bottom of the fjrst page provided the per eopy fee indieated iD the code is paid through the Copyright Clearanee Center, 222 Rosewood Drive, DaDvers. MA 01923. For other eopying, repriDt, or republication pcrmjssion, wrjtc to Director, Publishing Services, at IEEE Headquarters. AlI rights rcscrved. Copyright @2011 by The Institute of EIeetrical and Eleetronics EngiDccrs, IDe.
IEEE WIRELESS STANDARD
The authors explain the important fea tu res of IEEE 802.15.3c, the first wireless standard from IEEE in the 60-GHz (millimeter wave) band and its development. TUNCER BAVKAS, CHIN-SEAN SUM, ZHOU LAN, JUNVI WANG, M. AzIZURRAHMAN, HIROSHIHARADA,AND SHUZOKATO
¡¡
Moshe Kam, President Gordon W. Day, President-Elect Roger D. Pollard, Seeretary Harold L. Aescher, Treasurer Pedro A Ray, Past-President E. James Prendergast, Executive Director Nim Cheung, Director,Division JJ/
MICHAELMAO WANG, AVNEESHAGRAWAL,AAMOD KHANDEKAR, AND SANDEEP AEDUDODLA
176
EVALUATING STRATEGIESFOR EVOLUTION OF PASSIVE OPTICAL NETWORKS The authors study the requirements for optimal migration toward higher bandwidth per user, and examine scenarios and cost-effective solutions for PON evolution. MARILET DE ANDRADE, GLEN KRAMER, LENA WOSINSKA, JIAlIA CHEN, SEBASTIÁ SALLENT, AND BISWANATH MUKHERJEE
185
ON AsSURINGEND-TO-ENDQoE IN NEXTGENERATlONNETWORKS:CHALLENGES AND A POSSIBLE SOLUTlON The authors discuss 'challenges and a possible solution for optimizing end-to-end QoE in Next Generation Networks. JINGJING ZHANG AND NIRWAN ANSARI
President's Conference Conference
page ReportllCC Calendar
Society News
4
USAGE
RECENTIEEE STANDARDSFORWIRELESSDATA COMMUNICATIONS
Clas..of 2012
2011 IEEEOfficers
LAN
The authors propose a fine-grained traffic classification scheme based on the analysis of existing classification methodologies. BVUNGCHUL PARK,JAMESWON-I(J HONG,ANDVOUNGJ. WON
Members-at-Large Clas.. of 2011 Robert Fish, Joseph Evans Nelson Fonseea, Miehele Zorzi
A SURVEV OF VIRTUAL
VLANs are widely used in today's enterprise networks to improve Ethernet scalability and support network policies. However, manuals and textbooks offer very little information about how VLANs are actually used in practice. MINLAN Vu, JENNIFER REXFORD, XIN SUN, SANJAVRAo, AND NICK FEAMSTER
2011
6 12 16 17
New Products Global Communications NewsleUer Advertisers' Index
18 19 192
IEEE CornrnunicationsMagazine' luIr 2011
-
f
MAGAZINE
JUNE 2011 -~VOLUME 5 NUMBER 2 ~
Features EDITOR-IN-CHIEF
6 Power Electronics-A Continuing Challenge The Accelerated Joachim Holtz
16
Growth ofTechnology
Sensorless Drivesin Industrial Applications
Rotor Position Estimation A Review of High-Frequency Methods Fernando Brizand Michael W. Degner
37
Pulsewidth Modulation Strategies
Nonsinusoidal Carrier-Based PWM and Space Vedor Modulation Techniques Edison Roberto C.da Silva, Euzeli Cipriano dos Santos, Jr., and Cursino Brandao Jacobina
Departments and Columns 2 EDITOR'S COLUMN 3 MESSAGE FROM THE 4 TRIBUTES 46 HISTORICAL
PRESIDENT
48 SOCIETYNEWS 52 CHAPTERNEWS 54 BOOKNEWS 56 CALENDAR
SCOP&-lEEE Industrial Electronics Magazine (lEM) pubtishes peer-reviewed artIcles that present emerging trends and practices in industrial e1ectronies product research and deve1opment, !rey insights, and tutorial surveys in the fie1d 01 interest to the membership 01 the IEEEIndustrial Electronies Society (IEEEIIE'S)./EMwiU be IimIted to the scope 01 the IFS, which is given as theory and applicatlons 01 e1ectronies, controls, conununications, Instrumenta-tion, and computationaJ inte1ligence to industrial and manufacturing systems and processes.
IEEEIndustrialElectronicsMagazine (1SSN1932-4529) is published quarterly by The institute01ElectricaJand Electronies Engineers,lnc. Headquarters: 3 Park Avenue, 17th Roer, New York, NY 1001&5997, USA +1 2124197900. Responslbility lor the contents rests upon the authors and not upon the IEEE,the Society, or 115members. The magazine Is a membership benefit 01 the IEEEIndustrial Electronies Society, and subscriptions are included in Society lee. Replacement copies lor members are available lor $20 (one copy only). Nonmembers can purchase individual copies lor $59.00. Nonmember subscription prices are available on requesl Copyright and Reprint Permissions: Abstracting is pennitted with credlt to the source. Ubraries are permitted to photocopy beyond the IimIts 01 the US. Copyright law lor prívate use 01 patrons: 1) those post-1977 artIcles that carry.a code at the bottom 01 the first page, provided the per<opy lee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01970, USA; and 2) pre-1978 artIcles without lee. For other copying, reprint, or republication permission. write to: Copyrights and Permissions Department, IEEEService Center, 445 Hoes Lane, Piscataway, NJ 08854 USA Copyright @ 2011 by The institute 01 ElectricaJ and Electronies Engineers, Inc. All rights reserved. PeriodlcaJs postage paid at New Yorlc, NY and at additlonaJ mailing offices. Postmaster: 5end address changes to IEEEIndustrial ElectronicsMagazine, IEEE,445 Hoes Lane, Piscataway,NJ 08854USA
CanadianGST#125634188 Printed In USA
~
Poland
PAST EDITOR-IN-CHIEF Dr. Marco Liserre, Founder of the magazine, Politecnico di Bari, Italy
Advanced Control Schemes Mario Pacas
24
Dr. Mariusz Malinowski, Warsaw University of Technology, malin@ee.pw.edu.pl
EDITORIAL BOARD Prof. Kamal AI-Haddad Ecole de technologie superieur, Canada Prof. Seta Bogosyan - Educational/Chapter News University of AIaska Fairbanks, USA Prof. Bimal K. Bose University of Tennessee, USA Dr. Chandan Chakraborty Indian Institute of Technology, India Dr.lI(1ichael W. Condry -lndustry Forum Intel, USA Prof. Hiroshi Fujimoto - New Products University of Tokyo, Japan Prof. Massimo Guarnieri - Historical Column University of Padua, Italy Prof. Okyay Kaynak Bogazici University, Turkey Prof. Marian Kazmierkowski - Book News Warsaw University of Technology, Poland Dr. Marco Liserre Politecnico di Bari, Italy Prof. Kouhei Ohnishi Keio University, Japan Dr. Alberto Pigazo University of Cantabria, Spain Dr. Juan J. Rodríguez-Andina - Society News University of Vigo, Spain Dr. Thilo Sauter Austrian Academy of Sciences, Austria Prof. Fernando da Silva - Book News Technical University of Lisbon, Portugal Prof. Bogdan M. (Dan) Wilamowski Auburn University, USA Dr. Richard Zurawski Atut Technology, USA IEEE PERIODICALS/MAGAZINES DEPARTMENT Jessica Barragué, Managing Editor Geri Krolin-Taylor, Senior Managing Editor Janet Dudar, Senior Art Director Gail A. Schnitzer, Assistant Art Director Theresa L. Smith, Production Coordinator Susan Schneiderman, Business Development Manager, +1 732 562 3946 Felicia Spagnoli, Advertising Production Manager Peter M. Tuohy, Production Director Dawn Melley, Editorial Director Fran Zappulla, Staff Director, Publishing Operations IEEEprohibits
discrimination,
harassment,
and bul/ying.For more information, visit http.//www.ieee.org/web/aboutus/whatis/ policies/p9-26.html.
DigitalObjedIden1iñer JO.ll09/MlE.20JO.939688
Certified Chain ofCustody SUSTAlNABU:PromotinllSustllnlble FORESTRV foftstMlnlgtm8ftt INITIATM
www...fip(O$If~m,orll
JUNE 2011
.
IEEE INDUSTRIAL ELECTRONICS MAGAZINE
Volume 9
for electric power professionals ~
路
Number 4
路 July/August 2011
--"""
~...
... '.
"
.
-1
, w-
(:/
{I
50Hz Its Beginnings
PES Elections Meet the Candidates
I
I
.s
Power & Energy Society"'
I ./'
,
+IEEE
(
·
Volume 9 Number 4 www.ieee.org/power
·
July/August 2011
-.'.
o ¡¡: t¡¡ ::; w o
9m ¡f
~ O ()
~ o>:
ont cover
"()
g
i
features 18 Transportation 2.0 By Ali Emadi
3O Currents of Change By ScottD.Sudhoff 38 A Flight to Quality By Waleed Said
46 Time Management By Seshadri Srinivasaraghavan and Alireza Khaligh
54 Charge It! By Babak Fahimi, Alexis Kwasinski, Ali Davoudi, Robert S. Balog, and Morgan Kiani
columns & departments 4 8 14 66 82. 88 92
From the Editor Leader's Comer Guest Editorial History Society News Book Reviews Calendar
96 In My View Digital Objectldentifier
july/august
2011
1O./J09/MPE.20/J.941540
lIlE !ww{'r
,1(,{'fJ{'r,¡;Ymagazine
1
Vol. 18, No. 2 June 2011 ISSN 1070-9932 http://WII\I\I\I.ieee-ras.org/ram
FEATURES. 22
¡¡
Fumiture Models Leamed Irom the WWW Using Web Catalogs to Locate and Categorize Unknown Furniture Pieces in 3-D Laser Scans By Osear Martinez Mozos, Zoltan-Csaba Marton, and Michael Beetz
33
Robots on the Web Service-Oriented Computing and Web Interfaces By M. Brian Blake, Sekou L. Remy, Yi Wei, and Ayanna M. Howard
44
A Side 01 Data with My Robot Three Data Sets for MobileManipulation in Human Environments By Matei Cioearlie, Caroline Pantofaru, Kaijen Hsiao, Gary Bradski, Peter Brook, and Ethan Dreyfuss
58
Web-Enabled Robots Robots That Use the Web as an Information Resource By Moritz Tenorth, Ulrieh Klank, Dejan Pangercie, and Michael Beetz
69 RoboEarth A World Wide Web for Robots By Markus Waibel, Michael Beetz, Javier Civera, Raffaello D'Andrea, Jos Elfring, Dorian Gálvez-López, Kai Haussermann, Rob Janssen, J.M.M. Montiel, Alexander Perzylo, Bjorn SehieBle, Moritz Tenorth, Oliver Zweigle, and René van de Molengraft
83 WearableComputing Designing and Sharing Activity-Recognition Systems Across Platforms By Daniel Roggen,Stéphane Magnenat, Markus Waibel, and Gerhard Troster
96 SeaRobot-Assi~tedInspection A Marsupial USV-UAVTeam for Littorallnspection ON THE
By Michael Lindemuth, Robin Murphy, Eric Steimle, William Armitage, Karen Dreger, Tim Elliot, Michael Hall, Dmitry Kalyadin, Jeffrey Kramer, Mayur Palankar, Kevin Pratt, and Chandler Griffin
COVER
The topic of this special issue is robots and the World Wide
108
Web. Robots also share the in. formation that they create with
Motion Planning Part 11:Wild Frontiers
humans or other robots through
By Steven M. LaValle
search engines such as GoogIe images, video, or three-dimensional warehouse. ROBOT
HANO
IMAGES
4 COMMUNICATIONS,
Digital
ANO WORLD:
@ JOHN
FOXX
IMAGES
WEB:@OIGITAL
&
VISION
Object ldentifier lO.l109/MRA.2011.941623
JUNE2011
. IEEEROBOTICS&AUTOMATIONMAGAZINE . 1
---
---
- ....
1i (
~ ¡. '.L
¡ ;¡
11 ·' ' ,! 1 '" "'1~ .<If
r
VOLUME 28 NUMBER 4
CONTENTS SPEOAL SECTlON-MEDIA SEARCH IN MOBILEDEVICES \
12 FROM Tt-y: GUEST EDITORS Mazin Gilbert, Alex Acero, Jo'rdan Cohen, Hervé Bourlard, Shih-Fu
Chang, and Minoru Etoh
"- ¡I
14 AN AUDITORYDISPLAY IN PLAYUSTGENERATION Rebecca Stewart and Mark Sandler
24 HUGEMUSICARCHIVES ON MOBILEDEVICES Holger Blume, Bemd Bischl, Martin Botteck, Christian Igel, Rainer Martin, Günther Roetter, Günter Rudolph, Wolfgang Theimer, Igor Vatolkin, and Claus Weihs
40 SPEECHAND MULTlMODAL INTERAOlON IN MOBILE SEARCH Junlan Feng, Michael Johnston, and Srinivas Bangalore
50 IN-CARMEDIA SEARCH
90 DSPHISTORY Quantification and Transmission of Information and IntelligenceHistory and Outlook
Michael L Seltzer, Yun-Cheng Ju, Ivan Tashev, Ve-ViWang, and Dong Yu
Biing Hwang Juang
. 61 MOBILEVISUALSEARCH
102 APPUCATIONS CORNER Wideband Spectrum Sensing at Sub-Nyquist Rates MosheMishaliand YoninaC. Eldar
Bernd Girod, Vijay Chandrasekhar, David M.Chen, Ngai-ManCheung, Radek Grzeszczuk, Yuriy Reznik, Gabriel Takacs, Sam S. Tsai, and Ramakrishna Vedantham
108 DSP EDUCATlON Research Challenges and Opportunities in Mobile Applications Dilek Hakkani-Tür,Gokhan Thr, and Larry Heck
77 MOBILEVISUALLOCATION RECOGNmON Georg Schroth, Robert Huitl, David Chen, Mohammad Abu-AIqurnsan, Anas AI-Nuaimi, and Eckehard Steinbach
111 LECTURE NOTES What 15a Savitzky-Golay Filter?
Ronald W. Schafer
COWMNS 2 FROMTHE EDITORS
Framework
Kivanc Kose and A. Enis Cetin
Signal Processing Trends in Media, Mobility, and Search Dan Schonfeld and Li Deng
icovm.
<OIMAGEWERKS
AND PHOTODISC
Low-Pass Filtering of Irregularly Sampled Signals Using a Set Theoretic
I
122 DSPTIPS& TRICKS Multiplier-Free Divide, Square Root, and Log Algorithms Fran90is Auger, Zhen Luo, Bruno Feuvrie, and Feng Li
4 PRESIDENT'S MESSAGE Administrative
and Policy Issue
Highlights Mostafa
127 SOCIALSCIENCES
(Mos) Kaveh
Conversation Scene Analysis Kazuhiro Otsuka
7 LETTERTO EDITOR On A FlexibleWindow Function lO
Promising Prospects in Mobile Search: Business as Usual or Techno-Economic
for Spectral Analysis" Mustafa A. AItmkaya
Disruptions? José LuisGómez-Barroso,ClaudioFeijóo, and Ramón Compañó
8 SPECIALREPORTS Mobile Computing Has a Growing Impact on DSPApps and Markets Ron Schneiderman
SCOPE: IEEE Signal Processing Magazine publishes tutorial-style artides on signal processing research and applications, as well as columns and forums on issues of interest Its coverage ranges from fundamental principies to practical implementation, renecting the multidimensional facets of interests and concerns of Ihe community. Its mission is to bring up-to-date, emerging and active technical developments, issues, and events to Ihe research, educational, and professional communities. It is also the main Society communication platform addressing important issues concerning all members.
IEEE SlGNAI. PROCESSlNG MAGAZINE (lSSN 1053-5888) (lSPREG) is published bimonlhly by the Institute of Electrical and Electronics Engineers, Inc., 3 Park Avenue, 17th Floor, New York, NY 10016-5997 USA (+1 212 419 7900). Responsibility for the contents rests upon the authors and not the IEEE, the Society, or ils members. Annual member subscriptions incJuded in Society fee. Nonmember subscriptions avaHable upon request Individual copies: IEEE Members $20.00 (first copy only), nonmembers $141.00 per copy. Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries are permitted to photocopy beyond the limils of U.S. Copyright Law for private use of patrons: 1) those post-1977 artides Ihat carry acode at the bottom of the first page, provided Ihe per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923 USA; 2) pre-1978 artides without fee. Instructors are permitted to photocopy isolated artides for noncommercial dassroom use without fee. For all other copying, reprint, or republication permission, write to IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08854 USA. Copyright@2011 by the Institute of Electrical and Electronics Engineers. Inc. AIl righls reserved. Periodicals postage paid at New York, NY, and at additional mailing offices. Postmaster: Send address changes to IEEE Signal Processing Magazine. IEEE, 445 Hoes Lane, Piscataway, NJ 08854 USA. Canadian GST #125634188 Printed
in the U.SA
Digilal ObjeclIdenlifier
Cel1ifiedCh,;nOICustody
lO.1109/MSP.2010.939665
[~ '-
SUSTAlNABlE~I)g SlIstainab!e FORESTR'f FofeStMlnauemtnt INITIATM
www:afiprngram,MII
IEEESIGNAlPROCESSING MAGAZINE [1]
]
JUlY 2011
136
STANDARDS IN A NUTSHELL The MPEG Musical Slide Show Application Format: Enriching the MP3 Experience Houari Sabirin and Munchurl Kim
142
BEST OFTHEWEB TechWare: Mobile Media Search Resources Zhu Liu and Michiel Bacchiani
152 IN THE SPOTLlGHT Fiber-optic Communications Christopher C.Davis and Thomas E. Murphy
DEPARlMENTS 6 SOCIETYNEWS 146 DATESAHEAD
I!!!
IEEE
SOLIO-STATE
MAGAzINE SPRING2011 . VOL.3 . NO. 2
LaurenceNagel
OonaldPederson
RonaldRohrer
40thAnniversary ofSPICE AnIEEEMilestone
... ~
.....
-.;p
~~SOLlD-STATE
CIRCUI l'
_
SPRING 2011
VOL.3
.
NO. 2
www.ieee.org/sscs-news
MAGร ZitEJ
FEA TURES
8
What's in a Name? Perfecting-and marketing-;-the first really good circuit simulator. By Laurence W. Nagel The 64-kB Question By Wolfram Blume Reminiscences of
SPICE
By Sally Liu The
Group
By Tom Quarles
Bring in 'da Noise
,
By Lynn Weber
13
A80UT
Hijatked by SPICE Without meaning to, a software developer takes a long ride into automated circuit simulation.
THIS IMAGE:
SPICE started out as a project with a different name. Find out what that name was in the artide "What's in a Name?"
ยก
By Richard 1. Dowell
16 19
Simulation Sells of SPICE. Thecommercialization By Kim Hailey
22 25
34
COLUMNS/ DEPARTMENTS
Professor, Visionary, Friend
3 CONTRIBUTORS
Remembering Donald O. Pederson. By LaurenceW. Nagel
4 EDITOR'S NOTE
Growing SPICE A circuit simulation pioneer iIIuminates the program's strengths, uncovers its weaknesses, and looks into its future.
31
ยก
Redpe for SutteSS Why SPICE made such good soup. By lan Getreu
5 ASSOCIATEEDITOR'S VIEW
7 GUESTEDITORIAL 47
PEOPLE
68 CHAPTERS
By Ron Rohrer
72
SOCIETY NEWS
CANCER: Computer Analysisof Nonlinear
75
IEEENEWS
Cirtuits Exduding Radiation
79 CONFERENCEREPORTS
By R.A. Rohrer, L.W. Nagel, R. Meyer, and L. Weber
94
CALENDAR
A Historital Review of Cirtuit Simulation
96
FOOTER
By Donald O. Pederson
42
Donald O. Pederson By Tekla S. Perry Digilal Objeclldenlifier
lO.l109/MSSC.20JJ.940908
IEEESOLlD.STATECIRCUITSMAGAZINE
f
SPRING 2011
1
-
spectrum
votume 48 number 7 north american
7.ll J I
I I
38 TOPOLOGICAL INSULATORS A new class of semiconductors that conduct only on the surface promises to serve as extraordinarily robust, highspeed circuit elements. By]oel E. Moore
44 THE SOUL OF THE VIRTUAL MACHINE
COVER STORY
32 THE AUTISM OEFENSE The u.s. government says Gary McKinnon is a dangerous hacker who broke into military networks and threatened national security. McKinnon's supporters say he's a misunderstood martyr with autism. By DavidKushner SPECTRUM.lEEE.ORG
Many kinds of computers can become "Java virtual machines"-an approach that researchers at University of California, San Diego, helped to pioneer decades before Jaya came on the scene. By William Jv.McMillan
50 TURNING SWEAT INTO WATTS Exercise machines that generate electricity may be good for you and the environment-but will the economics work out? By Tom Gibson JULY2011 . IEEESPECTRUM . NA