¡¡

Julio 2011Biblioteca Central

;11]

power&e8ergyI

J,., -. .

Boletín de tablas de contenidos de publicaciones en la biblioteca.

IEEE July 2011, Vol. 49, No. 7

ommunicationswww.comsoc.org MAGAZINE

Director of MagazinesAndrzej 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 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 EditorsAd Hoe and SensorNe/Works

Edoardo Biagioni, U. of Hawaii, Manoa (USA)Silvia Giordano, Univ. of App. Sci. (Switzerland)

AutomotiveNe/WorkingandApplieationsWai 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)

lntegratedCireuitsfor CommunieationsCharles ChieD (USA)

Zhiwei Xu, SST CommuDieation IDc.(USA)Stephen Molloy, Qualcomm (USA)

Ne/Workand ServieeManagementSeriesGeorge Pavlou, U. of Surrey (UK)

Aiko Pras, U. ofTwente (The Netherlands)Ne/Working TestingSeries

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 OptiealCommunieations

Hideo Kuwahara,FujitsuLaboratories,LId.(Japan)Osman Gebizlioglu, Telcordia Teehnologies (USA)

John Spencer, Optelian (USA)Vijay Jain, Verizon (USA)

Topiesin RadioCommunieationsJoseph B. Evans, U. of Kansas (USA)

Zoran Zvonar, MediaTek (USA)Standar¡ls

Yoiehi Maeda, NTT Adv. Teeh. Corp. (Japan)Mostafa Hashem Sherif, AT&T (USA)

Columns

Book ReviewsPiote Cholda, AOH U. of Sei. & Teeh. (Poland)

Historyof CommunieationsSteve Weinsten (USA)

Regulatory and PoliO)'lssuesJ. 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

Joseph Milizzo, Assistant PublisherEne Levine, Associate Publisher

Susan Lange, Online Produetion Mana.!!erJennifer Poreello, Produetion Speeiahst

Catherine Kemelmaeher, Associate Editor

== IEEE.IEEE COMMUNICATIONSV =. SOCIETY

2426

July 2011, Vol. 49, No. 7

www.comsoc.org/ ciFUTUREINTERNETARCHITECTURES:

DESIGN AND DEPLOYMENTPERSPECTIVESGUESTEDITORS:RAJJAlN,ARJANDURRESI,ANDSUBHARTHIPAUl

GUEST EDITORIAL

A SURVEY OF THE RESEARCH ON FUTURE INTERNET ARCHITECTURES

The current Internet, which was designed over 40 years ago, is facing unprecedentedchallenges in many aspects, especially in the commercial contextoJIANUPAN,SUBHARTHIPAUl,ANDRAJJAIN

Locr OF COMPETITION FOR FUTURE INTERNET ARCHITECTURES

Designing for competition is an important consideration for the design of futureInternet architectures. Network architects should systematically consider the loci ofcompetition in any proposed network architecture.JOHN CHUANG

BIOLOGICAL PRINCIPLES FOR FUTURE INTERNET ARCHITECTURE DESIGN

The Internet has evolved to accommodate unexpected diversity in servicesandapplications. Thistrend will continue. The architecture of the new-generationInternetmustbe designedina dynamic,modular,and adaptiveway.Featureslikethese can often be observed in biological processes that serve as inspiration fordesigning new cooperative architectural concepts.SASITHARAN BALASUBRAMANIAM, KENJI LEIBNITZ, PIETRO LIO', DMITRI BOTVICH,AND MASAYUKI MURATA

ENABLlNG FUTURE INTERNET RESEARCH:THE FEDERICA CASE

The authors provide a comprehensive overviewof the state-of-the-art researchprojectsthat havebeenusingthe virtualinfrastructureslicesof FEDERICAinorderto validate their research concepts, even when they are disruptive to the testbed'sinfrastructure, to obtain results in realistic network environments.PETERSZEGEDI,JORDIFERRERRIERA,JOANA. GARCIA-EsPIN,MARKUSHIDEll, PETERSJÓDIN,PEHRSÓDERMAN,MARCORUFFINI,DONAl O'MAHONY, ANDREABlANCO,LUCAGIRAUDO,

