Multiple Access Communications: 5th International Workshop, MACOM 2012, Maynooth, Ireland, November 19-20, 2012. Proceedings PDF
Preview Multiple Access Communications: 5th International Workshop, MACOM 2012, Maynooth, Ireland, November 19-20, 2012. Proceedings
Lecture Notes in Computer Science 7642 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Boris Bellalta AlexeyVinel Magnus Jonsson Jaume Barcelo Roman Maslennikov Periklis Chatzimisios David Malone (Eds.) Multiple Access Communications 5th International Workshop, MACOM 2012 Maynooth, Ireland, November 19-20, 2012 Proceedings 1 3 VolumeEditors BorisBellalta UniversitatPompeuFabra,Barcelona,Spain E-mail:[email protected] AlexeyVinel TampereUniversityofTechnology,Finland E-mail:alexey.vinel@tut.fi MagnusJonsson HalmstadUniversity,Sweden E-mail:[email protected] JaumeBarcelo UniversitatPompeuFabra,Barcelona,Spain E-mail:[email protected] RomanMaslennikov UniversityofNizhnyNovgorod,Russia E-mail:[email protected] PeriklisChatzimisios AlexanderTechnologicalEducationalInstituteofThessaloniki Sindos,Greece E-mail:[email protected] DavidMalone NationalUniversityofIreland,Maynooth,Ireland E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-34975-1 e-ISBN978-3-642-34976-8 DOI10.1007/978-3-642-34976-8 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012951532 CRSubjectClassification(1998):C.2,H.4,K.6.5,D.4.6,C.2.4,H.3,D.2 LNCSSublibrary:SL5–ComputerCommunicationNetworksandTelecommuni- cations ©Springer-VerlagBerlinHeidelberg2012 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface It is our great pleasure to present the proceedings of the 5th International Workshop on Multiple Access Communications (MACOM) that was held in Maynooth during November 19–20,2012. OurgratitudegoestotheTechnicalProgramCommitteeandexternalreview- ersfortheireffortsinselecting18high-qualitycontributionstobepresentedand discussedintheworkshop.Atotalof13fullpaperswereacceptedfororalpresen- tation and five contributions were presented in the demo&posters session. The demosrepresentanoveltyinthe MACOMprogramandareagreatopportunity for interaction and experimentation with hands-on research. The contributions gathered in these proceedings describe the latest advancements in the field of multiple access communications, with an emphasis of network coding, interference, location, and medium access control, as well as different aspects of wireless access networks. Finally, we would like to take this opportunity to express our gratitude to all the participants, together with the local organizers, who helped to make MACOM 2012 a very successful event. November 2012 Boris Bellalta Alexey Vinel Magnus Jonsson Jaume Barcelo Roman Maslennikov Periklis Chatzimisios David Malone Organization MACOM 2012 was organized by the Hamilton Institute from NUIM (National University of Ireland, Maynooth), Ireland. Executive Committee General Chairs Alexey Vinel TUT, Finland Boris Bellalta UPF, Spain Magnus Jonsson HH, Sweden TPC Chairs Jaume Barcelo UPF, Spain Roman Maslennikov Wireless Competence Center of Lobachevsky State University of Nizhny Novgorod,Russia Periklis Chatzimisios ATEITHE, Greece Local Chair David Malone Hamilton Institute, Ireland Publication Chair Cristina Cano Hamilton Institute, Ireland Technical Programme Committee Sergey Andreev Tampere University of Technology, Finland Konstantin Avrachenkov INRIA Sophia Antipolis, France Abdelmalik Bachir Imperial College London, UK Jaume Barcelo Universitat Pompeu Fabra, Spain Boris Bellalta Universitat Pompeu Fabra, Spain Torsten Braun University of Bern, Switzerland Raffaele Bruno IIT-CNR, Italy Peter Buchholz TU Dortmund, Germany Cristina Cano Hamilton Institute, Ireland Andrea Cattoni Aalborg University, Denmark Eduardo Cerqueira Federal University of Para, Brazil Periklis Chatzimisios Alexander TechnologicalEducational Institute of Thessaloniki, Greece Tugrul Dayar Bilkent University, Turkey VIII Organization Javier Del Ser TECNALIA, Spain Desislava Dimitrova University of Bern, Switzerland Alexander Dudin Belarusian State University, Belarus Alexey Dudkov NRPL Group, Finland Marc Emmelmann Fraunhofer FOKUS, Germany Azadeh Faridi Universitat Pompeu Fabra, Spain Olga Galinina Tampere University of Technology, Finland Gaoning He Huawei Technologies, P.R. China Geert Heijenk University of Twente, The Netherlands Andras Horvath University of Turin, Italy Gang Uk Hwang KAIST, Korea Magnus Jonsson Halmstad University, Sweden Eduard Jorswieck Dresden University of Technology, Germany Vinay Kolar IBM Research Labs, India Jonathan Loo Middlesex University, UK David Malone NUI Maynooth, Ireland Vincenzo Mancuso Institute IMDEA Networks, Spain Ninoslav Marina Princeton University, USA Roman Maslennikov The University of Nizhny Novgorod, Russia Dmitri Moltchanov Tampere University of Technology, Finland David Morales Universitat Pompeu Fabra, Spain Dmitry Osipov IITP RAS, Russia Edison Pignaton de Freitas University of Brasilia, Brazil Vicent Pla Universitat Politecnica de Valencia, Spain Claudio Sacchi University of Trento, Italy Zsolt Saffer Budapest University of Technology and Economics, Hungary Alexander Safonov IITP RAS, Russia Christian Schlegel University of Alberta, Canada Pablo Serrano Universidad Carlos III de Madrid, Spain Susanna Spinsante Universita´ Politecnica delle Marche, Italy Dirk Staehle Docomo Euro-Labs,Germany Andrea Tonello University of Udine, Italy M. Angeles V´azquez-Castro Universidad Auto´noma de Barcelona, Spain Alexey Vinel Tampere University of Technology, Finland Yan Zhang Simula Research Laboratory and University of Oslo, Norway Referees Sergey Andreev Raffaele Bruno Periklis Chatzimisios Konstantin Avrachenkov Peter Buchholz Javier Del Ser Abdelmalik Bachir Cristina Cano Desislava Dimitrova Jaume Barcelo Andrea Cattoni Alexey Dudkov Boris Bellalta Eduardo Cerqueira Olga Galinina Organization IX Radhika Gowaikar Roman Maslennikov Luis Sanabria-Russo Hiroshi Harada Jelena Mirkovic Christian Schlegel Magnus Jonsson R. Morelos-Zaragoza Pablo Serrano Eduard Jorswieck Dong Nguyen Susanna Spinsante Vinay Kolar Vicent Pla Dirk Staehle Ruizhi Liao Denis Ros´ario M.A. V´azquez-Castro Jonathan Loo Zsolt Saffer Alexey Vinel David Malone Alexander Safonov Ninoslav Marina Pablo Salvador Acknowledgements – WIrelessNEtworkingforMovingObjects(WINEMO).IC0906COSTaction – Federated, Autonomic Management of End-to-end communication services (FAME): Science Foundation Ireland grant 08/SRC/I1403 – FLexible Architecture for Virtualizable future wireless Internet Access (FLAVIA) European Commission FP7-257263 – Spanish Ministry of Science and Innovation (TEC2008-06055/TEC) – Foundations and Methodologies for Future Communication and Sensor Networks (COMONSENS). CONSOLIDER-INGENIO 2010 Table of Contents Network Coding Network Coding as a WiMAX Link Reliability Mechanism ............ 1 Surat Teerapittayanon, Kerim Fouli, Muriel M´edard, Marie-Jos´e Montpetit, Xiaomeng Shi, Ivan Seskar, and Abhimanyu Gosain Initialization Procedure of Wireless Network Coding with Hierarchical Decode and Forward Strategy in Random Connectivity Networks ...... 13 Tomas Hynek and Jan Sykora Broadcasting XORs: On the Application of Network Coding in Access Point-to-Multipoint Networks...................................... 25 Kerim Fouli, J´eroˆme Casse, Ivan Sergeev, Muriel M´edard, and Martin Maier Handling Interference and Localization Techniques at PHY/MAC Layers A Coded DHA FH OFDMA System with a Noncoherent ML Detector under Multitone Jamming......................................... 37 Dmitry Osipov Analysis of Inter-RSU Beaconing Interference in VANETs............. 49 Carlos Gan˜´an, Jonathan Loo, Arindam Ghosh, Oscar Esparza, Sergi Ren˜´e, and Jose L. Mun˜oz Survey of Energy Efficient Tracking and Localization Techniques in Buildings Using Optical and Wireless Communication Media .......... 60 Tom M. Bruintjes, Andr´e B.J. Kokkeler, Georgios Karagiannis, and Gerard J.M. Smit Demonstrations and Posters Network Coding as a WiMAX Link Reliability Mechanism: An Experimental Demonstration................................... 75 Surat Teerapittayanon, Kerim Fouli, Muriel M´edard, Marie-Jos´e Montpetit, Xiaomeng Shi, Ivan Seskar, and Abhimanyu Gosain Spectrum Sensing with USRP-E110 ................................ 79 Luis Sanabria-Russo, Jaume Barcelo, Albert Domingo, and Boris Bellalta XII Table of Contents Power Control for Wireless Networks with a Limited Number of Channels ..................................................... 85 Atuletye Burton Mwamila, Jaeseon Hwang, Taejin Ha, and Hyuk Lim A Measurement Study for Predicting Throughput from LQI and RSSI ........................................................... 89 Krzysztof Wolosz, Ulf Bodin, and Laurynas Riliskis Reality Considerations When Designing a TDMA-FDMA Based Link-Layer for Real-Time WSN.................................... 93 Laurynas Riliskis, Jan Berdajs, Evgeny Osipov, and Andrej Brodnik Wireless Access Networks Wireless Groupcast Routing with Palette of Transmission Methods..... 97 Alexander Safonov, Andrey Lyakhov, Anastasiya Urgenson, and Olga Sokolova ConcurrentAccessControlUsingSubcarrierSignatureinHeterogeneous MIMO-Based WLAN............................................. 109 Hu Shen, Shaohe Lv, Yanqiang Sun, Xuan Dong, Xiaodong Wang, and Xingming Zhou Investigation of Queueing System Suitable for Mathematical Modelling of TCP Short Transfer............................................ 122 Alexander Dudin and Valentina Klimenok Medium Access Control Dependable MAC Layer Architecture Based on Holographic Data Representation Using Hyper-Dimensional Binary Spatter Codes........ 134 Denis Kleyko, Nikita Lyamin, Evgeny Osipov, and Laurynas Riliskis Addressing Slot Drift in Decentralized Collision Free Access Schemes for WLANs ..................................................... 146 Wunan Gong and David Malone Exploiting Short MAC Superframe Cycles for Fast Bit Synchronization in IEEE 802.15.4 UWB-IR ........................................ 158 Johannes Hund, Michael Bahr, Christian Schwingenschl¨ogl, Rolf Kraemer, and Sonom Olonbayar Intra-cluster Contention Resolution in Wireless Sensor Networks ....... 170 Vahid Salmani and Pai H. Chou Author Index.................................................. 183 Network Coding as a WiMAX Link Reliability Mechanism Surat Teerapittayanon1, Kerim Fouli1, Muriel M´edard1, Marie-Jos´e Montpetit1, Xiaomeng Shi1, Ivan Seskar2, and Abhimanyu Gosain3,(cid:2) 1 Research Laboratory of Electronics (RLE),Massachusetts Instituteof Technology (MIT), Cambridge, MA 02139, USA {steerapi,fouli,medard,mariejo,xshi}@mit.edu 2 WINLAB, RutgersUniversity,Piscataway, NJ08854, USA [email protected] 3 Raytheon BBN Technologies, Cambridge, MA 02138, USA [email protected] Abstract. We design and implement a network-coding-enabled relia- bility architecture for next generation wireless networks. Our network coding (NC) architecture uses a flexible thread-based design, with each encoder-decoder instance applying systematic intra-session random lin- earnetworkcodingasapacketerasurecodeattheIPlayer.UsingGENI WiMAX platforms, a series of point-to-point transmission experiments were conducted to compare the performance of the NC architecture to that of the Automatic Repeated reQuest (ARQ) and Hybrid ARQ (HARQ)mechanisms.Inourscenarios,theproposedarchitectureisable to decrease packet loss from around 11-32% to nearly 0%; compared to HARQ and joint HARQ/ARQ mechanisms, the NC architecture offers up to 5.9 times gain in throughput and 5.5 times reduction in end-to- end file transfer delay. By establishing NC as a potential substitute for HARQ/ARQ, our experiments offer important insights into cross-layer designs of next generation wireless networks. Keywords: ARQ,GENI, HARQ,Network Coding, WiMAX. 1 Introduction NetworkCoding(NC)enablesnodestocombineorseparatetransientbits,pack- ets, orflowsthroughcoding anddecodingoperations,inadditionto storingand forwarding [1]. In a wireless setting, NC adapts to the dynamics of the network topology. Numerous studies have shown that NC in Wireless Local Area Net- works(WLANs)cansignificantlyenhancethroughput, robustness,andsecurity. Notably, 3-4x throughput gains were demonstrated in a WiFi context through (cid:2) The authors would like to thank Mr. H.E. Mussman (Raytheon BBN Tech.), Prof. Giovanni Pau (UCLA), Drs. Danail Traskov, Ali ParandehGheibi, MinJi Kim, and Jason Cloud for their invaluable support. B.Bellaltaetal.(Eds.):MACOM2012,LNCS7642,pp.1–12,2012. (cid:2)c Springer-VerlagBerlinHeidelberg2012
The list of books you might like
