Advances in Biologically Inspired Information Systems: Models, Methods, and Tools PDF
Preview Advances in Biologically Inspired Information Systems: Models, Methods, and Tools
FalkoDresslerandIacopoCarreras(Eds.) AdvancesinBiologicallyInspiredInformationSystems StudiesinComputationalIntelligence,Volume69 Editor-in-chief Prof.JanuszKacprzyk SystemsResearchInstitute PolishAcademyofSciences ul.Newelska6 01-447Warsaw Poland E-mail:[email protected] Furthervolumesofthisseries Vol.58.Jeng-ShyangPan,Hsiang-ChehHuang,Lakhmi canbefoundonourhomepage: C.JainandWai-ChiFang(Eds.) springer.com IntelligentMultimediaDataHiding,2007 ISBN978-3-540-71168-1 Vol.59.AndrzejP.WierzbickiandYoshiteru Vol.47.S.Sumathi,S.Esakkirajan Nakamori(Eds.) FundamentalsofRelationalDatabaseManagement CreativeEnvironments,2007 Systems,2007 ISBN978-3-540-71466-8 ISBN978-3-540-48397-7 Vol.60.VladimirG.IvancevicandTijanaT.Ivacevic Vol.48.H.Yoshida(Ed.) ComputationalMind:AComplexDynamics AdvancedComputationalIntelligenceParadigms Perspective,2007 inHealthcare,2007 ISBN978-3-540-71465-1 ISBN978-3-540-47523-1 Vol.61.JacquesTeller,JohnR.LeeandCatherine Vol.49.KeshavP.Dahal,KayChenTan,PeterI.Cowling Roussey(Eds.) (Eds.) OntologiesforUrbanDevelopment,2007 EvolutionaryScheduling,2007 ISBN978-3-540-71975-5 ISBN978-3-540-48582-7 Vol.62.LakshmiC.Jain,RaymondA.Tedman Vol.50.NadiaNedjah,LeandrodosSantosCoelho, andDebraK.Tedman(Eds.) LuizadeMacedoMourelle(Eds.) EvolutionofTeachingandLearningParadigms MobileRobots:TheEvolutionaryApproach,2007 inIntelligentEnvironment,2007 ISBN978-3-540-49719-6 ISBN978-3-540-71973-1 Vol.51.ShengxiangYang,YewSoonOng,YaochuJin Vol.63.WlodzislawDuchandJacekMan´dziuk(Eds.) Honda(Eds.) ChallengesforComputationalIntelligence,2007 EvolutionaryComputationinDynamicandUncertain ISBN978-3-540-71983-0 Environment,2007 Vol.64.LorenzoMagnaniandPingLi(Eds.) ISBN978-3-540-49772-1 Model-BasedReasoninginScience,Technology,and Medicine,2007 Vol.52.AbrahamKandel,HorstBunke,MarkLast(Eds.) ISBN978-3-540-71985-4 AppliedGraphTheoryinComputerVisionandPattern Recognition,2007 Vol.65.S.Vaidya,LakhmiC.JainandHiroYoshida(Eds.) ISBN978-3-540-68019-2 AdvancedComputationalIntelligenceParadigmsin Healthcare-2,2007 Vol.53.HuajinTang,KayChenTan,ZhangYi ISBN978-3-540-72374-5 NeuralNetworks:ComputationalModels andApplications,2007 Vol.66.LakhmiC.Jain,VasilePaladeandDipti ISBN978-3-540-69225-6 Srinivasan(Eds.) AdvancesinEvolutionaryComputingforSystem Vol.54.FernandoG.Lobo,Cla´udioF.Lima Design,2007 andZbigniewMichalewicz(Eds.) ISBN978-3-540-72376-9 ParameterSettinginEvolutionaryAlgorithms,2007 Vol.67.VassilisG.KaburlasosandGerhardX.Ritter ISBN978-3-540-69431-1 (Eds.) Vol.55.XianyiZeng,YiLi,DaRuanandLudovicKoehl ComputationalIntelligenceBasedonLatticeTheory, (Eds.) 2007 ComputationalTextile,2007 ISBN978-3-540-72686-9 ISBN978-3-540-70656-4 Vol.68.CiprianoGalindo,Juan-Antonio Vol.56.AkiraNamatame,SatoshiKuriharaand Ferna´ndez-MadrigalandJavierGonzalez HideyukiNakashima(Eds.) MultipleAbstractionHierarchiesforMobileRobot EmergentIntelligenceofNetworkedAgents,2007 OperationinLargeEnvironments,2007 ISBN978-3-540-71073-8 ISBN978-3-540-72688-3 Vol.57.NadiaNedjah,AjithAbrahamandLuizade Vol.69.FalkoDresslerandIacopoCarreras(Eds.) MacedoMourella(Eds.) AdvancesinBiologicallyInspiredInformationSystems, ComputationalIntelligenceinInformationAssurance 2007 andSecurity,2007 ISBN978-3-540-72692-0 ISBN978-3-540-71077-6 Falko Dressler Iacopo Carreras (Eds.) Advances in Biologically Inspired Information Systems Models, Methods, and Tools With 132 Figures and 14 Tables FalkoDressler IacopoCarreras AutonomicNetworkingGroup CREATE-NET DepartmentofComputerScience7 ViaSolteri38 UniversityofErlangen 38100Trento Martensstr.3 Italy 91058Erlangen E-mail:[email protected] Germany E-mail:[email protected] LibraryofCongressControlNumber:2007928362 ISSNprintedition:1860-949X ISSNelectronicedition:1860-9503 ISBN978-3-540-72692-0SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerial isconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad- casting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.Duplicationof thispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLaw ofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfrom Springer-Verlag.ViolationsareliabletoprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com (cid:176)c Springer-VerlagBerlinHeidelberg2007 Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnot imply, even in the absence of a specific statement, that such names are exempt from the relevant protectivelawsandregulationsandthereforefreeforgeneraluse. Coverdesign:deblik,Berlin TypesettingbytheSPiusingaSpringerLATEXmacropackage Printedonacid-freepaper SPIN:11974727 89/SPi 543210 Preface Technology is taking us to a world where myriads of heavily networked devices interact with the physical world in multiple ways, and at multiple scales, from the global Internet scale down to micro and nano devices. Many of these devices are highlymobileandautonomous,andmustadapttothesurroundingenvironmentina totallyunsupervisedway. Thisvisionposesseverechallengestoexistingapproachestothedesignandman- agementofICTsystems,sincethesizeofthisomni-comprehensivenetwork,interms ofbothnumberofconstituentnodesandrunningservices,isexpectedtoexceedby severalordersofmagnitudethatofexistinginformationsystems.Theresultinglarge- scale communication system could not be handled according to conventional ICT paradigms, which are not able to accommodate the scale, heterogeneity and com- plexityofsuchscenarios.Afundamentalresearchchallengeisthereforethedesign ofrobustdecentralizedcomputingsystemscapableofoperatingunderchangingenvi- ronments and noisy input, and yet exhibit the desired behavior and response time, under constraints such as energy consumption, size, and processing power. These systems should be able to adapt on the short term and evolve on the long one, and theyshouldlearnhowtoreacttounforeseenscenariosaswellastodisplayproperties comparabletosocialentities. Biological systems are able to handle many of these challenges with an ele- gance and efficiency still far beyond current human artifacts. Most of the desired features have been refined by nature over periods of millions of years, generating living organisms that are able to autonomously repair themselves when damaged, produceemergentbehavior,survivedespitedrasticchangesintheenvironmentcon- ditionsandevolveovertime.Alltheseconsiderationsgeneratedasignificantinterest intheareaofbio-inspiredcomputing,i.e.theapplicationofbiologicalprinciplesto thedesignofhumanartifacts,withtheexpectationofreproducingthesameobserved behavior. Fully in line with this growing interests in biologically inspired computing, the first international conference on Bio Inspired mOdels of NEtwork, Information and Computing Systems (BIONETICS) was successfully organized in Cavalese in December 2006. The aim was to bring together researchers and scientists from VI Preface severaldisciplinesincomputerscienceandengineeringwherebio-inspiredmethods are investigated. The interest in this new research approach has been confirmed by thehighnumberofhighqualitysubmissions,andfromthehighnumberofconfer- enceattendees. This book collects extended versions of selected outstanding papers originally submitted to BIONETICS 2006. It is structured into four parts, covering different aspectsinvolvedintheengineeringoffutureICTsystems: • Self-OrganizingNetworkEnvironments • SystemDesignandProgramming • SensorandActorNetworks • SearchandOptimization Withthisbook,wewanttoaddressresearcherswhoareinterestedinbio-inspired computing. According to the broad spectrum addressed by the different book chapters,avarietyofbiologicalprinciplesandtheirapplicationinICTsystemsare presented.Basedontheseinformation,wewanttoencourageresearcherstoinitiate interdisciplinarystudiesespeciallyfocusingonbiologicaldisciplines. ErlangenandTrento, FalkoDressler March2007 IacopoCarreras Contents PartI Self-OrganizingNetworkEnvironments Bio-inspiredFrameworkforAutonomicCommunicationSystems SasitharanBalasubramaniam,DmitriBotvich,WilliamDonnelly, MícheálÓFoghlúandJohnStrassner ................................. 3 TowardsaBiologically-inspiredArchitectureforSelf-Regulatory andEvolvableNetworkApplications ChonhoLee,HiroshiWadaandJunichiSuzuki .......................... 21 BiologicallyInspiredSynchronizationforWirelessNetworks AlexanderTyrrell,GuntherAuerandChristianBettstetter ................. 47 Bio-Inspired Congestion Control: Conceptual Framework, AlgorithmandDiscussion MortezaAnalouiandShahramJamali ................................. 63 Self-OrganizedNetworkSecurityFacilities basedonBio-inspiredPromotersandInhibitors FalkoDressler.................................................... 81 PartII SystemDesignandProgramming ContextDataDisseminationintheBio-inspiredServiceLifeCycle CarstenJacob,DavidLinner,HeikoPfeffer,IljaRadusch andStephanSteglich...............................................101 Eigenvector Centrality in Highly Partitioned Mobile Networks: PrinciplesandApplications IacopoCarreras,DanieleMiorandi,GeoffreyS.Canright andKenthEngø-Monsen............................................123 VIII Contents TowardOrganization-OrientedChemicalProgramming:ACaseStudy withtheMaximalIndependentSetProblem NaokiMatsumaru,ThorstenLenser,ThomasHinzeandPeterDittrich........147 EvolvingArtificialCellSignalingNetworks:PerspectivesandMethods JamesDecraene,GeorgeG.MitchellandBarryMcMullin.................165 PartIII SensorandActorNetworks ImmuneSystem-basedEnergyEfficientandReliableCommunication inWirelessSensorNetworks Barıs¸AtakanandÖzgürB.Akan .....................................187 ABio-InspiredArchitectureforDivisionofLabourinSANETs ThomasHalvaLabellaandFalkoDressler .............................209 APragmaticModelofAttentionandAnticipationforActiveSensor Systems SorinM.Iacob,JohandeHeerandAlfonsH.Salden .....................229 PartIV SearchandOptimization Self-OrganizationforSearchinPeer-to-PeerNetworks ElkeMichlmayr...................................................247 ABio-InspiredLocationSearchAlgorithmforPeertoPeerNetworks SachinKulkarni,NiloyGanguly,GeoffreyCanrightandAndreasDeutsch.....267 AntColonyOptimizationanditsApplicationtoRegular andDynamicMAX-SATProblems PedroC.Pinto,ThomasA.RunklerandJoãoM.C.Sousa .................283 List of Contributors ÖzgürB.Akan SasitharanBalasubramaniam MiddleEastTechnicalUniversity WaterfordInstituteofTechnology DepartmentofElectrical TelecommunicationSoftware andElectronicsEngineering andSystemsGroup NextGenerationWireless CarriganoreCampus CommunicationsLaboratory Waterford-Ireland Ankara-Turkey,06531 [email protected] [email protected] ChristianBettstetter MortezaAnaloui UniversityofKlagenfurtMobile IranUniversityofScience SystemsGroupInstituteofNetworked &Technology andEmbeddedSystemsLakeside UniversityRoad B02Klagenfurt-Austria,9020 Tehran-Iran,16846-13114 [email protected] [email protected] Barıs¸Atakan DmitriBotvich MiddleEastTechnicalUniversity WaterfordInstituteofTechnology DepartmentofElectrical TelecommunicationSoftware andElectronicsEngineering andSystemsGroup NextGenerationWireless CarriganoreCampus CommunicationsLaboratory Waterford-Ireland Ankara-Turkey,06531 [email protected] [email protected] GuntherAuer GeoffreyS.Canright DoCoMoCommunicationsLaboratories TelenorR&D EuropeGmbH Snaroyveien30 Landsbergerstrasse312 Oslo-Norway Munich-Germany,80687 geoffrey.canright@telenor. [email protected] com X ListofContributors IacopoCarreras Martensstr.3 CREATE-NET Erlangen-Germany,91058 ViaSolteri38 dressler@informatik. Trento-Italy,38100 uni-erlangen.de iacopo.carreras@ KenthEngø-Monsen create-net.org TelenorR&D Snaroyveien30 JamesDecraene N-1331Fornebu(Norway),PostalCode DublinCityUniversity kenth.engo-monsen@telenor. ResearchInstituteforNetworks com andCommunicationsEngineering MicheálÓFoghlú Glasnevin WaterfordInstituteof Dublin-Ireland Technology Telecommunication [email protected] SoftwareandSystemsGroup CarriganoreCampusWaterford-Ireland AndreasDeutsch [email protected] TU-Dresden CenterforInformationServices NiloyGanguly andHighPerformanceComputing Indian Institute of Technology Helmholtzstr.10 Kharagpur Dresden-Germany,01069 DepartmentofComputerScience andreas.deutsch@ andEngineering tu-dresden.de Kharagpur-India,721302 [email protected] PeterDittrich JohandeHeer Friedrich-Schiller-UniversityJena T-Xchange DepartmentofMathematics TwenteUniversity andComputerScience DeHorst(building20) BioSystemsAnalysisGroup P.O.Box217 Ernst-Abbe-Platz1-4 Enschede-TheNetherlands,7500AE Jena-Germany,D-07743 [email protected] [email protected] ThomasHinze Friedrich-Schiller-UniversityJena WilliamDonnelly DepartmentofMathematics WaterfordInstituteofTechnology andComputerScience TelecommunicationSoftware BioSystemsAnalysisGroup andSystemsGroup Ernst-Abbe-Platz1-4 CarriganoreCampus Jena-Germany,D-07743 Waterford-Ireland [email protected] [email protected] SorinM.Iacob FalkoDressler TelematicaInstituut UniversityofErlangen-Nuremberg Brouwerijstraat1 Dept.ofComputerScience Enschede-TheNetherlands,7523XC AutonomicNetworkingGroup [email protected]
The list of books you might like
