英文原文及中文翻译AdeploymentprocedureforwirelesssensornetworksAbstractSincethewirelesssignalisinvisibleandunpredictable,thedeploymentissueforawirelesssensornetwork(WSN)becomesacriticaltask.Inthispaper,aprocedureofdeploymentforawirelesssensornetworkinanindoorenvironmentisproposed.Theobjectiveoftheprocedureistoprovideasolutionguideforpeoplewhodon’thavesufficientwirelesscommunicationknowledgeandexperienceinhowtocorrectlyplacethewirelesssensornodesordevicesintheinterestingindoorenvironment,especiallyinalarge-scaledeploymentcase,andthenthedesiredcommunicationperformanceofthewirelesssensornetworkcanbeachieved.Theaddresseddeploymentprocedureisdividedintofoursub-proceduresandisdiscussedindetailinthefollowing.Adeploymentplanforanofficeandtherealdeploymenttestingresultsarethenproposedtodemonstratetheefficiencyoftheproposeddeploymentprocedure.1.IntroductionInrecentyears,basedonthematurityoflow-power,low-costandsmall-scalecircuitdesigntechnology,anewlyapplicationareaofwirelesssensornetworksformonitoringandsensingenvironment,detectingtheevents,trackingtargetsinthegivenregionsandprovidingpersonalnetworkservices,isarisenveryquickly.Mostoftheservicesinthisnewlyapplicationareaneedcertaininfrastructuretoachievethedatasensing,processingandcommunicationtasks.Thatiswhythedeploymentprocedureisregardedasthemostimportantissueinwirelesssensornetwork[1].Thetraditionalwayinthedeploymentofwirelesssensornetworksismostlyplacingsensornodesbyrandomoradhocmethodwhichisconvenientandsuitableforoutdoorapplications[2-4].Insuchcases,thesensornodesarecapableofself-configurationandself-discovery.Toreducepowerconsumption,in[5],theyestablishedatopologythatactasacommunicationbackbone.In[6],theyestablishedavirtualnetworkwhosetopologyofameshofstarswhichalsoprovidescommunicationfunctionality.Itisrepresentedin[5]and[6]thatthebackbonenetworkisessentialtowirelesssensornetworkswhileitrequiremoreefforttobeestablished.Sinceouruseofwirelesssensornetworksliesonindoorapplications,weconsiderthatareliablecommunicationchannelshouldbeconstructedbeforeanyapplication-orienteddevicesbeingputintoaction.Whenitcomestosensornetworkdeployment,weputourattentionondeployingthecommunicationbackboneofsensornetworkwhilefulfillingtheconnectionqualityandcoverageconstraintsintotargetarea.Furthermore,thedeploymentplanningintheproposedmethod,a3-Dspaceand3-Dantennaradiopatternareemployedtomakethesimulationresultswillbemoreapproximatedtherealphysicalenvironment.Afterplanningofdeployment,wealsosuggestsomeefficienttestingproceduretomeasurethecommunicationperformanceoftheestablishednetworks;thesearethemajordifferencesbetweenourmethodandothers[6-8].Therestofthepaperisorganizedasfollows:inSection2,theproposeddeploymentprocedureforwirelesssensornetworksisaddressed.InSection3,anofficedeploymentdemonstrationisillustratedtoshowtheefficiencyoftheproposeddeploymentmethod.Then,wemakeaconclusioninthelastSection.2.ThedeploymentprocedureforWSNTheproposedprocedureincludesfoursub-procedures,whichare(1)PlanningProcedure;(2)DeviceConfigurationProcedure;(3)NetworkVerificationProcedureand(4)RequirementCompletionProcedure.ThewholeprocedureisshowninFigure1andthedetailsoftheseproceduresaredescribedbelow.2.1.PlanningProcedureIntheconstructionofthebackboneofawirelesssensornetwork,wetakeafewthingsintoconsideration:thenetworkconnectivity,thesignalcoverageinthearea,andthenumberofdevicesused.Themostimportantthingwecareaboutisthenetworkconnectivitywhichstandsfortheabilitywhetherthepacketscanbesuccessfullysenttotheirdestinationthroughtheestablishednetworks.Itmustbeassuredthateachdeviceinthebackbonenetworkisinter-connected,sinceitwasessentialtothewholenetworkandtheapplicationsestablishedabove.Afterthat,wetakethesignalcoverageandthedevicesusedintoaccountinthenextstep.Asagoal,wewouldliketoexpandthesignalcoverageofthebackbonenetworktocoverthewholearea.Generallyspeaking,expandingthecoverageusuallyincreasesnumberofdevicesused,raisesthecostofthesensornetworkatthesametime.ThePlanningProcedureisproposedtofindthesuitablepositionofeachdevicebyminimizingthenumberofdevicesusedwhileexpandingthenetworkcoveragetothewholedesiredregion.Wehavebuiltanautomatedapplicationprogramwhichhelpstheusersfindingtheexactpositionwherethedevicesshouldbelocatedandfulfillthecoverageconstraintinthetargetareawhilelimitingtheamountofdevicesrequiredinareasonablenumber.Therequiredinputsoftheapplication,givenbytheusers,are:a3-DSpaceModeloftargetregion,theAntennaModels(3-Dradiopatterns)ofdevicesusedandtheSignalQualityThreshold(sensitivityofemployedantenna)ofthereceiver’santennabeingconsideredtobeconnected.Someotherconstraintscanbeassignedtotheapplication,includingtheredundancyofthedevices,thedensityofthedevicesincertainareaandtheareashouldorshouldnotbeplacedwithsensordevices,etc.The3-DSpaceModelweareusingincludesinformationaboutlocationandmaterialofwallsanddoorsintargetarea,alongwiththecoveragerequirements.Wedidsomeexperimentsformeasuringthetransmissionattenuationofthereceivedsignalstrengthwhenthesignalpassesthroughthematerialsuchascement,glassandwoodsetc.Itistheeff