MIGUELPONCEDELEON,GEMMA POWER,CRISTINACERVEllO-PASTOR,VICTORLOPEZ,AND SUSANNENAEGElE-JACKSON

CONTENT, CONNECTIVITY, ANO CLOUD: INGREDIENTS FOR THE NETWORK OF THEFUTURE

A new network architecture for the Internet needs ingredients from threeapproaches: information-centric networking, cloud computing integrated withnetworking, and open connectivity.BENGTAHlGREN,PEDROA. ARANDA,PROSPERCHEMOUll,SARAOUESLATI,LUISM. CORREIA,HOlGERKARl,MICHAElSÓllNER,ANDANNIKKIWElIN

PEARL: A PROGRAMMABLEVIRTUALROUTERPLATFORMThe authors present the.clesign and implementation of PEARL,a programmablevirtual router platform with relatively high performance.GAOGANGXIE, PENGHE, HONGTAOGUAN, ZHENYULI, YINGKEXIE, LAYONGLuo,JIANHUAZHANG,YONGGONGWANG, AND KAVÉSALAMATlAN

TOPICS IN NETWORK AND SERVICE MANAGEMENTSERIESEDITORS:GEORGEPAVlOU AND AlKO PRAS

38

44

54

62

71

78 SERIES EDITORIAL

80 TOWARDDECENTRALlZEDPROBABILlSTICMANAGEMENTThe authors discuss the potential of decentralized probabilistic management and itsimpact on management operations, and iIIustrate the paradigm by three examplesolutions for real-time monitoring and anomaly detection.ALBERTO GONZAlEZ PRIETO, DANIEL GlllBLAD, REBECCASTEINERT,AVI MIRON

88 NETWORK RESILlENCE: A SVSTEMATIC ApPROACHAspects of network resilience, such as' the application of fault-tolerant systemstechniques to optical switching, have been studied and applied to great effect.However, networks - and the Internet in particular - are stillvulnerablePAULSMITH,DAVID HUTCHISON,JAMESP.G.STERBENZ,MARCUSSCHÓllER,AlI FESSI,MERKOURISKARAlIOPOUlOS,CHIDUNGLAc, AND BERNHARDPLATTNER

2 IEEE Communications Magazine. July 2011

2011 Communications SocietyElected Officers

Byeong Gi Lee, PresidelllVijay Bhargava, President-Elect

Mark Karol, VP-Technical ActivitiesKhaled B. Letaief, VP-Conferences

Sergio Benedetto, VP-Member RelationsLeonard Cimini, VP-Publications

Members-at-LargeClas.. of 2011

Robert Fish, Joseph EvansNelson Fonseea, Miehele Zorzi

, Clas..of 2012\ Stefano Bregni, V. Chan

Iwao Sasase, Sarah K. Wilson@la of 2013

Gerhard Fettweis, Stefano Galli

Robert Shapiro, Moe Win

2011 IEEEOfficers "" ¡¡Moshe Kam, President

Gordon W. Day, President-ElectRoger D. Pollard, Seeretary

Harold L. Aescher, TreasurerPedro A Ray, Past-President

E. James Prendergast, Executive DirectorNim Cheung, Director,DivisionJJ/

IEEECOMMUNICATIONSMAGAZINE (ISSN0163-6804) is published monthly by The Institute ofEleetrieal and Eleetronics Engineers, Ine.Headquarters address: IEEE, 3 Park Avenue, 17thFloor, New York, NY 10016-5997,USA; tel: +1-212-705-8900;http://www.eomsoe.orglei.Responsibility forthe eontents rests upon authors of signed artides andnot the IEEE or its members. Unless otherwise speci-fied, the IEEE neither endorses nor sanetions any posi-tions or aetions espoused in IEEE CommunicationsMagazine.

ANNUAL SUBSCRIPTION: $27 per year print subscrip-tiOD.$16 per year digital subseriptioD. NOD-member priDtsubscription: $400. SiDgleeopy priee is $25.

EDITORIAL CORRESPONDENCE: Address to: Editor-iD-Chief, Steve Gorshe, PMC-Sierra, IDe., 10565 S.W.Nimbus Avenue, Portland, OR 97223: tel: +(503) 431-7440, e-maH: steve...,gorshe@pme-sierra.eom.

COPVRIGHT AND REPRINT PERMISSIONS:Abstraeting is perrnitted with eredit to the souree. Ubrariesare permitted to photocopy beyoDd Ibe limits of U.S.Copyright law for private use of patroDs: !hose post-l977articIcs that carry a code on Ibe bottom of the fjrst page pro-vided the per eopy fee indieated iDthe code is paid throughthe Copyright Clearanee Center, 222 Rosewood Drive,DaDvers.MA 01923. For other eopying, repriDt, or republi-cation pcrmjssion, wrjtc to Director, Publishing Services,at IEEE Headquarters. AlI rights rcscrved. Copyright @2011byThe Institute of EIeetrical and Eleetronics EngiDccrs, IDe.

POSTMASTER: Send address ehanges to IEEECommun;cQt;olls Magazine, IEEE, 445 Hocs Lane.Piseataway, NJ 08855-1331. GST Registration No.125634188. Printed iDUSA. Periodicals postagc paid at NcwYork, NY aDd at additional mailiDg offices. Canadian PostIntemational Publications Mail (Canadian Distribution)Sales Agreement No. 40030962. Returo uDdeliverableCanadian addresses to: Frontier, PO Box 1051, 1031 HelenaStreet, Fort Eire, ON L2A 6C7

SUBSCRIPTIONS, orders, address ehanges - IEEEServiee Center, 445 Hoes Lane, Piseataway, NJ08855-1331, USA; tel: +1-732-981-0060; e-mail:address.ehange@ieee.org.

ADVERTISING: Advertising is aeeepted at the dis-eretion of the publisher. Addre!t~ eorrespondence to:Advertising Manager, IEEE Communications Magazine,3 Park Avenue, 17th Floor, New York, NY 10016.

SUBMISSIONS: The magazine welcomes tutorial orsurvey artides that span the breadth of communiea-tions. Submissions will normally be approximately 4500words, with few mathematical formulas, aeeompaniedby up to six figures andlor tables, with up to lO eareful-Iy seleeted referenees. Eleetronie submissions are pre-ferred, and should be sumitted through ManuseriptCentral http://me.manuseripteentral.eom/eommag-ieee.Instruetions can be found at Ibe following: http://dl.com-soc.org/livepubslcilfmfolsub...,guidelinC!thlml. For furtherinformation eontaet Sean Moore, Associate Editor-in-Chief (smoore-phd@ieee.org). AII submissions will bepeer reviewed.

98 A SURVEV OF VIRTUAL LAN USAGE IN CAMPUS NETWORKS

VLANs are widely used in today's enterprise networks to improve Ethernet scalabilityand support network policies. However, manuals and textbooks offer very littleinformation about how VLANs are actually used in practice.MINLANVu, JENNIFERREXFORD,XIN SUN, SANJAVRAo, AND NICK FEAMSTER

104 TOWARD FINE-GRAINED TRAFFIC CLASSIFICATION

The authors propose a fine-grained traffic classification scheme based on theanalysis of existing classification methodologies.BVUNGCHULPARK,JAMESWON-I(J HONG,ANDVOUNGJ. WON

RECENTIEEE STANDARDSFORWIRELESSDATA COMMUNICATIONSSTANDARDSSERIESEDrroRS:MOSTAFAHASHEMSHERIFANDYOICHIMAEDA

SERIES EDITORIAL

IEEE 802.15.3c: THE FIRST IEEE WIRELESS STANDARD FOR DATA RATES OVER 1 GB/sThe authors explain the important fea tu res of IEEE 802.15.3c, the first wirelessstandard 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

122 OVERVIEW OF FEMTOCELL SUPPORT IN ADVANCED WIMAX SVSTEMSThe authors provide an update on novel concepts and mechanisms for femtocellsupport in the network architecture and air interface that have been adopted intothe WiMAX Forum network specifications and the IEEE802.16m specification.YING LI, ANDREAS MAEDER, lINGHANG FAN, ANSHUMAN NIGAM, AND JOEY CHOU

132 SMART UTILlTY NETWORKS IN TV WHITE SPACEThe authors present an overview of the background, technology, regulation, andstandardization in the course of deploying smart utility networks (SUNs) in TV whitespace (TVWS) communications, two wireless technologies currently receivingoverwhelming interest in the wireless industry and academia.CHIN-SEANSUM, HIROSHIHARADA,FUMIHIDEKOJIMA,ZHOULAN, AND RVUHEIFUNADA

112114

ACCEPTED FROM QpEN CALL

140 ADVANCES IN MODE-STIRRED REVERBERATION CHAMBERS FOR WIRELESSCOMMUNICATION PERFORMANCE EVALUATION

The authors highlight recent advances in the development of second-generationmode-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 CELLULARSVSTEMS

The authors propose a general unified simulation methodology for different cellularsystems.LI CHEN, WENWEN CHEN, BIN WANG, XIN ZHANG, HONGVANG CHEN, AND DACHENG YANG

156 LAVER 3 WIRELESS MESH NETWORKS: MOBllITY MANAGEMENT ISSUESWireless MeshNetworks(WMNs)maybe broadlyclassifiedintotwo categories:Layer 2 and Layer 3 WMNs. The authors focus on the Layer 3 WMN, which providesthe same serviceinterfaces 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 MODERNOFDMA CELLULARCOI\t1MUNICATIONS:AN OVERVIEWThewide choicesof deploymentparameters in next generation wirelesscommunicationsystems present significantchallengesin preamble and system acquisitiondesignoTheauthors address these challenges, as well as the solutions provided by the nextgeneration wireless standards,MICHAELMAO WANG, AVNEESHAGRAWAL,AAMOD KHANDEKAR,AND SANDEEPAEDUDODLA

176 EVALUATING STRATEGIESFOR EVOLUTION OF PASSIVE OPTICAL NETWORKSThe authors study the requirements for optimal migration toward higher bandwidth peruser, 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:CHALLENGESAND A POSSIBLESOLUTlONThe authors discuss 'challenges and a possible solution for optimizing end-to-end QoE inNext Generation Networks.JINGJING ZHANG AND NIRWAN ANSARI

President's pageConference ReportllCC 2011Conference Calendar

Society News

1819

192

6 New Products12 Global Communications NewsleUer16 Advertisers' Index17

4 IEEE CornrnunicationsMagazine' luIr 2011

f

JUNE 2011 -~VOLUME 5 NUMBER 2

~

MAGAZINE

Features

6 Power Electronics-A Continuing ChallengeThe Accelerated Growth ofTechnologyJoachim Holtz

16 Sensorless Drivesin Industrial ApplicationsAdvanced Control SchemesMario Pacas

24 Rotor Position EstimationA Review of High-Frequency MethodsFernando Brizand Michael W. Degner

37 Pulsewidth Modulation StrategiesNonsinusoidal Carrier-Based PWM

and Space Vedor Modulation TechniquesEdison Roberto C.da Silva, Euzeli Cipriano dos Santos, Jr.,and Cursino Brandao Jacobina

Departments and Columns

234

46

EDITOR'S COLUMN

MESSAGE FROM THE PRESIDENT

TRIBUTESHISTORICAL

48 SOCIETYNEWS52 CHAPTERNEWS54 BOOKNEWS56 CALENDAR

SCOP&-lEEE Industrial Electronics Magazine (lEM) pubtishes peer-reviewed artIcles that present emerging trendsand practices in industrial e1ectronies product research and deve1opment, !rey insights, and tutorial surveys inthe fie1d01 interest to the membership 01 the IEEEIndustrial Electronies Society (IEEEIIE'S)./EMwiUbe IimIted tothe scope 01 the IFS, which is given as theory and applicatlons 01 e1ectronies, controls, conununications, Instru-menta-tion, and computationaJ inte1ligence to industrial and manufacturing systems and processes.

IEEEIndustrialElectronicsMagazine (1SSN1932-4529)is published quarterly by The institute01ElectricaJand Elec-tronies 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. Themagazine Is a membership benefit 01 the IEEEIndustrial Electronies Society, and subscriptions are included inSociety lee. Replacement copies lor members are available lor $20 (one copy only). Nonmembers can purchaseindividual copies lor $59.00. Nonmember subscription prices are available on requesl Copyright and ReprintPermissions: Abstracting is pennitted with credlt to the source. Ubraries are permitted to photocopy beyondthe IimIts 01 the US. Copyright law lor prívate use 01patrons: 1) those post-1977 artIcles that carry.a code at thebottom 01the first page, provided the per<opy lee indicated in the code is paid through the Copyright ClearanceCenter, 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, 445Hoes Lane, Piscataway, NJ 08854 USA Copyright @ 2011 by The institute 01ElectricaJ 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,NJ08854USACanadianGST#125634188Printed In USA DigitalObjedIden1iñerJO.ll09/MlE.20JO.939688

~ Certified Chain ofCustodySUSTAlNABU:PromotinllSustllnlbleFORESTRV foftstMlnlgtm8ftt

INITIATM www...fip(O$If~m,orll

-

EDITOR-IN-CHIEFDr. Mariusz Malinowski,Warsaw University of Technology, Polandmalin@ee.pw.edu.pl

PAST EDITOR-IN-CHIEFDr. Marco Liserre, Founder of the magazine,Politecnico di Bari, Italy

EDITORIAL BOARDProf. Kamal AI-Haddad

Ecole de technologie superieur, CanadaProf. Seta Bogosyan - Educational/Chapter News

University of AIaska Fairbanks, USAProf. Bimal K. Bose

University of Tennessee, USADr. Chandan Chakraborty

Indian Institute of Technology, IndiaDr.lI(1ichael W. Condry -lndustry Forum

Intel, USAProf. Hiroshi Fujimoto - New Products

University of Tokyo, JapanProf. Massimo Guarnieri - Historical Column

University of Padua, ItalyProf. Okyay Kaynak

Bogazici University, TurkeyProf. Marian Kazmierkowski - Book News

Warsaw University of Technology, PolandDr. Marco Liserre

Politecnico di Bari, ItalyProf. Kouhei Ohnishi

Keio University, JapanDr. Alberto Pigazo

University of Cantabria, SpainDr. Juan J. Rodríguez-Andina - Society News

University of Vigo, SpainDr. Thilo Sauter

Austrian Academy of Sciences, AustriaProf. Fernando da Silva - Book News

Technical University of Lisbon, PortugalProf. Bogdan M. (Dan) Wilamowski

Auburn University, USADr. Richard Zurawski

Atut Technology, USA

IEEE PERIODICALS/MAGAZINESDEPARTMENT

Jessica Barragué, Managing EditorGeri Krolin-Taylor, Senior Managing EditorJanet Dudar, Senior Art DirectorGail A. Schnitzer, Assistant Art DirectorTheresa L. Smith, Production CoordinatorSusan Schneiderman, Business Development

Manager, +1 732 562 3946Felicia Spagnoli, Advertising Production ManagerPeter M. Tuohy, Production DirectorDawn Melley, Editorial DirectorFran Zappulla, Staff Director, Publishing Operations

IEEEprohibits discrimination, harassment,and bul/ying.Formore information, visithttp.//www.ieee.org/web/aboutus/whatis/policies/p9-26.html.

JUNE 2011 . IEEE INDUSTRIAL ELECTRONICS MAGAZINE

Volume 9 · Number 4 · July/August 2011

~ ---for electric power professionals

""" ~... ... '. "

50HzIts Beginnings

. -1

, w-

(:/ I

{II

I./',

PES ElectionsMeet the Candidates .s +IEEE

Power & Energy Society"'

-

(

Volume 9 ·Number 4 ·July/August 2011

www.ieee.org/power

-.'.

ontcover

o¡¡:t¡¡::;wo9m¡f

~O()

~>:o-"()g

i

features18 Transportation 2.0

By Ali Emadi

3O Currents of ChangeBy ScottD.Sudhoff

38 A Flight to QualityBy Waleed Said

46 Time ManagementBy Seshadri Srinivasaraghavan and Alireza Khaligh

54 Charge It!By Babak Fahimi, Alexis Kwasinski,

Ali Davoudi, Robert S. Balog, and Morgan Kiani

columns &departments

4 From the Editor8 Leader's Comer

14 Guest Editorial

66 History82. Society News88 Book Reviews92 Calendar

96 In My View

Digital Objectldentifier 1O./J09/MPE.20/J.941540

july/august 2011 lIlE !ww{'r ,1(,{'fJ{'r,¡;Ymagazine 1

Vol. 18, No. 2 June 2011ISSN 1070-9932

http://WII\I\I\I.ieee-ras.org/ram

FEATURES

22. ¡¡

Fumiture Models Leamed Irom the WWWUsing Web Catalogs to Locate and CategorizeUnknown Furniture Pieces in 3-D Laser ScansBy Osear Martinez Mozos, Zoltan-Csaba Marton, and Michael Beetz

33 Robots on the WebService-OrientedComputing and Web InterfacesBy M. Brian Blake, Sekou L. Remy, Yi Wei, and Ayanna M. Howard

44 A Side 01Datawith MyRobotThree Data Sets for MobileManipulationin Human EnvironmentsBy Matei Cioearlie, Caroline Pantofaru, Kaijen Hsiao,Gary Bradski, Peter Brook, and Ethan Dreyfuss

58 Web-Enabled RobotsRobots That Use the Web as an Information ResourceBy Moritz Tenorth, Ulrieh Klank, Dejan Pangercie, and Michael Beetz

69 RoboEarthA 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 WearableComputingDesigning and Sharing Activity-RecognitionSystems Across PlatformsByDaniel Roggen,Stéphane Magnenat, Markus Waibel, and Gerhard Troster

96 SeaRobot-Assi~tedInspectionA Marsupial USV-UAVTeam for LittorallnspectionBy 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

ON THE COVER

The topic of this special issueis robots and the World Wide

Web. Robots also share the in.

formation that they create with

humans or other robots through

search engines such as GoogIe im-

ages, video, or three-dimensionalwarehouse.

108 Motion PlanningPart 11:Wild Frontiers

By Steven M. LaValle

ROBOT HANO ANO WORLD: @ JOHN FOXX IMAGES &

IMAGES 4 COMMUNICATIONS, WEB:@OIGITAL VISION

Digital Object ldentifier lO.l109/MRA.2011.941623

JUNE2011 . IEEEROBOTICS&AUTOMATIONMAGAZINE. 1

---

--- ....-1i(

~¡.L'.

¡;¡11

· '1

',! '""'1~

.<If

CONTENTSVOLUME 28 NUMBER4

SPEOALSECTlON-MEDIASEARCHINMOBILEDEVICES

\

12 FROM Tt-y: GUEST EDITORSMazin Gilbert, Alex Acero, Jo'rdanCohen, Hervé Bourlard, Shih-Fu

Chang, and Minoru Etoh "- ¡I

14 AN AUDITORYDISPLAYIN PLAYUSTGENERATIONRebecca Stewart and Mark Sandler

24 HUGEMUSICARCHIVESON MOBILEDEVICESHolger Blume, Bemd Bischl, Martin

Botteck, Christian Igel, Rainer Martin,

Günther Roetter, Günter Rudolph,

Wolfgang Theimer, Igor Vatolkin,and Claus Weihs

40 SPEECHAND MULTlMODALINTERAOlONIN MOBILESEARCHJunlan Feng, Michael Johnston,and Srinivas Bangalore

icovm. <OIMAGEWERKS AND PHOTODISC

50 IN-CARMEDIASEARCHMichael L Seltzer, Yun-Cheng Ju,

Ivan Tashev, Ve-ViWang, and Dong Yu

. 61 MOBILEVISUALSEARCHBernd Girod, Vijay Chandrasekhar,David M.Chen, Ngai-ManCheung,Radek Grzeszczuk, Yuriy Reznik,Gabriel Takacs, Sam S. Tsai, andRamakrishna Vedantham

77 MOBILEVISUALLOCATIONRECOGNmONGeorg Schroth, Robert Huitl,David Chen, Mohammad Abu-AIqurnsan,Anas AI-Nuaimi, andEckehard Steinbach

COWMNS

2 FROMTHEEDITORSSignal Processing Trendsin Media, Mobility, and SearchDan Schonfeld and Li Deng

4 PRESIDENT'SMESSAGEAdministrative and Policy IssueHighlightsMostafa (Mos) Kaveh

7 LETTERTO EDITOROn lO A FlexibleWindow Functionfor Spectral Analysis"Mustafa A. AItmkaya

8 SPECIALREPORTSMobile Computing Has a GrowingImpact on DSPApps and MarketsRon 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, renectingthe 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 Societycommunication platform addressing important issues concerning all members.

IEEE SlGNAI. PROCESSlNG MAGAZINE (lSSN 1053-5888) (lSPREG) is published bimonlhly by the Institute of Electrical andElectronics 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 inSociety fee. Nonmember subscriptions avaHable upon request Individual copies: IEEE Members $20.00 (first copy only), non-

members $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 CopyrightClearance 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 per-mission, 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 lO.1109/MSP.2010.939665 [~Cel1ifiedCh,;nOICustody

]SUSTAlNABlE~I)g SlIstainab!eFORESTR'f FofeStMlnauemtnt

'- INITIATM www:afiprngram,MII

90 DSPHISTORYQuantification and Transmissionof Information and Intelligence-History and OutlookBiing HwangJuang

102 APPUCATIONS CORNERWideband Spectrum Sensingat Sub-Nyquist RatesMosheMishaliand YoninaC.Eldar

I

108 DSP EDUCATlONResearch Challenges andOpportunities in MobileApplicationsDilekHakkani-Tür,Gokhan Thr,and LarryHeck

111 LECTURENOTESWhat 15a Savitzky-Golay Filter?Ronald W. Schafer

Low-Pass Filtering of IrregularlySampled Signals Using a Set TheoreticFrameworkKivanc Kose and A. Enis Cetin

122 DSPTIPS& TRICKSMultiplier-Free Divide, Square Root,and Log Algorithms

Fran90is Auger, Zhen Luo,Bruno Feuvrie, and Feng Li

127 SOCIALSCIENCESConversation Scene AnalysisKazuhiro Otsuka

Promising Prospects in Mobile Search:Business as Usual or Techno-Economic

Disruptions?JoséLuisGómez-Barroso,ClaudioFeijóo,and Ramón Compañó

136 STANDARDS IN A NUTSHELLThe MPEG Musical Slide ShowApplication Format: Enrichingthe MP3 ExperienceHouari Sabirin and Munchurl Kim

142 BESTOFTHEWEBTechWare: Mobile MediaSearch ResourcesZhu Liu and Michiel Bacchiani

152 IN THE SPOTLlGHTFiber-optic CommunicationsChristopher C.Davis andThomas E. Murphy

DEPARlMENTS

6 SOCIETYNEWS

146 DATESAHEAD

r

IEEESIGNAlPROCESSINGMAGAZINE [1] JUlY 2011

I!!!

IEEE SOLIO-STATE

LaurenceNagel

SPRING2011 . VOL.3 . NO. 2

MAGAzINE

OonaldPederson RonaldRohrer

40thAnniversaryofSPICEAnIEEEMilestone

.. .. .. .. .. .~

~~SOLlD-STATE

CIRCUIl' _ MAGÁZitEJ

-.;p

FEA TURES

8 What's in a Name?Perfecting-and marketing-;-the first really goodcircuit simulator.By Laurence W. Nagel

The 64-kB Question

By Wolfram Blume

Reminiscences of SPICEBy Sally Liu

The GroupBy Tom Quarles

Bring in 'da NoiseBy Lynn Weber

Hijatked by SPICEWithout meaning to, a software developertakes a long ride into automated circuit simulation.By Richard 1.Dowell

Redpe for SutteSSWhy SPICEmade such good soup.By lan Getreu

Simulation SellsThecommercializationof SPICE.

By Kim Hailey

Professor, Visionary, FriendRemembering Donald O. Pederson.By LaurenceW. Nagel

Growing SPICEA circuit simulation pioneer iIIuminates the program'sstrengths, uncovers its weaknesses, and looks intoits future.

By Ron Rohrer

31 CANCER:Computer Analysisof NonlinearCirtuits Exduding RadiationBy R.A. Rohrer, L.W. Nagel, R. Meyer, and L. Weber

A Historital Review of Cirtuit SimulationBy Donald O. Pederson

Donald O. PedersonBy Tekla S. Perry

13

16

19

22

25

34

42

Digilal Objeclldenlifier lO.l109/MSSC.20JJ.940908

SPRING 2011

VOL.3 . NO. 2

www.ieee.org/sscs-news

,

¡

¡

A80UT THIS IMAGE:

SPICE started out as a project with a differentname. Find out what that name was in theartide "What's in a Name?"

COLUMNS/DEPARTMENTS

3 CONTRIBUTORS

4 EDITOR'S NOTE

5 ASSOCIATEEDITOR'SVIEW

7 GUESTEDITORIAL

47 PEOPLE

68 CHAPTERS

72 SOCIETY NEWS

75 IEEENEWS

79 CONFERENCEREPORTS

94 CALENDAR

96 FOOTER

IEEESOLlD.STATECIRCUITSMAGAZINE f SPRING 2011 1

-

spectrumvotume 48 number 7 north american

7.ll

COVERSTORY

32 THE AUTISM OEFENSEThe u.s. government says Gary McKinnonis a dangerous hacker who broke into militarynetworks and threatened national security.McKinnon's supporters say he's a misunderstoodmartyr with autism. By DavidKushnerSPECTRUM.lEEE.ORG

JIII

38 TOPOLOGICALINSULATORSA new class of semiconductors that

conduct only on the surface promises toserve as extraordinarily robust, high-speed circuit elements. By]oel E. Moore

44 THE SOUL OFTHE VIRTUAL MACHINEMany kinds of computers can become

"Java virtual machines"-an approachthat researchers at University ofCalifornia, San Diego, helped topioneer decades before Jaya came onthe scene. By William Jv.McMillan

50 TURNING SWEATINTO WATTSExercise machines that generateelectricity may be good for youand the environment-but will theeconomics work out? By Tom Gibson

JULY2011 . IEEESPECTRUM . NA